‫ﺑﻪ ﻧﺎم ﺧﺪا‬
‫ﺗﻤﺮﻳﻦ ﺷﻤﺎره ﺳﻪ – ﻫﻮش ﻣﺤﺎﺳﺒﺎﺗﻲ‬
‫ﻣﻮﻋﺪ ﺗﺤﻮﻳﻞ ‪91/3/26 :‬‬
‫ﻓﺮﻣﺖ ﺗﺤﻮﻳﻞ ﺑﻪ ﺻﻮرت ﻳﻚ ﭘﻮﺷﻪي ﻓﺸﺮده ﺑﻪ ﻧﺎم ‪ HW3_student number.rar‬اﺳﺖ ﻛﻪ ﺷﺎﻣﻞ ﻛﺪﻫﺎي ﺑﺮﻧﺎﻣﻪﻫﺎ و ﻳﻚ ﻓﺎﻳﻞ ‪ PDF‬ﮔﺰارش‬
‫ﻣﻲﺑﺎﺷﺪ‪ .‬اﻳﻦ ﭘﻮﺷﻪ را ﺑﻪ آدرس ‪ ci40777@gmail.com‬و ﺑﺎﻋﻨﻮان ‪ HW3_student number‬ارﺳﺎل ﻧﻤﺎﻳﻴﺪ‪ .‬در ﺻﻮرت داﺷﺘﻦ ﻫﺮ ﮔﻮﻧﻪ‬
‫ﺳﻮال ﻳﺎ اﺷﻜﺎل‪ ،‬ﺑﻪ آدرس ‪ fahime.bahmany@gmail.com‬ﻣﻴﻞ ﺑﺰﻧﻴﺪ‪.‬‬
‫ﻣﺴﺎﻟﻪي ‪ TSP‬ﺑﺎ ‪ 29‬ﺷﻬﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ‪ .‬ﻓﺎﺻﻠﻪي ﺑﻴﻦ ﺷﻬﺮﻫﺎ ﻣﺘﻘﺎرن اﺳﺖ و از ﻣﻌﻴﺎر ﻓﺎﺻﻠﻪي اﻗﻠﻴﺪﺳﻲ اﺳﺘﻔﺎده ﺷﺪه اﺳﺖ‪ .‬ﻫﺮ ﺷﻬﺮ‬
‫ﻣﻲﺑﺎﻳﺴﺖ ﺣﺘﻤﺎ و ﻓﻘﻂ ﻳﻜﺒﺎر ﻣﻼﻗﺎت ﺷﻮد‪ .‬ﻫﺪف ﻣﻴﻨﻴﻤﻢ ﻛﺮدن ﻣﺠﻤﻮع ﻓﺎﺻﻠﻪي اﻗﻠﻴﺪﺳﻲ در ﺗﻮر ﺣﺎﺻﻞ از اﻳﻦ ﻣﺴﺎﻟﻪ ‪ TSP‬اﺳﺖ‪ .‬ﻣﺨﺘﺼﺎت اﻳﻦ‬
‫ﺷﻬﺮﻫﺎ ﺑﻪ ﺻﻮرت زﻳﺮ ﻣﻲﺑﺎﺷﺪ‪:‬‬
‫‪y-coordinate‬‬
‫‪1760‬‬
‫‪1660‬‬
‫‪2090‬‬
‫‪1100‬‬
‫‪2030‬‬
‫‪2070‬‬
‫‪65‬‬
‫‪1630‬‬
‫‪2260‬‬
‫‪1310‬‬
‫‪550‬‬
‫‪2300‬‬
‫‪1340‬‬
‫‪700‬‬
‫‪900‬‬
‫‪1200‬‬
‫‪590‬‬
‫‪860‬‬
‫‪950‬‬
‫‪1390‬‬
‫‪1770‬‬
‫‪500‬‬
‫‪1240‬‬
‫‪1500‬‬
‫‪790‬‬
‫‪2130‬‬
‫‪1420‬‬
‫‪1910‬‬
‫‪1980‬‬
‫‪x-coordinate‬‬
‫‪115‬‬
‫‪630‬‬
‫‪40‬‬
‫‪750‬‬
‫‪750‬‬
‫‪1030‬‬
‫‪1650‬‬
‫‪1490‬‬
‫‪790‬‬
‫‪710‬‬
‫‪840‬‬
‫‪1170‬‬
‫‪970‬‬
‫‪510‬‬
‫‪750‬‬
‫‪1280‬‬
‫‪230‬‬
‫‪460‬‬
‫‪1040‬‬
‫‪590‬‬
‫‪830‬‬
‫‪490‬‬
‫‪1840‬‬
‫‪1260‬‬
‫‪1280‬‬
‫‪490‬‬
‫‪1460‬‬
‫‪1260‬‬
‫‪360‬‬
‫‪City #‬‬
‫‪1‬‬
‫‪2‬‬
‫‪3‬‬
‫‪4‬‬
‫‪5‬‬
‫‪6‬‬
‫‪7‬‬
‫‪8‬‬
‫‪9‬‬
‫‪10‬‬
‫‪11‬‬
‫‪12‬‬
‫‪13‬‬
‫‪14‬‬
‫‪15‬‬
‫‪16‬‬
‫‪17‬‬
‫‪18‬‬
‫‪19‬‬
‫‪20‬‬
‫‪21‬‬
‫‪22‬‬
‫‪23‬‬
‫‪24‬‬
‫‪25‬‬
‫‪26‬‬
‫‪27‬‬
‫‪28‬‬
‫‪29‬‬
‫ﻣﺴﺎﻟﻪاي ﻛﻪ ﺑﻴﺎن ﺷﺪ را ﺑﺎ اﺳﺘﻔﺎده از اﻟﮕﻮرﻳﺘﻢ ﺑﻬﻴﻨﻪﺳﺎزي ﻛﻠﻮﻧﻲ ﻣﻮرﭼﻪﻫﺎ )‪ (ACO‬ﭘﻴﺎدهﺳﺎزي ﻧﻤﺎﻳﻴﺪ‪ .‬و روﻧﺪ ﺗﻐﻴﻴﺮ ﻣﺠﻤﻮع ﻓﺎﺻﻠﻪ اﻗﻠﻴﺪﺳﻲ در‬
‫ﺗﻮر را ﻃﻲ ﺗﻜﺮارﻫﺎي ﻣﺨﺘﻠﻒ ﮔﺰارش ﻧﻤﺎﻳﻴﺪ‪ .‬ﺳﭙﺲ ﻫﺮ ﻳﻚ از ﺗﻐﻴﻴﺮات زﻳﺮ را ﺟﺪاﮔﺎﻧﻪ ﺑﺮ روي ﻛﺪ اﻋﻤﺎل ﻛﻨﻴﺪ و ﻧﺘﺎﻳﺞ را ﻣﻘﺎﻳﺴﻪ ﻛﻨﻴﺪ‪.‬‬
‫•‬
‫ﻣﻴﺰان ﺟﻤﻌﻴﺖ اوﻟﻴﻪ را ﺗﻐﻴﻴﺮ دﻫﻴﺪ‪.‬‬
‫•‬
‫ﻣﻴﺰان ﺿﺮﻳﺐ ﺗﺒﺨﻴﺮ )‪ (ρ‬را ﺗﻐﻴﻴﺮ دﻫﻴﺪ‪.‬‬