نام پژوهشگر: مظفر پورقنبر

یک الگوریتم بهینه سازی جدید بر پایه رفتار و روند انتخاباتی جوامع
پایان نامه دانشگاه تربیت معلم - تهران - دانشکده مهندسی 1393
  مظفر پورقنبر   منوچهر کلارستاقی

الگوریتم بهینه سازی انتخابات گرا (ei) برای حل مسائل بهینه سازی معرفی شده است. این الگوریتم برای حل مسائلی طراحی گردید که متمرکز برای یافتن چندین جواب بهینه در مسائل مربوط به خودشان می باشند اما قابلیت حل مسائل با یک جواب بهینه را نیز دارد. این الگوریتم از شش سیستم مختلف انتخاباتی استفاده می کند. در الگوریتم پیشنهادی ما، هر فرد واجد شرایط (که می تواند رای دهد) به عنوان یک راه حل بالقوه تفسیر شده است. افراد در فضای باور جامعه نمو دارند و فردی که باور بهتری داشته باشد به عنوان کاندیدا با دیگر کاندیداها به رقابت می پردازد. مردم به کاندیدا/کاندیداهایی که باور بهتری داشته باشند رای می دهند. علاوه بر این، باور هر فرد نرمال شده با توانایی خود، در برابر بهبود اوضاع جامعه می باشد. هم نامزد ها در روز انتخابات با هم به رقابت می پردازند و هم افراد سعی می کنند که نامزد مورد علاقه خود را پیروز نمایند. نامزد/نامزدهای پیروز سعی در بهبود اوضاع جامعه می کنند. الگوریتم پیشنهادی نه تنها دارای پیچیدگی محاسباتی کم است، بلکه به سرعت به راه حل های بهینه اصلی همگرا می شود. باید اضافه کرد که الگوریتم، به مقدار دهی پارامتر های اولیه حساس نیست.