عنوان مقاله :
يك الگوريتم جستجوي كلاغ بهبود يافته مبتني بر يادگيري معكوس براي حل مسائل بهينه سازي
پديد آورندگان :
عليزاده چناقلو، محمد دانشگاه آزاد اسلامي واحد خوي - گروه كامپيوتر، خوي، ايران , حاتم لو، عبدالرضا دانشگاه آزاد اسلامي واحد خوي - گروه كامپيوتر، خوي، ايران
كليدواژه :
الگوريتم جستجوي كلاغ بهبوديافته , يادگيري معكوس , مسائل بهينه‌سازي
چكيده فارسي :
اﻟﮕﻮرﯾﺘﻢ ﺟﺴﺘﺠﻮي ﮐﻼغ ﯾﮑﯽ از اﻟﮕﻮرﯾﺘﻢﻫﺎي ﻓﺮا اﺑﺘﮑﺎري ﻣﺒﺘﻨﯽ ﺑﺮ رﻓﺘﺎر ﮐﻼغﻫﺎ در ﻃﺒﯿﻌﺖ ﺑﻮده ﮐﻪ ﺑﺮاي ﺣﻞ ﻣﺴﺎﺋﻞ ﺑﻬﯿﻨﻪﺳﺎزي اراﺋﻪ ﺷﺪه اﺳﺖ. اﯾﻦ اﻟﮕﻮرﯾﺘﻢ ﻣﺒﺘﻨﯽ ﺑﺮ ﺟﻤﻌﯿﺖ اﺳﺖ و ﺑﺎ اﯾﺪه اﯾﻦﮐﻪ ﮐﻼغﻫﺎ ﻣﻮاد ﻏﺬاﯾﯽ اﺿﺎﻓﯽ ﺧﻮد را ﭘﻨﻬﺎن ﮐﺮده و در ﺻﻮرت ﻧﯿﺎز آن را دوﺑﺎره ﭘﯿﺪا و ﻣﺼﺮف ﻣﯽﮐﻨﻨﺪ، ﻃﺮاﺣﯽ و ﭘﯿﺎدهﺳﺎزي ﺷﺪه اﺳﺖ. ﺗﻤﺎم اﻟﮕﻮرﯾﺘﻢﻫﺎي ﻓﺮا اﺑﺘﮑﺎري ازﺟﻤﻠﻪ اﻟﮕﻮرﯾﺘﻢ ﺟﺴﺘﺠﻮي ﮐﻼغ ﻣﻤﮑﻦ اﺳﺖ داراي ﻣﺸﮑﻼﺗﯽ ﻣﺎﻧﻨﺪ ﻫﻤﮕﺮاﯾﯽ زودرس و ﻫﻤﮕﺮاﯾﯽ دﯾﺮرس و ﮔﯿﺮ اﻓﺘﺎدن در ﺑﻬﯿﻨﻪ ﻣﺤﻠﯽ ﺑﺎﺷﻨﺪ ﮐﻪ ﺑﺮاي ﺣﻞ اﯾﻦ ﻣﺸﮑﻼت از ﺗﺮﮐﯿﺐ روشﻫﺎي دﯾﮕﺮ ﺑﻬﺮه ﻣﯽﺑﺮﻧﺪ. ﺑﺮاي اﯾﻦ ﻣﻨﻈﻮر در اﯾﻦ ﻣﻘﺎﻟﻪ ﯾﮏ اﻟﮕﻮرﯾﺘﻢ ﺟﺴﺘﺠﻮي ﮐﻼغ ﺑﻬﺒﻮدﯾﺎﻓﺘﻪ ﻣﺒﺘﻨﯽ ﺑﺮ ﯾﺎدﮔﯿﺮي ﻣﻌﮑﻮس اراﺋﻪﺷﺪه اﺳﺖ. در روش ﭘﯿﺸﻨﻬﺎدي از روش ﻣﺒﺘﻨﯽ ﺑﺮ ﻣﻌﮑﻮس ﺑﺮاي اﻓﺰاﯾﺶ ﺳﺮﻋﺖ ﻫﻤﮕﺮاﯾﯽ و دﻗﺖ اﻟﮕﻮرﯾﺘﻢ ﺟﺴﺘﺠﻮي ﮐﻼغ در دو ﻣﺮﺣﻠﻪ اﺳﺘﻔﺎدهﺷﺪه اﺳﺖ. ﻋﻤﻠﮑﺮد اﻟﮕﻮرﯾﺘﻢ ﭘﯿﺸﻨﻬﺎدي ﺑﺎ اﺳﺘﻔﺎده از 20 ﺗﺎﺑﻊ ﻣﺤﮏ ﺑﺎ ﺳﺎﯾﺮ اﻟﮕﻮرﯾﺘﻢﻫﺎ ﻣﻘﺎﯾﺴﻪ ﮔﺮدﯾﺪه اﺳﺖ. ﻧﺘﺎﯾﺞ ﺷﺒﯿﻪﺳﺎزي ﻧﺸﺎن ﻣﯽدﻫﺪ ﮐﻪ روش ﭘﯿﺸﻨﻬﺎدي در ﻣﻘﺎﯾﺴﻪ ﺑﺎ اﻟﮕﻮرﯾﺘﻢ ﺟﺴﺘﺠﻮي ﮐﻼغ اﺳﺘﺎﻧﺪارد و ﺳﺎﯾﺮ اﻟﮕﻮرﯾﺘﻢﻫﺎي ﻓﺮا اﺑﺘﮑﺎري ﭘﺎﯾﻪ از ﻟﺤﺎظ ﻣﻌﯿﺎرﻫﺎي ﺑﻬﺘﺮﯾﻦ ﺟﻮاب، ﺑﺪﺗﺮﯾﻦ ﺟﻮاب، ﻣﯿﺎﻧﮕﯿﻦ و اﻧﺤﺮاف ﻣﻌﯿﺎر ﺟﻮاﺑﻬﺎ ﺑﻬﺘﺮ ﻋﻤﻞ ﮐﺮده اﺳﺖ.
چكيده لاتين :
No abstract
عنوان نشريه :
فناوري اطلاعات در طراحي مهندسي
