SlideShare une entreprise Scribd logo
1  sur  4
Télécharger pour lire hors ligne
‫ﻣﻮرﭼﮕﺎن‬ ‫ﮐﻠﻮﻧﯽ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬
‫ﻣﺴﺌﻠﻪ‬ ‫داﻧﯿﻢ‬ ‫ﻣﯽ‬ ‫ﮐﻪ‬ ‫هﻤﺎﻧﻄﻮر‬ ACO ‫ﯾﺎ‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫ﮔﺮوﻩ‬ ‫ﺳﺎزی‬‫ﺑﻬﯿﻨﻪ‬
‫ﺑﺴﯿﺎر‬ ‫آن‬ ‫ﺣﻞ‬ ‫ﮔﺎﻩ‬ ‫ﮐﻪ‬ ‫ﺳﺎزﯾﺴﺖ‬ ‫ﺑﻬﯿﻨﻪ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫ﯾﮏ‬ ،‫ﻣﺴﯿﺮ‬ ‫ﮐﻮﺗﺎهﺘﺮﯾﻦ‬ ‫ﯾﺎﻓﺘﻦ‬
‫ﮔﺮد‬ ‫دورﻩ‬ ‫ﻓﺮوﺷﻨﺪﻩ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫ﻣﺜﺎل‬ ‫ﺑﺮای‬ .‫زﻣﺎﻧﺒﺮ‬ ‫ﺑﺴﯿﺎر‬ ‫ﻧﯿﺰ‬ ‫ﮔﺎﻩ‬ ‫و‬ ‫اﺳﺖ‬ ‫دﺷﻮار‬
‫ﻣﺼﻨﻮﻋﯽ‬ ‫هﺎی‬‫ﻣﻮرﭼﻪ‬ ،(ACo)‫روش‬ ‫اﯾﻦ‬ ‫در‬ .‫ﮐﺮد‬ ‫ﻣﻄﺮح‬ ‫ﺗﻮان‬‫ﻣﯽ‬ ‫ﻧﯿﺰ‬ ‫را‬
‫روی‬ ‫ﺑﺮ‬ ‫هﺎﯾﯽ‬‫ﻧﺸﺎﻧﻪ‬ ‫ﮔﺬاﺷﺘﻦ‬ ‫ﺑﺎﻗﯽ‬ ‫ﺑﺎ‬ ‫و‬ ‫ﻣﺴﺌﻠﻪ‬ ‫ﻧﻤﻮدار‬ ‫روی‬ ‫ﺑﺮ‬ ‫ﺣﺮﮐﺖ‬ ٔ‫وﺳﯿﻠﻪ‬‫ﺑﻪ‬
‫ﺑﺎﻗﯽ‬ ‫هﺎی‬‫ﻧﺸﺎﻧﻪ‬ ‫ﺧﻮد‬ ‫ﺣﺮﮐﺖ‬ ‫ﻣﺴﯿﺮ‬ ‫در‬ ‫ﮐﻪ‬ ‫واﻗﻌﯽ‬ ‫هﺎی‬‫ﻣﻮرﭼﻪ‬ ‫هﻤﭽﻮن‬ ،‫ﻧﻤﻮدار‬
‫هﺎی‬‫ﺣﻞ‬‫راﻩ‬ ‫ﺑﺘﻮاﻧﻨﺪ‬ ‫ﺑﻌﺪی‬ ‫ﻣﺼﻨﻮﻋﯽ‬ ‫هﺎی‬‫ﻣﻮرﭼﻪ‬ ‫ﮐﻪ‬ ‫ﺷﻮﻧﺪ‬‫ﻣﯽ‬ ‫ﺑﺎﻋﺚ‬ ،‫ﮔﺬارﻧﺪ‬‫ﻣﯽ‬
‫ﺗﻮﺳﻂ‬ ‫ﺗﻮان‬‫ﻣﯽ‬ ‫روش‬ ‫اﯾﻦ‬ ‫در‬ ‫هﻤﭽﻨﯿﻦ‬ .‫ﻧﻤﺎﯾﻨﺪ‬ ‫ﻓﺮاهﻢ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫ﺑﺮای‬ ‫را‬ ‫ﺑﻬﺘﺮی‬
‫ﯾﮏ‬ ‫در‬ ‫را‬ ‫ﻣﺴﯿﺮ‬ ‫ﺑﻬﺘﺮﯾﻦ‬ ‫اﺣﺘﻤﺎﻻت‬ ‫ﻋﻠﻢ‬ ‫ﻣﺒﻨﺎی‬ ‫ﺑﺮ‬ ‫ﻣﺤﺎﺳﺒﺎﺗﯽ-ﻋﺪدی‬ ‫ﻣﺴﺎﺋﻞ‬
.‫ﯾﺎﻓﺖ‬ ‫ﻧﻤﻮدار‬
‫اﯾﻦ‬300px
‫ﮔﺮﻓﺘﻪ‬ ‫اﻟﻬﺎم‬ ‫ﻏﺬا‬ ‫و‬ ‫ﻻﻧﻪ‬ ‫ﻣﺤﻞ‬ ‫ﺑﯿﻦ‬ ‫ﻣﺴﯿﺮ‬ ‫ﯾﺎﻓﺘﻦ‬ ‫در‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫رﻓﺘﺎر‬ ‫از‬ ‫ﮐﻪ‬ ‫روش‬
‫در‬ (Marco Dorigo) ‫دورﯾﮕﻮ‬ ‫ﻣﺎرﮐﻮ‬ ‫ﺗﻮﺳﻂ‬ ۱۹۹۲ ‫در‬ ‫ﺑﺎر‬ ‫اوﻟﯿﻦ‬ ‫ﺷﺪﻩ؛‬
.‫ﺷﺪ‬ ‫ﻣﻄﺮح‬ ‫دﮐﺘﺮاﯾﺶ‬ ٔ‫ﻧﺎﻣﻪ‬ ‫ﭘﺎﯾﺎن‬
‫ﻣﻘﺪﻣﻪ‬ ١
‫ﮐﻠﻮﻧﯽ‬ ‫روی‬ ‫ﻣﺸﺎهﺪات‬ ‫و‬ ‫ﻣﻄﺎﻟﻌﺎت‬ ‫از‬ ‫ﺷﺪﻩ‬ ‫ﮔﺮﻓﺘﻪ‬ ‫اﻟﻬﺎم‬ ‫ﻣﻮرﭼﻪ‬ ‫ﮐﻠﻮﻧﯽ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬
‫اﺟﺘﻤﺎﻋﯽ‬ ‫ﺣﺸﺮاﺗﯽ‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫ﮐﻪ‬ ‫دادﻩ‬ ‫ﻧﺸﺎن‬ ‫ﻣﻄﺎﻟﻌﺎت‬ ‫اﯾﻦ‬ .‫هﺎﺳﺖ‬ ‫ﻣﻮرﭼﻪ‬
‫ﺑﻘﺎء‬ ‫ﺟﻬﺖ‬ ‫در‬ ‫ﺑﯿﺸﺘﺮ‬ ‫آﻧﻬﺎ‬ ‫رﻓﺘﺎر‬ ‫و‬ ‫ﮐﻨﻨﺪ‬‫ﻣﯽ‬ ‫زﻧﺪﮔﯽ‬ ‫هﺎ‬‫ﮐﻠﻮﻧﯽ‬ ‫در‬ ‫ﮐﻪ‬ ‫هﺴﺘﻨﺪ‬
‫ﺟﺎﻟﺒﺘﺮﯾﻦ‬ ‫و‬ ‫ﻣﻬﻤﺘﺮﯾﻦ‬ ‫از‬ ‫ﯾﮑﯽ‬ .‫آن‬ ‫از‬ ‫ﺟﺰء‬ ‫ﯾﮏ‬ ‫ﺑﻘﺎء‬ ‫درﺟﻬﺖ‬ ‫ﺗﺎ‬ ‫اﺳﺖ‬ ‫ﮐﻠﻮﻧﯽ‬
‫ﮐﺮدن‬ ‫ﭘﯿﺪا‬ ‫ﭼﮕﻮﻧﮕﯽ‬ ‫ﺑﻮﯾﮋﻩ‬ ‫و‬ ‫اﺳﺖ‬ ‫ﻏﺬا‬ ‫ﯾﺎﻓﺘﻦ‬ ‫ﺑﺮای‬ ‫آﻧﻬﺎ‬ ‫رﻓﺘﺎر‬ ،‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫رﻓﺘﺎر‬
‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫رﻓﺘﺎر‬ ‫ﻧﻮع‬ ‫اﯾﻦ‬ .‫آﺷﯿﺎﻧﻪ‬ ‫و‬ ‫ﻏﺬاﯾﯽ‬ ‫ﻣﻨﺎﺑﻊ‬ ‫ﻣﯿﺎن‬ ‫ﻣﺴﯿﺮ‬ ‫ﮐﻮﺗﺎهﺘﺮﯾﻦ‬
‫ﻗﺮار‬ ‫داﻧﺸﻤﻨﺪان‬ ‫ﺗﻮﺟﻪ‬ ‫ﻣﻮرد‬ ً‫ا‬‫اﺧﯿﺮ‬ ‫ﮐﻪ‬ ‫اﺳﺖ‬ ‫ای‬‫ﺗﻮدﻩ‬ ‫هﻮﺷﻤﻨﺪی‬ ‫ﻧﻮﻋﯽ‬ ‫دارای‬
‫و‬ ‫ﺳﻮ‬ ‫اﯾﻦ‬ ‫ﺑﻪ‬ ‫ﺗﺼﺎدﻓﯽ‬ ‫ﻃﻮر‬ ‫ﺑﻪ‬ ‫اﺑﺘﺪا‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫واﻗﻌﯽ‬ ‫دﻧﯿﺎی‬ ‫در‬ ‫اﺳﺖ‬ ‫ﮔﺮﻓﺘﻪ‬
‫ﻓﺮوﻣﻮن‬ ‫از‬ ‫ی‬ّ‫رد‬ ‫و‬ ‫ﮔﺮدﻧﺪ‬‫ﻣﯽ‬ ‫ﺑﺮ‬ ‫ﻻﻧﻪ‬ ‫ﺑﻪ‬ ‫ﺳﭙﺲ‬ .‫ﺑﯿﺎﺑﻨﺪ‬ ‫ﻏﺬا‬ ‫ﺗﺎ‬ ‫روﻧﺪ‬‫ﻣﯽ‬ ‫ﺳﻮ‬ ‫آن‬
‫ﺳﻔﯿﺪ‬ ‫رﻧﮓ‬ ‫ﺑﻪ‬ ‫ﺑﺎران‬ ‫از‬ ‫ﭘﺲ‬ ‫ردهﺎﯾﯽ‬ ‫ﭼﻨﯿﻦ‬ .‫ﮔﺬارﻧﺪ‬‫ﻣﯽ‬ ‫ﺟﺎ‬ ‫ﺑﻪ‬ (Pheromone)
،‫ﯾﺎﺑﻨﺪ‬‫ﻣﯽ‬ ‫را‬ ‫ﻣﺴﯿﺮ‬ ‫اﯾﻦ‬ ‫وﻗﺘﯽ‬ ‫دﯾﮕﺮ‬ ‫هﺎی‬‫ﻣﻮرﭼﻪ‬ .‫اﻧﺪ‬ ‫روﯾﺖ‬ ‫ﻗﺎﺑﻞ‬ ‫و‬ ‫آﯾﻨﺪ‬‫ﻣﯽ‬ ‫در‬
‫ﺑﺮﺳﻨﺪ‬ ‫ﻏﺬا‬ ‫ﺑﻪ‬ ‫اﮔﺮ‬ ‫ﺳﭙﺲ‬ .‫ﮐﻨﻨﺪ‬‫ﻣﯽ‬ ‫دﻧﺒﺎل‬ ‫را‬ ‫آن‬ ‫و‬ ‫ﮐﺮدﻩ‬ ‫رهﺎ‬ ‫را‬ ‫زدن‬ ‫ﭘﺮﺳﻪ‬ ‫ﮔﺎﻩ‬
‫ﺑﻪ‬ ‫و‬ ‫ﮔﺬارﻧﺪ؛‬‫ﻣﯽ‬ ‫ﻗﺒﻞ‬ ‫رد‬ ‫ﮐﻨﺎر‬ ‫در‬ ‫ﺧﻮد‬ ‫از‬ ‫دﯾﮕﺮی‬ ‫رد‬ ‫و‬ ‫ﮔﺮدﻧﺪ‬‫ﻣﯽ‬ ‫ﺑﺮ‬ ‫ﺧﺎﻧﻪ‬ ‫ﺑﻪ‬
‫از‬ ‫ﮐﻪ‬ ‫ﺷﻮد‬‫ﻣﯽ‬ ‫ﺗﺒﺨﯿﺮ‬ ‫ﻣﺮور‬ ‫ﺑﻪ‬ ‫ﻓﺮوﻣﻮن‬ .‫ﮐﻨﻨﺪ‬‫ﻣﯽ‬ ‫ﺗﻘﻮﯾﺖ‬ ‫را‬ ‫ﻗﺒﻞ‬ ‫ﻣﺴﯿﺮ‬ ‫ﻋﺒﺎرﺗﯽ‬
:‫اﺳﺖ‬ ‫ﻣﻔﯿﺪ‬ ‫ﺟﻬﺖ‬ ‫ﺳﻪ‬
A
B
‫داﺷﺘﻪ‬ ‫ﺑﻌﺪی‬ ‫هﺎی‬‫ﻣﻮرﭼﻪ‬ ‫ﺑﺮای‬ ‫ﮐﻤﺘﺮی‬ ‫ﺟﺬاﺑﯿﺖ‬ ‫ﻣﺴﯿﺮ‬ ‫ﺷﻮد‬‫ﻣﯽ‬ ‫ﺑﺎﻋﺚ‬ •
‫ﺑﯿﺶ‬ ‫را‬ ‫ﺗﺮ‬‫ﮐﻮﺗﺎﻩ‬ ‫هﺎی‬‫راﻩ‬ ‫دراز‬ ‫زﻣﺎن‬ ‫در‬ ‫ﻣﻮرﭼﻪ‬ ‫ﯾﮏ‬ ‫ﮐﻪ‬ ‫آﻧﺠﺎ‬ ‫از‬ .‫ﺑﺎﺷﺪ‬
‫ﺗﺮ‬‫ﮐﻮﺗﺎﻩ‬ ‫ﮐﻪ‬ ‫ﻏﺬا‬ ‫و‬ ‫ﺧﺎﻧﻪ‬ ‫ﺑﯿﻦ‬ ‫راهﯽ‬ ‫هﺮ‬ ‫ﮐﻨﺪ‬‫ﻣﯽ‬ ‫ﺗﻘﻮﯾﺖ‬ ‫و‬ ‫ﭘﯿﻤﺎﯾﺪ‬‫ﻣﯽ‬ ‫ﺗﺮ‬
.‫ﮐﻤﺘﺮ‬ ‫اﺳﺖ‬ ‫دورﺗﺮ‬ ‫آﻧﮑﻪ‬ ‫و‬ ‫ﺷﻮد‬‫ﻣﯽ‬ ‫ﺗﻘﻮﯾﺖ‬ ‫ﺑﯿﺸﺘﺮ‬ ‫ﺑﺎﺷﺪ‬ (‫)ﺑﻬﺘﺮ‬
،‫ﺷﺪﻧﺪ‬‫ﻣﯽ‬ ‫ﻃﯽ‬ ‫ﺑﺎر‬ ‫ﭼﻨﺪ‬ ‫ﮐﻪ‬ ‫ﻣﺴﯿﺮهﺎﯾﯽ‬ ،‫ﺷﺪ‬‫ﻧﻤﯽ‬ ‫ﺗﺒﺨﯿﺮ‬ ً‫ﻼ‬‫اﺻ‬ ‫ﻓﺮوﻣﻮن‬ ‫اﮔﺮ‬ •
‫را‬ ‫ﻏﺬا‬ ‫ﺑﺮای‬ ‫ﺗﺼﺎدﻓﯽ‬ ‫ﺟﺴﺘﺠﻮی‬ ‫ﮐﻪ‬ ‫ﺷﺪﻧﺪ‬‫ﻣﯽ‬ ‫اب‬ ّ‫ﺟﺬ‬ ‫ﺣﺪ‬ ‫از‬ ‫ﺑﯿﺶ‬ ‫ﭼﻨﺎن‬
.‫ﮐﺮدﻧﺪ‬‫ﻣﯽ‬ ‫ﻣﺤﺪود‬ ‫ﺑﺴﯿﺎر‬
.‫ﻣﺎﻧﺪ‬‫ﻣﯽ‬ ‫ﺑﺎﻗﯽ‬ ‫رد‬ ‫ﺷﺪ‬‫ﻣﯽ‬ ‫ﺗﻤﺎم‬ ‫ﺟﺬاب‬ ‫ﻣﺴﯿﺮ‬ ‫ﯾﮏ‬ ‫اﻧﺘﻬﺎی‬ ‫ﻏﺬای‬ ‫وﻗﺘﯽ‬ •
١
‫ﻣﻮرﭼﮕﺎن‬ ‫ﺳﺎزی‬ ‫ﺑﻬﯿﻨﻪ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫ﻣﺨﺘﻠﻒ‬ ‫اﻧﻮاع‬ ٥ ٢
F
N
a
b
1
F
N
2
F
N
3
ٔ‫ﺑﻘﯿﻪ‬ ‫ﺑﯿﺎﺑﺪ‬ ‫ﻏﺬا‬ ‫ﺗﺎ‬ ‫ﺧﺎﻧﻪ‬ ‫از‬ ‫را‬ (‫)ﺧﻮﺑﯽ‬ ‫ﮐﻮﺗﺎهﯽ‬ ‫ﻣﺴﯿﺮ‬ ‫ﻣﻮرﭼﻪ‬ ‫ﯾﮏ‬ ‫وﻗﺘﯽ‬ ‫ﻟﺬا‬
‫ﻣﺪاوم‬ ‫ﺗﻘﻮﯾﺖ‬ ‫ﺑﺎ‬ ‫و‬ ‫ﮐﻨﻨﺪ‬‫ﻣﯽ‬ ‫دﻧﺒﺎل‬ ‫را‬ ‫ﻣﺴﯿﺮ‬ ‫هﻤﺎن‬ ‫زﯾﺎدی‬ ‫اﺣﺘﻤﺎل‬ ‫ﺑﻪ‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬
.‫ﺷﻮﻧﺪ‬‫ﻣﯽ‬ ‫ﻣﺴﯿﺮ‬ ‫هﻢ‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ٔ‫هﻤﻪ‬ ‫ﻣﺮور‬ ‫ﺑﻪ‬ ،‫دﯾﮕﺮ‬ ‫ردهﺎی‬ ‫ﺗﺒﺨﯿﺮ‬ ‫و‬ ‫ﻣﺴﯿﺮ‬ ‫آن‬
‫ﺳﺖ‬ ‫ﻣﺼﻨﻮﻋﯽ‬ ‫هﺎﯾﯽ‬‫ﻣﻮرﭼﻪ‬ ‫ﺗﻮﺳﻂ‬ ‫رﻓﺘﺎر‬ ‫اﯾﻦ‬ ‫ﺗﻘﻠﯿﺪ‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫هﺪف‬
‫و‬ ‫اﺳﺖ‬ ‫ﻣﺴﯿﺮ‬ ‫ﺗﺮﯾﻦ‬‫ﮐﻮﺗﺎﻩ‬ ‫ﯾﺎﻓﺘﻦ‬ ‫ﻣﺴﺌﻠﻪ‬ .‫اﻧﺪ‬ ‫ﺣﺮﮐﺖ‬ ‫ﺣﺎل‬ ‫در‬ ‫ﻧﻤﻮدار‬ ‫روی‬ ‫ﮐﻪ‬
.‫اﻧﺪ‬ ‫ﻣﺼﻨﻮﻋﯽ‬ ‫هﺎی‬‫ﻣﻮرﭼﻪ‬ ‫اﯾﻦ‬ ‫ﺣﻼﻟﺶ‬
‫ﻣﺴﺌﻠﻪ‬ ‫در‬ ‫ﺑﻬﯿﻨﻪ‬ ً‫ﺎ‬‫ﺗﻘﺮﯾﺒ‬ ‫ﺣﻞ‬ ‫راﻩ‬ ‫ﺑﻪ‬ ‫رﺳﯿﺪن‬ ،‫اﻟﮕﻮرﯾﺘﻢ‬ ‫اﯾﻦ‬ ‫ﮐﺎﺑﺮدهﺎی‬ ‫از‬
‫ﺣﻞ‬ ‫ﺑﺮای‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫اﻧﻮاع‬ ‫ﮐﻪ‬ ‫ﻃﻮری‬ ‫ﺑﻪ‬ .‫اﺳﺖ‬ ‫ﮔﺮد‬‫دورﻩ‬ ‫ﻓﺮوﺷﻨﺪﻩ‬
‫و‬ ‫ﺗﺤﻠﯿﻠﯽ‬ ‫روﺷﻬﺎی‬ ‫ﺑﻪ‬ ‫ﻧﺴﺒﺖ‬ ‫ﻋﺪدی‬ ‫روش‬ ‫اﯾﻦ‬ ‫زﯾﺮا‬ .‫ﺷﺪﻩ‬ ‫ﺗﻬﯿﻪ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫اﯾﻦ‬
‫دارد؛‬ ‫ﻣﺰﯾﺖ‬ ‫ﯾﮏ‬ ‫ﮐﻨﺪ‬ ‫ﺗﻐﯿﯿﺮ‬ ‫زﻣﺎن‬ ‫ﺑﺎ‬ ‫ﻣﺪام‬ ‫ﻧﻤﻮدار‬ ‫ﮐﻪ‬ ‫ﻣﻮاردی‬ ‫در‬ genetic
‫ﺗﻮاﻧﺪ‬‫ﻣﯽ‬ ‫زﻣﺎن‬ ‫ﮔﺬر‬ ‫ﺑﺎ‬ ‫ﻟﺬا‬ ‫و‬ .‫ﺗﮑﺮار‬ ‫ﻗﺎﺑﻠﯿﺖ‬ ‫ﺑﺎ‬ ‫ﺳﺖ‬ ‫اﻟﮕﻮرﯾﺘﻤﯽ‬ ‫ﮐﻪ‬ ‫اﯾﻦ‬ ‫آن‬ ‫و‬
‫هﺎی‬‫ﺷﺒﮑﻪ‬ ‫روﺗﯿﻨﮓ‬ ‫در‬ ‫ﺧﺎﺻﯿﺖ‬ ‫اﯾﻦ‬ ‫ﮐﻪ‬ .‫دهﺪ‬ ‫ﺗﻐﯿﯿﺮ‬ ‫زﻧﺪﻩ‬ ‫ﻃﻮر‬ ‫ﺑﻪ‬ ‫را‬ ‫ﺟﻮاب‬
.‫اﺳﺖ‬ ‫ﻣﻬﻢ‬ ‫ﺷﻬﺮی‬ ‫ﻧﻘﻞ‬ ‫و‬ ‫ﺣﻤﻞ‬ ‫ﺳﺎﻣﺎﻧﻪ‬ ‫و‬ ‫ﮐﺎﻣﭙﯿﻮﺗﺮی‬
‫دﯾﮕﺮ‬ ‫ﺷﻬﺮهﺎی‬ ‫ﺑﻪ‬ ،‫ﮐﺮدﻩ‬ ‫ﺷﺮوع‬ ‫ﺷﻬﺮ‬ ‫ﯾﮏ‬ ‫از‬ ‫ﺑﺎﯾﺪ‬ ‫ﮔﺮد‬ ‫دورﻩ‬ ‫ﻓﺮوﺷﻨﺪﻩ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫در‬
‫ﮐﻨﺪ‬ ‫ﻋﺒﻮر‬ ‫ﯾﮑﺒﺎر‬ ‫ﻓﻘﻂ‬ ‫ﺷﻬﺮ‬ ‫هﺮ‬ ‫از‬ ‫ﺑﻄﻮرﯾﮑﻪ‬ ‫ﺑﺎزﮔﺮدد‬ ‫ﻣﺒﺪا‬ ‫ﺷﻬﺮ‬ ‫ﺑﻪ‬ ‫ﺳﭙﺲ‬ ‫و‬ ‫ﺑﺮود‬
‫در‬ ‫ﺑﺎﺷﺪ‬ n ‫ﺷﻬﺮهﺎ‬ ‫اﯾﻦ‬ ‫ﺗﻌﺪاد‬ ‫اﮔﺮ‬ .‫ﺑﺎﺷﺪ‬ ‫ﮐﺮدﻩ‬ ‫ﻃﯽ‬ ‫ﻧﯿﺰ‬ ‫را‬ ‫ﻣﺴﯿﺮ‬ ‫ﮐﻮﺗﺎهﺘﺮﯾﻦ‬ ‫و‬
‫زﻣﺎن‬ ‫ﺷﻬﺮ‬ ۲۱ ‫ﻓﻘﻂ‬ ‫ﺑﺮای‬ ‫ﮐﻪ‬ ‫اﺳﺖ‬ !(n-1) ‫ﻣﺮﺗﺒﻪ‬ ‫از‬ ‫ﻣﺴﺌﻠﻪ‬ ‫اﯾﻦ‬ ‫ﮐﻠﯽ‬ ‫ﺣﺎﻟﺖ‬
:‫ﺑﺮد‬‫ﻣﯽ‬ ‫زﯾﺎدی‬ ً‫ﺎ‬‫واﻗﻌ‬
S۱۰۱۶*۴۳۳/۲ = ms۱۰*۱۰۱۸*۴۳۳/۲ = ۷/۱*۱۰۱۳‫روز‬
=!۲۰
‫ﻣﺮﺗﺒﻪ‬ ‫از‬ ‫زﻣﺎن‬ ،‫ﻣﺴﺌﻠﻪ‬ ‫اﯾﻦ‬ ‫ﺑﺮای‬ ‫ﭘﻮﯾﺎ‬ ‫ﺳﺎزی‬ ‫ﺑﺮﻧﺎﻣﻪ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫ﯾﮏ‬ ‫اﻧﺠﺎم‬ ‫ﺑﺎ‬
‫دﯾﮕﺮی‬ ‫هﺎی‬‫اﻟﮕﻮرﯾﺘﻢ‬ ‫اﻟﺒﺘﻪ‬ .‫ﻧﯿﺴﺖ‬ ‫ﻣﻨﺎﺳﺐ‬ ‫هﻢ‬ ‫آن‬ ‫ﮐﻪ‬ ‫آﯾﺪ‬‫ﻣﯽ‬ ‫ﺑﺪﺳﺖ‬ ‫ﻧﻤﺎﯾﯽ‬
‫ﮐﺎﻣﻞ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ACO .‫ﻧﺪارﻧﺪ‬ ‫ﻣﻨﺎﺳﺒﯽ‬ ‫ﮐﺎراﯾﯽ‬ ‫ﮐﺪام‬ ‫هﯿﭻ‬ ‫وﻟﯽ‬ ‫ﺷﺪﻩ‬ ‫اراﺋﻪ‬ ‫ﻧﯿﺰ‬
.‫اﺳﺖ‬ TSP ‫ﻣﺴﺌﻠﻪ‬ ‫ﺣﻞ‬ ‫ﺑﺮای‬ ‫ﻣﻨﺎﺳﺒﯽ‬ ‫و‬
1 2 3 4
‫ﮔﺮد‬ ‫دورﻩ‬ ‫ﻓﺮوﺷﻨﺪﻩ‬ ‫ﻣﺴﺌﻠﻪ‬
ACO ‫ﻣﺰﯾﺘﻬﺎی‬ ٢
‫ﮐﺮدن‬ ‫ﭘﯿﺪا‬ ‫اﻣﮑﺎن‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫>اﺣﺘﻤﺎل-ﺗﺼﺎدف<ﺑﻪ‬ ‫و‬ <‫ﻓﺮوﻣﻮن‬ ‫ﺷﺪن‬ ‫>ﺗﺒﺨﯿﺮ‬
‫ﺣﻞ‬ ‫در‬ ‫اﻧﻌﻄﺎف‬ ‫اﯾﺠﺎد‬ ‫ﺑﺎﻋﺚ‬ ‫وﯾﮋﮔﯽ‬ ‫دو‬ ‫اﯾﻦ‬ .‫دهﺪ‬‫ﻣﯽ‬ ‫را‬ ‫ﻣﺴﯿﺮ‬ ‫ﮐﻮﺗﺎهﺘﺮﯾﻦ‬
‫ﻓﺮوﺷﻨﺪﻩ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫ﺷﻬﺮهﺎی‬ ‫ﮔﺮاف‬ ‫در‬ ً‫ﻼ‬‫ﻣﺜ‬ .‫ﺷﻮﻧﺪ‬‫ﻣﯽ‬ ‫ﺳﺎزی‬ ‫ﺑﻬﯿﻨﻪ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫هﺮﮔﻮﻧﻪ‬
‫دارد‬ ‫را‬ ‫ﺗﻮاﻧﺎﯾﯽ‬ ‫اﯾﻦ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫ﺷﻮد‬ ‫ﺣﺬف‬ (‫هﺎ‬‫ﮔﺮﻩ‬ ‫)ﯾﺎ‬ ‫ﯾﺎﻟﻬﺎ‬ ‫از‬ ‫ﯾﮑﯽ‬ ‫اﮔﺮ‬ ،‫ﮔﺮد‬ ‫دورﻩ‬
‫ﺗﺮﺗﯿﺐ‬ ‫اﯾﻦ‬ ‫ﺑﻪ‬ .‫ﮐﻨﺪ‬ ‫ﭘﯿﺪا‬ ‫ﺟﺪﯾﺪ‬ ‫ﺷﺮاﯾﻂ‬ ‫ﺑﻪ‬ ‫ﺗﻮﺟﻪ‬ ‫ﺑﺎ‬ ‫را‬ ‫ﺑﻬﯿﻨﻪ‬ ‫ﻣﺴﯿﺮ‬ ‫ﺳﺮﻋﺖ‬ ‫ﺑﻪ‬ ‫ﺗﺎ‬
‫اﺑﺘﺪا‬ ‫از‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫ﮐﻪ‬ ‫ﻧﯿﺴﺖ‬ ‫ﻻزم‬ ‫دﯾﮕﺮ‬ ‫ﺷﻮد‬ ‫ﺣﺬف‬ (‫ای‬‫ﮔﺮﻩ‬ ‫)ﯾﺎ‬ ‫ﯾﺎل‬ ‫اﮔﺮ‬ ‫ﮐﻪ‬
‫)ﯾﺎ‬ ‫ﯾﺎل‬ ‫ﺣﺬف‬ ‫ﻣﺤﻞ‬ ‫ﺗﺎ‬ ‫ﺷﺪﻩ‬ ‫ﺣﻞ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫ﮐﻪ‬ ‫ﺟﺎﯾﯽ‬ ‫از‬ ‫ﺑﻠﮑﻪ‬ ‫ﮐﻨﺪ‬ ‫ﺣﻞ‬ ‫را‬ ‫ﻣﺴﺌﻠﻪ‬
‫از‬ ‫ﭘﺲ‬ ‫ﺗﻮاﻧﻨﺪ‬‫ﻣﯽ‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫ﺑﻌﺪ‬ ‫ﺑﻪ‬ ‫اﯾﻦ‬ ‫از‬ ،‫دارﯾﻢ‬ ‫را‬ ‫ﻣﺴﯿﺮ‬ ‫ﺑﻬﺘﺮﯾﻦ‬ ‫هﻨﻮز‬ (‫ﮔﺮﻩ‬
.‫ﺑﯿﺎﺑﻨﺪ‬ ‫را‬ (‫)ﮐﻮﺗﺎهﺘﺮﯾﻦ‬ ‫ﺑﻬﯿﻨﻪ‬ ‫ﻣﺴﯿﺮ‬ ‫ﮐﻮﺗﺎهﯽ‬ ‫ﻣﺪت‬
ACO ‫ﮐﺎرﺑﺮدهﺎی‬ ٣
‫ﯾﺎﻓﺘﻦ‬ ‫ﺑﻪ‬ ‫ﻧﯿﺎز‬ ‫ﮐﻪ‬ ‫ای‬‫ﻣﺴﺌﻠﻪ‬ ‫هﺮ‬ ‫ﮐﺮدن‬ ‫ﺑﻬﯿﻨﻪ‬ ‫ﺑﻪ‬ ‫ﺗﻮان‬‫ﻣﯽ‬ ACO ‫ﮐﺎرﺑﺮدهﺎی‬ ‫از‬
:‫ﻧﻤﻮد‬ ‫اﺷﺎرﻩ‬ ،‫دارد‬ ‫ﻣﺴﯿﺮ‬ ‫ﮐﻮﺗﺎهﺘﺮﯾﻦ‬
.‫ﺷﻬﺮی‬ ‫ﺑﯿﻦ‬ ‫و‬ ‫ﺷﻬﺮی‬ ‫داﺧﻞ‬ ‫ﯾﺎﺑﯽ‬ ‫ﻣﺴﯿﺮ‬ .۱
.‫ﺑﺎﻻ‬ ‫وﻟﺘﺎژ‬ ‫ﺑﺮق‬ ‫ﺗﻮزﯾﻊ‬ ‫هﺎی‬‫ﺷﺒﮑﻪ‬ ‫هﺎی‬‫ﭘﺴﺖ‬ ‫ﺑﯿﻦ‬ ‫ﯾﺎﺑﯽ‬ ‫ﻣﺴﯿﺮ‬ .۲
.‫ﮐﺎﻣﭙﯿﻮﺗﺮی‬ ‫هﺎی‬‫ﺷﺒﮑﻪ‬ ‫ﯾﺎﺑﯽ‬ ‫ﻣﺴﯿﺮ‬ .۳
‫اﻟﮕﻮرﯾﺘﻢ‬ ٤
‫ﺟﺎﻟﺒﯽ‬ ‫ﺑﺴﯿﺎر‬ ‫هﺎی‬‫وﯾﮋﮔﯽ‬ ،‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫ﺗﻮﺳﻂ‬ ‫ﻣﺴﯿﺮ‬ ‫ﺗﺮﯾﻦ‬‫ﮐﻮﺗﺎﻩ‬ ‫ﮐﺮدن‬ ‫ﭘﯿﺪا‬ ٔ‫ﭘﺮوﺳﻪ‬
‫ﺿﻤﻦ‬ ‫در‬ .‫اﺳﺖ‬ ‫آن‬ ‫ﺑﻮدن‬ ‫ﺳﺎزﻣﺎﻧﺪﻩ‬ -‫ﺧﻮد‬ ‫و‬ ‫زﯾﺎد‬ ‫ﺗﻌﻤﯿﻢ‬ ‫ﻗﺎﺑﻠﯿﺖ‬ ‫هﻤﻪ‬ ‫از‬ ‫اول‬ ،‫دارد‬
.‫اﺳﺖ‬ ‫آن‬ ‫زﯾﺎد‬ ‫ﻗﺪرت‬ ‫دوم‬ ‫وﯾﮋﮔﯽ‬ .‫ﻧﺪارد‬ ‫وﺟﻮد‬ ‫ای‬ ‫ﻣﺮﮐﺰی‬ ‫ﮐﻨﺘﺮل‬ ‫ﻣﮑﺎﻧﯿﺰم‬ ‫هﯿﭻ‬
‫هﺴﺘﻨﺪ‬ ‫اهﻤﯿﺖ‬ ‫ﺑﯽ‬ ‫ﺗﻨﻬﺎﯾﯽ‬ ‫ﺑﻪ‬ ‫ﮐﻪ‬ ‫اﺳﺖ‬ ‫ﻋﻮاﻣﻠﯽ‬ ‫از‬ ‫زﯾﺎدی‬ ‫ﺗﻌﺪاد‬ ‫ﺷﺎﻣﻞ‬ ‫ﺳﯿﺴﺘﻢ‬
.‫ﻧﺪارد‬ ‫ﺳﯿﺴﺘﻢ‬ ‫ﮐﺎرآﯾﯽ‬ ‫روی‬ ‫زﯾﺎدی‬ ‫ﺗﺎﺛﯿﺮ‬ ،‫ﻣﻬﻢ‬ ‫ﻋﺎﻣﻞ‬ ‫ﯾﮏ‬ ‫ﺗﻠﻔﺎت‬ ‫ﺣﺘﯽ‬ ‫ﺑﻨﺎﺑﺮاﯾﻦ‬
‫ﮐﻪ‬ ‫آﻧﺠﺎ‬ ‫از‬ .‫اﺳﺖ‬ ‫ﺗﻄﺒﯿﻘﯽ‬ ‫ﻓﺮاﯾﻨﺪ‬ ‫ﯾﮏ‬ ‫ﭘﺮوﺳﻪ‬ ،‫ﮐﻪ‬ ‫اﺳﺖ‬ ‫اﯾﻦ‬ ‫وﯾﮋﮔﯽ‬ ‫ﺳﻮﻣﯿﻦ‬
‫ﻣﺴﯿﺮ‬ ‫هﻤﭽﻨﺎن‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫از‬ ‫ﺗﻌﺪادی‬ ‫و‬ ‫ﻧﯿﺴﺖ‬ ‫ﻣﻌﯿﻦ‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫از‬ ‫ﮐﺪام‬ ‫هﯿﭻ‬ ‫رﻓﺘﺎر‬
‫ﻣﺤﯿﻂ‬ ‫ﺗﻐﯿﯿﺮات‬ ‫ﺑﺎ‬ ‫را‬ ‫ﺧﻮد‬ ‫ﺗﻮاﻧﺪ‬‫ﻣﯽ‬ ‫ﺳﯿﺴﺘﻢ‬ ،‫ﮐﻨﻨﺪ‬‫ﻣﯽ‬ ‫اﻧﺘﺨﺎب‬ ‫را‬ ‫ﺗﺮ‬ ‫ﻃﻮﻻﻧﯽ‬
‫ﺑﻪ‬ ‫ﺗﻮاﻧﺪ‬‫ﻣﯽ‬ ‫و‬ ‫اﺳﺖ‬ ‫ﺗﻮﺳﻌﻪ‬ ‫ﻗﺎﺑﻞ‬ ‫ﭘﺮوﺳﻪ‬ ‫اﯾﻦ‬ ‫اﯾﻨﮑﻪ‬ ‫آﺧﺮ‬ ‫وﯾﮋﮔﯽ‬ ‫و‬ ‫ﮐﻨﺪ‬ ‫ﻣﻨﻄﺒﻖ‬
‫هﺎﯾﯽ‬‫اﻟﮕﻮرﯾﺘﻢ‬ ‫ﻃﺮاﺣﯽ‬ ‫ﺑﺨﺶ‬ ‫اﻟﻬﺎم‬ ‫هﺎ‬‫وﯾﮋﮔﯽ‬ ‫هﻤﯿﻦ‬ .‫ﺷﻮد‬ ‫ﺑﺰرگ‬ ‫دﻟﺨﻮاﻩ‬ ٔ‫اﻧﺪازﻩ‬
‫اوﻟﯿﻦ‬ .‫دارﻧﺪ‬ ‫ﮐﺎرﺑﺮد‬ ‫هﺴﺘﻨﺪ‬ ‫هﺎ‬‫وﯾﮋﮔﯽ‬ ‫اﯾﻦ‬ ‫ﻧﯿﺎزﻣﻨﺪ‬ ‫ﮐﻪ‬ ‫ﻣﺴﺎﺋﻠﯽ‬ ‫در‬ ‫ﮐﻪ‬ ‫اﻧﺪ‬‫ﺷﺪﻩ‬
‫دﯾﮕﺮ‬ ‫ﻧﻤﻮﻧﻪ‬ ‫ﭼﻨﺪ‬ .‫ﺑﻮد‬ ABC ‫اﻟﮕﻮرﯾﺘﻢ‬ ،‫ﺷﺪ‬ ‫ﻣﻌﺮﻓﯽ‬ ‫اﺳﺎس‬ ‫اﯾﻦ‬ ‫ﺑﺮ‬ ‫ﮐﻪ‬ ‫اﻟﮕﻮرﯾﺘﻤﯽ‬
.AntNet،ARA،PERA،AntHocNet :‫از‬ ‫ﻋﺒﺎرﺗﻨﺪ‬ ‫هﺎ‬‫اﻟﮕﻮرﯾﺘﻢ‬ ‫اﯾﻦ‬ ‫از‬
‫ﺳﺎزی‬ ‫ﺑﻬﯿﻨﻪ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫ﻣﺨﺘﻠﻒ‬ ‫اﻧﻮاع‬ ٥
‫ﻣﻮرﭼﮕﺎن‬
‫را‬ ‫ﻣﻮرﭼﮕﺎن‬ ‫ﺳﺎزی‬ ‫ﺑﻬﯿﻨﻪ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫از‬ ‫ﺷﺪﻩ‬ ‫ﺷﻨﺎﺧﺘﻪ‬ ‫اﻧﻮاع‬ ‫از‬ ‫ﺗﻌﺪادی‬ ‫ﭘﺎﯾﯿﻦ‬ ‫در‬
:‫ﮐﻨﯿﻢ‬‫ﻣﯽ‬ ‫ﻣﻌﺮﻓﯽ‬
‫ﺗﮑﺮار‬ ‫هﺮ‬ ‫در‬ ‫ﮐﻠﯽ‬ ‫ﺣﻞ‬ ‫راﻩ‬ ‫ﺑﻬﺘﺮﯾﻦ‬ ‫روش‬ ‫اﯾﻦ‬ ‫در‬ :‫ﻧﺨﺒﮕﺎن‬ ‫ﻣﻮرﭼﻪ‬ ‫ﺳﯿﺴﺘﻢ‬ -۱
‫ﺑﺎﯾﺪ‬ ‫ﻣﺼﻨﻮﻋﯽ‬ ‫هﺎی‬‫ﻣﻮرﭼﻪ‬ ‫ﺗﻤﺎم‬ ‫ﺑﺮای‬ ‫روش‬ ‫اﯾﻦ‬ ‫هﻤﭽﻨﯿﻦ‬ .‫ﮐﻨﺪ‬‫ﻣﯽ‬ ‫آزاد‬ ‫ﻓﺮﻣﻮن‬
.‫ﺷﻮد‬ ‫اﻧﺠﺎم‬
‫ﺑﺮای‬ ‫ﺑﯿﺸﯿﻨﻪ‬ ‫و‬ ‫ﮐﻤﯿﻨﻪ‬ ‫ﻣﻘﺪار‬ ‫ﯾﮏ‬ :‫ﻣﯿﻨﯿﻤﻢ‬  ‫ﻣﺎﮐﺴﯿﻤﻮم‬ ‫ﻣﻮرﭼﻪ‬ ‫ﺳﯿﺴﺘﻢ‬ -۲
‫آزاد‬ ‫را‬ ‫ﻣﻘﺪار‬ ‫اﯾﻦ‬ ‫ﺟﻮاب‬ ‫ﺑﻬﺘﺮﯾﻦ‬ ‫ﻣﺮﺣﻠﻪ‬ ‫هﺮ‬ ‫در‬ ‫ﻓﻘﻂ‬ ‫و‬ ‫ﮐﺮدﻩ‬ ‫ﺗﻌﯿﯿﻦ‬ ‫ﻓﺮﻣﻮن‬
‫اوﻟﯿﻪ‬ ‫دهﯽ‬ ‫ﻣﻘﺪار‬ ‫ﺑﯿﺸﯿﻨﻪ‬ ‫ﻓﺮﻣﻮن‬ ‫ﻣﻘﺪار‬ ‫ﺑﻪ‬ ‫ان‬ ‫ﻣﺠﺎور‬ ‫هﺎی‬‫ﮔﺮﻩ‬ ‫ﺗﻤﺎم‬ ‫و‬ ‫ﮐﻨﺪ‬‫ﻣﯽ‬
.‫ﺷﻮﻧﺪ‬‫ﻣﯽ‬
.‫اﺳﺖ‬ ‫ﺷﺪﻩ‬ ‫دادﻩ‬ ‫ﮐﺎﻓﯽ‬ ‫ﺗﻮﺿﯿﺤﺎت‬ ‫ﺑﺎﻻ‬ ‫در‬ ‫ﮐﻪ‬ :‫ﻣﻮرﭼﻪ‬ ‫ﮐﻠﻮﻧﯽ‬ ‫ﺳﯿﺴﺘﻢ‬ -۳
‫اﺳﺎس‬ ‫ﺑﺮ‬ ‫آﻣﺎدﻩ‬ ‫ﺑﺪﺳﺖ‬ ‫هﺎی‬‫ﺣﻞ‬ ‫راﻩ‬ ‫ﺗﻤﺎم‬ :‫رﺗﺒﻪ‬ ‫اﺳﺎس‬ ‫ﺑﺮ‬ ‫ﻣﻮرﭼﻪ‬ ‫ﺳﯿﺴﺘﻢ‬ -۴
‫ﻓﺮﻣﻮن‬ ‫ﻣﻘﺪار‬ ‫ﺑﻨﺪی‬ ‫رﺗﺒﻪ‬ ‫هﻤﯿﻦ‬ ‫اﺳﺎس‬ ‫ﺑﺮ‬ ‫و‬ ‫ﺷﻮﻧﺪ‬‫ﻣﯽ‬ ‫ﺑﻨﺪی‬ ‫رﺗﺒﻪ‬ ‫ﺟﻮاب‬ ‫ﻃﻮل‬
٣
‫از‬ ‫ﮐﻤﺘﺮ‬ ‫ﻃﻮل‬ ‫ﺑﺎ‬ ‫ﺣﻞ‬ ‫راﻩ‬ ‫و‬ ‫ﺷﺪ‬ ‫ﺧﻮاهﺪ‬ ‫ﻣﺸﺨﺺ‬ ‫آﻧﻬﺎ‬ ‫ﺗﻮﺳﻂ‬ ‫ﺷﺪﻩ‬ ‫ﺳﺎزی‬ ‫آزاد‬
.‫ﮐﻨﺪ‬‫ﻣﯽ‬ ‫آزاد‬ ‫ﺑﯿﺸﺘﺮی‬ ‫ﻓﺮﻣﻮن‬ ‫ﻣﻘﺪار‬ ‫ﺑﯿﺸﺘﺮ‬ ‫ﻃﻮل‬ ‫ﺑﺎ‬ ‫دﯾﮕﺮ‬ ‫ﺣﻞ‬ ‫راﻩ‬
‫ﺑﻪ‬ ‫ﻓﺮﻣﻮن‬ ‫ﺗﻮﻟﯿﺪ‬ ‫ﻣﮑﺎﻧﯿﺰم‬ ‫روش‬ ‫اﯾﻦ‬ ‫در‬ :‫ﻣﺪاوم‬ ‫ﻣﺘﻌﺎﻣﺪ‬ ‫ﻣﻮرﭼﻪ‬ ‫ﺳﯿﺴﺘﻢ‬ - ۵
‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫ﺑﻘﯿﻪ‬ ‫ﺑﺎ‬ ‫ﻣﺸﺘﺮک‬ ‫و‬ ‫ﺑﻬﺘﺮ‬ ‫ﺟﻮاب‬ ‫ﺑﻪ‬ ‫رﺳﯿﺪن‬ ‫ﺑﺮای‬ ‫ﺗﺎ‬ ‫دهﺪ‬‫ﻣﯽ‬ ‫اﺟﺎزﻩ‬ ‫ﻣﻮرﭼﻪ‬
‫در‬ ‫ﺗﻮاﻧﺪ‬‫ﻣﯽ‬ ‫ﻣﻮرﭼﻪ‬ ‫ﻣﺘﻌﺎﻣﺪ‬ ‫ﻃﺮاﺣﯽ‬ ‫روش‬ ‫از‬ ‫اﺳﺘﻔﺎدﻩ‬ ‫ﺑﺎ‬ ‫دهﺪ‬ ‫اﻧﺠﺎم‬ ‫ﺟﺴﺘﺠﻮ‬
‫ﺟﻮاب‬ ‫ﺑﻬﺘﺮﯾﻦ‬ ‫آوردن‬ ‫ﺑﺪﺳﺖ‬ ‫ﺑﺮای‬ ‫ﻣﺪاوم‬ ‫ﺻﻮرت‬ ‫ﺑﻪ‬ ‫ﺧﻮد‬ ‫ﺷﺪﻩ‬ ‫ﺗﻌﺮﯾﻒ‬ ‫داﻣﻨﻪ‬
‫را‬ ‫ﻣﺎ‬ ‫ﺻﺤﯿﺢ‬ ‫و‬ ‫ﺑﻬﯿﻨﻪ‬ ‫ﺟﻮاب‬ ‫ﺑﻪ‬ ‫رﺳﯿﺪن‬ ‫هﺪف‬ ‫ﺑﻪ‬ ‫ﻋﻤﻞ‬ ‫اﯾﻦ‬ ‫ﮐﻪ‬ ‫ﮐﻨﺪ‬ ‫ﺟﺴﺘﺠﻮ‬
‫ﺟﺴﺘﺠﻮ‬ ‫هﺎی‬‫روش‬ ‫دﯾﮕﺮ‬ ‫ﺑﻪ‬ ‫ﺗﻮاﻧﺪ‬‫ﻣﯽ‬ ‫ﻣﺘﻌﺎﻣﺪ‬ ‫ﻃﺮاﺣﯽ‬ ‫روش‬ .‫ﮐﻨﺪ‬‫ﻣﯽ‬ ‫ﻧﺰدﯾﮏ‬
.‫ﮐﻨﺪ‬ ‫اﺿﺎﻓﻪ‬ ‫ﺟﺴﺘﺠﻮ‬ ‫هﺎی‬‫روش‬ ‫اﯾﻦ‬ ‫هﺎی‬‫ﻣﺰﯾﺖ‬ ‫ﺑﻪ‬ ‫ﺗﺎ‬ ‫ﮐﻨﻨﺪ‬ ‫ﭘﯿﺪا‬ ‫ﮔﺴﺘﺮش‬ ‫دﯾﮕﺮ‬
‫واﺑﺴﺘﻪ‬ ‫ﺟﺴﺘﺎرهﺎی‬ ٦
‫ﻋﺴﻞ‬ ‫زﻧﺒﻮر‬ ‫ﮐﻠﻮﻧﯽ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ •
‫ﻣﻨﺎﺑﻊ‬ ٧
‫ﻧﺴﺨﻪ_ﻓﺮاﻧﺴﻮی_ﻣﻘﺎﻟﻪ‬ •
‫ﻧﺴﺨﻪ_اﻧﮕﻠﯿﺴﯽ_ﻣﻘﺎﻟﻪ‬ •
] Frederick Ducatelle, Adaptive Routing in Ad •
Hoc Wireless Multi-hop Networks, Universita della
Svizzera italiana, Lugano, Switzerland, 2007.
‫ﻣﺠﻮزهﺎ‬ ‫و‬ ‫ﮐﻨﻨﺪﮔﺎن‬‫ﻣﺸﺎرﮐﺖ‬ ،‫ﺗﺼﻮﯾﺮ‬ ‫و‬ ‫ﻣﺘﻦ‬ ‫ﻣﻨﺎﺑﻊ‬ ٨ ٤
‫ﻣﺠﻮزهﺎ‬ ‫و‬ ‫ﮐﻨﻨﺪﮔﺎن‬‫ﻣﺸﺎرﮐﺖ‬ ،‫ﺗﺼﻮﯾﺮ‬ ‫و‬ ‫ﻣﺘﻦ‬ ‫ﻣﻨﺎﺑﻊ‬ ٨
‫ﻣﺘﻦ‬ ١.٨
https://fa.wikipedia.org/wiki/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_ :‫ﻣﻮرﭼﮕﺎنﻣﻨﺒﻊ‬ ‫ﮐﻠﻮﻧﯽ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ •
%DA%A9%D9%84%D9%88%D9%86%DB%8C_%D9%85%D9%88%D8%B1%DA%86%DA%AF%D8%A7%D9%86?oldid=17913010
VolkovBot، Sunfyre، Tanhabot، Amirobot، Luckas-bot، Cobain، Saeed.Veradi، Gire 3pich2005، Adlerbot، Dalba، ،‫ﮐﻨﻨﺪﮔﺎن:آرش‬‫ﻣﺸﺎرﮐﺖ‬
6 :‫ﻧﺎﺷﻨﺎس‬ ‫و‬ Dinamik-bot، EmausBot، Ebrambot، AliBot، WikitanvirBot، Rezabot، Rahimakhavan، Dexbot، FawikiPatroller، Zeinabs
‫ﺗﺼﺎوﯾﺮ‬ ٢.٨
‫ﺷﺨﺼﯽ‬ ‫اﺛﺮ‬ :‫ﮐﻨﻨﺪﮔﺎن‬‫ﻣﺸﺎرﮐﺖ‬ CC-BY-SA-3.0 :‫ﻣﺠﻮز‬ https://upload.wikimedia.org/wikipedia/commons/2/2a/Aco_TSP.svg :‫ﻣﻨﺒﻊ‬Aco_TSP.svg:‫ﭘﺮوﻧﺪﻩ‬ •
Nojhan:‫اﺻﻠﯽ‬ ‫هﻨﺮﻣﻨﺪ‬
CC-BY-SA-3.0 :‫ﻣﺠﻮز‬ https://upload.wikimedia.org/wikipedia/commons/a/af/Aco_branches.svg :‫ﻣﻨﺒﻊ‬Aco_branches.svg:‫ﭘﺮوﻧﺪﻩ‬ •
?:‫اﺻﻠﯽ‬ ‫هﻨﺮﻣﻨﺪ‬ ? :‫ﮐﻨﻨﺪﮔﺎن‬‫ﻣﺸﺎرﮐﺖ‬
CC-BY-SA-3.0 :‫ﻣﺠﻮز‬ https://upload.wikimedia.org/wikipedia/commons/1/17/Aco_shortpath.svg :‫ﻣﻨﺒﻊ‬Aco_shortpath.svg:‫ﭘﺮوﻧﺪﻩ‬ •
Nojhan:‫اﺻﻠﯽ‬ ‫هﻨﺮﻣﻨﺪ‬ ‫ﺷﺨﺼﯽ‬ ‫اﺛﺮ‬ :‫ﮐﻨﻨﺪﮔﺎن‬‫ﻣﺸﺎرﮐﺖ‬
The :‫ﮐﻨﻨﺪﮔﺎن‬‫ﻣﺸﺎرﮐﺖ‬ Public domain :‫ﻣﺠﻮز‬ https://upload.wikimedia.org/wikipedia/commons/f/f2/Edit-clear.svg :‫ﻣﻨﺒﻊ‬Edit-clear.svg:‫ﭘﺮوﻧﺪﻩ‬ •
The people from the Tango! project:‫اﺻﻠﯽ‬ ‫هﻨﺮﻣﻨﺪ‬ Tango! Desktop Project
CC BY-SA 2.5 :‫ﻣﺠﻮز‬ https://upload.wikimedia.org/wikipedia/commons/e/ec/Knapsack_ants.svg :‫ﻣﻨﺒﻊ‬Knapsack_ants.svg:‫ﭘﺮوﻧﺪﻩ‬ •
?:‫اﺻﻠﯽ‬ ‫هﻨﺮﻣﻨﺪ‬ ? :‫ﮐﻨﻨﺪﮔﺎن‬‫ﻣﺸﺎرﮐﺖ‬
‫اﺛﺮ‬ :‫ﮐﻨﻨﺪﮔﺎن‬‫ﻣﺸﺎرﮐﺖ‬ CC-BY-SA-3.0 :‫ﻣﺠﻮز‬ https://upload.wikimedia.org/wikipedia/commons/3/34/Safari_ants.jpg :‫ﻣﻨﺒﻊ‬Safari_ants.jpg:‫ﭘﺮوﻧﺪﻩ‬ •
Mehmet Karatay:‫اﺻﻠﯽ‬ ‫هﻨﺮﻣﻨﺪ‬ ‫ﺷﺨﺼﯽ‬
‫ﻣﺠﻮز‬ ‫ﻣﺤﺘﻮای‬ ٣.٨
Creative Commons Attribution-Share Alike 3.0 •

