حل مسئله TSP با الگوریتم ژنتیک (GA) در سی شارپ (#C)

الگوریتم ژنتیک

در این پروژه شما با نوشتن و کارکرد الگوریتم ژنتیک در مسئله ای مانند TSP یا فروشنده دوره گرد آشنا خواهید شد. هر دو مورد TSP و GA برای کامپیوتری ها آشنا هستند ولی در صورتی که در این دو مورد اطلاعاتی ندارید می توانید لینک های زیر را مشاهده کنید. الگوریتم ژنتیک – Genetic Algorithm مسئله فروشنده دوره گرد – TSP برای دریافت فایل پروژه این مطلب در محیط Visual Studio 2010 و به زبان سی شارپ (#C) به ادامه همین مطلب مراجعه نمایید.

ادامه مطلب

ﺑﻬﯿﻨﻪ ﺳﺎزی ﭼﯿﻨﺶ ﺣﺮوف ﻓﺎرسی ﺑﺮ روی ﺻﻔﺤﻪ ﮐﻠﯿﺪ با الگوریتم ژنتیک

ﺑﺪﺳﺖ آوردن ﭼﯿﻨﺶ بهینه ﺣﺮوف ﻓﺎرﺳﯽ ﺑﺮ روی ﺻﻔﺤﻪ ﮐﻠﯿﺪ در درازﻣﺪت برای ﮐﺴﺎﻧﯽ ﮐﻪ ﺑﺎ ﺗﺎﯾﭗ ﮐﺮدن ﻣﺘﻮن ﻓﺎرﺳﯽ درﮔﯿﺮ ﻫﺴﺘﻨﺪ ،ﺑﺴﯿﺎر ﻣﻔﯿﺪ ﺧﻮاﻫﺪ ﺑﻮد . ﯾﮏ اﻟﮕﻮرﯾﺘﻢ ﺗﮑﺎﻣﻠﯽ ﻣﯽ ﺗﻮاﻧﺪ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﯾﮏ ﺗﺎﺑﻊ ﺗﻨﺎﺳﺐ ﮐﻪ ﻣﯿﺰان راﺣﺘﯽ ﺗﺎﯾﭗ ﮐﺮدن ﻣﺘﻮن ﻓﺎرﺳﯽ را برای ﯾﮏ ﭼﯿﻨﺶ اراﺋﻪ ﻣﯽ دﻫﺪ، در ﻓﻀﺎي ﭼﯿﻨﺶ ﻫﺎي ﺣﺮوف ﻓﺎرﺳﯽ ﺑﺮ روي ﺻﻔﺤﻪ ﮐﻠﯿﺪ ﺟﺴﺘﺠﻮ ﮐﺮده و ﭼﯿﻨﺶ ﺑﻬﯿﻨﻪ را ﺑﺪﺳﺖ آورد. در اﯾﻦ ﺟﺎ، ﯾﮏ اﻟﮕﻮرﯾﺘﻢ ژﻧﺘﯿﮏ ﺑﻪ دﻧﺒﺎل ﯾﺎﻓﺘﻦ ﺑﻬﺘﺮﯾﻦ ﺟﺎﯾﮕﺸﺖ از 32 ﺣﺮف ﻓﺎرﺳﯽ ﺑﻌﻼوه ﺣﺮوف ﻫﻤﺰه ” ء…

ادامه مطلب

کتاب الکترونیکی (PDF) اﻟﮕﻮرﯾﺘﻢ ژﻧﺘﯿﮏ

اﻟﮕﻮرﯾﺘﻢ ژﻧﺘﯿﮏ

می‌توان ﺑﻪ اﺧﺘﺼﺎر ﮔﻔﺖ ﮐﻪ اﻟﮕﻮرﯾﺘﻢ ژﻧﺘﯿﮏ (GA) ﯾﮏ روش بهینه‌سازی اﻟﻬﺎم ﮔﺮﻓﺘﻪ از ﻃﺒﯿﻌﺖ ﺟﺎﻧﺪار اﺳﺖ ﮐﻪ ﻣﺎﺷﯿﻦ می‌تواﻧﺪ ﻣﮑﺎﻧﯿﺰم اﻧﺘﺨﺎب ﻃﺒﯿﻌﯽ را ﺑﺎ اﺳﺘﻔﺎده از اﯾﻦ ﺗﮑﻨﯿﮏ ﺑﺮﻧﺎﻣﻪ ﻧﻮﯾﺴﯽ ﺷﺒﯿﻪ‌ﺳﺎزي ﮐﻨﺪ ﮐﻪ از ﺗﮑﺎﻣﻞ ژﻧﺘﯿﮑﯽ ﺑﻪ ﻋﻨﻮان ﯾﮏ الگوی ﺣﻞ ﻣﺴﺌﻠﻪ اﺳﺘﻔﺎده ﻣﯿ‌ﮑﻨﺪ، مسئله‌ای ﮐﻪ ﺑﺎﯾﺪ ﺣﻞ ﺷﻮد ورودی اﺳﺖ و راه‌ﺣﻞ‌ﻫﺎ ﻃﺒﻖ ﯾﮏ اﻟﮕﻮ ﮐﺪﮔﺬاری می‌ﺸﻮﻧﺪ و ﺗﺎﺑﻌﯽ وﺟﻮد دارد ﺑﻪ ﻧﺎم fitness ﮐﻪ ﻫﺮ راه ﺣﻞ ﮐﺎﻧﺪﯾﺪ را ارزﯾﺎﺑﯽ می‌کند و اﮐﺜﺮ آﻧﻬﺎ ﺑﻪ ﺻﻮرت ﺗﺼﺎدﻓﯽ اﻧﺘﺨﺎب می‌شود.

ادامه مطلب