شماره ركورد كنفرانس :
4605
عنوان مقاله :
الگوريتم كلوني زنبورعسل چند جمعيتي آشوبگونه مبتني بر حافظه و پرواز لِوي براي حل مسائل بهينهسازي پويا
پديدآورندگان :
عليزاده فرزانه f.alizadeh128@sadjad.ac.ir دانشكده مهندسي صنايع، دانشگاه صنعتي سجاد، مشهد، ايران؛ , حميدزاده جواد j_hamidzadeh@sadjad.ac.ir دانشكده مهندسي كامپيوتر و فناوري اطلاعات، دانشگاه صنعتي سجاد، مشهد، ايران؛ , رضايينيك ابراهيم rezaeenik@sadjad.ac.ir دانشكده مهندسي صنايع، دانشگاه صنعتي سجاد، مشهد، ايران؛
كليدواژه :
الگوريتم كلوني زنبورعسل , آشوب , بهينهسازي پويا , پرواز لِوي , چند جمعيتي , حافظه
عنوان كنفرانس :
بيست و ششمين كنفرانس مهندسي برق ايران
چكيده فارسي :
در دنياي واقعي اغلب مسائل بهينهسازي داراي ماهيت پويايي ميباشند. در اين مسائل جواب بهينه با گذشت زمان تغيير ميكند، بنابراين الگوريتمهاي مورد استفاده براي حل اين گونه مسائل بايد قابليت تطبيق پذيري با اين محيط را داشته باشند، به اين صورت كه با تغيير شرايط مسئله قادر به پيگيري جواب بهينه باشند. در اين مقاله الگوريتم كلوني زنبورعسل چند جمعيتي آشوبي مبتني بر حافظه و پرواز لِوي (MCLABCA) براي كشف و پيگيري پاسخ بهينه مسائل، با ماهيت پويا پيشنهاد شده است. به منظور بهبود عملكرد همگرايي و سرعت جستوجوي فضاي جواب در پيدا كردن بهترين جواب از رويكرد پرواز لِوي و آشوب در اين الگوريتم استفاده شده است. هم چنين يك سيستم آشوبگونه پيش بيني دقيق تري از آينده نسبت به سيستم تصادفي دارد. از رويكرد حافظه نيز به منظور ذخيره راه حل هاي مفيد و فراخواني مجدد آنها در صورت نياز بهكارگرفته شده است. به منظور ارزيابي عملكرد روش پيشنهادي، از مسئله معروف محك قله هاي متحرك براي محيط آزمايشها استفاده شده است و نتايج تجربي نشان دهنده كارايي بهتر روش پيشنهادي براي حل مسائل بهينهسازي پويا، در مقايسه با ساير روش هاي مطرح مرز دانش است.