Contenu connexe

Tendances

Num24daryaaknar شماره 24 نشریه دریاکنار
Num24daryaaknar شماره 24 نشریه دریاکنارNum24daryaaknar شماره 24 نشریه دریاکنار
Num24daryaaknar شماره 24 نشریه دریاکنارmehran sultany nezhad
 
Num22daryaaknar شماره 22 نشریه دریاکنار
Num22daryaaknar شماره 22 نشریه دریاکنارNum22daryaaknar شماره 22 نشریه دریاکنار
Num22daryaaknar شماره 22 نشریه دریاکنارmehran sultany nezhad
 
اچو ته ملي سنڌي زبان ۾ ڪمپيوٽر سکون ۽ سمجهون ٻين کي به سيکاريون ۽ سمجهايون
اچو ته ملي سنڌي زبان ۾ ڪمپيوٽر سکون ۽ سمجهون ٻين کي به سيکاريون ۽ سمجهايوناچو ته ملي سنڌي زبان ۾ ڪمپيوٽر سکون ۽ سمجهون ٻين کي به سيکاريون ۽ سمجهايون
اچو ته ملي سنڌي زبان ۾ ڪمپيوٽر سکون ۽ سمجهون ٻين کي به سيکاريون ۽ سمجهايونSollywood Production Publication research center New Saidabad Sindh
 
