موازي سازي الگوريتم فراابتكاري پروانه با استفاده از قابليت هاي معماري مبتني بر چند پردازنده گرافيكي

ﺑﺴﯿﺎري از ﻣﺴﺎﺋﻞ و ﭼﺎﻟﺶﻫﺎي ﭘﯿﺮاﻣﻮن ﻣﺎ از ﻧﻮع ﺑﻬﯿﻨﻪﺳﺎزي ﻫﺴﺘﻨﺪ و ﺑﺮاي ﯾﺎﻓﺘﻦ ﺟﻮاب ﺑﻬﯿﻨﻪ در آﻧﻬﺎ ﻣﯽﺗﻮان از روشﻫﺎي ﻣﺒﺘﻨﯽ ﺑﺮ اﻟﮕﻮرﯾﺘﻢﻫﺎي ﻓﺮااﺑﺘﮑﺎري اﺳﺘﻔﺎده ﮐﺮد. دﺳﺘﻪ ﻣﻬﻤﯽ از اﻟﮕﻮرﯾﺘﻢﻫﺎي ﻓﺮااﺑﺘﮑﺎري، از رﻓﺘﺎر ﺟﺎﻧﺪاران ﺑﺮاي ﺑﻘﺎ ﯾﺎ رﻓﺘﺎرﻫﺎي زﯾﺴﺘﯽ و ﻓﯿﺰﯾﮑﯽ اﻟﮕﻮﺑﺮداري ﺷﺪه اﺳﺖ. اﯾﻦ اﻟﮕﻮرﯾﺘﻢﻫﺎ ﺗﻮاﻧﺎﯾﯽ ﺑﺎﻻﯾﯽ ﺑﺮاي ﯾﺎﻓﺘﻦ ﺟﻮاب ﺑﻬﯿﻨﻪ دارﻧﺪ. در ﻣﺴﺎﺋﻞ ﭘﯿﭽﯿﺪهﺗﺮ ﻻزم اﺳﺖ ﮐﻪ اﻧﺪازه ﺟﻤﻌﯿﺖ ﻣﺴﺎﻟﻪ ﺑﻪ اﻧﺪازه ﮐﺎﻓﯽ ﺑﺰرگ ﺑﺎﺷﺪ ﺗﺎ ﺧﻄﺎي ﻣﺤﺎﺳﺒﺎﺗﯽ آن ﮐﺎﻫﺶ داده ﺷﻮد. ﭼﺎﻟﺶ ﻣﻬﻢ در اﯾﻦ ﻣﻮرد اﻓﺰاﯾﺶ زﻣﺎن اﺟﺮاي اﻟﮕﻮرﯾﺘﻢ ﻣﻮرد ﻧﻈﺮ ﺑﺮاي ﯾﺎﻓﺘﻦ ﺟﻮاب ﺑﻬﯿﻨﻪ اﺳﺖ. ﻣﺰﯾﺖ ﻣﻬﻢ اﻟﮕﻮرﯾﺘﻢﻫﺎي ﻓﺮااﺑﺘﮑﺎري ﻣﺜﻞ اﻟﮕﻮرﯾﺘﻢ ﺑﻬﯿﻨﻪﺳﺎزي ﭘﺮواﻧﻪ در اﯾﻦ اﺳﺖ ﮐﻪ ﯾﺎﻓﺘﻦ ﺟﻮاب ﺑﻬﯿﻨﻪ در اﯾﻦ روشﻫﺎ ﻣﺒﺘﻨﯽ ﺑﺮ ﺟﻤﻌﯿﺖ ﺑﻮده و ﻫﺮ ﻋﻀﻮ ﺟﻤﻌﯿﺖ ﻣﯽﺗﻮاﻧﺪ ﺑﻪ ﻃﻮر ﻣﺴﺘﻘﻞ ﻓﻀﺎي ﻣﺴﺎﻟﻪ را ﻣﻮرد ﺟﺴﺘﺠﻮ ﻗﺮار دﻫﺪ ﺗﺎ ﺟﻮاب ﺑﻬﯿﻨﻪ را اﮐﺘﺸﺎف ﻧﻤﺎﯾﺪ. ﺑﺮ ﻣﺒﻨﺎي اﯾﻦ ﻣﺰﯾﺖ، ﻣﯽﺗﻮان اﯾﻦ اﻟﮕﻮرﯾﺘﻢﻫﺎي ﻓﺮااﺑﺘﮑﺎري را در ﺑﺴﺘﺮ ﻣﻮازي ﻣﺎﻧﻨﺪ ﭘﺮدازﻧﺪهﻫﺎي ﮔﺮاﻓﯿﮑﯽ اﺟﺮا ﻧﻤﻮد و زﻣﺎن اﺟﺮاي آﻧﻬﺎ را ﮐﺎﻫﺶ داد. در اﯾﻦ ﻣﻘﺎﻟﻪ ﯾﮏ روش ﮐﺎرآﻣﺪ ﺑﺮاي ﻣﻮازيﺳﺎزي اﻟﮕﻮرﯾﺘﻢ ﺑﻬﯿﻨﻪﺳﺎزي ﭘﺮواﻧﻪ اراﯾﻪ ﺷﺪه اﺳﺖ ﮐﻪ از اﻣﮑﺎﻧﺎت دو ﭘﺮدازﻧﺪه ﮔﺮاﻓﯿﮑﯽ ﺑﺮاي ﺗﺴﺮﯾﻊ ﻣﺤﺎﺳﺒﺎت اﺳﺘﻔﺎده ﻣﯽﻧﻤﺎﯾﺪ. ﻧﺘﺎﯾﺞ ﭘﯿﺎدهﺳﺎزي ﺑﺮ روي دو ﭘﺮدازﻧﺪه ﮔﺮاﻓﯿﮑﯽ ﻧﺸﺎن ﻣﯽدﻫﺪ ﮐﻪ اﺳﺘﻔﺎده از دو ﭘﺮدازﻧﺪه ﺷﺘﺎب اﺟﺮاﯾﯽ را، ﻧﺴﺒﺖ ﺑﻪ ﺣﺎﻟﺘﯽ ﮐﻪ از ﯾﮏ ﭘﺮدازﻧﺪه ﮔﺮاﻓﯿﮑﯽ اﺳﺘﻔﺎده ﺷﺪه اﺳﺖ، ﺑﻪ ﻃﻮر ﻗﺎﺑﻞ ﻣﻼﺣﻈﻪاي ﺑﻬﺒﻮد ﻣﯽﺑﺨﺸﺪ ﮐﻪ ﻣﺘﻨﺎﺳﺐ ﺑﺎ اﻓﺰاﯾﺶ اﻧﺪازه ﺟﻤﻌﯿﺖ اوﻟﯿﻪ اﯾﻦ اﻟﮕﻮرﯾﺘﻢﻫﺎ اﺳﺖ

No abstract