دﻮﺒﻬﺑ
ﻢﺘﯾرﻮﮕﻟا
ﯽﺘﺑﺎﻗر
ﯽﻧﻮﻠﮐ
ناﺮﮔرﺎﻤﻌﺘﺳا
ﺎﺑ
هدﺎﻔﺘﺳا
زا
ﺮﮕﻠﻤﻋ
يﺮﯿﮔدﺎﯾ
ناﺮﮔرﺎﻤﻌﺘﺳا
دﺮﺑرﺎﮐو
نآ
رد
ﻞﺣ
ﻪﻟﺎﺴﻣ
هﺪﻨﺷوﺮﻓ
هرود
دﺮﮔ
ﻪﻟﺎﺣ ﻦﺴﺣ
1،
لﺎﯿﻧاد
ﯽﻠﯿﻋﺎﻤﺳا
ﯽﻠﻋ
يدﺎﺑآ
2،*
1 هوﺮﮔ ،ﻦﯾوﺰﻗ ﺪﺣاو ،ﯽﻣﻼﺳا دازآ هﺎﮕﺸﻧاد ،رﺎﯾدﺎﺘﺳا ﻊﯾﺎﻨﺻ ﯽﺳﺪﻨﻬﻣ ناﺮﯾا ،ﻦﯾوﺰﻗ ، 2 يﺮﺘﮐد ﻮﺠﺸﻧاد هﺎﮕﺸﻧاد ، ﯽﺠﻧﺎﺑﺎﺳ ﯽﺳﺪﻨﻬﻣ هوﺮﮔ ، ﻊﯾﺎﻨﺻ ﻪﯿﮐﺮﺗ ،لﻮﺒﻧﺎﺘﺳا ، هﺪﻬﻋ) (تﺎﺒﺗﺎﮑﻣ راد رﺎﺗ ﺦﯾ رد ﺖﻓﺎﯾ : ﻦﯾدروﺮﻓ 1394 :ﻪﯿﺣﻼﺻا ، دادﺮﺧ 1394 ، ﺬﭘ شﺮﯾ : دادﺮﻣ 1394 هﺪﯿﮑﭼ ناﺮﮔرﺎﻤﻌﺘﺳا ﯽﻧﻮﻠﮐ ﯽﺘﺑﺎﻗر ﻢﺘﯾرﻮﮕﻟا دﻮﺒﻬﺑ ﺎﺑ ﺎﺗ هﺪﺷ ﯽﻌﺳ ﻪﻟﺎﻘﻣ ﻦﯾا رد ( ICA ) دﺮﮔ هرود هﺪﻨﺷوﺮﻓ ﻪﻟﺎﺴﻣ ﺐﻟﺎﻗ رد (TSP) ، ﺴﻣ ﺦﺳﺎﭘ ﺄ ﺪﺑﺎﯾ دﻮﺒﻬﺑ ﻪﻟ ناﺰﯿﻣ و ناﺰﯿﻣ ﻦﯾا دﻮﺒﻬﺑ ﯽﺳرﺮﺑ درﻮﻣ ﻖﯿﻘﺤﺗ و ﯽﻧﻮﻠﮐ زا ناﺮﮔرﺎﻤﻌﺘﺳا ،يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ ندوﺰﻓا ﺎﺑ .دﺮﯿﮔ راﺮﻗ ﺎﻫ ﻞﺻﺎﺣ ﺖﻓﺮﺸﯿﭘ ﯽﺑﻮﻠﻄﻣ ﺪﺣ ﺎﺗ ﻪﮐ ﯽﯾ هدﻮﻤﻧ ﺖﻬﺟ رد ار ﯽﺻاﻮﺧ ،ﺪﻧا ﺎﻫ ﯽﻣ دﺎﯾ ﯽﯾ ﺴﻣ ﺦﺳﺎﭘ دﻮﺒﻬﺑ ﺚﻋﺎﺑ ﻪﮐ ﺪﻧﺮﯿﮔ ﺄ يﺮﯿﮔدﺎﯾ ﻪﺑ ﻪﺟﻮﺗ ﺎﺑ .دﻮﺷ ﻪﻟ ﯽﻧﻮﻠﮐ زا ناﺮﮔرﺎﻤﻌﺘﺳا هﺪﺷ لﺮﺘﻨﮐ ﺎﻫ ي ﯽﻧﻮﻠﮐ ﻪﮐ ﺖﺳا ﯽﻧﺎﻣز زا ﺮﺘﺸﯿﺑ ﺦﺳﺎﭘ دﻮﺒﻬﺑ ناﺰﯿﻣ بﻮﻠﻄﻣ ﺎﻫ ﯽﻣ ﺖﺷادﺮﺑ ار ﯽﺻاﻮﺧ دﻮﺧ ناﺮﮔرﺎﻤﻌﺘﺳا زا هﺪﺷ لﺮﺘﻨﮐ ﺮﯿﻏ ترﻮﺼﺑ ﻦﯾا رد .ﺪﻨﯾﺎﻤﻧ لﺎﺜﻣ ﺎﺑ ار يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ دﺮﮑﻠﻤﻋ ﺎﺗ هﺪﺷ ﯽﻌﺳ ﻪﻟﺎﻘﻣ زا دﺪﻌﺘﻣ يﺎﻫ TSPLIB ﮐ ﺪﯾﺎﻤﻧ نﺎﯿﺑ و ﺪﻫد ﺶﯾﺎﻤﻧ ﺎﺑ ناﺮﮔرﺎﻤﻌﺘﺳا ﯽﻧﻮﻠﮐ ﯽﺘﺑﺎﻗر ﻢﺘﯾرﻮﮕﻟا ﻪ د ﯽﻣ ﻪﺋارا ،دﻮﺸﻧ هدﺎﻔﺘﺳا ﺮﮕﻠﻤﻋ ﻦﯾا ﻪﮐ ﯽﻧﺎﻣز ﻪﺑ ﺖﺒﺴﻧ ﻞﺣ نﺎﻣز رد ﻢﻫ و ﺦﺳﺎﭘ ﺖﯿﻔﯿﮐ رد ﻢﻫ ار يﺮﺘﻬﺑ ﺞﯾﺎﺘﻧ ناﺮﮔرﺎﻤﻌﺘﺳا يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ .ﺪﻫ يﺪﯿﻠﮐ تﺎﻤﻠﮐ : ﺴﻣ ﺄ ﻪﻟ هﺪﻨﺷوﺮﻓ هرود ،دﺮﮔ ﻢﺘﯾرﻮﮕﻟا ﯽﻧﻮﻠﮐ ناﺮﮔرﺎﻤﻌﺘﺳا يرﺎﮑﺘﺑا اﺮﻓ ﻢﺘﯾرﻮﮕﻟا ، ، دﺮﮔ هرود هﺪﻨﺷوﺮﻓ ﻞﺋﺎﺴﻣ ﻪﻧﺎﺨﺑﺎﺘﮐ . 1 - ﻪﻣﺪﻘﻣ ﻪﻠﺌﺴﻣ هﺪﻨﺷوﺮﻓ هرود دﺮﮔ ترﻮﺻ ﻪﺑ ﺮﯿﺴﻣ لﻮﻃ ضﺮﻓ ﺎﺑ ﯽﺳﺪﯿﻠﻗا زا ﯽﮑﯾ ﮏﯿﺳﻼﮐ ﻞﺋﺎﺴﻣ ﻪﻨﯿﻬﺑ يزﺎﺳ ﯽﺗﺎﺒﯿﮐﺮﺗ 1 ﺳا .ﺖ ﻪﻠﺌﺴﻣ ﻞﻣﺎﺷ ﻦﺘﻓﺎﯾ ﻦﯾﺮﺘﻫﺎﺗﻮﮐ ﺮﯿﺴﻣ ﺘﮐﺮﺣ ﺖﺳا ﯽ زا ﻪﮐ N ﻦﯿﺑ ﮥﻠﺻﺎﻓ نآ رد و درﺬﮕﺑ ﺮﻬﺷ ﺮﻬﺷ ﺎﻫ ﺖﻠﻌﺑ .ﺪﺷﺎﺑ ﯽﺳﺪﯿﻠﻗا NP-Complete ﻪﻠﺌﺴﻣ ندﻮﺑ TSP 2 ياﺮﺑ ﻦﯾا دﺎﯾز ﯽﮔﺪﯿﭽﯿﭘ .ﺖﺳا هدﻮﺑ يا هدﺮﺘﺴﮔ تﺎﻘﯿﻘﺤﺗ عﻮﺿﻮﻣ ﻪﻫد ﻪﺳ ﯽﻣ ﺐﺒﺳ ﻪﻠﺌﺴﻣ ياﺮﺑ ﻞﺣ نﺎﻣز ﯽﻄﺧﺮﯿﻏ ﺪﺷر ﺖﻠﻋ ﻪﺑ ﻪﮐ دﻮﺷ TSP ﺎﻫ ﯽﯾ هزاﺪﻧا ﺎﺑ زا ﺶﯿﺑ 1000 ﻪﺘﺷاﺪﻧ دﻮﺟو ﻪﻨﯿﻬﺑ ترﻮﺻ ﻪﺑ ﻞﺣ ﺖﯿﻠﺑﺎﻗ ﺮﻬﺷ ﺪﺷﺎﺑ ] 5 [ ﻢﺘﯾرﻮﮕﻟا . يﺎﻫ يرﺎﮑﺘﺑا يرﺎﮑﺘﺑااﺮﻓ و ﯽﯾﺎﻫدﺮﮑﯾور ﺪﻨﺘﺴﻫ ﻪﮐ ردﺎﻗ ﻪﺑ ﺪﯿﻟﻮﺗ يﺎﻫرود ﮏﯾدﺰﻧ ﻪﻨﯿﻬﺑ رد نﺎﻣز ﻞﺑﺎﻗ لﻮﺒﻗ ﯽﻣ ﺪﻨﺷﺎﺑ . اﺮﻓ يرﺎﮑﺘﺑا ﺎﻫ شور ﯽﯾﺎﻫ ﺪﻨﺘﺴﻫ ﻪﮐ زا ظﺎﺤﻟ يرﺎﻣآ ﺎﯾ ﯽﺑﺮﺠﺗ ﻦﯿﻤﻀﺗ ﯽﻣ ﺪﻨﻨﮐ ﻪﮐ باﻮﺟ ﺎﻫ ي ﯽﺑﻮﺧ ار ،ﺪﻨﺑﺎﯿﺑ ﺎﻣا ﭻﯿﻫ تﺎﺒﺛا ﯽﺿﺎﯾر ياﺮﺑ ﯽﯾارﺎﮐ ﺎﻬﻧآ زﻮﻨﻫ دﻮﺟو راﺪﻧ د] 5 [. ﻢﺘﯾرﻮﮕﻟا يﺎﻫ ﻪﻨﯿﻬﺑ يزﺎﺳ مﺎﻬﻟا ﻪﺘﻓﺮﮔ زا ﺖﻌﯿﺒﻃ (يرﺎﮑﺘﺑااﺮﻓ) ﻪﺑ ناﻮﻨﻋ يﺎﻬﺷور ﺪﻨﻤﺷﻮﻫ ﻪﻨﯿﻬﺑ يزﺎﺳ رد شور رﺎﻨﮐ يﺎﻫ ﮏﯿﺳﻼﮐ ﺖﯿﻘﻓﻮﻣ ﯽﺑﻮﺧ زا دﻮﺧ نﺎﺸﻧ هداد زا .ﺪﻧا ﻪﻠﻤﺟ ﻦﯾا شور ﺎﻫ * Danial@gohararya.com
1.Combinatorial Optimization Problem 2. Travel Salesman Problem
ﯽﻣ ناﻮﺗ ﻪﺑ ﻢﺘﯾرﻮﮕﻟا ﮏﯿﺘﻧژ يﺎﻫ 3 مﺎﻬﻟا) ﻪﺘﻓﺮﮔ زا ﻞﻣﺎﮑﺗ ﯽﮑﯾژﻮﻟﻮﯿﺑ نﺎﺴﻧا و ﺮﯾﺎﺳ ،(تادﻮﺟﻮﻣ ﻪﻨﯿﻬﺑ يزﺎﺳ ﯽﻧﻮﻠﮐ ﻪﭼرﻮﻣ ﺎﻫ 4 يﺎﻨﺒﻣ ﺮﺑ) ﺖﮐﺮﺣ ﻪﻨﯿﻬﺑ ﻪﭼرﻮﻣ (ﺎﻫ و شور ﺖﺨﭘزﺎﺑ يزﺎﺳ ﻪﯿﺒﺷ هﺪﺷ 5 ﺎﺑ ) ﺎﻬﻟا م يﺮﯿﮔ زا ﺪﻨﯾاﺮﻓ ﺪﯾﺮﺒﺗ هرﺎﺷا (تاﺰﻠﻓ .دﻮﻤﻧ ﻦﯾا شور ﺎﻫ رد ﻞﺣ يرﺎﯿﺴﺑ زا ﻞﺋﺎﺴﻣ ﻪﻨﯿﻬﺑ يزﺎﺳ رد هزﻮﺣ ﺎﻫ ي ﯽﻔﻠﺘﺨﻣ نﻮﭼ ﻦﯿﯿﻌﺗ ﻪﻨﯿﻬﺑ ﺮﯿﺴﻣ ﻞﻣﺎﻋ ﺎﻫ ي رﺎﮐدﻮﺧ 6 ، ﯽﺣاﺮﻃ ﻪﻨﯿﻬﺑ لﺮﺘﻨﮐ هﺪﻨﻨﮐ ياﺮﺑ سوﺮﭘ ﺎﻫ ي ،ﯽﺘﻌﻨﺻ ﻞﺣ ﻞﺋﺎﺴﻣ هﺪﻤﻋ ﻊﯾﺎﻨﺻ ﯽﺳﺪﻨﻬﻣ ﺪﻨﻧﺎﻤﻫ ﯽﺣاﺮﻃ نﺎﻣﺪﯿﭼ 7 ﻪﻨﯿﻬﺑ ياﺮﺑ يﺎﻫﺪﺣاو ،ﯽﺘﻌﻨﺻ ﻞﺣ ﻞﺋﺎﺴﻣ ﻒﺻ 8 و ﺰﯿﻧ رد ﯽﺣاﺮﻃ ﻞﻣﺎﻋ ﺪﻨﻤﺷﻮﻫ يﺎﻫ هدﺎﻔﺘﺳا هﺪﺷ ﺪﻧا . ﻢﺘﯾرﻮﮕﻟا يﺎﻫ يرﺎﮑﺘﺑااﺮﻓ ﯽﻓﺮﻌﻣ ،هﺪﺷ ﻪﺑ رﻮﻃ هﺪﻤﻋ مﺎﻬﻟا ﻪﺘﻓﺮﮔ زا ﺪﻨﯾاﺮﻓ يﺎﻫ ﯽﻌﯿﺒﻃ ﯽﻣ ﺪﻨﺷﺎﺑ و رد ﻦﯾا ﻪﺋارا ﻢﺘﯾرﻮﮕﻟا ﺎﻫ ﻪﺑ ﺮﯾﺎﺳ يﺎﻫدﻮﻤﻧ ﻞﻣﺎﮑﺗ ﯽﻧﺎﺴﻧا ﯽﻬﺟﻮﺗ هﺪﺸﻧ ﺖﺳا . يرﺎﻤﻌﺘﺳا ﺖﺑﺎﻗر ﻢﺘﯾرﻮﮕﻟا 9 رﺎﮐ ﻪﺑ ﻪﻟﺎﻘﻣ ﻦﯾا رد ﻪﮐ ، زا ،ﺖﺳا هﺪﺷ ﻪﺘﻓﺮﮔ ﮏﯾ هﺪﯾﺪﭘ ﯽﻋﺎﻤﺘﺟا – ﯽﻧﺎﺴﻧا مﺎﻬﻟا ﻪﺘﻓﺮﮔ .ﺖﺳا هﺪﺷ رﻮﻄﺑ هﮋﯾو ﻦﯾا ﻢﺘﯾرﻮﮕﻟا ﻪﺑ ﺪﻨﯾاﺮﻓ ،رﺎﻤﻌﺘﺳا ﻪﺑ ناﻮﻨﻋ ﻪﻠﺣﺮﻣ يا زا ﻞﻣﺎﮑﺗ 3. Genetic Algorithm 4 . Ant Colony Algorithm 5. Simulated Annealing
6. Optimal Path for Automated Agents 7 .Layout Design Problem
8. Queue Problem
ﯽﻋﺎﻤﺘﺟا -ﯽﺳﺎﯿﺳ ﻪﺘﺴﯾﺮﮕﻧ ﺮﺸﺑ و ﺎﺑ ﺪﻣ يزﺎﺴﻟ ﯽﺿﺎﯾر ﻦﯾا هﺪﯾﺪﭘ ،ﯽﺨﯾرﺎﺗ زا نآ ﻪﺑ ناﻮﻨﻋ ﺄﺸﻨﻣ مﺎﻬﻟا ﮏﯾ ﻢﺘﯾرﻮﮕﻟا ﺪﻨﻤﺗرﺪﻗ ﻪﻨﯿﻣز رد ﻪﻨﯿﻬﺑ يزﺎﺳ هﺮﻬﺑ ﯽﻣ ﻻﺎﻘﻣ رد ﻢﺘﯾرﻮﮕﻟا ﻦﯾا زا نﻮﻨﮐﺎﺗ .دﺮﯿﮔ يدﺪﻌﺘﻣ ت ﻪﻨﯿﻬﺑ ﺖﻬﺟ ﻢﺘﯾرﻮﮕﻟا زا هدﺎﻔﺘﺳا لﺎﺜﻣ رﻮﻄﺑ ﺖﺳا هﺪﺷ هدﺎﻔﺘﺳا يزﺎﺳ ﯽﺣاﺮﻃ ﻪﺑ ناﻮﺗ ﯽﻣ ﻪﮐ ﮏﯿﺗﺎﺑر و لﺮﺘﻨﮐ ﺚﺣﺎﺒﻣ رد ناﺮﮔرﺎﻤﻌﺘﺳا ﺖﺑﺎﻗر لﺮﺘﻨﮐ PID يﺎﻫﺪﻨﯾاﺮﻓ لﺮﺘﻨﮐ رد ناﺮﮔرﺎﻤﻌﺘﺳا ﺖﺑﺎﻗر ﻢﺘﯾرﻮﮕﻟا ﺮﺑ ﯽﻨﺘﺒﻣ ﯽﯾﺎﯿﻤﯿﺷ و ﯽﺘﻌﻨﺻ ] 1 و 2 [ ﯽﯾﺎﻘﻟا رﻮﺗﻮﻣ ﯽﻄﺧ لﺮﺘﻨﮐ و ] 6 [ .دﻮﻤﻧ هرﺎﺷا يﺎﻫﻮﮕﻟا ﻖﯿﺒﻄﺗ رد ﺰﯿﻧ ﺮﯾﻮﺼﺗ ﺰﯿﻟﺎﻧآ و ﯽﻋﻮﻨﺼﻣ شﻮﻫ ﺚﺣﺎﺒﻣ رد ﻦﯿﻨﭽﻤﻫ يرادﺮﺑ هﺮﻬﺑ ﺮﺘﮔرﺰﺑ ﺮﯾوﺎﺼﺗ رد ﻮﮕﻟا نﺎﮑﻣ ﺺﯿﺨﺸﺗ و ﺮﯾوﺎﺼﺗ رد يﺮﺼﺑ ﺖﺳا هﺪﺷ ] 4 [. ﻞﺋﺎﺴﻣ ﺎﺑ ﻖﯿﺒﻄﺗ ياﺮﺑ ناﺮﮔرﺎﻤﻌﺘﺳا ﯽﻧﻮﻠﮐ ﺖﺑﺎﻗر ﻢﺘﯾرﻮﮕﻟا ﻦﯿﻨﭽﻤﻫ دوﺪﺤﻣ دﻮﺒﻬﺑ ﻪﻟﺎﺴﻣ رد و ﺪﺷ هداد دﻮﺒﻬﺑ گرﺰﺑ 1 ﺎﺗ ﺪﺷ هدﺮﺑ رﺎﮑﺑ ﺰﯿﻧ ﺪﺳﺮﺑ تﺎﺒﺛا ﻪﺑ نآ ﯽﯾارﺎﮐ ] 10 [ هﺪﻣآ دﻮﺟﻮﺑ ًاﺮﯿﺧا ﻢﺘﯾرﻮﮕﻟا ﻦﯾا ﻪﮑﻨﯾا ﺎﺑ . هدﺮﺘﺴﮔ هزﺎﺑ رد نآ دﺮﺑرﺎﮐ ﯽﻟو رﻮﻄﺑ دراد نآ ﯽﯾارﺎﮐ زا نﺎﺸﻧ ﻞﺋﺎﺴﻣ زا يا ﯽﻣ لﺎﺜﻣ ﻪﯾارآ ﻪﺑ ناﻮﺗ دﻮﻤﻧ هرﺎﺷا ﯽﻗﺎﺒﻄﻧا يﺎﻬﻨﺘﻧآ يﺎﻫ ] 9 [ ﺚﺣﺎﺒﻣ رد . ﯾرﻮﮕﻟا زا ﺰﯿﻧ ﺪﯿﻟﻮﺗ يﺰﯾر ﻪﻣﺎﻧﺮﺑ ﻢﯿﻤﺼﺗ ياﺮﺑ ناﺮﮔرﺎﻤﻌﺘﺳا ﺖﺑﺎﻗر ﻢﺘ يﺮﯿﮔ هﺮﻬﺑ ﺶﯾاﺰﻓا رﻮﻈﻨﻤﺑ توﺎﻔﺘﻣ تﻻﻮﺼﺤﻣ ﺪﯿﻟﻮﺗ ﺎﯾ يرﺎﭙﺴﻧوﺮﺑ صﻮﺼﺧ رد ﺖﺳا هﺪﺷ هدﺎﻔﺘﺳا يرو ] 7 [ ياﺮﺑ يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ ﻖﯿﻘﺤﺗ ﻦﯾا رد . ناﺮﮔرﺎﻤﻌﺘﺳا 2 ﯽﺷﻼﺗ ﺰﯿﻧ ﺎﻬﻧآ ﺎﺗ هﺪﺷ ﻪﻓﺎﺿا يرﺎﻤﻌﺘﺳا ﺖﺑﺎﻗر ﻢﺘﯾرﻮﮕﻟا ﻪﺑ باﻮﺟ ﻪﺑ نﺪﯿﺳر ياﺮﺑ ﻞﺑﺎﻘﻣ ﺖﻤﺳ زا ﻫ ﯽﻧﻮﻠﮐ ياﺮﺑ ﯽﺘﺣ ﻪﻨﯿﻬﺑ يﺎ يﺎﻫ ﺐﻟﺎﻗ رد قﺎﻔﺗا ﻦﯾا ﯽﻌﻗاو يﺎﯿﻧد رد .ﺪﺷﺎﺑ ﻪﺘﺷاد ناﺮﮔرﺎﻤﻌﺘﺳا ﺮﯾﺎﺳ ﯽﻣ ﺐﺴﮐ تﺎﻋﻼﻃا ﯽﺳﻮﺳﺎﺟ ﺮﺜﮐا ﻪﮐ ﺖﺳا ﺖﻠﻋ ﻦﯿﻤﻫ ﻪﺑ ﺪﯾﺎﺷ و دﻮﺷ ﻢﺘﺴﯿﺳ ياراد ناﺮﮔرﺎﻤﻌﺘﺳا ﯽﻣ يﻮﻗ ﯽﺗﺎﻋﻼﻃا و ﯽﺳﻮﺳﺎﺟ يﺎﻫ .ﺪﻨﺷﺎﺑ ﻬﻨﺸﯿﭘ ﺮﮕﻠﻤﻋ اﺪﺘﺑا ﺮﮕﻠﻤﻋ ﻦﯾا دﺮﮑﻠﻤﻋ ﺖﺤﺻ ﯽﺳرﺮﺑ ﺖﻬﺟ يورﺮﺑ ار يدﺎ ﮥﻋﻮﻤﺠﻣ زا دﺪﻌﺘﻣ يﺎﻬﻟﺎﺜﻣ TSPLIB ] 8 [ درﻮﻣ نآ ﺞﯾﺎﺘﻧ و هدﻮﻤﻧ ﺶﯾﺎﻣزآ دﻮﺒﻬﺑ ﻢﺘﯾرﻮﮕﻟا ﻪﮐ دﻮﺷ ﺺﺨﺸﻣ ﺎﺗ ﺖﻓﺮﮔ ﺪﻨﻫاﻮﺧ راﺮﻗ ﯽﺳرﺮﺑ و ﺰﯿﻟﺎﻧآ ﯽﻣ ﺮﺘﻤﮐ نﺎﻣز رد ﺮﺘﺸﯿﺑ ﺖﯿﻔﯿﮐ ﺎﺑ ﻞﺋﺎﺴﻣ ﻞﺣ ﻪﺑ ردﺎﻗ ﻪﺘﻓﺎﯾ ﮥﻋﻮﻤﺠﻣ .ﺪﺷﺎﺑ TSPLIB ﻪﻋﻮﻤﺠﻣ هﺪﺷ ﻞﺣ ﻞﯾﺎﺴﻣ زا ﺖﺳا يا TSP ﺑ ﻪﮐ ﻪ ترﻮﺻ شور ﯽﺳرﺮﺑ ﺖﻬﺟ ﻦﯿﻘﻘﺤﻣ رﺎﯿﺘﺧا رد دراﺪﻧﺎﺘﺳا يرﺎﮑﺘﺑاﺮﻓ و يرﺎﮑﺘﺑا يﺎﻫ .ﺖﺳا هﺪﺷ هداد راﺮﻗ ﺶﺨﺑ رد :ﺖﺳا هﺪﺷ ﯽﻫﺪﻧﺎﻣزﺎﺳ ﺮﯾز ترﻮﺼﺑ ﻪﻟﺎﻘﻣ ﻪﻣادا 2 ﻢﺘﯾرﻮﮕﻟا لﻮﺻا ﺶﺨﺑ رد و نﺎﯿﺑ دراﺪﻧﺎﺘﺳا يرﺎﻤﻌﺘﺳا ﺖﺑﺎﻗر 3 يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ ﯽﻣ ﺢﯾﺮﺸﺗ ناﺮﮔرﺎﻤﻌﺘﺳا ﺶﺨﺑ رد دﻮﺷ 4 ﯾﺎﺘﻧ زا ﯽﺷراﺰﮔ ﻦﯾا زا هدﺎﻔﺘﺳا ﺞ ﺶﺨﺑ رد ،ﺖﺳا هﺪﺷ ﻪﺋارا ﺮﮕﻠﻤﻋ 4 . 1 رد و ﺮﺑاﺮﺑ ﯽﯾاززﺎﺑ داﺪﻌﺗ ﺐﺴﺣﺮﺑ ﺶﺨﺑ 4 . 2 ﺶﺨﺑ رد ﺖﯾﺎﻬﻧ رد .ﺮﺑاﺮﺑ ياﺮﺟا نﺎﻣز سﺎﺳا ﺮﺑ 5 ﻪﺠﯿﺘﻧ يﺮﯿﮔ ﯽﻣ ﻊﻗاو ﺚﺤﺑ درﻮﻣ ﯽﺗآ تﺎﻘﯿﻘﺤﺗ و ﺞﯾﺎﺘﻧ زا .ددﺮﮔ 1. Constrained Optimization 2 - لﻮﺻا ﻢﺘﯾرﻮﮕﻟا ﺖﺑﺎﻗر يرﺎﻤﻌﺘﺳا ﺪﻨﻧﺎﻤﻫ ﺮﮕﯾد ﻢﺘﯾرﻮﮕﻟا يﺎﻫ ،ﯽﻠﻣﺎﮑﺗ ﻦﯾا ،ﻢﺘﯾرﻮﮕﻟا ﺰﯿﻧ ﺎﺑ يداﺪﻌﺗ ﺖﯿﻌﻤﺟ ﻪﯿﻟوا ﯽﻓدﺎﺼﺗ ﻪﮐ ﺮﻫ ماﺪﮐ زا ﺎﻬﻧآ ﮏﯾ " رﻮﺸﮐ " هﺪﯿﻣﺎﻧ ﯽﻣ ؛ﺪﻧﻮﺷ عوﺮﺷ ﯽﻣ دﻮﺷ ] 3 [. يداﺪﻌﺗ زا ﻦﯾﺮﺘﻬﺑ ﺮﺻﺎﻨﻋ ﺖﯿﻌﻤﺟ لدﺎﻌﻣ) ﻪﺒﺨﻧ ﺎﻫ رد ﻢﺘﯾرﻮﮕﻟا (ﮏﯿﺘﻧژ ﻪﺑ ناﻮﻨﻋ بﺎﺨﺘﻧا ﺮﮔرﺎﻤﻌﺘﺳا ﯽﻣ هﺪﻧﺎﻤﯿﻗﺎﺑ .ﺪﻧﻮﺷ ﺖﯿﻌﻤﺟ ﺰﯿﻧ ﻪﺑ ناﻮﻨﻋ ،هﺮﻤﻌﺘﺴﻣ رد ﺮﻈﻧ ﻪﺘﻓﺮﮔ ﯽﻣ .ﺪﻧﻮﺷ ناﺮﮔرﺎﻤﻌﺘﺳا ﻪﺘﺴﺑ ،نﺎﺸﺗرﺪﻗ ﻪﺑ ﻦﯾا تاﺮﻤﻌﺘﺴﻣ 3 ار ﺎﺑ ﮏﯾ ﺪﻧور صﺎﺧ ﻪﮐ رد ﻪﻣادا ﯽﻣ ؛ﺪﯾآ ﻪﺑ ﺖﻤﺳ دﻮﺧ ﯽﻣ ترﺪﻗ .ﺪﻨﺸﮐ ﺮﻫ ﻞﮐ ،يرﻮﻃاﺮﭙﻣا ﻪﺑ ﺮﻫ ود ﺶﺨﺑ ﻞﯿﮑﺸﺗ هﺪﻨﻫد نآ ﯽﻨﻌﯾ رﻮﺸﮐ ﻪﺑ) ﺮﮔرﺎﻤﻌﺘﺳا ناﻮﻨﻋ ﻪﺘﺴﻫ تاﺮﻤﻌﺘﺴﻣ و (يﺰﮐﺮﻣ ،نآ ﯽﮕﺘﺴﺑ .دراد رد ﺖﻟﺎﺣ ،ﯽﺿﺎﯾر ﻦﯾا ﯽﮕﺘﺴﺑاو ﺎﺑ ﻒﯾﺮﻌﺗ ترﺪﻗ يرﻮﻃاﺮﭙﻣا ﻪﺑ عﻮﻤﺠﻣ ترﻮﺻ ترﺪﻗ رﻮﺸﮐ ،ﺖﺴﯿﻟﺎﯾﺮﭙﻣا ﻪﺑ ﻪﻓﺎﺿا يﺪﺻرد زا ﻦﯿﮕﻧﺎﯿﻣ ترﺪﻗ تاﺮﻤﻌﺘﺴﻣ ،نآ لﺪﻣ هﺪﺷ ﺖﺳا . ﺎﺑ ﻞﮑﺷ يﺮﯿﮔ يرﻮﻃاﺮﭙﻣا يﺎﻫ ،ﻪﯿﻟوا ﺖﺑﺎﻗر يرﺎﻤﻌﺘﺳا نﺎﯿﻣ ﺎﻬﻧآ عوﺮﺷ ﯽﻣ .دﻮﺷ ﺮﻫ يرﻮﻃاﺮﭙﻣا ﻪﮐ رد ﺖﺑﺎﻗر ﻖﻓﻮﻣ ﺪﻧاﻮﺘﻧ ،يرﺎﻤﻌﺘﺳا ﻞﻤﻋ هدﺮﮐ و ﺮﺑ ترﺪﻗ دﻮﺧ و) ﺪﯾاﺰﻔﯿﺑ ﺎﯾ ﻞﻗاﺪﺣ زا ﺶﻫﺎﮐ يﺮﯿﮔﻮﻠﺟ شذﻮﻔﻧ ،(ﺪﻨﮐ زا ﻪﻨﺤﺻ ﺖﺑﺎﻗر ،يرﺎﻤﻌﺘﺳا فﺬﺣ ﺪﻫاﻮﺧ رد .ﺪﺷ رد ،ﻪﺠﯿﺘﻧ نﺎﯾﺮﺟ ﺖﺑﺎﻗر يﺎﻫ ،يرﺎﻤﻌﺘﺳا ﻪﺑ ﺞﯾرﺪﺗ ﺮﺑ ترﺪﻗ يرﻮﻃاﺮﭙﻣا يﺎﻫ ﺮﺘﮔرﺰﺑ هدوﺰﻓا هﺪﺷ و يرﻮﻃاﺮﭙﻣا يﺎﻫ ﻒﯿﻌﺿ ،ﺮﺗ فﺬﺣ ﺪﻨﻫاﻮﺧ ﺎﺑ .ﺪﺷ ﺖﺷﺬﮔ ،نﺎﻣز ،تاﺮﻤﻌﺘﺴﻣ زا ظﺎﺤﻟ ترﺪﻗ ﻪﺑ يرﻮﻃاﺮﭙﻣا ﺎﻫ ﮏﯾدﺰﻧ ﺮﺗ ﺪﻨﻫاﻮﺧ ﺪﺷ و ﺪﻫﺎﺷ عﻮﻧ ﮏﯾ ﯽﯾاﺮﮕﻤﻫ ﻢﯿﻫاﻮﺧ ﺪﺣ .دﻮﺑ ﯽﯾﺎﻬﻧ ﺖﺑﺎﻗر ،يرﺎﻤﻌﺘﺳا ﯽﻧﺎﻣز ﺖﺳا ﻪﮐ ﮏﯾ يرﻮﻃاﺮﭙﻣا ﺪﺣاو رد ﻪﺘﺷاد ﺎﯿﻧد ﺎﺑ ،ﻢﯿﺷﺎﺑ ﯽﺗاﺮﻤﻌﺘﺴﻣ ﻪﮐ زا ظﺎﺤﻟ ،ﺖﯿﻌﻗﻮﻣ ﻪﺑ دﻮﺧ ،ﺮﮔرﺎﻤﻌﺘﺳا رﻮﺸﮐ ﯽﻠﯿﺧ ﮏﯾدﺰﻧ .ﺪﻨﺘﺴﻫ 2 -1 - ناﺮﮔرﺎﻤﻌﺘﺳا بﺎﺨﺘﻧا رد ﻪﻨﯿﻬﺑ ،يزﺎﺳ فﺪﻫ ﻦﺘﻓﺎﯾ ﮏﯾ باﻮﺟ ﻪﻨﯿﻬﺑ ﺮﺑ ﺐﺴﺣ ﺮﯿﻐﺘﻣ يﺎﻫ ،ﻪﻠﺌﺴﻣ ﮏﯾ دﺎﺠﯾا ﺎﺑ .ﺖﺳا ﻪﯾارآ ،ﺎﻫﺮﯿﻐﺘﻣ زا ﻪﻠﺌﺴﻣ ﻪﻨﯿﻬﺑ ﺖﻬﺟ ،يزﺎﺳ دﺎﺠﯾا ﯽﻣ .دﻮﺷ رد ﻢﺘﯾرﻮﮕﻟا ﮏﯿﺘﻧژ ﻦﯾا ،ﻪﯾارآ هﺪﯿﻣﺎﻧ رﻮﺸﮐ ﺎﺠﻨﯾا رد ﯽﻟو موزﻮﻣوﺮﮐ ﯽﻣ ﯽﻣ .ﺪﻧﻮﺷ باﻮﺟ ناﻮﺗ ﺎﻫ ﯽﻓدﺎﺼﺗ ترﻮﺼﺑ ﺪﻨﺘﺴﻫ ﺎﻫرﻮﺸﮐ ﺎﺠﻨﯾا رد ﻪﮐ ار ﺮﺑ ار ﺎﻬﻧآ و ﻪﺒﺳﺎﺤﻣ ار ﺦﺳﺎﭘ ﺮﻫ ﻪﻨﯾﺰﻫ يزﺎﺳ هدﺎﯿﭘ ﺖﻬﺟ .دﻮﻤﻧ دﺎﺠﯾا ﻪﺑ ﺲﭙﺳ و هدﻮﻤﻧ ﺐﺗﺮﻣ گرﺰﺑ ﻪﺑ ﮏﭼﻮﮐ زا نﺎﺷا ﺦﺳﺎﭘ ﻪﻨﯾﺰﻫ سﺎﺳا ﻪﻨﯾﺰﻫ ياراد ﻪﮐ ﺖﺴﯿﻟ يﻻﺎﺑ زا ناﺮﮔرﺎﻤﻌﺘﺳا زا ﺮﻈﻧ درﻮﻣ داﺪﻌﺗ يﺎﻫ ار ﯽﻘﺑﺎﻣ و بﺎﺨﺘﻧا ﺪﻨﺘﺴﻫ يﺮﺘﻤﮐ ﯽﻣ هﺮﻤﻌﺘﺴﻣ ناﻮﻨﻋ ﻪﺑ ﻦﯾا ﻦﯿﺑ ﺖﺴﯾﺎﺑ .ﺪﻧﻮﺷ ﺶﺨﭘ ناﺮﮔرﺎﻤﻌﺘﺳا 2 -2 - هﺮﻤﻌﺘﺴﻣ داﺪﻌﺗ ﻦﯿﯿﻌﺗ يرﻮﻃاﺮﭙﻣا ﺮﻫ يﺎﻫ هﺮﻤﻌﺘﺴﻣ داﺪﻌﺗ ﻦﯿﯿﻌﺗ ﺖﻬﺟ ﯽﻣ يرﻮﻃاﺮﭙﻣا ﺮﻫ يﺎﻫ ﻪﺑ ﻪﺟﻮﺗ ﺎﺑ ﺖﺴﯾﺎﺑ ﺲﭙﺳ و دﻮﻤﻧ ﻦﯿﯿﻌﺗ يرﻮﻃاﺮﭙﻣا ﺮﻫ ياﺮﺑ ار ﯽﺗرﺪﻗ ﺮﮔرﺎﻤﻌﺘﺳا ﺮﻫ ﻪﻨﯾﺰﻫ داﺪﻌﺗ يرﻮﻃاﺮﭙﻣا ﺮﻫ ترﺪﻗ ﺎﺑ ﺐﺳﺎﻨﺘﻣ داد صﺎﺼﺘﺧا نآ ﻪﺑ ار هﺮﻤﻌﺘﺴﻣ ي نآ ﺎﻣ و ﯽﻣ مﺎﺠﻧا ﺮﯾز ترﻮﺼﺑ ار .ﻢﯿﻫد ﻪﺒﺳﺎﺤﻣ :لوا مﺪﻗ هﺪﺷ هﺰﯿﻟﺎﻣﺮﻧ ﻪﻨﯾﺰﻫ ﺮﮔرﺎﻤﻌﺘﺳا n ما :
hj : ﺮﮔرﺎﻤﻌﺘﺳا ﻪﻨﯾﺰﻫ j ما Hj : ﺮﮔرﺎﻤﻌﺘﺳا هﺪﺷ هﺰﯿﻟﺎﻣﺮﻧ ﻪﻨﯾﺰﻫ j ما ) 1 ( H = max{h } − h ﺪﯿﯾﺎﻤﻧ ﯽﻣ هﺪﻫﺎﺸﻣ قﻮﻓ لﻮﻣﺮﻓ رد ﻪﮐ ﻪﻧﻮﮕﻧﺎﻤﻫ ] 3 [ ﻦﯾﺮﺗﺪﺑ زا ﻪﻨﯾﺰﻫ ﺮﮔرﺎﻤﻌﺘﺳا ﻦﯾﺮﺗﺪﺑ زا فاﺮﺤﻧا ناﺰﯿﻣ ﺎﺗ هﺪﺷ ﺮﺴﮐ ﺮﮔرﺎﻤﻌﺘﺳا ﺮﻫ ﻪﻨﯾﺰﻫ .دﻮﺷ ﻪﺘﻓﺎﯾ : مود مﺪﻗ هﺰﯿﻟﺎﻣﺮﻧ ﯽﺒﺴﻧ ترﺪﻗ ﻪﺒﺳﺎﺤﻣ ي ﺮﮔرﺎﻤﻌﺘﺳا n ما [3] n : ناﺮﮔرﺎﻤﻌﺘﺳا داﺪﻌﺗ En : هﺰﯿﻟﺎﻣﺮﻧ ﯽﺒﺴﻧ ترﺪﻗ ي ﺮﮔرﺎﻤﻌﺘﺳا n ما ) 2 ( E = H ∑ H :مﻮﺳ مﺪﻗ هﺮﻤﻌﺘﺴﻣ داﺪﻌﺗ ﻪﺒﺳﺎﺤﻣ ﺎﻫ ي ﺮﮔرﺎﻤﻌﺘﺳا n ما ] 3 [ N.I.Cj : هﺮﻤﻌﺘﺴﻣ داﺪﻌﺗ ﺎﻫ ﺮﮔرﺎﻤﻌﺘﺳا ي j ما NColony : هﺮﻤﻌﺘﺴﻣ ﻞﮐ داﺪﻌﺗ ﺎﻫ ) 3 ( N. I. C = round E × N لﻮﻣﺮﻓ زا ﻪﮐ ﺮﻈﻧ درﻮﻣ داﺪﻌﺗ ﻪﺑ ﻪﺟﻮﺗ ﺎﺑ لﺎﺣ 3 ﯽﻣ ،ﺪﻣآ ﺖﺳﺪﺑ ﺖﺴﯾﺎﺑ هﺮﻤﻌﺘﺴﻣ ﯽﻓدﺎﺼﺗ ترﻮﺼﺑ ﺎﻫ .داد صﺎﺼﺘﺧا ،ﺮﮔرﺎﻤﻌﺘﺳا ﺮﻫ ﻪﺑ و بﺎﺨﺘﻧا ار 2 -3 - هﺮﻤﻌﺘﺴﻣ ﺖﮐﺮﺣ ﺖﻤﺳ ﻪﺑ ﺎﻫ يرﻮﻃاﺮﭙﻣا ﺖﺳﺎﯿﺳ نﻮﮕﻤﻫ يزﺎﺳ (بﺬﺟ) ﺎﺑ فﺪﻫ ﻞﯿﻠﺤﺗ ﮓﻨﻫﺮﻓ و رﺎﺘﺧﺎﺳ ﯽﻋﺎﻤﺘﺟا تاﺮﻤﻌﺘﺴﻣ رد ﺖﻣﻮﮑﺣ ﮓﻨﻫﺮﻓ يﺰﮐﺮﻣ مﺎﺠﻧا ﯽﻣ ﺖﻓﺮﮔ ] 3 [. ﻦﯾا ﺶﺨﺑ زا ﺪﻨﯾاﺮﻓ رﺎﻤﻌﺘﺳا ﻢﺘﯾرﻮﮕﻟا رد ﻪﻨﯿﻬﺑ ،يزﺎﺳ ﻪﺑ ترﻮﺻ ﺖﮐﺮﺣ تاﺮﻤﻌﺘﺴﻣ ﻪﺑ ﺖﻤﺳ رﻮﺸﮐ ،ﺮﮔرﺎﻤﻌﺘﺳا لﺪﻣ هﺪﺷ ﻞﮑﺷ .ﺖﺳا ) 1 ( يﺎﻤﺷ ﺪﻫد ﯽﻣ نﺎﺸﻧ ار ﺖﮐﺮﺣ ﻦﯾا ﯽﻠﮐ . ﻞﮑﺷ ) 1 (: يرﻮﻃاﺮﭙﻣا بﺬﺟ ﺖﺳﺎﯿﺳ هﺮﻤﻌﺘﺴﻣ ﺮﺑ ﺎﻫ نﺎﺸﯾﺎﻫ ﻖﺑﺎﻄﻣ ﻦﯾا ﻞﮑﺷ رﻮﺸﮐ ﺖﺴﯿﻟﺎﯾﺮﭙﻣا رﻮﺸﮐ هﺮﻤﻌﺘﺴﻣ ار رد يﺎﺘﺳار يﺎﻫرﻮﺤﻣ ﮓﻨﻫﺮﻓ و نﺎﺑز ﺖﻤﺳ ﻪﺑ دﻮﺧ بﺬﺟ ﯽﻣ .ﺪﻨﮐ ﻪﻧﻮﮕﻧﺎﻤﻫ ﻪﮐ رد ﻦﯾا ﻞﮑﺷ نﺎﺸﻧ هداد هﺪﺷ ،ﺖﺳا رﻮﺸﮐ ةزاﺪﻧا ﻪﺑ ،هﺮﻤﻌﺘﺴﻣ x رد ﺪﺣاو ﺖﻬﺟ ﻂﺧ ﻞﺻاو هﺮﻤﻌﺘﺴﻣ ﻪﺑ ﺖﮐﺮﺣ ،ﺮﮔرﺎﻤﻌﺘﺳا هدﺮﮐ و ﻪﺑ ﺖﯿﻌﻗﻮﻣ هﺪﻧﺎﺸﮐ ،ﺪﯾﺪﺟ ﯽﻣ دﻮﺷ . رد ﻦﯾا ،ﻞﮑﺷ ﻪﻠﺻﺎﻓ نﺎﯿﻣ ﺮﮔرﺎﻤﻌﺘﺳا و هﺮﻤﻌﺘﺴﻣ ﺎﺑ d نﺎﺸﻧ هداد هﺪﺷ .ﺖﺳا x ﺰﯿﻧ يدﺪﻋ ﯽﻓدﺎﺼﺗ ﺎﺑ ﻊﯾزﻮﺗ ﯽﻣ ﺖﺧاﻮﻨﮑﯾ ﺪﺷﺎﺑ ياﺮﺑ ﯽﻨﻌﯾ x :ﻢﯾراد ) 4 ( ~ (0 , × ) ﻪﮐ رد نآ β زا ﺮﺘﮔرﺰﺑ يدﺪﻋ 1 زا ﺮﺘﻤﮐ و 2 زا ﺮﺘﮔرﺰﺑ و ﺖﺳا 1 نآ ندﻮﺑ ﺑ ﺰﯿﻧ ﻪ ﺮﮔرﺎﻤﻌﺘﺳا ﺖﻤﺳ ﻪﺑ ﻒﻠﺘﺨﻣ تﺎﻬﺟ زا هﺮﻤﻌﺘﺴﻣ نﺪﺷ ﮏﯾدﺰﻧ ﺖﻠﻋ ﯽﻣ ﺎﺑ .ﺪﺷﺎﺑ ﯽﺳرﺮﺑ ﯽﺨﯾرﺎﺗ هﺪﯾﺪﭘ نﻮﮕﻤﻫ ،يزﺎﺳ ﮏﯾ ﺖﻘﯿﻘﺣ رﺎﮑﺷآ رد ﻦﯾا ﻪﻨﯿﻣز ﻦﯾا ﺖﺳا ﻪﮐ ﯽﻠﻋ ﻪﮑﻨﯾا ﻢﻏر يﺎﻫرﻮﺸﮐ ﺮﮔرﺎﻤﻌﺘﺳا رﻮﻄﺑ يﺪﺟ ﺮﯿﮕﯿﭘ ﺖﺳﺎﯿﺳ بﺬﺟ ،ﺪﻧدﻮﺑ ﺎﻣا ﻊﯾﺎﻗو ﺑ ﻪ رﻮﻃ ﻞﻣﺎﮐ ﻖﺑﺎﻄﻣ لﺎﻤﻋا ﺖﺳﺎﯿﺳ هﺪﺷ ﺎﻬﻧآ ﯽﻤﻧ ﺶﯿﭘ ﺖﻓر و ﯽﺗﺎﻓاﺮﺤﻧا رد ﻪﺠﯿﺘﻧ رﺎﮐ دﻮﺟو .ﺖﺷاد رد ﻢﺘﯾرﻮﮕﻟا ICA ، فاﺮﺤﻧا ﻦﯾا ﯽﻟﺎﻤﺘﺣا ﺎﺑ ندوﺰﻓا ﮏﯾ ﻪﯾواز ﯽﻓدﺎﺼﺗ ﻪﺑ ﺮﯿﺴﻣ بﺬﺟ ،تاﺮﻤﻌﺘﺴﻣ مﺎﺠﻧا ﯽﻣ دﺮﯿﮔ . ﻦﯾﺪﺑ ،رﻮﻈﻨﻣ ﺖﮐﺮﺣ رد تاﺮﻤﻌﺘﺴﻣ ﻪﺑ ﺖﻤﺳ ،ﺮﮔرﺎﻤﻌﺘﺳا ﯽﻤﮐ ﻪﯾواز ﯽﻓدﺎﺼﺗ ﺰﯿﻧ ﻪﺑ ﺖﻬﺟ ﺖﮐﺮﺣ ،هﺮﻤﻌﺘﺴﻣ ﯽﻣ ﻪﻓﺎﺿا ﺶﯿﺑ رد ﯽﮔﺪﯿﭽﯿﭘ ﺖﻠﻌﺑ ﺶﺨﺑ ﻦﯾا رد ﻪﺘﺒﻟا ﻪﮐ ﻢﯿﻨﮐ ﺖﺳا ﻪﺘﻓﺮﯾﺬﭘ ترﻮﺻ نآ رد ﯽﯾﺎﻫدﻮﺒﻬﺑ ،ﺪﻌﺑ ود زا ] 10 [ . 2 -4 - ﻦﯿﺑ ﯽﯾﺎﺠﺑﺎﺟ ناﺮﮔرﺎﻤﻌﺘﺳا هﺮﻤﻌﺘﺴﻣ و ﺎﻫ ﻦﯿﻋ يدﻮﺑﺎﻧ يﺎﻫرﺎﺘﺧﺎﺳ ﯽﻋﺎﻤﺘﺟا ﯽﺳﺎﯿﺳ رﻮﺸﮐ هﺮﻤﻌﺘﺴﻣ رد ﯽﻀﻌﺑ دراﻮﻣ ﯽﺘﺒﺜﻣ ﺞﯾﺎﺘﻧ ار ﺰﯿﻧ ياﺮﺑ ﺎﻬﻧآ رد ﯽﭘ ﯽﻀﻌﺑ .ﺖﺷاد زا ﺎﻫرﻮﺸﮐ رد ﻪﺠﯿﺘﻧ لﺎﻤﻋا ﻦﯾا ﺖﺳﺎﯿﺳ ﻪﺑ ﯽﻋﻮﻧ زا ﯽﻣﻮﻤﻋ يروﺎﺑدﻮﺧ ﺖﺳد ﺪﻨﺘﻓﺎﯾ و ﺲﭘ زا ﯽﺗﺪﻣ نﺎﻤﻫ نﺎﮕﺒﺨﻧ ﻪﺑ) ترﺎﺒﻋ ﺮﮕﯾد بﺬﺟ نﺎﮔﺪﺷ ﮓﻨﻫﺮﻓ ﺪﻧدﻮﺑ (يرﺎﻤﻌﺘﺳا ﻪﮐ ﻪﺑ يﺮﺒﻫر ﺖﻠﻣ دﻮﺧ ياﺮﺑ ﯽﯾﺎﻫر زا لﺎﮕﻨﭼ رﺎﻤﻌﺘﺳا رد .ﺪﻨﺘﺧادﺮﭘ يزﺎﺴﻟﺪﻣ ﻦﯾا ﻪﻌﻗاو ﯽﺨﯾرﺎﺗ ICA ﻪﺑ ترﻮﺼﻨﯾا ﻞﻤﻋ هﺪﺷ ﺖﺳا ﻪﮐ رد ﻦﯿﺣ ﺖﮐﺮﺣ تاﺮﻤﻌﺘﺴﻣ ﻪﺑ ﺖﻤﺳ رﻮﺸﮐ ،ﺮﮔرﺎﻤﻌﺘﺳا ﻦﮑﻤﻣ ﯽﻀﻌﺑ زا تاﺮﻤﻌﺘﺴﻣ ﻦﯾا ﻪﺑ ﯽﺘﯿﻌﻗﻮﻣ ﺮﺘﻬﺑ زا ﺮﮔرﺎﻤﻌﺘﺳا ﺪﻨﺳﺮﺑ ﻪﺑ) ﯽﻃﺎﻘﻧ رد ﻊﺑﺎﺗ ﻪﻨﯾﺰﻫ ﺪﻨﺳﺮﺑ ﻪﮐ ﻪﻨﯾﺰﻫ يﺮﺘﻤﮐ ار ﺖﺒﺴﻧ ﻪﺑ راﺪﻘﻣ ﻊﺑﺎﺗ ﻪﻨﯾﺰﻫ رد ﺖﯿﻌﻗﻮﻣ ،ﺖﺴﯿﻟﺎﯾﺮﭙﻣا ﺪﯿﻟﻮﺗ ﯽﻣ (ﺪﻨﻨﮐ رد ﻦﯾا ،ﺖﻟﺎﺣ رﻮﺸﮐ ﺮﮔرﺎﻤﻌﺘﺳا و رﻮﺸﮐ ،هﺮﻤﻌﺘﺴﻣ يﺎﺟ دﻮﺧ ار ﺎﺑ ﺮﮕﯾﺪﻤﻫ ضﻮﻋ هدﺮﮐ و ﻢﺘﯾرﻮﮕﻟا ﺎﺑ رﻮﺸﮐ ﺮﮔرﺎﻤﻌﺘﺳا رد ﺖﯿﻌﻗﻮﻣ ﻪﻣادا ﺪﯾﺪﺟ ﻪﺘﻓﺎﯾ و ﻦﯾا رﺎﺑ ﻦﯾا رﻮﺸﮐ ﺪﯾﺪﺟ ﺮﮔرﺎﻤﻌﺘﺳا ﺖﺳا ﻪﮐ عوﺮﺷ ﻪﺑ لﺎﻤﻋا ﺖﺳﺎﯿﺳ نﻮﮕﻤﻫ يزﺎﺳ تاﺮﻤﻌﺘﺴﻣ ﺮﺑ دﻮﺧ ﯽﻣ .ﺪﻨﮐ 2 -5 - يرﻮﻃاﺮﭙﻣا ترﺪﻗ ترﺪﻗ ﮏﯾ يرﻮﻃاﺮﭙﻣا ﺮﺑاﺮﺑ ﺖﺳا ﺎﺑ ترﺪﻗ رﻮﺸﮐ ،ﺮﮔرﺎﻤﻌﺘﺳا ﻪﺑ ﻪﻓﺎﺿا يﺪﺻرد زا ترﺪﻗ تاﺮﻤﻌﺘﺴﻣ ﻞﮐ ﻦﯾﺪﺑ .نآ ﺐﯿﺗﺮﺗ ﻪﻨﯾﺰﻫ ﻞﮐ ﮏﯾ يرﻮﻃاﺮﭙﻣا ﯽﻣ ﻪﺒﺳﺎﺤﻣ ﺮﯾز ترﺎﺒﻋ زا دﻮﺷ : ) 5 ( T. C = ﻪﻨﯾﺰﻫ ﺮﮔرﺎﻤﻌﺘﺳا + ξ × ﻦﯿﮕﻧﺎﯿﻣ ﻪﻨﯾﺰﻫ يرﻮﻃاﺮﭙﻣا ﮏﯾ تاﺮﻤﻌﺘﺴﻣ نﺎﺑز ﮓﻨﻫﺮﻓ d ﺮﮔرﺎﻤﻌﺘﺳا هﺮﻤﻌﺘﺴﻣ هﺮﻤﻌﺘﺴﻣ ﺪﯾﺪﺟ نﺎﮑﻣ x
نآ رد ﻪﮐ T.Cn يرﻮﻃاﺮﭙﻣا ﻞﮐ ﻪﻨﯾﺰﻫ n و ما ξ و ﺮﻔﺻ ﻦﯿﺑ ﺖﺒﺜﻣ يدﺪﻋ ﺮﮔرﺎﻤﻌﺘﺳا ﺮﺘﺸﯿﺑ ﺖﯿﻤﻫا لدﺎﻌﻣ ﺮﺘﻣارﺎﭘ ﻦﯾا نداد راﺮﻗ ﮏﭼﻮﮐ و ﺖﺳا ﮏﯾ ﯽﻣ يﺰﮐﺮﻣ ﺑ و ﺪﺷﺎﺑ ﺎ ﺲﮑﻌﻟ . 2 -6 - ناﺮﮔرﺎﻤﻌﺘﺳا ﺖﺑﺎﻗر ﻪﻧﻮﮕﻧﺎﻤﻫ ﻪﮐ ًﻼﺒﻗ ﺰﯿﻧ نﺎﯿﺑ ،ﺪﺷ ﺮﻫ يرﻮﻃاﺮﭙﻣا يا ﻪﮐ ﺪﻧاﻮﺘﻧ ﺮﺑ ترﺪﻗ دﻮﺧ ﯿﺑ ﺎ ﺪﯾاﺰﻓ و ترﺪﻗ دﻮﺧ ﺖﺑﺎﻗر ار زا ﺖﺳد ،ﺪﻫﺪﺑ رد نﺎﯾﺮﺟ ﺖﺑﺎﻗر يﺎﻫ ،ﯽﺘﺴﯿﻟﺎﯾﺮﭙﻣا فﺬﺣ ﺪﻫاﻮﺧ لﺪﻣ ياﺮﺑ .ﺪﺷ ندﺮﮐ ﻦﯾا ،ﺖﯿﻌﻗاو ضﺮﻓ ﯽﻣ ﻢﯿﻨﮐ ﻪﮐ يرﻮﻃاﺮﭙﻣا رد لﺎﺣ ،فﺬﺣ ﻒﯿﻌﺿ ﻦﯾﺮﺗ يرﻮﻃاﺮﭙﻣا .ﺖﺳا دﻮﺟﻮﻣ ﻦﯾﺪﺑ ،ﺐﯿﺗﺮﺗ رد راﺮﮑﺗ ،ﻢﺘﯾرﻮﮕﻟا ﯽﮑﯾ ﺎﯾ ﺪﻨﭼ ﺎﺗ زا ﻒﯿﻌﺿ ﻦﯾﺮﺗ تاﺮﻤﻌﺘﺴﻣ ﻒﯿﻌﺿ ﻦﯾﺮﺗ ار يرﻮﻃاﺮﭙﻣا ﻪﺘﺷادﺮﺑ و ياﺮﺑ ﺐﺣﺎﺼﺗ ﻦﯾا ،تاﺮﻤﻌﺘﺴﻣ ﯽﺘﺑﺎﻗر ار نﺎﯿﻣ ﻪﯿﻠﮐ يرﻮﻃاﺮﭙﻣا ﺎﻫ دﺎﺠﯾا ﯽﻣ ،رﻮﮐﺬﻣ تاﺮﻤﻌﺘﺴﻣ .ﻢﯿﻨﮐ ًﺎﻣوﺰﻟ ﻂﺳﻮﺗ ﻦﯾﺮﺘﯾﻮﻗ ،يرﻮﻃاﺮﭙﻣا ﺐﺣﺎﺼﺗ ﺪﻨﻫاﻮﺨﻧ ،ﺪﺷ ﻪﮑﻠﺑ يرﻮﻃاﺮﭙﻣا يﺎﻫ ،ﺮﺘﯾﻮﻗ ﺐﺣﺎﺼﺗ لﺎﻤﺘﺣا يﺮﺘﺸﯿﺑ ﻞﮑﺷ .ﺪﻧراد ) 2 ( ﺮﮔرﺎﻤﻌﺘﺳا ﺖﺑﺎﻗر نﺎﺸﻧ ار نا ﯽﻣ .ﺪﻫد ) ﻞﮑﺷ 2 (: زا ﺖﺑﺎﻗر رد ار دﻮﺧ ﻮﻀﻋ ﻦﯾﺮﺘﻔﯿﻌﺿ ،يرﻮﻃاﺮﭙﻣا ﻦﯾﺮﺘﻔﯿﻌﺿ ﯽﻣ ﺖﺳد ﺪﻫد ﯽﻣ ﺐﻟﺎﻏ يرﻮﻃاﺮﭙﻣا ﻦﯿﯿﻌﺗ ﺖﻬﺟ ﻢﯿﯾﺎﻤﻧ ماﺪﻗا ﺮﯾز ترﻮﺼﺑ ﺖﺴﯾﺎﺑ : ﻪﺒﺳﺎﺤﻣ : لوا مﺪﻗ هﺪﺷ هﺰﯿﻟﺎﻣﺮﻧ ﻪﻨﯾﺰﻫ ﺮﮔرﺎﻤﻌﺘﺳا n ما : N.T.Hn : يرﻮﻃاﺮﭙﻣا هﺪﺷ هﺰﯿﻟﺎﻣﺮﻧ ﻞﮐ ﻪﻨﯾﺰﻫ n ما ) 6 ( N. T. H = max{T. H } − T. H : مود مﺪﻗ هﺰﯿﻟﺎﻣﺮﻧ ﯽﺒﺴﻧ ترﺪﻗ يرﻮﻃاﺮﭙﻣا ي n ﺐﺣﺎﺼﺗ ياﺮﺑ ما هﺮﻤﻌﺘﺴﻣ n’ يرﻮﻃاﺮﭙﻣا داﺪﻌﺗ : ﺎﻫ E’n : هﺰﯿﻟﺎﻣﺮﻧ ﯽﺒﺴﻧ ترﺪﻗ يرﻮﻃاﺮﭙﻣا ي n هﺮﻤﻌﺘﺴﻣ ﺐﺣﺎﺼﺗ ياﺮﺑ ما ) 7 ( E = N. T. H ∑́ N. T. H رادﺮﺑ E’ هزاﺪﻧا ياراد × n’ 1 ﯽﻣ و ﺪﺷﺎﺑ زا ﺮﯾدﺎﻘﻣ لﺎﻤﺘﺣا ﺐﺣﺎﺼﺗ يرﻮﻃاﺮﭙﻣا ﺎﻫ ﻞﯿﮑﺸﺗ رادﺮﺑ .ﺖﺳا هﺪﺷ ﯽﻓدﺎﺼﺗ R رادﺮﺑ ﺎﺑ هزاﺪﻧا ﻢﻫ E’ ﯽﻣ ﻪﯾارآ ﻪﮐ ﺪﺷﺎﺑ رد ﺖﺧاﻮﻨﮑﯾ ﻊﯾزﻮﺗ ﺎﺑ ﯽﻓدﺎﺼﺗ ،يداﺪﻋا رادﺮﺑ ﻦﯾا يﺎﻫ هزﺎﺑ ﮏﯾ ﺎﺗ ﺮﻔﺻ ﻪﺘﺴﺑ ﯽﻣ رادﺮﺑ .ﺪﻨﺷﺎﺑ D ﻪﯾارد ﻖﯾﺮﻔﺗ زا ﺰﯿﻧ ﺎﻫ ود ﻦﯾا ي رادﺮﺑ ﺑ ﻪ ﯽﻣ دﺎﺠﯾا ﺮﯾز ترﻮﺻ .دﻮﺷ ) 8 ( D = E − R = [D , D , … , D ́] = E − R , E − R , … , É − R ́ رادﺮﺑ ﻦﺘﺷاد ﺎﺑ D ﯽﻣ صﺎﺼﺘﺧا يرﻮﻃاﺮﭙﻣا ﻪﺑ رﻮﮐﺬﻣ تاﺮﻤﻌﺘﺴﻣ ﻪﮐ ﺪﺑﺎﯾ رادﺮﺑ رد نآ ﻪﺑ طﻮﺑﺮﻣ ﺲﯾﺪﻧا D .ﺪﺷﺎﺑ ﻪﯿﻘﺑ زا ﺮﺘﮔرﺰﺑ 2 -7 -يرﻮﻃاﺮﭙﻣا يدﻮﺑﺎﻧ ﺎﻫ ﻪﻧﻮﮕﻧﺎﻤﻫ ﻪﮐ نﺎﯿﺑ ،ﺪﺷ رد نﺎﯾﺮﺟ ﺖﺑﺎﻗر يﺎﻫ ،ﯽﺘﺴﯿﻟﺎﯾﺮﭙﻣا هاﻮﺧ ،هاﻮﺧﺎﻧ يرﻮﻃاﺮﭙﻣا يﺎﻫ ﻒﯿﻌﺿ ﺞﯾرﺪﺗ ﻪﺑ طﻮﻘﺳ هدﺮﮐ و نﺎﺸﺗاﺮﻤﻌﺘﺴﻣ ﻪﺑ ﺖﺳد يرﻮﻃاﺮﭙﻣا يﺎﻫ ﻮﻗ ي ﺮﺗ ﯽﻣ ﮏﯾ .ﺪﺘﻓا يرﻮﻃاﺮﭙﻣا ﯽﻧﺎﻣز فﺬﺣ ﯽﻘﻠﺗ هﺪﺷ ﯽﻣ دﻮﺷ ﻪﮐ تاﺮﻤﻌﺘﺴﻣ دﻮﺧ ار زا ﺖﺳد هداد .ﺪﺷﺎﺑ 3 - ناﺮﮔرﺎﻤﻌﺘﺳا يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ ﺎﺗ هﺪﺷ هﺪﯿﺷﻮﮐ ﻪﻟﺎﻘﻣ ﻦﯾا رد ،ﻒﯾﺮﻌﺗ ناﺮﮔرﺎﻤﻌﺘﺳا يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ ﻦﯾا ﺞﯾﺎﺘﻧ ﺖﯾﺎﻬﻧ رد .دﻮﺷ هدوﺰﻓا ﯽﻠﺒﻗ يﺎﻫﺮﮕﻠﻤﻋ ﻪﺑ و دﺎﺠﯾا ،ﺢﯾﺮﺸﺗ ﺮﮕﻠﻤﻋ .دﻮﺷ ﻊﻗاو ﯽﺳرﺮﺑ درﻮﻣ ﻞﺣ نﺎﻣز و ﺦﺳﺎﭘ ﺖﯿﻔﯿﮐ رد ﺮﮕﻠﻤﻋ هﺪﺷ لﺮﺘﻨﮐ ترﻮﺼﺑ ﺪﯿﻔﻣ تﺎﻋﻼﻃا لﺎﻘﺘﻧا ﻊﻗاو رد ناﺮﮔرﺎﻤﻌﺘﺳا يﺮﯿﮔدﺎﯾ هﺮﻤﻌﺘﺴﻣ ﺖﻤﺳ زا ﺳا ناﺮﮔرﺎﻤﻌﺘﺳا ﺖﻤﺳ ﻪﺑ ﺎﻫ ﺚﻋﺎﺑ ﻪﮐ يﻮﺤﻨﺑ ﺖ ﯽﻣ ﺪﯾﺪﺟ ﻪﻨﯿﻬﺑ باﻮﺟ ﻪﺑ ﯽﺑﺎﯿﺘﺳد ﻊﻗاو رد و ناﺮﮔرﺎﻤﻌﺘﺳا ﺖﻓﺮﺸﯿﭘ .ﺪﺷﺎﺑ ﯽﻣ لﺎﺜﻣ رﻮﻄﺑ لﺎﻘﺘﻧا ﺎﯾ ﺲﯿﻠﮕﻧا ﻪﺑ ناﺮﯾا زا ﺮﻄﻋ يژﻮﻟﻮﻨﮑﺗ لﺎﻘﺘﻧا ﻪﺑ ناﻮﺗ ﻪﻌﺳﻮﺗ ﻪﺑ ﺮﺠﻨﻣ ﻪﮐ دﺮﺑ مﺎﻧ ار ﻪﯿﺳور ﻪﺑ ﻪﺴﻧاﺮﻓ زا درﻮﮑﻨﮐ يژﻮﻟﻮﻨﮑﺗ .ﺪﺷ ناﺮﮔرﺎﻤﻌﺘﺳا ﯽﻣ باﻮﺟ نﺪﺷ ﺮﺗﺪﺑ ﺚﻋﺎﺑ تﺎﻋﻼﻃا ﻦﯾا زا ﯽﻀﻌﺑ ﻪﺘﺒﻟا نﻮﭼ ﯽﻟو دﻮﺷ يرﻮﻃاﺮﭙﻣا ﻪﺑ تاﺮﻤﻌﺘﺴﻣ زا هﺪﺷ لﺮﺘﻨﮐ ترﻮﺼﺑ تﺎﻋﻼﻃا ﺎﻫ ﯽﻣ لﺎﻘﺘﻧا ﺪﺑﺎﯾ ﯽﻣ ﯽﺷﻮﭘ ﻢﺸﭼ ﻞﺑﺎﻗ ﺖﻓﺎﯾرد تﺎﻋﻼﻃا ﺎﻫرﻮﺸﮐ ﻪﻤﻫ زا ﺮﮔا ﯽﻓﺮﻃ زا .ﺪﺷﺎﺑ و ﺪﻫد ﺶﯾاﺰﻓا ار (ﯽﺳﻮﺳﺎﺟ) تﺎﻋﻼﻃا لﺎﻘﺘﻧا ﻪﻨﯾﺰﻫ ﻂﻘﻓ ﺪﯾﺎﺷ دﻮﺷ ﯽﮑﻤﮐ ﯽﻣ ﻪﯿﻟوا ﺶﯾﻻﺎﭘ ﮏﯾ ﻪﺑ زﺎﯿﻧ ﺲﭘ ﺪﯾﺎﻤﻨﻧ دﻮﺒﻬﺑ ﻪﺑ ﻂﻘﻓ ﺎﺗ ﺪﺷﺎﺑ راﺮﻗ ﯽﺑﺎﯾزرا درﻮﻣ ﺪﻨﺘﺴﻫ ﻪﻨﯿﻬﺑ ﻪﺑ ﮏﯾدﺰﻧ ﺖﯿﻌﺿو ياراد ﻪﮐ ﯽﯾﺎﻫرﻮﺸﮐ نﺎﻣز ﺶﯾاﺰﻓا ﺚﻋﺎﺑ ﻮﺠﺘﺴﺟ هزﺎﺑ ﺶﯾاﺰﻓا يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ رد .ﺪﻧﺮﯿﮔ ﯽﻣ ندﻮﻤﻧ فﺎﺻ ﺎﺑ ﻪﮐ دﻮﺑ ﺪﻫاﻮﺧ ﺪﯿﻔﻣ ﺮﯿﻏ يﻮﺠﺘﺴﺟ نآ ناﻮﺗ دوﺪﺤﻣ ار .دﻮﻤﻧ ﻦﯾا ﻖﺒﻃ ﯽﻧﻮﻠﮐ ماﺪﮐ ﻪﮑﻨﯾا ﻪﺑ ﻪﺟﻮﺗ نوﺪﺑ ناﺮﮔرﺎﻤﻌﺘﺳا ﺪﯾﺪﺟ ﺮﮕﻠﻤﻋ ﺖﺴﯿﮐ هﺮﻤﻌﺘﺴﻣ ، ﯽﻧﻮﻠﮐ زا يﺮﯿﮔدﺎﯾ ﻪﺑ عوﺮﺷ ﯽﻣ ﻒﻠﺘﺨﻣ يﺎﻫ ﺎﺑ و ﺪﻨﯾﺎﻤﻧ ﻪﻧﺎﺘﺳآ ﺪﺣ ﮏﯾ ﯽﻣ ﻦﯿﯿﻌﺗ ،هﺪﺷ ﺺﺨﺸﻣ يا هﺮﻤﻌﺘﺴﻣ ماﺪﮐ ﻪﮐ ﺪﻨﯾﺎﻤﻧ ﯽﻣ ﯽﻌﺳ و ﺖﺳا هدﻮﺑ ﯽﻟﻮﺒﻗ ﻞﺑﺎﻗ ﺖﻓﺮﺸﯿﭘ ياراد نآ ﺖﻤﺳ ﻪﺑ ﺪﻨﯾﺎﻤﻧ ﯽﻧﻮﻠﮐ صﺎﺧ خﺮﻧ ﮏﯾ ﺎﺑ ﺎﻫ ﺖﻟﺎﺣ ﺪﺷ ﻞﺻﺎﺣ يدﻮﺒﻬﺑ ﺮﮔا و ﺪﻨﯾﺎﻤﻧ ﺖﮐﺮﺣ زا باﻮﺟ ﻦﯾﺮﺘﻬﺑ زا يﺪﺻرد لﻮﺒﻗ ﻞﺑﺎﻗ ﺪﺣ ﻦﯾا .دﻮﺷ زوﺮﺑ ﺮﮔرﺎﻤﻌﺘﺳا ﯽﻣ ﺮﮔرﺎﻤﻌﺘﺳا ﻦﯾﺮﺘﻬﺑ ﻞﮑﺷ رد ﻪﮐ ﻪﻧﻮﮕﻧﺎﻤﻫ .ﺪﺷﺎﺑ ) 3 ( ﯽﻣ هﺪﻫﺎﺸﻣ ﺪﯿﯾﺎﻤﻧ ﺮﮕﯾد ﺮﮔرﺎﻤﻌﺘﺳا زا ﺪﯿﻔﺳ هﺮﻤﻌﺘﺴﻣ ﺖﻤﺳ ﻪﺑ (هرﺎﺘﺳ) ﺮﮔرﺎﻤﻌﺘﺳا ﺖﮐﺮﺣ ﺎﺑ ﯽﻣ ر ﺮﮔرﺎﻤﻌﺘﺳا ﺖﯿﻌﺿو ﺪﻧاﻮﺗ .ﺪﻫد دﻮﺒﻬﺑ ا
) ﻞﮑﺷ 3 ( : ﺪﯿﻔﺳ هﺮﻤﻌﺘﺴﻣ زا ﺮﮔرﺎﻤﻌﺘﺳا يﺮﯿﮔدﺎﯾ ﺮﯾﻮﺼﺗ رد ) 3 ( ﻖﺒﻃ ﺮﺑ و ﺖﺳا هﺪﺷ هداد ﺶﯾﺎﻤﻧ ﻦﯿﭼ ﻂﺧ ﺎﺑ ﻪﻧﺎﺘﺳآ ﺪﺣ ﯽﻤﻧ راﺮﻗ ﯽﺳرﺮﺑ درﻮﻣ هﺮﯿﺗ هﺮﻤﻌﺘﺴﻣ ،ﯽﺳرﺮﺑ ﻪﻧﺎﺘﺳآ ﻦﯾا هﺮﻤﻌﺘﺴﻣ و دﺮﯿﮔ ﯽﻣ راﺮﻗ ﯽﺳرﺮﺑ درﻮﻣ ،ﺪﯿﻔﺳ ﺖﻋﺮﺳ ﺮﮕﻠﻤﻋ ﻦﯾا زا هدﺎﻔﺘﺳا ﺎﺑ ﻪﺘﺒﻟا .دﺮﯿﮔ ﯽﻣ ﺮﺘﺸﯿﺑ ناﺮﮔرﺎﻤﻌﺘﺳا نﺪﺷ اﺮﮕﻤﻫ ﯽﻣ ﻪﺠﯿﺘﻧرد و دﻮﺷ يرﻮﻃاﺮﭙﻣا ناﻮﺗ يﺎﻫ نﺪﺷ ﺮﺘﻤﮐ و ﺖﻋﺮﺳ ﻦﺘﻓر ﻻﺎﺑ ﺚﻋﺎﺑ دﻮﺧ ﻦﯾا ﻪﮐ دﻮﻤﻧ مﺎﻏدا ار ﻪﺑﺎﺸﻣ .ﺪﺷ ﺪﻫاﻮﺧ اﺮﺟا نﺎﻣز ﻢﺘﯾرﻮﮕﻟا رد ﺮﮕﻠﻤﻋ ﻦﯾا يﺮﯿﮔراﺮﻗ ﻞﺤﻣ ICA رادرﻮﺧﺮﺑ ﺖﯿﻤﻫا زا ﺰﯿﻧ ﺖﺳا ﯽﻣ و ﺮﮔرﺎﻤﻌﺘﺳا ﻪﻨﯾﺰﻫ ﻖﺒﻃ ﺮﺑ ﻪﮐ ﺪﺷﺎﺑ ﯽﯾﺎﻫﺮﮕﻠﻤﻋ زا ﻞﺒﻗ ﺖﺴﯾﺎﺑ زا ﺪﻌﺑ يدﺎﻬﻨﺸﯿﭘ نﺎﮑﻣ .ﺪﺷﺎﺑ ،ﺪﻨﻧﺎﺳر ﯽﻣ مﺎﺠﻧا ﻪﺑ ار ﯽﺻﺎﺧ ﺖﯿﻟﺎﻌﻓ ﺮﮕﻠﻤﻋ » هﺮﻤﻌﺘﺴﻣ ﺖﮐﺮﺣ ناﺮﮔرﺎﻤﻌﺘﺳا ﺖﻤﺳ ﻪﺑ ﺎﻫ « ﺮﮕﻠﻤﻋ زا ﻞﺒﻗ و » هﺮﻤﻌﺘﺴﻣ و ناﺮﮔرﺎﻤﻌﺘﺳا ﻦﯿﺑ ﯽﯾﺎﺠﺑﺎﺟ ﺎﻫ « ﯽﻣ .ﺪﺷﺎﺑ 4 - ﯽﺳﺎﯿﻗ ﻪﻌﻟﺎﻄﻣ ﺘﻧ ﺶﺨﺑ ﻦﯾا رد ﻢﺘﯾرﻮﮕﻟا ﺞﯾﺎ ICA ﺎﺑ ،يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ ﺎﺑ هﺪﺷ هداد دﻮﺒﻬﺑ و ﻪﺴﯾﺎﻘﻣ درﻮﻣ (هﺪﺸﻧ هدﺎﻔﺘﺳا يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ) ﻪﺘﻓﺎﯿﻧ دﻮﺒﻬﺑ ﻪﮐ ﯽﺘﻟﺎﺣ ﯽﻣ راﺮﻗ ﯽﺳرﺮﺑ ﯽﻨﻌﻣ تاﺮﯿﯿﻐﺗ ﺎﯾآ دﻮﺷ ﺺﺨﺸﻣ ﺎﺗ دﺮﯿﮔ ﺎﯾ ﺖﺳا راد .ﺮﯿﺧ نﺎﻣز رد دﻮﺒﻬﺑ ناﺰﯿﻣ ﻦﯿﻨﭽﻤﻫ ﺎﺴﻣ يﺎﻫ رد يوﺎﺴﻣ يﺎﻫاﺮﺟا داﺪﻌﺗ و يو ﺋﺎﺴﻣ ﻞ TSPLIB ﯽﻣ راﺮﻗ ﻪﺴﯾﺎﻘﻣ درﻮﻣ ﺪﻧﺮﯿﮔ . يرﺎﮐ ﻦﯿﻨﭼ ﺖﻬﺟ ﯽﻣ ﻞﯾﺎﺴﻣ يداﺪﻌﺗ زا ﺖﺴﯾﺎﺑ TSP ﯽﻣ هﺪﺷ ﻪﺘﺧﺎﻨﺷ ﻪﮐ هدﺎﻔﺘﺳا ﺪﻨﺷﺎﺑ لوﺪﺟ رد ﻪﮐ ﻢﯿﯾﺎﻤﻧ ) 1 ( .ﺪﻣآ ﺪﻫاﻮﺧ ﺎﻬﻧآ ﺖﺴﯿﻟ ) لوﺪﺟ 1 (: ﺎﺴﻣ ﺋ ﯽﺳرﺮﺑ درﻮﻣ ﻞ TSPLIB ﻒﯾدر ﻪﻟﺎﺴﻣ مﺎﻧ ﻪﻟﺎﺴﻣ هزاﺪﻧا ﻪﻨﯿﻬﺑ راﺪﻘﻣ 1 Bays29 29 ﺮﻬﺷ 2020 2 Eil51 51 ﺮﻬﺷ 426 3 Eil76 76 ﺮﻬﺷ 538 4 rd100 100 ﺮﻬﺷ 7910 5 ch130 130 ﺮﻬﺷ 6110 4 -1 - يوﺎﺴﻣ ياﺮﺟا داﺪﻌﺗ رد ﻪﻌﻟﺎﻄﻣ ﯽﯾاززﺎﺑ داﺪﻌﺗ زا ﺪﻌﺑ ﺦﺳﺎﭘ ﺖﯿﻔﯿﮐ ﺮﺑ تﺎﻌﻟﺎﻄﻣ ﺰﮐﺮﻤﺗ ﺶﺨﺑ ﻦﯾا رد يﺎﻫ ﻢﺘﯾرﻮﮕﻟا ﺎﺑ ار ﻪﺘﻓﺎﯾ دﻮﺒﻬﺑ ﻢﺘﯾرﻮﮕﻟا ﺞﯾﺎﺘﻧ و دﻮﺑ ﺪﻫاﻮﺧ ﺮﺑاﺮﺑ ICA نوﺪﺑ ﻦﯾا ندﻮﺑ راد ﯽﻨﻌﻣ ناﺰﯿﻣ ﻦﯿﻨﭽﻤﻫ .ﺪﺷ ﺪﻫاﻮﺧ ﻪﺴﯾﺎﻘﻣ يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ ﯽﻣ ﻊﻗاو ﯽﺳرﺮﺑ درﻮﻣ دﻮﺒﻬﺑ .دﻮﺷ نﺎﻣز و ﻢﺘﯾرﻮﮕﻟا ود ﺮﻫ ﺮﺑاﺮﺑ ﯽﯾاززﺎﺑ داﺪﻌﺗ ﺮﯾز لوﺪﺟ رد ﺎﻬﻧآ ﻪﻤﺗﺎﺧ يﺎﻫ ﯽﻧﻮﻠﮐ ﺖﯿﻌﻤﺟ داﺪﻌﺗ ﺮﯾز يﺎﻫاﺮﺟا رد .ﺖﺳا هﺪﻣآ ﺎﻫ 600 داﺪﻌﺗ و ناﺮﮔرﺎﻤﻌﺘﺳا 60 ﻦﯿﻨﭽﻤﻫ هﺪﺷ ضﺮﻓ دﺪﻋ Gamma ، 1.5 ﻦﯾﺮﺘﻬﺑ ﺮﺑاﺮﺑ ﺶﻬﺟ دﺪﻋ و (ﺮﮔرﺎﻤﻌﺘﺳا ﻦﯾﺮﺘﻬﺑ ﻪﻨﯾﺰﻫ) ﻪﻨﯾﺰﻫ 1 .ﺖﺳا هﺪﺷ ضﺮﻓ ﺪﺻرد يور ﺮﺑ تﺎﻌﻟﺎﻄﻣ ﻦﯾا 5 زا ﻪﻟﺎﺴﻣ TSPLIB ﺎﻫﺮﻬﺷ داﺪﻌﺗ و ﻪﺘﻓﺮﯾﺬﭘ مﺎﺠﻧا هﺮﮔ) لﺎﺜﻣ ﻦﯾا رد ﺰﯿﻧ (ﺎﻫ زا ﺎﻫ 29 ﺎﺗ 130 ﯽﻣ ﯽﻣ ﻪﺘﺒﻟا .ﺪﻨﺷﺎﺑ يﺎﻬﻟﺎﺜﻣ ناﻮﺗ روآ ﺖﺳد ﻦﯾا زا ﺰﯿﻧ ار يﺮﺘﺸﯿﺑ قﺪﺻ ﺰﯿﻧ ﺎﻬﻧآ درﻮﻣ رد تﺎﻌﻟﺎﻄﻣ ﻪﮐ د ﯽﻣ ﺪﻨﻧﺎﻤﻫ ﺪﯾﺎﻤﻧ berlin52 زا ﺶﯿﺑ ﺎﺑ ﯽﯾﺎﻫﺮﻬﺷ و 130 ﯽﯾارﺎﮐ .ﺮﻬﺷ ﻢﺘﯾرﻮﮕﻟا ICA .دراد ﻪﻟﺎﺴﻣ هزاﺪﻧا ﺎﺑ ﺲﮑﻋ ﺖﺒﺴﻧ ) لوﺪﺟ 2 (: رد ﻪﺴﯾﺎﻘﻣ ﺞﯾﺎﺘﻧ 8 و اﺮﺟا 600 ﯽﯾاززﺎﺑ ﺖﺑﺎﻗر ﻢﺘﯾرﻮﮕﻟا يﺮﯿﮔدﺎﯾ نوﺪﺑ ناﺮﮔرﺎﻤﻌﺘﺳا ﺖﺑﺎﻗر ﻢﺘﯾرﻮﮕﻟا ناﺮﮔرﺎﻤﻌﺘﺳا يﺮﯿﮔدﺎﯾ ﺎﺑ ﻪﻟﺎﺴﻣ مﺎﻧ ﻦﯿﮕﻧﺎﯿﻣ ﻪﻨﯾﺰﻫ ﻦﯿﮕﻧﺎﯿﻣ اﺮﺟا نﺎﻣز ﻦﯿﮕﻧﺎﯿﻣ ﻪﻨﯾﺰﻫ ﻦﯿﮕﻧﺎﯿﻣ اﺮﺟا نﺎﻣز bays29 2190.62 69.128 2040.37 59.509 eil51 576.961 153.110 449.686 161.576 eil76 911.891 359.292 595.827 537.703 rd100 19523.4 448.393 9613.59 1260.378 ch130 19058.5 762.022 8734.855 4592.213 ﻞﮑﺷ رد ) 4 ( هزﺎﺑ رد ﻪﻟﺎﺴﻣ ﺮﻫ ياﺮﺑ ار تاﺮﯿﯿﻐﺗ يﺎﻫ 600 و ﯽﯾاززﺎﺑ ﺪﻨﯾاﺮﻓ 8 ﯽﻣ نﺎﺸﻧ ،اﺮﺟا ﯽﻣ هﺪﻫﺎﺸﻣ ﻪﮐ رﻮﻄﻧﺎﻤﻫ و ﺪﻫد هزﺎﺑ رد دﻮﺷ 95 ﺪﺻرد ﻪﺑ ﺖﺒﺴﻧ ﻪﻨﯾﺰﻫ ظﺎﺤﻟ زا يﺮﺘﻬﺑ ﺖﯿﻌﺿو يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ ﺎﺑ ﺎﻬﻓاﺮﮔ مﺎﻤﺗ هﺮﻬﺑ يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ زا ﻪﮐ ﯽﯾﺎﻬﻧآ هﺪﺸﻧ ﺪﻨﻣ ﯽﻣ نﺎﺸﻧ ،ﺪﻧا ﺮﺛﻮﻣ و ﺪﻫد ﯽﻣ تﺎﺒﺛا ار يﺮﯿﮔدﺎﯾ ﺪﻨﯾاﺮﻓ ندﻮﺑ .ﺪﻨﯾﺎﻤﻧ رد و يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ نوﺪﺑ ار شزاﺮﺑ ناﺰﯿﻣ ﭗﭼ ﺖﻤﺳ رد تاﺮﯿﯿﻐﺗ هزﺎﺑ رد ار يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ زا هدﺎﻔﺘﺳا ﺎﺑ شزاﺮﺑ ناﺰﯿﻣ ﺮﯾﻮﺼﺗ ﺖﺳار ﺶﺨﺑ ﻢﺘﯾرﻮﮕﻟا ICA ﯽﻣ نﺎﺸﻧ ﯽﻣ هﺪﻫﺎﺸﻣ ﻪﮐ ﻪﻧﻮﮕﻧﺎﻤﻫ .ﺪﻫد ﺮﺜﮐاﺪﺣ دﻮﺷ هزﺎﺑ ﺮﮕﻠﻤﻋ زا هدﺎﻔﺘﺳا نوﺪﺑ هزﺎﺑ ﻞﻗاﺪﺣ زا ﺮﺘﻤﮐ يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ ﺎﺑ تاﺮﯿﯿﻐﺗ ﯽﻣ يﺮﯿﮔدﺎﯾ ﯽﻨﻌﻣ زا نﺎﺸﻧ ﻪﮐ ﺪﺷﺎﺑ ﺢﻄﺳ رد تاﺮﯿﯿﻐﺗ ﻦﯾا ندﻮﺑ راد 95 % .دراد ﯽﺳرﺮﺑ ﻪﻧﺎﺘﺳآ
) ﻞﮑﺷ 4 (: هزﺎﺑ رادﻮﻤﻧ رد ﻒﻠﺘﺨﻣ دراﻮﻣ رد يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ دﺮﮑﻠﻤﻋ زا يا ﺮﺑاﺮﺑ ياﺮﺟا داﺪﻌﺗ ﯽﻣ حﺮﻄﻣ لاﻮﺳ ﻦﯾا لﺎﺣ ﻢﺘﯾرﻮﮕﻟا ﺎﯾآ ﻪﮐ دﻮﺷ ICA نوﺪﺑ دراﺪﻧﺎﺘﺳا ﯽﻣ ﻞﺻﺎﺣ ار ﻪﻨﯾﺰﻫ ﻦﯿﻤﻫ ﻪﺑﺎﺸﻣ ﺖﺻﺮﻓ رد ﺰﯿﻧ ﺪﯾﺪﺟ ﺮﮕﻠﻤﻋ ندوﺰﻓا دﻮﻤﻧ ﯽﻣ ﺲﭘ .ﺮﯿﺧ ﺎﯾ ﺶﺨﺑ رد تﺎﻌﻟﺎﻄﻣ ﺖﺴﯾﺎﺑ 4 -2 تﺎﯿﻠﻤﻋ نﺎﻣز يور ﺮﺑ ﻢﺘﯾرﻮﮕﻟا رد اﺮﺟا نﺎﻣز ﺖﯾدوﺪﺤﻣ و دﻮﺷ ﺰﮐﺮﻤﺘﻣ ICA ﺮﻈﻧ رد دراﺪﻧﺎﺘﺳا .دﻮﺷ ﻪﺘﻓﺮﮔ 4 -2 - ا نﺎﻣز رد ﻪﻌﻟﺎﻄﻣ يوﺎﺴﻣ ياﺮﺟ نﺎﻣز ﻪﺑ ﻪﺟﻮﺗ ﺎﺑ ﺦﺳﺎﭘ ﺖﯿﻔﯿﮐ ﺮﺑ تﺎﻌﻟﺎﻄﻣ ﺰﮐﺮﻤﺗ ،ﻪﻟﺎﻘﻣ ﺶﺨﺑ ﻦﯾا رد ﻢﺘﯾرﻮﮕﻟا ﺎﺑ ﻪﺘﻓﺎﯾ دﻮﺒﻬﺑ ﻢﺘﯾرﻮﮕﻟا ﺞﯾﺎﺘﻧ و دﻮﺑ ﺪﻫاﻮﺧ ﺮﺑاﺮﺑ ياﺮﺟا ICA ﯽﻣ ﻪﺴﯾﺎﻘﻣ ناﺮﮔرﺎﻤﻌﺘﺳا يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ ندوﺰﻓا نوﺪﺑ ﺖﯾﺎﻬﻧ رد و دﻮﺷ ﯽﻨﻌﻣ ناﺰﯿﻣ .ﺪﺷ ﺪﻫاﻮﺧ ﯽﺳرﺮﺑ تاﺮﯿﯿﻐﺗ ندﻮﺑ راد لوﺪﺟ رد ) 3 ( ﻦﯿﮕﻧﺎﯿﻣ 8 لوﺪﺟ ﻞﯾﺎﺴﻣ يور ﺮﺑ ار ﻢﺘﯾرﻮﮕﻟا ود ﺮﻫ ياﺮﺟا ) 1 ( نﺎﻣز رد ، لوﺪﺟ زا ﻪﮐ ﻪﻧﻮﮕﻧﺎﻤﻫ .ﺖﺳا هﺪﺷ جرد ﺮﺑاﺮﺑ ياﺮﺟا يﺎﻫ ) 3 ( ﺮﮕﻠﻤﻋ ﺎﺑ) ﺖﻟﺎﺣود ﺮﻫ رد اﺮﺟا نﺎﻣز ﻦﯿﮕﻧﺎﯿﻣ نﻮﺘﺳ ود دﻮﺷ ﯽﻣ طﺎﺒﻨﺘﺳا فﺬﺣ و اﺮﺟا نﺎﻣز ﺖﯾدوﺪﺤﻣ ندوﺰﻓا ﺖﻠﻋ ﻪﺑ (نآ نوﺪﺑ و يﺮﯿﮔدﺎﯾ وﺪﺤﻣ هﺪﺷ ﺮﺑاﺮﺑ ﯽﯾاززﺎﺑ داﺪﻌﺗ ﺖﯾد .ﺪﻧا لوﺪﺟ ) 3 (: ﺮﺑاﺮﺑ ياﺮﺟا نﺎﻣز رد ﻪﺴﯾﺎﻘﻣ ﺞﯾﺎﺘﻧ ناﺮﮔرﺎﻤﻌﺘﺳا ﺖﺑﺎﻗر ﻢﺘﯾرﻮﮕﻟا يﺮﯿﮔدﺎﯾ نوﺪﺑ ناﺮﮔرﺎﻤﻌﺘﺳا ﺖﺑﺎﻗر ﻢﺘﯾرﻮﮕﻟا يﺮﯿﮔدﺎﯾ ﺎﺑ ﻪﻟﺎﺴﻣ مﺎﻧ ﻦﯿﮕﻧﺎﯿﻣ ﻪﻨﯾﺰﻫ نﺎﻣز ﻦﯿﮕﻧﺎﯿﻣ اﺮﺟا ﻦﯿﮕﻧﺎﯿﻣ ﻪﻨﯾﺰﻫ نﺎﻣز ﻦﯿﮕﻧﺎﯿﻣ اﺮﺟا bays29 2436.12 59.509 2040.37 59.509 eil51 624.682 161.576 449.686 161.576 eil76 783.405 537.703 595.827 537.703 rd100 12563.2 1260.378 9613.59 1260.378 ch130 9757.68 4592.213 8734.855 4592.213
ﻞﮑﺷ ) 5 (: هزﺎﺑ رادﻮﻤﻧ رد ﻒﻠﺘﺨﻣ دراﻮﻣ رد يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ دﺮﮑﻠﻤﻋ زا يا نﺎﻣز ﺮﺑاﺮﺑ ياﺮﺟا لوﺪﺟ رد ﻪﮐ ﻪﻧﻮﮕﻧﺎﻤﻫ ) 3 ( ﻞﮑﺷ و ) 5 ( نﺎﻨﯿﻤﻃا ﺢﻄﺳ) 95 (ﺪﺻرد ﯽﻣ ًﻼﻣﺎﮐ ﻂﯾاﺮﺷ رد ناﺮﮔرﺎﻤﻌﺘﺳا ﺖﺑﺎﻗر ﻢﺘﯾرﻮﮕﻟا دﻮﻤﻧ هﺪﻫﺎﺸﻣ ناﻮﺗ ،عﻮﻧ ﻪﺑ ﻪﺘﺴﺑ دﻮﺒﻬﺑ ناﺰﯿﻣ ﻦﯾا و هداد نﺎﺸﻧ ار دﻮﺧ ﺖﺒﺜﻣ ﺮﯿﺛﺎﺗ يوﺎﺴﻣ ﯽﻣ ﻪﻟﺎﺴﻣ ﺦﺳﺎﭘ يﺎﻀﻓ و هزاﺪﻧا .ﺪﺷﺎﺑ توﺎﻔﺘﻣ ﺪﻧاﻮﺗ لوﺪﺟ رد ) 4 ( هدروآ ﺦﺳﺎﭘ ﻦﯾﺮﺘﻬﺑ دﻮﺒﻬﺑ ناﺰﯿﻣ و ﻦﯿﮕﻧﺎﯿﻣ دﻮﺒﻬﺑ ناﺰﯿﻣ تﻻدﺎﻌﻣ .ﺖﺳا هﺪﺷ 9 و 10 ، %PDM و %PDB ﻦﯾﺪﺑ ار ﻒﯾﺮﻌﺗ ﻪﻧﻮﮔ ﯽﻣ ﺪﻨﯾﺎﻤﻧ ] 5 [. ) 9 ( % = ﺎﻬﺨﺳﺎﭘ ﻦﯿﮕﻧﺎﯿﻣ−ﻪﻨﯿﻬﺑ ﺦﺳﺎﭘ × 100 ﻪﻨﯿﻬﺑ ﺦﺳﺎﭘ ) 10 ( % = ﺦﺳﺎﭘ ﻦﯾﺮﺘﻬﺑ−ﻪﻨﯿﻬﺑ ﺦﺳﺎﭘ × 100 ﻪﻨﯿﻬﺑ ﺦﺳﺎﭘ لوﺪﺟ ) 4 (: ناﺰﯿﻣ ﺞﯾﺎﺘﻧ ﺮﺑاﺮﺑ ياﺮﺟا نﺎﻣز رد دﻮﺒﻬﺑ يﺮﯿﮔدﺎﯾ ﺎﺑ ناﺮﮔرﺎﻤﻌﺘﺳا ﺖﺑﺎﻗر ﻢﺘﯾرﻮﮕﻟا ﻪﻟﺎﺴﻣ مﺎﻧ %PDM %PDB bays29 0.99 0.00 eil51 5.56 2.88 eil76 10.7 7.27 rd100 21.53 11.6 ch130 42.95 26.96 ﻦﯿﮕﻧﺎﯿﻣ 16.346 9.742 5 - ﻪﺠﯿﺘﻧ يﺮﯿﮔ ﺶﺨﺑ رد هﺪﻣآ ﺖﺳﺪﺑ ﺞﯾﺎﺘﻧ ﻪﺑ ﻪﺟﻮﺗ ﺎﺑ 4 ﯽﻣ ناﻮﺗ ﻪﺠﯿﺘﻧ ﻪﮐ دﻮﻤﻧ يﺮﯿﮔ ﯽﻧﻮﻠﮐ زا ناﺮﮔرﺎﻤﻌﺘﺳا يﺮﯿﮔدﺎﯾ ﯽﻣ ﺐﺨﺘﻨﻣ يﺎﻫ ﺦﺳﺎﭘ دﻮﺒﻬﺑ ﺚﻋﺎﺑ ﺪﻧاﻮﺗ ﺎﯾ و ﻪﻟﺎﺴﻣ هزاﺪﻧا و عﻮﻧ ﻪﺑ ﻪﺘﺴﺑ دﻮﺒﻬﺑ ناﺰﯿﻣ ﻦﯾا و دﻮﺷ ﻪﺑﺎﺸﻣ نﺎﻣز رد ﯽﻣ ﺦﺳﺎﭘ يﺎﻀﻓ ﻢﺘﯾرﻮﮕﻟا ﻪﺑ ﺮﮕﻠﻤﻋ ﻦﯾا ندوﺰﻓا ﺎﺑ ﺲﭘ .ﺪﺷﺎﺑ توﺎﻔﺘﻣ ﺪﻧاﻮﺗ ICA ﺮﺳ فﺬﺣ و ﯽﯾاﺮﮕﻤﻫ ﺖﻋﺮﺳ ﺶﯾاﺰﻓا ﺚﻋﺎﺑ رد ناﺮﮔرﺎﻤﻌﺘﺳا ﺮﺘﻌﯾ ﯽﻣ ﺚﻋﺎﺑ ار دﺎﺤﺗا ﺮﮕﻠﻤﻋ ﺎﺗ ﺪﺷ ﺪﻫاﻮﺧ ﯽﻌﺳ ﯽﺗآ تﺎﻘﯿﻘﺤﺗ رد .دﻮﺷ ﻢﺘﯾرﻮﮕﻟا ﻂﺳﻮﺗ ناﺮﮔرﺎﻤﻌﺘﺳا بﺎﺨﺘﻧا ﻪﻧاﺪﻨﻤﺷﻮﻫ يﺎﻫ ﺎﺗ دﺮﯿﮔ مﺎﺠﻧا يﺮﺗ ﺖﺑﺎﻗر ﻢﺘﯾرﻮﮕﻟا ياﺮﺟا نﺎﻣز تﺪﻣ و ﺪﻫد ﺶﯾاﺰﻓا ار ﻪﯿﻟوا ﯽﯾاﺮﮕﻤﻫ ﺖﻋﺮﺳ ﻦﯾﺪﺑ نﺪﺷ ﻞﯾﺎﻧ ﺖﻬﺟ .ﺪﺑﺎﯾ دﻮﺒﻬﺑ ناﺮﮔرﺎﻤﻌﺘﺳا ﯽﻧﻮﻠﮐ ﯽﻣ فﺪﻫ زا ناﻮﺗ ﻢﺘﯾرﻮﮕﻟا ﻨﺒﻣ ﺮﺑ ﯽﯾﺎﻫ هﺪﻧﺎﻣزﺎﺳدﻮﺧ ﻪﺸﻘﻧ) ﯽﺒﺼﻋ ﻪﮑﺒﺷ يﺎ دﻮﻤﻧ هدﺎﻔﺘﺳا ( ﯽﻧﻮﻠﮐ ﺖﮐﺮﺣ و ناﺮﮔرﺎﻤﻌﺘﺳا يﺮﯿﮔدﺎﯾ ﺮﮕﻠﻤﻋ رد ﯽﮐﺪﻧا ﺮﯿﯿﻐﺗ ﺎﺑ و نآ ،ﺎﻫ هﺪﻨﺷوﺮﻓ ﻞﺋﺎﺴﻣ ياﺮﺑ هﺪﺷ ﻪﺋارا ﻢﺘﯾرﻮﮕﻟا ترﻮﺻ ﻦﯾا رد .داد دﻮﺒﻬﺑ ار هرود ﻮﺑ ﺪﻫاﻮﺧ اﺮﺟا ﻞﺑﺎﻗ ﯽﺳﺪﯿﻠﻗا ﻞﺻاﻮﻓ ﺎﺑ دﺮﮔ .د 6 - ﻊﺑﺎﻨﻣ ﺬﺧﺄﻣ و
[1] Atashpaz,E.G. , Hashemzadeh, F., Rajabioun, R., Lucas, C., (2008), Colonial Competitive Algorithm: A Novel Approach for PID Controller Design in MIMO Distillation Column Process, International Journal of Intelligent Computing and Cybernetics, 1(3), 337-355.
[2] Atashpaz, E.G., Hashemzadeh, F., Lucas, C., (2008), Designing MIMO PID Controller using Colonial Competitive Algorithm: Applied to Distillation Column Process, 2008 IEEE Congress on Evolutionary Computation, 1929 – 1934.
[3] Atashpaz, E.G., Lucas, C., (2007), Imperialist Competitive Algorithm: An Algorithm for Optimization Inspired by Imperialistic Competition, 2007 IEEE Congress on Evolutionary Computation, 4425083, 4661 – 4667.
[4] Haibin, D., Chunfang, X., Senqi, L., Shan, S., (2009), Template matching using chaotic imperialist competitive algorithm, Pattern Recognition Letters, Article in Press.
[5] Jean-CharlesCre´put Abderrafia˜a, K., (2009), A memetic neural network for the Euclidean traveling salesman problem ,Neurocomputing 72, 1250– 1264.
[6] Lucas, C., Nasiri-Gheidari, Z., Tootoonchian, F., (2010), Application of an imperialist competitive algorithm to the design of a linear induction motor, Energy Conversion and Management, 51(7), 1407-1411.
[7] Nazari-Shirkouhi, S., Eivazy, H., Ghodsi, R., Rezaie, K., Atashpaz-Gargari, E., (2010), Solving the integrated product mix-outsourcing problem using the Imperialist Competitive Algorithm , Expert Systems with Applications 37, 7615–7626. [8] Reinelt, G., (1991),A traveling salesman problem library, ORSAJ.
Comput, 3, 376–384.
[9] Roshanaei, M., Atashpaz-Gargari, E., Caro, L., (2008), Adaptive Beam forming Using Colonial Competitive Algorithm, 2nd International Joint Conference on Computational Engineering, KMCK.
[10] Zhang, Y., Wang, Y., Peng, C., (2009), Improved imperialist competitive algorithm for constrained optimization, IFCSTA 2009 Proceedings International Forum on Computer Science-Technology and Applications 1,5385096, 204-207.