اولین و آخرین رهایی کریشنا مورتی
اولین و آخرین رهایی  کریشنا مورتی اولین و آخرین رهایی  کریشنا مورتی
اولین و آخرین رهایی کریشنا مورتی Farid Kamali
 
جيمس بوكانن..الخوف من التحرر الإتكالية كخيار مطلوب
جيمس بوكانن..الخوف من التحرر الإتكالية كخيار مطلوبجيمس بوكانن..الخوف من التحرر الإتكالية كخيار مطلوب
جيمس بوكانن..الخوف من التحرر الإتكالية كخيار مطلوبMountasser Choukri
 
بررسی تاثیرکاربرد نانو سیلیس بر خصوصیات مکانیکی بتن
بررسی تاثیرکاربرد نانو سیلیس بر خصوصیات مکانیکی بتنبررسی تاثیرکاربرد نانو سیلیس بر خصوصیات مکانیکی بتن
بررسی تاثیرکاربرد نانو سیلیس بر خصوصیات مکانیکی بتنamri k
 
مبلمان فضای باز
مبلمان فضای بازمبلمان فضای باز
مبلمان فضای بازmiladdel
 
بازی پوکر آنلاین
بازی پوکر آنلاین بازی پوکر آنلاین
بازی پوکر آنلاین miladdel
 
