الگوريتم ژنتيك و حل مساله TSP

در اﯾﻦ ﻣﻘﺎﻟﻪ اﺑﺘﺪا اﻟﮕﻮرﯾﺘﻤﻬﺎي ژﻧﺘﯿﮏ را ﻣﻌﺮﻓﯽ ﮐﺮده و ﻣﺮاﺣﻞ اﻧﺠﺎم ﭼﻨﯿﻦ اﻟﮕﻮرﯾﺘﻤﻬﺎﯾﯽ ﺗﻮﺿﯿﺢ داده ﻣﯽ ﺷﻮد. ﺑﻌﺪ از اﯾﻨﮑﻪ ﯾﮏ دﯾﺪ ﮐﻠﯽ ﻧﺴﺒﺖ ﺑﻪ اﻟﮕﻮرﯾﺘﻤﻬﺎي ژﻧﺘﯿﮏ ﭘﯿﺪا ﮐﺮدﯾﻢ ﺑﻪ ﻣﺴﺎﻟﻪ Traveling Salesman Problem ﻣﯽ ﭘﺮدازﯾﻢ. اﺑﺘﺪا ﭼﻨﺪ روﺷﯽ ﮐﻪ ﺑﺮاي ﺣﻞ TSPاراﺋﻪ ﺷﺪه اﺳﺖ را ﺑﯿﺎن ﻣﯽ ﮐﻨﯿﻢ و ﺑﻌﺪ ﺳﻌﯽ ﻣﯽ ﮐﻨﯿﻢ اﻟﮕﻮرﯾﺘﻤﻬﺎي ژﻧﺘﯿﮏ ﻣﺨﺘﻠﻔﯽ را ﺑﺮاي اﯾﻦ ﻣﺴﺎﻟﻪ ﻣﻄﺮح ﮐﻨﯿﻢ و ﺳﭙﺲ ﺑﺮرﺳﯽ ﻣﯽ ﮐﻨﯿﻢ ﮐﻪ ﮐﺪام ﯾﮏ از اﯾﻦ اﻟﮕﻮرﯾﺘﻤﻬﺎي ژﻧﺘﯿﮏ ﺑﻬﺘﺮ از ﺑﻘﯿﻪ روﺷﻬﺎ ﺟﻮاب ﻣﯽ دﻫﻨﺪ. در ﭘﺎﯾﺎن ﻧﯿﺰ ﻣﻘﺎﯾﺴﻪ اي ﺑﯿﻦ اﻟﮕﻮرﯾﺘﻤﻬﺎي ژﻧﺘﯿﮏ و دﯾﮕﺮ اﻟﮕﻮرﯾﺘﻤﻬﺎ اﻧﺠﺎم ﻣﯽ دﻫﯿﻢ.