عنوان مقاله :
ﺑﻬﺒﻮد ﮐﺎراﯾﯽ اﻟﮕﻮرﯾﺘﻢ ﺗﮑﺎﻣﻞ ﺷﻮراﻫﺎي ﺷﻬﺮ ﺑﺎ ﮐﺎﻫﺶ ﺧﻄﯽ اﻧﺪازه ﺟﻤﻌﯿﺖ و ﻓﻀﺎي ﺟﺴﺘﺠﻮ
پديد آورندگان :
پيرا ، عين الله دانشگاه شهيد مدني آذربايجان - دانشكده فناوري اطلاعات و مهندسي كامپيوتر , روحي ، عليرضا دانشگاه شهيد مدني آذربايجان - دانشكده فناوري اطلاعات و مهندسي كامپيوتر
كليدواژه :
تكامل , الگوريتم فراابتكاري , سرعت همگرايي , محاسبات تكاملي , تابع تست
چكيده فارسي :
اﻟﮕﻮرﯾﺘﻢ ﺗﮑﺎﻣﻞ ﺷﻮراﻫﺎي ﺷﻬﺮ CCE ، ﯾﮏ ﻧﻮع اﻟﮕﻮرﯾﺘﻢ ﻓﺮااﺑﺘﮑﺎري اﺳﺖ ﮐﻪ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻣﺎﻫﯿﺖ ﺗﺸﮑﯿﻞ ﺷﻮراﻫﺎ از ﮐﻮﭼﮑﺘﺮﯾﻦ ﻣﺤﻠﻪﻫﺎ ﺗﺎ ﺑﺰرﮔﺘﺮﯾﻦ ﻣﻨﺎﻃﻖ ﺷﻬﺮي، از ﻓﺮآﯾﻨﺪ ﺗﺸﮑﯿﻞ ﺷﻮراي ﻋﺎﻟﯽ ﯾﮏ ﺷﻬﺮ اﻟﻬﺎم ﮔﺮﻓﺘﻪ ﺷﺪه اﺳﺖ. در اﯾﻦ ﻣﻘﺎﻟﻪ ﻣﯽﺧﻮاﻫﯿﻢ ﮐﺎراﯾﯽ اﻟﮕﻮرﯾﺘﻢ CCE را ﺑﺎ دو ﺗﻐﯿﯿﺮ ﻣﻬﻢ در آن ﺑﻬﺒﻮد ﺑﺪﻫﯿﻢ. اوﻟﯿﻦ ﺗﻐﯿﯿﺮ ﻣﺮﺑﻮط ﺑﻪ ﮐﺎﻫﺶ ﭘﯿﻮﺳﺘﮥ اﻧﺪازة ﺟﻤﯿﻌﺖ ﺑﺎ اﺳﺘﻔﺎده از ﺗﮑﻨﯿﮏ ﮐﺎﻫﺶ ﺧﻄﯽ ﺟﻤﻌﯿﺖ LPSR اﺳﺖ. در اﯾﻦ ﺗﮑﻨﯿﮏ، اﻧﺪازة ﺟﻤﻌﯿﺖ در ﺗﮑﺮارﻫﺎي اوﻟﯿﮥ اﻟﮕﻮرﯾﺘﻢ ﺑﻪ اﻧﺪازة ﮐﺎﻓﯽ ﺑﺰرگ در ﻧﻈﺮ ﮔﺮﻓﺘﻪ ﻣﯽﺷﻮد ﺗﺎ اﻟﮕﻮرﯾﺘﻢ ﺑﺘﻮاﻧﺪ ﻣﻨﺎﻃﻖ وﺳﯿﻌﯽ از ﻓﻀﺎي ﺟﺴﺘﺠﻮ را ﭘﯿﻤﺎﯾﺶ ﮐﻨﺪ. ﺑﺎ ﭘﯿﺸﺮوي اﻟﮕﻮرﯾﺘﻢ، اﻧﺪازة ﺟﻤﻌﯿﺖ ﺑﻪﺗﺪرﯾﺞ ﮐﺎﻫﺶ داده ﻣﯽﺷﻮد ﺗﺎ ﺳﺮﻋﺖ ﻫﻤﮕﺮاﯾﯽ اﻓﺰاﯾﺶ ﯾﺎﺑﺪ. دوﻣﯿﻦ ﺗﻐﯿﯿﺮ ﺑﻪ داﻣﻨﮥ ﻣﺘﻐﯿﺮﻫﺎ ﻣﺮﺑﻮط ﻣﯽﺷﻮد ﮐﻪ ﺑﻪﻃﻮر ﭘﯿﻮﺳﺘﻪ ﮐﺎﻫﺶ ﻣﯽﯾﺎﺑﺪ ﺗﺎ ﻓﻀﺎي ﺟﺴﺘﺠﻮ ﻣﺤﺪودﺗﺮ ﺷﺪه و در ﻧﺘﯿﺠﻪ، اﻣﮑﺎن ﯾﺎﻓﺘﻦ راهﺣﻞﻫﺎي ﺑﻬﯿﻨﻪ اﻓﺰاﯾﺶ ﭘﯿﺪا ﮐﻨﺪ. ﺑﺮاي ارزﯾﺎﺑﯽ و ﻣﻘﺎﯾﺴﮥ ﮐﺎراﯾﯽ اﻟﮕﻮرﯾﺘﻢ ﺗﮑﺎﻣﻞ ﺷﻮراﻫﺎي ﺷﻬﺮ ﺑﻬﺒﻮدﯾﺎﻓﺘﻪ ﺗﺤﺖ ﻋﻨﻮان ICCE ﮐﻪ در اﯾﻦ ﻣﻘﺎﻟﻪ ﻣﻄﺮح ﺷﺪه اﺳﺖ ﺑﺎ اﻟﮕﻮرﯾﺘﻢﻫﺎي ﺗﮑﺎﻣﻞ ﺷﻮراﻫﺎي ﺷﻬﺮ CCE ، ﺑﻬﯿﻨﻪﺳﺎزي ﺷﺎﻣﭙﺎﻧﺰه، ﺑﻬﯿﻨﻪﺳﺎزي ﺑﯿﻮه ﺳﯿﺎه، ﺑﻬﯿﻨﻪﺳﺎز ﺳﯿﺎﺳﯽ، ﺑﻬﯿﻨﻪﺳﺎز ﺟﻔﺖﮔﯿﺮي ﺑﺎرﻧﺎﮐﻞﻫﺎ، ﺑﻬﯿﻨﻪﺳﺎزي ﻣﺎر و ﺑﻬﯿﻨﻪﺳﺎز آﮐﯿﻼ، آنﻫﺎ را روي 29 ﺗﺎﺑﻊ ﺗﺴﺖ از ﻣﺴﺎﺑﻘﺎت ﺳﺎل 2017 ﻣﺮﺑﻮط ﺑﻪ ﮐﻨﮕﺮه IEEE در زﻣﯿﻨﻪ ﻣﺤﺎﺳﺒﺎت ﺗﮑﺎﻣﻠﯽ CEC 2017 اﺟﺮا ﻣﯽﮐﻨﯿﻢ. ﻧﺘﺎﯾﺞ آزﻣﻮنﻫﺎي ﻣﯿﺎﻧﮕﯿﻦ رﺗﺒﮥ ﻓﺮﯾﺪﻣﻦ و رﺗﺒﻪ ﻋﻼﻣﺖدار وﯾﻠﮑﺎﮐﺴﻮن، ﮐﺎراﯾﯽ ﺑﺎﻻي اﻟﮕﻮرﯾﺘﻢ ICCE را ﻧﺴﺒﺖ ﺑﻪ اﻟﮕﻮرﯾﺘﻢﻫﺎي ﻣﺬﮐﻮر ﺗﺄﯾﯿﺪ ﻣﯽﮐﻨﻨﺪ.
عنوان نشريه :
رايانش نرم و فناوري اطلاعات
عنوان نشريه :
رايانش نرم و فناوري اطلاعات