Lean manufacturing
Lean manufacturingLean manufacturing
Lean manufacturinggkeyhan
 
مقالات اجلاس جوانان و بيدارى اسلامى2
مقالات اجلاس  جوانان و بيدارى اسلامى2مقالات اجلاس  جوانان و بيدارى اسلامى2
مقالات اجلاس جوانان و بيدارى اسلامى2islamic-awakening
 
Asrare registery
Asrare registeryAsrare registery
Asrare registerytarasad
 
سقف متحرک استخر
سقف متحرک استخرسقف متحرک استخر
سقف متحرک استخرmiladdel
 
Persian version of Test your emotional intelligence by Phillip Carter book
Persian version of Test your emotional intelligence by Phillip Carter bookPersian version of Test your emotional intelligence by Phillip Carter book
Persian version of Test your emotional intelligence by Phillip Carter bookMahmood Amirinia
 
Ebtekar 1 P2,3
Ebtekar 1 P2,3Ebtekar 1 P2,3
Ebtekar 1 P2,3Mahmoud
 

Tendances (20)

انار
انارانار
انار
 
Num24daryaaknar شماره 24 نشریه دریاکنار
Num24daryaaknar شماره 24 نشریه دریاکنارNum24daryaaknar شماره 24 نشریه دریاکنار
Num24daryaaknar شماره 24 نشریه دریاکنار
 
بی واسطه از دل
بی واسطه از دلبی واسطه از دل
بی واسطه از دل
 
Num22daryaaknar شماره 22 نشریه دریاکنار
Num22daryaaknar شماره 22 نشریه دریاکنارNum22daryaaknar شماره 22 نشریه دریاکنار
Num22daryaaknar شماره 22 نشریه دریاکنار
 
اچو ته ملي سنڌي زبان ۾ ڪمپيوٽر سکون ۽ سمجهون ٻين کي به سيکاريون ۽ سمجهايون
اچو ته ملي سنڌي زبان ۾ ڪمپيوٽر سکون ۽ سمجهون ٻين کي به سيکاريون ۽ سمجهايوناچو ته ملي سنڌي زبان ۾ ڪمپيوٽر سکون ۽ سمجهون ٻين کي به سيکاريون ۽ سمجهايون
اچو ته ملي سنڌي زبان ۾ ڪمپيوٽر سکون ۽ سمجهون ٻين کي به سيکاريون ۽ سمجهايون
 
اولین و آخرین رهایی کریشنا مورتی
اولین و آخرین رهایی  کریشنا مورتی اولین و آخرین رهایی  کریشنا مورتی
اولین و آخرین رهایی کریشنا مورتی
 
هرم نیاز مازلو
هرم نیاز مازلوهرم نیاز مازلو
هرم نیاز مازلو
 
B p1
B p1B p1
B p1
 
جيمس بوكانن..الخوف من التحرر الإتكالية كخيار مطلوب
جيمس بوكانن..الخوف من التحرر الإتكالية كخيار مطلوبجيمس بوكانن..الخوف من التحرر الإتكالية كخيار مطلوب
جيمس بوكانن..الخوف من التحرر الإتكالية كخيار مطلوب
 
بررسی تاثیرکاربرد نانو سیلیس بر خصوصیات مکانیکی بتن
بررسی تاثیرکاربرد نانو سیلیس بر خصوصیات مکانیکی بتنبررسی تاثیرکاربرد نانو سیلیس بر خصوصیات مکانیکی بتن
بررسی تاثیرکاربرد نانو سیلیس بر خصوصیات مکانیکی بتن
 
مبلمان فضای باز
مبلمان فضای بازمبلمان فضای باز
مبلمان فضای باز
 
بازی پوکر آنلاین
بازی پوکر آنلاین بازی پوکر آنلاین
بازی پوکر آنلاین
 
Lean manufacturing
Lean manufacturingLean manufacturing
Lean manufacturing
 
مقالات اجلاس جوانان و بيدارى اسلامى2
مقالات اجلاس  جوانان و بيدارى اسلامى2مقالات اجلاس  جوانان و بيدارى اسلامى2
مقالات اجلاس جوانان و بيدارى اسلامى2
 
Asrare registery
Asrare registeryAsrare registery
Asrare registery
 
Article
ArticleArticle
Article
 
سقف متحرک استخر
سقف متحرک استخرسقف متحرک استخر
سقف متحرک استخر
 
Unlock عقل فقهی1
Unlock عقل فقهی1Unlock عقل فقهی1
Unlock عقل فقهی1
 
Persian version of Test your emotional intelligence by Phillip Carter book
Persian version of Test your emotional intelligence by Phillip Carter bookPersian version of Test your emotional intelligence by Phillip Carter book
Persian version of Test your emotional intelligence by Phillip Carter book
 
Ebtekar 1 P2,3
Ebtekar 1 P2,3Ebtekar 1 P2,3
Ebtekar 1 P2,3
 

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

  • 1. ‫ﻣﻮرﭼﮕﺎن‬ ‫ﮐﻠﻮﻧﯽ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫داﻧﯿﻢ‬ ‫ﻣﯽ‬ ‫ﮐﻪ‬ ‫هﻤﺎﻧﻄﻮر‬ ACO ‫ﯾﺎ‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫ﮔﺮوﻩ‬ ‫ﺳﺎزی‬‫ﺑﻬﯿﻨﻪ‬ ‫ﺑﺴﯿﺎر‬ ‫آن‬ ‫ﺣﻞ‬ ‫ﮔﺎﻩ‬ ‫ﮐﻪ‬ ‫ﺳﺎزﯾﺴﺖ‬ ‫ﺑﻬﯿﻨﻪ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫ﯾﮏ‬ ،‫ﻣﺴﯿﺮ‬ ‫ﮐﻮﺗﺎهﺘﺮﯾﻦ‬ ‫ﯾﺎﻓﺘﻦ‬ ‫ﮔﺮد‬ ‫دورﻩ‬ ‫ﻓﺮوﺷﻨﺪﻩ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫ﻣﺜﺎل‬ ‫ﺑﺮای‬ .‫زﻣﺎﻧﺒﺮ‬ ‫ﺑﺴﯿﺎر‬ ‫ﻧﯿﺰ‬ ‫ﮔﺎﻩ‬ ‫و‬ ‫اﺳﺖ‬ ‫دﺷﻮار‬ ‫ﻣﺼﻨﻮﻋﯽ‬ ‫هﺎی‬‫ﻣﻮرﭼﻪ‬ ،(ACo)‫روش‬ ‫اﯾﻦ‬ ‫در‬ .‫ﮐﺮد‬ ‫ﻣﻄﺮح‬ ‫ﺗﻮان‬‫ﻣﯽ‬ ‫ﻧﯿﺰ‬ ‫را‬ ‫روی‬ ‫ﺑﺮ‬ ‫هﺎﯾﯽ‬‫ﻧﺸﺎﻧﻪ‬ ‫ﮔﺬاﺷﺘﻦ‬ ‫ﺑﺎﻗﯽ‬ ‫ﺑﺎ‬ ‫و‬ ‫ﻣﺴﺌﻠﻪ‬ ‫ﻧﻤﻮدار‬ ‫روی‬ ‫ﺑﺮ‬ ‫ﺣﺮﮐﺖ‬ ٔ‫وﺳﯿﻠﻪ‬‫ﺑﻪ‬ ‫ﺑﺎﻗﯽ‬ ‫هﺎی‬‫ﻧﺸﺎﻧﻪ‬ ‫ﺧﻮد‬ ‫ﺣﺮﮐﺖ‬ ‫ﻣﺴﯿﺮ‬ ‫در‬ ‫ﮐﻪ‬ ‫واﻗﻌﯽ‬ ‫هﺎی‬‫ﻣﻮرﭼﻪ‬ ‫هﻤﭽﻮن‬ ،‫ﻧﻤﻮدار‬ ‫هﺎی‬‫ﺣﻞ‬‫راﻩ‬ ‫ﺑﺘﻮاﻧﻨﺪ‬ ‫ﺑﻌﺪی‬ ‫ﻣﺼﻨﻮﻋﯽ‬ ‫هﺎی‬‫ﻣﻮرﭼﻪ‬ ‫ﮐﻪ‬ ‫ﺷﻮﻧﺪ‬‫ﻣﯽ‬ ‫ﺑﺎﻋﺚ‬ ،‫ﮔﺬارﻧﺪ‬‫ﻣﯽ‬ ‫ﺗﻮﺳﻂ‬ ‫ﺗﻮان‬‫ﻣﯽ‬ ‫روش‬ ‫اﯾﻦ‬ ‫در‬ ‫هﻤﭽﻨﯿﻦ‬ .‫ﻧﻤﺎﯾﻨﺪ‬ ‫ﻓﺮاهﻢ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫ﺑﺮای‬ ‫را‬ ‫ﺑﻬﺘﺮی‬ ‫ﯾﮏ‬ ‫در‬ ‫را‬ ‫ﻣﺴﯿﺮ‬ ‫ﺑﻬﺘﺮﯾﻦ‬ ‫اﺣﺘﻤﺎﻻت‬ ‫ﻋﻠﻢ‬ ‫ﻣﺒﻨﺎی‬ ‫ﺑﺮ‬ ‫ﻣﺤﺎﺳﺒﺎﺗﯽ-ﻋﺪدی‬ ‫ﻣﺴﺎﺋﻞ‬ .‫ﯾﺎﻓﺖ‬ ‫ﻧﻤﻮدار‬ ‫اﯾﻦ‬300px ‫ﮔﺮﻓﺘﻪ‬ ‫اﻟﻬﺎم‬ ‫ﻏﺬا‬ ‫و‬ ‫ﻻﻧﻪ‬ ‫ﻣﺤﻞ‬ ‫ﺑﯿﻦ‬ ‫ﻣﺴﯿﺮ‬ ‫ﯾﺎﻓﺘﻦ‬ ‫در‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫رﻓﺘﺎر‬ ‫از‬ ‫ﮐﻪ‬ ‫روش‬ ‫در‬ (Marco Dorigo) ‫دورﯾﮕﻮ‬ ‫ﻣﺎرﮐﻮ‬ ‫ﺗﻮﺳﻂ‬ ۱۹۹۲ ‫در‬ ‫ﺑﺎر‬ ‫اوﻟﯿﻦ‬ ‫ﺷﺪﻩ؛‬ .‫ﺷﺪ‬ ‫ﻣﻄﺮح‬ ‫دﮐﺘﺮاﯾﺶ‬ ٔ‫ﻧﺎﻣﻪ‬ ‫ﭘﺎﯾﺎن‬ ‫ﻣﻘﺪﻣﻪ‬ ١ ‫ﮐﻠﻮﻧﯽ‬ ‫روی‬ ‫ﻣﺸﺎهﺪات‬ ‫و‬ ‫ﻣﻄﺎﻟﻌﺎت‬ ‫از‬ ‫ﺷﺪﻩ‬ ‫ﮔﺮﻓﺘﻪ‬ ‫اﻟﻬﺎم‬ ‫ﻣﻮرﭼﻪ‬ ‫ﮐﻠﻮﻧﯽ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫اﺟﺘﻤﺎﻋﯽ‬ ‫ﺣﺸﺮاﺗﯽ‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫ﮐﻪ‬ ‫دادﻩ‬ ‫ﻧﺸﺎن‬ ‫ﻣﻄﺎﻟﻌﺎت‬ ‫اﯾﻦ‬ .‫هﺎﺳﺖ‬ ‫ﻣﻮرﭼﻪ‬ ‫ﺑﻘﺎء‬ ‫ﺟﻬﺖ‬ ‫در‬ ‫ﺑﯿﺸﺘﺮ‬ ‫آﻧﻬﺎ‬ ‫رﻓﺘﺎر‬ ‫و‬ ‫ﮐﻨﻨﺪ‬‫ﻣﯽ‬ ‫زﻧﺪﮔﯽ‬ ‫هﺎ‬‫ﮐﻠﻮﻧﯽ‬ ‫در‬ ‫ﮐﻪ‬ ‫هﺴﺘﻨﺪ‬ ‫ﺟﺎﻟﺒﺘﺮﯾﻦ‬ ‫و‬ ‫ﻣﻬﻤﺘﺮﯾﻦ‬ ‫از‬ ‫ﯾﮑﯽ‬ .‫آن‬ ‫از‬ ‫ﺟﺰء‬ ‫ﯾﮏ‬ ‫ﺑﻘﺎء‬ ‫درﺟﻬﺖ‬ ‫ﺗﺎ‬ ‫اﺳﺖ‬ ‫ﮐﻠﻮﻧﯽ‬ ‫ﮐﺮدن‬ ‫ﭘﯿﺪا‬ ‫ﭼﮕﻮﻧﮕﯽ‬ ‫ﺑﻮﯾﮋﻩ‬ ‫و‬ ‫اﺳﺖ‬ ‫ﻏﺬا‬ ‫ﯾﺎﻓﺘﻦ‬ ‫ﺑﺮای‬ ‫آﻧﻬﺎ‬ ‫رﻓﺘﺎر‬ ،‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫رﻓﺘﺎر‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫رﻓﺘﺎر‬ ‫ﻧﻮع‬ ‫اﯾﻦ‬ .‫آﺷﯿﺎﻧﻪ‬ ‫و‬ ‫ﻏﺬاﯾﯽ‬ ‫ﻣﻨﺎﺑﻊ‬ ‫ﻣﯿﺎن‬ ‫ﻣﺴﯿﺮ‬ ‫ﮐﻮﺗﺎهﺘﺮﯾﻦ‬ ‫ﻗﺮار‬ ‫داﻧﺸﻤﻨﺪان‬ ‫ﺗﻮﺟﻪ‬ ‫ﻣﻮرد‬ ً‫ا‬‫اﺧﯿﺮ‬ ‫ﮐﻪ‬ ‫اﺳﺖ‬ ‫ای‬‫ﺗﻮدﻩ‬ ‫هﻮﺷﻤﻨﺪی‬ ‫ﻧﻮﻋﯽ‬ ‫دارای‬ ‫و‬ ‫ﺳﻮ‬ ‫اﯾﻦ‬ ‫ﺑﻪ‬ ‫ﺗﺼﺎدﻓﯽ‬ ‫ﻃﻮر‬ ‫ﺑﻪ‬ ‫اﺑﺘﺪا‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫واﻗﻌﯽ‬ ‫دﻧﯿﺎی‬ ‫در‬ ‫اﺳﺖ‬ ‫ﮔﺮﻓﺘﻪ‬ ‫ﻓﺮوﻣﻮن‬ ‫از‬ ‫ی‬ّ‫رد‬ ‫و‬ ‫ﮔﺮدﻧﺪ‬‫ﻣﯽ‬ ‫ﺑﺮ‬ ‫ﻻﻧﻪ‬ ‫ﺑﻪ‬ ‫ﺳﭙﺲ‬ .‫ﺑﯿﺎﺑﻨﺪ‬ ‫ﻏﺬا‬ ‫ﺗﺎ‬ ‫روﻧﺪ‬‫ﻣﯽ‬ ‫ﺳﻮ‬ ‫آن‬ ‫ﺳﻔﯿﺪ‬ ‫رﻧﮓ‬ ‫ﺑﻪ‬ ‫ﺑﺎران‬ ‫از‬ ‫ﭘﺲ‬ ‫ردهﺎﯾﯽ‬ ‫ﭼﻨﯿﻦ‬ .‫ﮔﺬارﻧﺪ‬‫ﻣﯽ‬ ‫ﺟﺎ‬ ‫ﺑﻪ‬ (Pheromone) ،‫ﯾﺎﺑﻨﺪ‬‫ﻣﯽ‬ ‫را‬ ‫ﻣﺴﯿﺮ‬ ‫اﯾﻦ‬ ‫وﻗﺘﯽ‬ ‫دﯾﮕﺮ‬ ‫هﺎی‬‫ﻣﻮرﭼﻪ‬ .‫اﻧﺪ‬ ‫روﯾﺖ‬ ‫ﻗﺎﺑﻞ‬ ‫و‬ ‫آﯾﻨﺪ‬‫ﻣﯽ‬ ‫در‬ ‫ﺑﺮﺳﻨﺪ‬ ‫ﻏﺬا‬ ‫ﺑﻪ‬ ‫اﮔﺮ‬ ‫ﺳﭙﺲ‬ .‫ﮐﻨﻨﺪ‬‫ﻣﯽ‬ ‫دﻧﺒﺎل‬ ‫را‬ ‫آن‬ ‫و‬ ‫ﮐﺮدﻩ‬ ‫رهﺎ‬ ‫را‬ ‫زدن‬ ‫ﭘﺮﺳﻪ‬ ‫ﮔﺎﻩ‬ ‫ﺑﻪ‬ ‫و‬ ‫ﮔﺬارﻧﺪ؛‬‫ﻣﯽ‬ ‫ﻗﺒﻞ‬ ‫رد‬ ‫ﮐﻨﺎر‬ ‫در‬ ‫ﺧﻮد‬ ‫از‬ ‫دﯾﮕﺮی‬ ‫رد‬ ‫و‬ ‫ﮔﺮدﻧﺪ‬‫ﻣﯽ‬ ‫ﺑﺮ‬ ‫ﺧﺎﻧﻪ‬ ‫ﺑﻪ‬ ‫از‬ ‫ﮐﻪ‬ ‫ﺷﻮد‬‫ﻣﯽ‬ ‫ﺗﺒﺨﯿﺮ‬ ‫ﻣﺮور‬ ‫ﺑﻪ‬ ‫ﻓﺮوﻣﻮن‬ .‫ﮐﻨﻨﺪ‬‫ﻣﯽ‬ ‫ﺗﻘﻮﯾﺖ‬ ‫را‬ ‫ﻗﺒﻞ‬ ‫ﻣﺴﯿﺮ‬ ‫ﻋﺒﺎرﺗﯽ‬ :‫اﺳﺖ‬ ‫ﻣﻔﯿﺪ‬ ‫ﺟﻬﺖ‬ ‫ﺳﻪ‬ A B ‫داﺷﺘﻪ‬ ‫ﺑﻌﺪی‬ ‫هﺎی‬‫ﻣﻮرﭼﻪ‬ ‫ﺑﺮای‬ ‫ﮐﻤﺘﺮی‬ ‫ﺟﺬاﺑﯿﺖ‬ ‫ﻣﺴﯿﺮ‬ ‫ﺷﻮد‬‫ﻣﯽ‬ ‫ﺑﺎﻋﺚ‬ • ‫ﺑﯿﺶ‬ ‫را‬ ‫ﺗﺮ‬‫ﮐﻮﺗﺎﻩ‬ ‫هﺎی‬‫راﻩ‬ ‫دراز‬ ‫زﻣﺎن‬ ‫در‬ ‫ﻣﻮرﭼﻪ‬ ‫ﯾﮏ‬ ‫ﮐﻪ‬ ‫آﻧﺠﺎ‬ ‫از‬ .‫ﺑﺎﺷﺪ‬ ‫ﺗﺮ‬‫ﮐﻮﺗﺎﻩ‬ ‫ﮐﻪ‬ ‫ﻏﺬا‬ ‫و‬ ‫ﺧﺎﻧﻪ‬ ‫ﺑﯿﻦ‬ ‫راهﯽ‬ ‫هﺮ‬ ‫ﮐﻨﺪ‬‫ﻣﯽ‬ ‫ﺗﻘﻮﯾﺖ‬ ‫و‬ ‫ﭘﯿﻤﺎﯾﺪ‬‫ﻣﯽ‬ ‫ﺗﺮ‬ .‫ﮐﻤﺘﺮ‬ ‫اﺳﺖ‬ ‫دورﺗﺮ‬ ‫آﻧﮑﻪ‬ ‫و‬ ‫ﺷﻮد‬‫ﻣﯽ‬ ‫ﺗﻘﻮﯾﺖ‬ ‫ﺑﯿﺸﺘﺮ‬ ‫ﺑﺎﺷﺪ‬ (‫)ﺑﻬﺘﺮ‬ ،‫ﺷﺪﻧﺪ‬‫ﻣﯽ‬ ‫ﻃﯽ‬ ‫ﺑﺎر‬ ‫ﭼﻨﺪ‬ ‫ﮐﻪ‬ ‫ﻣﺴﯿﺮهﺎﯾﯽ‬ ،‫ﺷﺪ‬‫ﻧﻤﯽ‬ ‫ﺗﺒﺨﯿﺮ‬ ً‫ﻼ‬‫اﺻ‬ ‫ﻓﺮوﻣﻮن‬ ‫اﮔﺮ‬ • ‫را‬ ‫ﻏﺬا‬ ‫ﺑﺮای‬ ‫ﺗﺼﺎدﻓﯽ‬ ‫ﺟﺴﺘﺠﻮی‬ ‫ﮐﻪ‬ ‫ﺷﺪﻧﺪ‬‫ﻣﯽ‬ ‫اب‬ ّ‫ﺟﺬ‬ ‫ﺣﺪ‬ ‫از‬ ‫ﺑﯿﺶ‬ ‫ﭼﻨﺎن‬ .‫ﮐﺮدﻧﺪ‬‫ﻣﯽ‬ ‫ﻣﺤﺪود‬ ‫ﺑﺴﯿﺎر‬ .‫ﻣﺎﻧﺪ‬‫ﻣﯽ‬ ‫ﺑﺎﻗﯽ‬ ‫رد‬ ‫ﺷﺪ‬‫ﻣﯽ‬ ‫ﺗﻤﺎم‬ ‫ﺟﺬاب‬ ‫ﻣﺴﯿﺮ‬ ‫ﯾﮏ‬ ‫اﻧﺘﻬﺎی‬ ‫ﻏﺬای‬ ‫وﻗﺘﯽ‬ • ١
  • 2. ‫ﻣﻮرﭼﮕﺎن‬ ‫ﺳﺎزی‬ ‫ﺑﻬﯿﻨﻪ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫ﻣﺨﺘﻠﻒ‬ ‫اﻧﻮاع‬ ٥ ٢ F N a b 1 F N 2 F N 3 ٔ‫ﺑﻘﯿﻪ‬ ‫ﺑﯿﺎﺑﺪ‬ ‫ﻏﺬا‬ ‫ﺗﺎ‬ ‫ﺧﺎﻧﻪ‬ ‫از‬ ‫را‬ (‫)ﺧﻮﺑﯽ‬ ‫ﮐﻮﺗﺎهﯽ‬ ‫ﻣﺴﯿﺮ‬ ‫ﻣﻮرﭼﻪ‬ ‫ﯾﮏ‬ ‫وﻗﺘﯽ‬ ‫ﻟﺬا‬ ‫ﻣﺪاوم‬ ‫ﺗﻘﻮﯾﺖ‬ ‫ﺑﺎ‬ ‫و‬ ‫ﮐﻨﻨﺪ‬‫ﻣﯽ‬ ‫دﻧﺒﺎل‬ ‫را‬ ‫ﻣﺴﯿﺮ‬ ‫هﻤﺎن‬ ‫زﯾﺎدی‬ ‫اﺣﺘﻤﺎل‬ ‫ﺑﻪ‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ .‫ﺷﻮﻧﺪ‬‫ﻣﯽ‬ ‫ﻣﺴﯿﺮ‬ ‫هﻢ‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ٔ‫هﻤﻪ‬ ‫ﻣﺮور‬ ‫ﺑﻪ‬ ،‫دﯾﮕﺮ‬ ‫ردهﺎی‬ ‫ﺗﺒﺨﯿﺮ‬ ‫و‬ ‫ﻣﺴﯿﺮ‬ ‫آن‬ ‫ﺳﺖ‬ ‫ﻣﺼﻨﻮﻋﯽ‬ ‫هﺎﯾﯽ‬‫ﻣﻮرﭼﻪ‬ ‫ﺗﻮﺳﻂ‬ ‫رﻓﺘﺎر‬ ‫اﯾﻦ‬ ‫ﺗﻘﻠﯿﺪ‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫هﺪف‬ ‫و‬ ‫اﺳﺖ‬ ‫ﻣﺴﯿﺮ‬ ‫ﺗﺮﯾﻦ‬‫ﮐﻮﺗﺎﻩ‬ ‫ﯾﺎﻓﺘﻦ‬ ‫ﻣﺴﺌﻠﻪ‬ .‫اﻧﺪ‬ ‫ﺣﺮﮐﺖ‬ ‫ﺣﺎل‬ ‫در‬ ‫ﻧﻤﻮدار‬ ‫روی‬ ‫ﮐﻪ‬ .‫اﻧﺪ‬ ‫ﻣﺼﻨﻮﻋﯽ‬ ‫هﺎی‬‫ﻣﻮرﭼﻪ‬ ‫اﯾﻦ‬ ‫ﺣﻼﻟﺶ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫در‬ ‫ﺑﻬﯿﻨﻪ‬ ً‫ﺎ‬‫ﺗﻘﺮﯾﺒ‬ ‫ﺣﻞ‬ ‫راﻩ‬ ‫ﺑﻪ‬ ‫رﺳﯿﺪن‬ ،‫اﻟﮕﻮرﯾﺘﻢ‬ ‫اﯾﻦ‬ ‫ﮐﺎﺑﺮدهﺎی‬ ‫از‬ ‫ﺣﻞ‬ ‫ﺑﺮای‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫اﻧﻮاع‬ ‫ﮐﻪ‬ ‫ﻃﻮری‬ ‫ﺑﻪ‬ .‫اﺳﺖ‬ ‫ﮔﺮد‬‫دورﻩ‬ ‫ﻓﺮوﺷﻨﺪﻩ‬ ‫و‬ ‫ﺗﺤﻠﯿﻠﯽ‬ ‫روﺷﻬﺎی‬ ‫ﺑﻪ‬ ‫ﻧﺴﺒﺖ‬ ‫ﻋﺪدی‬ ‫روش‬ ‫اﯾﻦ‬ ‫زﯾﺮا‬ .‫ﺷﺪﻩ‬ ‫ﺗﻬﯿﻪ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫اﯾﻦ‬ ‫دارد؛‬ ‫ﻣﺰﯾﺖ‬ ‫ﯾﮏ‬ ‫ﮐﻨﺪ‬ ‫ﺗﻐﯿﯿﺮ‬ ‫زﻣﺎن‬ ‫ﺑﺎ‬ ‫ﻣﺪام‬ ‫ﻧﻤﻮدار‬ ‫ﮐﻪ‬ ‫ﻣﻮاردی‬ ‫در‬ genetic ‫ﺗﻮاﻧﺪ‬‫ﻣﯽ‬ ‫زﻣﺎن‬ ‫ﮔﺬر‬ ‫ﺑﺎ‬ ‫ﻟﺬا‬ ‫و‬ .‫ﺗﮑﺮار‬ ‫ﻗﺎﺑﻠﯿﺖ‬ ‫ﺑﺎ‬ ‫ﺳﺖ‬ ‫اﻟﮕﻮرﯾﺘﻤﯽ‬ ‫ﮐﻪ‬ ‫اﯾﻦ‬ ‫آن‬ ‫و‬ ‫هﺎی‬‫ﺷﺒﮑﻪ‬ ‫روﺗﯿﻨﮓ‬ ‫در‬ ‫ﺧﺎﺻﯿﺖ‬ ‫اﯾﻦ‬ ‫ﮐﻪ‬ .‫دهﺪ‬ ‫ﺗﻐﯿﯿﺮ‬ ‫زﻧﺪﻩ‬ ‫ﻃﻮر‬ ‫ﺑﻪ‬ ‫را‬ ‫ﺟﻮاب‬ .‫اﺳﺖ‬ ‫ﻣﻬﻢ‬ ‫ﺷﻬﺮی‬ ‫ﻧﻘﻞ‬ ‫و‬ ‫ﺣﻤﻞ‬ ‫ﺳﺎﻣﺎﻧﻪ‬ ‫و‬ ‫ﮐﺎﻣﭙﯿﻮﺗﺮی‬ ‫دﯾﮕﺮ‬ ‫ﺷﻬﺮهﺎی‬ ‫ﺑﻪ‬ ،‫ﮐﺮدﻩ‬ ‫ﺷﺮوع‬ ‫ﺷﻬﺮ‬ ‫ﯾﮏ‬ ‫از‬ ‫ﺑﺎﯾﺪ‬ ‫ﮔﺮد‬ ‫دورﻩ‬ ‫ﻓﺮوﺷﻨﺪﻩ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫در‬ ‫ﮐﻨﺪ‬ ‫ﻋﺒﻮر‬ ‫ﯾﮑﺒﺎر‬ ‫ﻓﻘﻂ‬ ‫ﺷﻬﺮ‬ ‫هﺮ‬ ‫از‬ ‫ﺑﻄﻮرﯾﮑﻪ‬ ‫ﺑﺎزﮔﺮدد‬ ‫ﻣﺒﺪا‬ ‫ﺷﻬﺮ‬ ‫ﺑﻪ‬ ‫ﺳﭙﺲ‬ ‫و‬ ‫ﺑﺮود‬ ‫در‬ ‫ﺑﺎﺷﺪ‬ n ‫ﺷﻬﺮهﺎ‬ ‫اﯾﻦ‬ ‫ﺗﻌﺪاد‬ ‫اﮔﺮ‬ .‫ﺑﺎﺷﺪ‬ ‫ﮐﺮدﻩ‬ ‫ﻃﯽ‬ ‫ﻧﯿﺰ‬ ‫را‬ ‫ﻣﺴﯿﺮ‬ ‫ﮐﻮﺗﺎهﺘﺮﯾﻦ‬ ‫و‬ ‫زﻣﺎن‬ ‫ﺷﻬﺮ‬ ۲۱ ‫ﻓﻘﻂ‬ ‫ﺑﺮای‬ ‫ﮐﻪ‬ ‫اﺳﺖ‬ !(n-1) ‫ﻣﺮﺗﺒﻪ‬ ‫از‬ ‫ﻣﺴﺌﻠﻪ‬ ‫اﯾﻦ‬ ‫ﮐﻠﯽ‬ ‫ﺣﺎﻟﺖ‬ :‫ﺑﺮد‬‫ﻣﯽ‬ ‫زﯾﺎدی‬ ً‫ﺎ‬‫واﻗﻌ‬ S۱۰۱۶*۴۳۳/۲ = ms۱۰*۱۰۱۸*۴۳۳/۲ = ۷/۱*۱۰۱۳‫روز‬ =!۲۰ ‫ﻣﺮﺗﺒﻪ‬ ‫از‬ ‫زﻣﺎن‬ ،‫ﻣﺴﺌﻠﻪ‬ ‫اﯾﻦ‬ ‫ﺑﺮای‬ ‫ﭘﻮﯾﺎ‬ ‫ﺳﺎزی‬ ‫ﺑﺮﻧﺎﻣﻪ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫ﯾﮏ‬ ‫اﻧﺠﺎم‬ ‫ﺑﺎ‬ ‫دﯾﮕﺮی‬ ‫هﺎی‬‫اﻟﮕﻮرﯾﺘﻢ‬ ‫اﻟﺒﺘﻪ‬ .‫ﻧﯿﺴﺖ‬ ‫ﻣﻨﺎﺳﺐ‬ ‫هﻢ‬ ‫آن‬ ‫ﮐﻪ‬ ‫آﯾﺪ‬‫ﻣﯽ‬ ‫ﺑﺪﺳﺖ‬ ‫ﻧﻤﺎﯾﯽ‬ ‫ﮐﺎﻣﻞ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ACO .‫ﻧﺪارﻧﺪ‬ ‫ﻣﻨﺎﺳﺒﯽ‬ ‫ﮐﺎراﯾﯽ‬ ‫ﮐﺪام‬ ‫هﯿﭻ‬ ‫وﻟﯽ‬ ‫ﺷﺪﻩ‬ ‫اراﺋﻪ‬ ‫ﻧﯿﺰ‬ .‫اﺳﺖ‬ TSP ‫ﻣﺴﺌﻠﻪ‬ ‫ﺣﻞ‬ ‫ﺑﺮای‬ ‫ﻣﻨﺎﺳﺒﯽ‬ ‫و‬ 1 2 3 4 ‫ﮔﺮد‬ ‫دورﻩ‬ ‫ﻓﺮوﺷﻨﺪﻩ‬ ‫ﻣﺴﺌﻠﻪ‬ ACO ‫ﻣﺰﯾﺘﻬﺎی‬ ٢ ‫ﮐﺮدن‬ ‫ﭘﯿﺪا‬ ‫اﻣﮑﺎن‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫>اﺣﺘﻤﺎل-ﺗﺼﺎدف<ﺑﻪ‬ ‫و‬ <‫ﻓﺮوﻣﻮن‬ ‫ﺷﺪن‬ ‫>ﺗﺒﺨﯿﺮ‬ ‫ﺣﻞ‬ ‫در‬ ‫اﻧﻌﻄﺎف‬ ‫اﯾﺠﺎد‬ ‫ﺑﺎﻋﺚ‬ ‫وﯾﮋﮔﯽ‬ ‫دو‬ ‫اﯾﻦ‬ .‫دهﺪ‬‫ﻣﯽ‬ ‫را‬ ‫ﻣﺴﯿﺮ‬ ‫ﮐﻮﺗﺎهﺘﺮﯾﻦ‬ ‫ﻓﺮوﺷﻨﺪﻩ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫ﺷﻬﺮهﺎی‬ ‫ﮔﺮاف‬ ‫در‬ ً‫ﻼ‬‫ﻣﺜ‬ .‫ﺷﻮﻧﺪ‬‫ﻣﯽ‬ ‫ﺳﺎزی‬ ‫ﺑﻬﯿﻨﻪ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫هﺮﮔﻮﻧﻪ‬ ‫دارد‬ ‫را‬ ‫ﺗﻮاﻧﺎﯾﯽ‬ ‫اﯾﻦ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫ﺷﻮد‬ ‫ﺣﺬف‬ (‫هﺎ‬‫ﮔﺮﻩ‬ ‫)ﯾﺎ‬ ‫ﯾﺎﻟﻬﺎ‬ ‫از‬ ‫ﯾﮑﯽ‬ ‫اﮔﺮ‬ ،‫ﮔﺮد‬ ‫دورﻩ‬ ‫ﺗﺮﺗﯿﺐ‬ ‫اﯾﻦ‬ ‫ﺑﻪ‬ .‫ﮐﻨﺪ‬ ‫ﭘﯿﺪا‬ ‫ﺟﺪﯾﺪ‬ ‫ﺷﺮاﯾﻂ‬ ‫ﺑﻪ‬ ‫ﺗﻮﺟﻪ‬ ‫ﺑﺎ‬ ‫را‬ ‫ﺑﻬﯿﻨﻪ‬ ‫ﻣﺴﯿﺮ‬ ‫ﺳﺮﻋﺖ‬ ‫ﺑﻪ‬ ‫ﺗﺎ‬ ‫اﺑﺘﺪا‬ ‫از‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫ﮐﻪ‬ ‫ﻧﯿﺴﺖ‬ ‫ﻻزم‬ ‫دﯾﮕﺮ‬ ‫ﺷﻮد‬ ‫ﺣﺬف‬ (‫ای‬‫ﮔﺮﻩ‬ ‫)ﯾﺎ‬ ‫ﯾﺎل‬ ‫اﮔﺮ‬ ‫ﮐﻪ‬ ‫)ﯾﺎ‬ ‫ﯾﺎل‬ ‫ﺣﺬف‬ ‫ﻣﺤﻞ‬ ‫ﺗﺎ‬ ‫ﺷﺪﻩ‬ ‫ﺣﻞ‬ ‫ﻣﺴﺌﻠﻪ‬ ‫ﮐﻪ‬ ‫ﺟﺎﯾﯽ‬ ‫از‬ ‫ﺑﻠﮑﻪ‬ ‫ﮐﻨﺪ‬ ‫ﺣﻞ‬ ‫را‬ ‫ﻣﺴﺌﻠﻪ‬ ‫از‬ ‫ﭘﺲ‬ ‫ﺗﻮاﻧﻨﺪ‬‫ﻣﯽ‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫ﺑﻌﺪ‬ ‫ﺑﻪ‬ ‫اﯾﻦ‬ ‫از‬ ،‫دارﯾﻢ‬ ‫را‬ ‫ﻣﺴﯿﺮ‬ ‫ﺑﻬﺘﺮﯾﻦ‬ ‫هﻨﻮز‬ (‫ﮔﺮﻩ‬ .‫ﺑﯿﺎﺑﻨﺪ‬ ‫را‬ (‫)ﮐﻮﺗﺎهﺘﺮﯾﻦ‬ ‫ﺑﻬﯿﻨﻪ‬ ‫ﻣﺴﯿﺮ‬ ‫ﮐﻮﺗﺎهﯽ‬ ‫ﻣﺪت‬ ACO ‫ﮐﺎرﺑﺮدهﺎی‬ ٣ ‫ﯾﺎﻓﺘﻦ‬ ‫ﺑﻪ‬ ‫ﻧﯿﺎز‬ ‫ﮐﻪ‬ ‫ای‬‫ﻣﺴﺌﻠﻪ‬ ‫هﺮ‬ ‫ﮐﺮدن‬ ‫ﺑﻬﯿﻨﻪ‬ ‫ﺑﻪ‬ ‫ﺗﻮان‬‫ﻣﯽ‬ ACO ‫ﮐﺎرﺑﺮدهﺎی‬ ‫از‬ :‫ﻧﻤﻮد‬ ‫اﺷﺎرﻩ‬ ،‫دارد‬ ‫ﻣﺴﯿﺮ‬ ‫ﮐﻮﺗﺎهﺘﺮﯾﻦ‬ .‫ﺷﻬﺮی‬ ‫ﺑﯿﻦ‬ ‫و‬ ‫ﺷﻬﺮی‬ ‫داﺧﻞ‬ ‫ﯾﺎﺑﯽ‬ ‫ﻣﺴﯿﺮ‬ .۱ .‫ﺑﺎﻻ‬ ‫وﻟﺘﺎژ‬ ‫ﺑﺮق‬ ‫ﺗﻮزﯾﻊ‬ ‫هﺎی‬‫ﺷﺒﮑﻪ‬ ‫هﺎی‬‫ﭘﺴﺖ‬ ‫ﺑﯿﻦ‬ ‫ﯾﺎﺑﯽ‬ ‫ﻣﺴﯿﺮ‬ .۲ .‫ﮐﺎﻣﭙﯿﻮﺗﺮی‬ ‫هﺎی‬‫ﺷﺒﮑﻪ‬ ‫ﯾﺎﺑﯽ‬ ‫ﻣﺴﯿﺮ‬ .۳ ‫اﻟﮕﻮرﯾﺘﻢ‬ ٤ ‫ﺟﺎﻟﺒﯽ‬ ‫ﺑﺴﯿﺎر‬ ‫هﺎی‬‫وﯾﮋﮔﯽ‬ ،‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫ﺗﻮﺳﻂ‬ ‫ﻣﺴﯿﺮ‬ ‫ﺗﺮﯾﻦ‬‫ﮐﻮﺗﺎﻩ‬ ‫ﮐﺮدن‬ ‫ﭘﯿﺪا‬ ٔ‫ﭘﺮوﺳﻪ‬ ‫ﺿﻤﻦ‬ ‫در‬ .‫اﺳﺖ‬ ‫آن‬ ‫ﺑﻮدن‬ ‫ﺳﺎزﻣﺎﻧﺪﻩ‬ -‫ﺧﻮد‬ ‫و‬ ‫زﯾﺎد‬ ‫ﺗﻌﻤﯿﻢ‬ ‫ﻗﺎﺑﻠﯿﺖ‬ ‫هﻤﻪ‬ ‫از‬ ‫اول‬ ،‫دارد‬ .‫اﺳﺖ‬ ‫آن‬ ‫زﯾﺎد‬ ‫ﻗﺪرت‬ ‫دوم‬ ‫وﯾﮋﮔﯽ‬ .‫ﻧﺪارد‬ ‫وﺟﻮد‬ ‫ای‬ ‫ﻣﺮﮐﺰی‬ ‫ﮐﻨﺘﺮل‬ ‫ﻣﮑﺎﻧﯿﺰم‬ ‫هﯿﭻ‬ ‫هﺴﺘﻨﺪ‬ ‫اهﻤﯿﺖ‬ ‫ﺑﯽ‬ ‫ﺗﻨﻬﺎﯾﯽ‬ ‫ﺑﻪ‬ ‫ﮐﻪ‬ ‫اﺳﺖ‬ ‫ﻋﻮاﻣﻠﯽ‬ ‫از‬ ‫زﯾﺎدی‬ ‫ﺗﻌﺪاد‬ ‫ﺷﺎﻣﻞ‬ ‫ﺳﯿﺴﺘﻢ‬ .‫ﻧﺪارد‬ ‫ﺳﯿﺴﺘﻢ‬ ‫ﮐﺎرآﯾﯽ‬ ‫روی‬ ‫زﯾﺎدی‬ ‫ﺗﺎﺛﯿﺮ‬ ،‫ﻣﻬﻢ‬ ‫ﻋﺎﻣﻞ‬ ‫ﯾﮏ‬ ‫ﺗﻠﻔﺎت‬ ‫ﺣﺘﯽ‬ ‫ﺑﻨﺎﺑﺮاﯾﻦ‬ ‫ﮐﻪ‬ ‫آﻧﺠﺎ‬ ‫از‬ .‫اﺳﺖ‬ ‫ﺗﻄﺒﯿﻘﯽ‬ ‫ﻓﺮاﯾﻨﺪ‬ ‫ﯾﮏ‬ ‫ﭘﺮوﺳﻪ‬ ،‫ﮐﻪ‬ ‫اﺳﺖ‬ ‫اﯾﻦ‬ ‫وﯾﮋﮔﯽ‬ ‫ﺳﻮﻣﯿﻦ‬ ‫ﻣﺴﯿﺮ‬ ‫هﻤﭽﻨﺎن‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫از‬ ‫ﺗﻌﺪادی‬ ‫و‬ ‫ﻧﯿﺴﺖ‬ ‫ﻣﻌﯿﻦ‬ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫از‬ ‫ﮐﺪام‬ ‫هﯿﭻ‬ ‫رﻓﺘﺎر‬ ‫ﻣﺤﯿﻂ‬ ‫ﺗﻐﯿﯿﺮات‬ ‫ﺑﺎ‬ ‫را‬ ‫ﺧﻮد‬ ‫ﺗﻮاﻧﺪ‬‫ﻣﯽ‬ ‫ﺳﯿﺴﺘﻢ‬ ،‫ﮐﻨﻨﺪ‬‫ﻣﯽ‬ ‫اﻧﺘﺨﺎب‬ ‫را‬ ‫ﺗﺮ‬ ‫ﻃﻮﻻﻧﯽ‬ ‫ﺑﻪ‬ ‫ﺗﻮاﻧﺪ‬‫ﻣﯽ‬ ‫و‬ ‫اﺳﺖ‬ ‫ﺗﻮﺳﻌﻪ‬ ‫ﻗﺎﺑﻞ‬ ‫ﭘﺮوﺳﻪ‬ ‫اﯾﻦ‬ ‫اﯾﻨﮑﻪ‬ ‫آﺧﺮ‬ ‫وﯾﮋﮔﯽ‬ ‫و‬ ‫ﮐﻨﺪ‬ ‫ﻣﻨﻄﺒﻖ‬ ‫هﺎﯾﯽ‬‫اﻟﮕﻮرﯾﺘﻢ‬ ‫ﻃﺮاﺣﯽ‬ ‫ﺑﺨﺶ‬ ‫اﻟﻬﺎم‬ ‫هﺎ‬‫وﯾﮋﮔﯽ‬ ‫هﻤﯿﻦ‬ .‫ﺷﻮد‬ ‫ﺑﺰرگ‬ ‫دﻟﺨﻮاﻩ‬ ٔ‫اﻧﺪازﻩ‬ ‫اوﻟﯿﻦ‬ .‫دارﻧﺪ‬ ‫ﮐﺎرﺑﺮد‬ ‫هﺴﺘﻨﺪ‬ ‫هﺎ‬‫وﯾﮋﮔﯽ‬ ‫اﯾﻦ‬ ‫ﻧﯿﺎزﻣﻨﺪ‬ ‫ﮐﻪ‬ ‫ﻣﺴﺎﺋﻠﯽ‬ ‫در‬ ‫ﮐﻪ‬ ‫اﻧﺪ‬‫ﺷﺪﻩ‬ ‫دﯾﮕﺮ‬ ‫ﻧﻤﻮﻧﻪ‬ ‫ﭼﻨﺪ‬ .‫ﺑﻮد‬ ABC ‫اﻟﮕﻮرﯾﺘﻢ‬ ،‫ﺷﺪ‬ ‫ﻣﻌﺮﻓﯽ‬ ‫اﺳﺎس‬ ‫اﯾﻦ‬ ‫ﺑﺮ‬ ‫ﮐﻪ‬ ‫اﻟﮕﻮرﯾﺘﻤﯽ‬ .AntNet،ARA،PERA،AntHocNet :‫از‬ ‫ﻋﺒﺎرﺗﻨﺪ‬ ‫هﺎ‬‫اﻟﮕﻮرﯾﺘﻢ‬ ‫اﯾﻦ‬ ‫از‬ ‫ﺳﺎزی‬ ‫ﺑﻬﯿﻨﻪ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫ﻣﺨﺘﻠﻒ‬ ‫اﻧﻮاع‬ ٥ ‫ﻣﻮرﭼﮕﺎن‬ ‫را‬ ‫ﻣﻮرﭼﮕﺎن‬ ‫ﺳﺎزی‬ ‫ﺑﻬﯿﻨﻪ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ ‫از‬ ‫ﺷﺪﻩ‬ ‫ﺷﻨﺎﺧﺘﻪ‬ ‫اﻧﻮاع‬ ‫از‬ ‫ﺗﻌﺪادی‬ ‫ﭘﺎﯾﯿﻦ‬ ‫در‬ :‫ﮐﻨﯿﻢ‬‫ﻣﯽ‬ ‫ﻣﻌﺮﻓﯽ‬ ‫ﺗﮑﺮار‬ ‫هﺮ‬ ‫در‬ ‫ﮐﻠﯽ‬ ‫ﺣﻞ‬ ‫راﻩ‬ ‫ﺑﻬﺘﺮﯾﻦ‬ ‫روش‬ ‫اﯾﻦ‬ ‫در‬ :‫ﻧﺨﺒﮕﺎن‬ ‫ﻣﻮرﭼﻪ‬ ‫ﺳﯿﺴﺘﻢ‬ -۱ ‫ﺑﺎﯾﺪ‬ ‫ﻣﺼﻨﻮﻋﯽ‬ ‫هﺎی‬‫ﻣﻮرﭼﻪ‬ ‫ﺗﻤﺎم‬ ‫ﺑﺮای‬ ‫روش‬ ‫اﯾﻦ‬ ‫هﻤﭽﻨﯿﻦ‬ .‫ﮐﻨﺪ‬‫ﻣﯽ‬ ‫آزاد‬ ‫ﻓﺮﻣﻮن‬ .‫ﺷﻮد‬ ‫اﻧﺠﺎم‬ ‫ﺑﺮای‬ ‫ﺑﯿﺸﯿﻨﻪ‬ ‫و‬ ‫ﮐﻤﯿﻨﻪ‬ ‫ﻣﻘﺪار‬ ‫ﯾﮏ‬ :‫ﻣﯿﻨﯿﻤﻢ‬ ‫ﻣﺎﮐﺴﯿﻤﻮم‬ ‫ﻣﻮرﭼﻪ‬ ‫ﺳﯿﺴﺘﻢ‬ -۲ ‫آزاد‬ ‫را‬ ‫ﻣﻘﺪار‬ ‫اﯾﻦ‬ ‫ﺟﻮاب‬ ‫ﺑﻬﺘﺮﯾﻦ‬ ‫ﻣﺮﺣﻠﻪ‬ ‫هﺮ‬ ‫در‬ ‫ﻓﻘﻂ‬ ‫و‬ ‫ﮐﺮدﻩ‬ ‫ﺗﻌﯿﯿﻦ‬ ‫ﻓﺮﻣﻮن‬ ‫اوﻟﯿﻪ‬ ‫دهﯽ‬ ‫ﻣﻘﺪار‬ ‫ﺑﯿﺸﯿﻨﻪ‬ ‫ﻓﺮﻣﻮن‬ ‫ﻣﻘﺪار‬ ‫ﺑﻪ‬ ‫ان‬ ‫ﻣﺠﺎور‬ ‫هﺎی‬‫ﮔﺮﻩ‬ ‫ﺗﻤﺎم‬ ‫و‬ ‫ﮐﻨﺪ‬‫ﻣﯽ‬ .‫ﺷﻮﻧﺪ‬‫ﻣﯽ‬ .‫اﺳﺖ‬ ‫ﺷﺪﻩ‬ ‫دادﻩ‬ ‫ﮐﺎﻓﯽ‬ ‫ﺗﻮﺿﯿﺤﺎت‬ ‫ﺑﺎﻻ‬ ‫در‬ ‫ﮐﻪ‬ :‫ﻣﻮرﭼﻪ‬ ‫ﮐﻠﻮﻧﯽ‬ ‫ﺳﯿﺴﺘﻢ‬ -۳ ‫اﺳﺎس‬ ‫ﺑﺮ‬ ‫آﻣﺎدﻩ‬ ‫ﺑﺪﺳﺖ‬ ‫هﺎی‬‫ﺣﻞ‬ ‫راﻩ‬ ‫ﺗﻤﺎم‬ :‫رﺗﺒﻪ‬ ‫اﺳﺎس‬ ‫ﺑﺮ‬ ‫ﻣﻮرﭼﻪ‬ ‫ﺳﯿﺴﺘﻢ‬ -۴ ‫ﻓﺮﻣﻮن‬ ‫ﻣﻘﺪار‬ ‫ﺑﻨﺪی‬ ‫رﺗﺒﻪ‬ ‫هﻤﯿﻦ‬ ‫اﺳﺎس‬ ‫ﺑﺮ‬ ‫و‬ ‫ﺷﻮﻧﺪ‬‫ﻣﯽ‬ ‫ﺑﻨﺪی‬ ‫رﺗﺒﻪ‬ ‫ﺟﻮاب‬ ‫ﻃﻮل‬
  • 3. ٣ ‫از‬ ‫ﮐﻤﺘﺮ‬ ‫ﻃﻮل‬ ‫ﺑﺎ‬ ‫ﺣﻞ‬ ‫راﻩ‬ ‫و‬ ‫ﺷﺪ‬ ‫ﺧﻮاهﺪ‬ ‫ﻣﺸﺨﺺ‬ ‫آﻧﻬﺎ‬ ‫ﺗﻮﺳﻂ‬ ‫ﺷﺪﻩ‬ ‫ﺳﺎزی‬ ‫آزاد‬ .‫ﮐﻨﺪ‬‫ﻣﯽ‬ ‫آزاد‬ ‫ﺑﯿﺸﺘﺮی‬ ‫ﻓﺮﻣﻮن‬ ‫ﻣﻘﺪار‬ ‫ﺑﯿﺸﺘﺮ‬ ‫ﻃﻮل‬ ‫ﺑﺎ‬ ‫دﯾﮕﺮ‬ ‫ﺣﻞ‬ ‫راﻩ‬ ‫ﺑﻪ‬ ‫ﻓﺮﻣﻮن‬ ‫ﺗﻮﻟﯿﺪ‬ ‫ﻣﮑﺎﻧﯿﺰم‬ ‫روش‬ ‫اﯾﻦ‬ ‫در‬ :‫ﻣﺪاوم‬ ‫ﻣﺘﻌﺎﻣﺪ‬ ‫ﻣﻮرﭼﻪ‬ ‫ﺳﯿﺴﺘﻢ‬ - ۵ ‫هﺎ‬‫ﻣﻮرﭼﻪ‬ ‫ﺑﻘﯿﻪ‬ ‫ﺑﺎ‬ ‫ﻣﺸﺘﺮک‬ ‫و‬ ‫ﺑﻬﺘﺮ‬ ‫ﺟﻮاب‬ ‫ﺑﻪ‬ ‫رﺳﯿﺪن‬ ‫ﺑﺮای‬ ‫ﺗﺎ‬ ‫دهﺪ‬‫ﻣﯽ‬ ‫اﺟﺎزﻩ‬ ‫ﻣﻮرﭼﻪ‬ ‫در‬ ‫ﺗﻮاﻧﺪ‬‫ﻣﯽ‬ ‫ﻣﻮرﭼﻪ‬ ‫ﻣﺘﻌﺎﻣﺪ‬ ‫ﻃﺮاﺣﯽ‬ ‫روش‬ ‫از‬ ‫اﺳﺘﻔﺎدﻩ‬ ‫ﺑﺎ‬ ‫دهﺪ‬ ‫اﻧﺠﺎم‬ ‫ﺟﺴﺘﺠﻮ‬ ‫ﺟﻮاب‬ ‫ﺑﻬﺘﺮﯾﻦ‬ ‫آوردن‬ ‫ﺑﺪﺳﺖ‬ ‫ﺑﺮای‬ ‫ﻣﺪاوم‬ ‫ﺻﻮرت‬ ‫ﺑﻪ‬ ‫ﺧﻮد‬ ‫ﺷﺪﻩ‬ ‫ﺗﻌﺮﯾﻒ‬ ‫داﻣﻨﻪ‬ ‫را‬ ‫ﻣﺎ‬ ‫ﺻﺤﯿﺢ‬ ‫و‬ ‫ﺑﻬﯿﻨﻪ‬ ‫ﺟﻮاب‬ ‫ﺑﻪ‬ ‫رﺳﯿﺪن‬ ‫هﺪف‬ ‫ﺑﻪ‬ ‫ﻋﻤﻞ‬ ‫اﯾﻦ‬ ‫ﮐﻪ‬ ‫ﮐﻨﺪ‬ ‫ﺟﺴﺘﺠﻮ‬ ‫ﺟﺴﺘﺠﻮ‬ ‫هﺎی‬‫روش‬ ‫دﯾﮕﺮ‬ ‫ﺑﻪ‬ ‫ﺗﻮاﻧﺪ‬‫ﻣﯽ‬ ‫ﻣﺘﻌﺎﻣﺪ‬ ‫ﻃﺮاﺣﯽ‬ ‫روش‬ .‫ﮐﻨﺪ‬‫ﻣﯽ‬ ‫ﻧﺰدﯾﮏ‬ .‫ﮐﻨﺪ‬ ‫اﺿﺎﻓﻪ‬ ‫ﺟﺴﺘﺠﻮ‬ ‫هﺎی‬‫روش‬ ‫اﯾﻦ‬ ‫هﺎی‬‫ﻣﺰﯾﺖ‬ ‫ﺑﻪ‬ ‫ﺗﺎ‬ ‫ﮐﻨﻨﺪ‬ ‫ﭘﯿﺪا‬ ‫ﮔﺴﺘﺮش‬ ‫دﯾﮕﺮ‬ ‫واﺑﺴﺘﻪ‬ ‫ﺟﺴﺘﺎرهﺎی‬ ٦ ‫ﻋﺴﻞ‬ ‫زﻧﺒﻮر‬ ‫ﮐﻠﻮﻧﯽ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ • ‫ﻣﻨﺎﺑﻊ‬ ٧ ‫ﻧﺴﺨﻪ_ﻓﺮاﻧﺴﻮی_ﻣﻘﺎﻟﻪ‬ • ‫ﻧﺴﺨﻪ_اﻧﮕﻠﯿﺴﯽ_ﻣﻘﺎﻟﻪ‬ • ] Frederick Ducatelle, Adaptive Routing in Ad • Hoc Wireless Multi-hop Networks, Universita della Svizzera italiana, Lugano, Switzerland, 2007.
  • 4. ‫ﻣﺠﻮزهﺎ‬ ‫و‬ ‫ﮐﻨﻨﺪﮔﺎن‬‫ﻣﺸﺎرﮐﺖ‬ ،‫ﺗﺼﻮﯾﺮ‬ ‫و‬ ‫ﻣﺘﻦ‬ ‫ﻣﻨﺎﺑﻊ‬ ٨ ٤ ‫ﻣﺠﻮزهﺎ‬ ‫و‬ ‫ﮐﻨﻨﺪﮔﺎن‬‫ﻣﺸﺎرﮐﺖ‬ ،‫ﺗﺼﻮﯾﺮ‬ ‫و‬ ‫ﻣﺘﻦ‬ ‫ﻣﻨﺎﺑﻊ‬ ٨ ‫ﻣﺘﻦ‬ ١.٨ https://fa.wikipedia.org/wiki/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_ :‫ﻣﻮرﭼﮕﺎنﻣﻨﺒﻊ‬ ‫ﮐﻠﻮﻧﯽ‬ ‫اﻟﮕﻮرﯾﺘﻢ‬ • %DA%A9%D9%84%D9%88%D9%86%DB%8C_%D9%85%D9%88%D8%B1%DA%86%DA%AF%D8%A7%D9%86?oldid=17913010 VolkovBot، Sunfyre، Tanhabot، Amirobot، Luckas-bot، Cobain، Saeed.Veradi، Gire 3pich2005، Adlerbot، Dalba، ،‫ﮐﻨﻨﺪﮔﺎن:آرش‬‫ﻣﺸﺎرﮐﺖ‬ 6 :‫ﻧﺎﺷﻨﺎس‬ ‫و‬ Dinamik-bot، EmausBot، Ebrambot، AliBot، WikitanvirBot، Rezabot، Rahimakhavan، Dexbot، FawikiPatroller، Zeinabs ‫ﺗﺼﺎوﯾﺮ‬ ٢.٨ ‫ﺷﺨﺼﯽ‬ ‫اﺛﺮ‬ :‫ﮐﻨﻨﺪﮔﺎن‬‫ﻣﺸﺎرﮐﺖ‬ CC-BY-SA-3.0 :‫ﻣﺠﻮز‬ https://upload.wikimedia.org/wikipedia/commons/2/2a/Aco_TSP.svg :‫ﻣﻨﺒﻊ‬Aco_TSP.svg:‫ﭘﺮوﻧﺪﻩ‬ • Nojhan:‫اﺻﻠﯽ‬ ‫هﻨﺮﻣﻨﺪ‬ CC-BY-SA-3.0 :‫ﻣﺠﻮز‬ https://upload.wikimedia.org/wikipedia/commons/a/af/Aco_branches.svg :‫ﻣﻨﺒﻊ‬Aco_branches.svg:‫ﭘﺮوﻧﺪﻩ‬ • ?:‫اﺻﻠﯽ‬ ‫هﻨﺮﻣﻨﺪ‬ ? :‫ﮐﻨﻨﺪﮔﺎن‬‫ﻣﺸﺎرﮐﺖ‬ CC-BY-SA-3.0 :‫ﻣﺠﻮز‬ https://upload.wikimedia.org/wikipedia/commons/1/17/Aco_shortpath.svg :‫ﻣﻨﺒﻊ‬Aco_shortpath.svg:‫ﭘﺮوﻧﺪﻩ‬ • Nojhan:‫اﺻﻠﯽ‬ ‫هﻨﺮﻣﻨﺪ‬ ‫ﺷﺨﺼﯽ‬ ‫اﺛﺮ‬ :‫ﮐﻨﻨﺪﮔﺎن‬‫ﻣﺸﺎرﮐﺖ‬ The :‫ﮐﻨﻨﺪﮔﺎن‬‫ﻣﺸﺎرﮐﺖ‬ Public domain :‫ﻣﺠﻮز‬ https://upload.wikimedia.org/wikipedia/commons/f/f2/Edit-clear.svg :‫ﻣﻨﺒﻊ‬Edit-clear.svg:‫ﭘﺮوﻧﺪﻩ‬ • The people from the Tango! project:‫اﺻﻠﯽ‬ ‫هﻨﺮﻣﻨﺪ‬ Tango! Desktop Project CC BY-SA 2.5 :‫ﻣﺠﻮز‬ https://upload.wikimedia.org/wikipedia/commons/e/ec/Knapsack_ants.svg :‫ﻣﻨﺒﻊ‬Knapsack_ants.svg:‫ﭘﺮوﻧﺪﻩ‬ • ?:‫اﺻﻠﯽ‬ ‫هﻨﺮﻣﻨﺪ‬ ? :‫ﮐﻨﻨﺪﮔﺎن‬‫ﻣﺸﺎرﮐﺖ‬ ‫اﺛﺮ‬ :‫ﮐﻨﻨﺪﮔﺎن‬‫ﻣﺸﺎرﮐﺖ‬ CC-BY-SA-3.0 :‫ﻣﺠﻮز‬ https://upload.wikimedia.org/wikipedia/commons/3/34/Safari_ants.jpg :‫ﻣﻨﺒﻊ‬Safari_ants.jpg:‫ﭘﺮوﻧﺪﻩ‬ • Mehmet Karatay:‫اﺻﻠﯽ‬ ‫هﻨﺮﻣﻨﺪ‬ ‫ﺷﺨﺼﯽ‬ ‫ﻣﺠﻮز‬ ‫ﻣﺤﺘﻮای‬ ٣.٨ Creative Commons Attribution-Share Alike 3.0 •