نام پژوهشگر: سعداله سبحانی

بهبود الگوریتم رقابت استعماری از طریق ادغام با الگوریتم تکاملی
thesis وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده مهندسی کامپیوتر 1391
  فاطمه رمضانی   شهریار لطفی

از جمله الگوریتم های فرامکاشفه ای ارائه شده الگوریتم تکاملی می باشد که امروزه کاربرد زیادی در علوم مختلف دارد. الگوریتم تازه ظهور یافته رقابت استعماری نیز از یک پدیده اجتماعی-انسانی الهام گرفته است. در این پایان نامه بهبودهای مختلفی برای الگوریتم تکاملی و رقابت استعماری مانند استفاده از سن گذاری، جنسیت، در نظر گرفتن روابط غیر خویشاوندی، استفاده از ایده الگوریتم قورباغه و انواع کشورها ارائه شده اند؛ بنابراین الگوریتم غیر خویشاوندی تکاملی از بهبود الگوریتم تکاملی و الگوریتم مبتنی بر اجتماع با مدل سازی ریاضی ایده زندگی گروهی انسان ها در جوامع مختلف ارائه شده اند. در نهایت با ترکیب این دو الگوریتم غیر خویشاوندی ارائه شده است. برای نشان دادن توانایی الگوریتم های جدید، توابع محک مختلفی استفاده شده اند و نتایج حاصل به خوبی بیان گر کارآیی بالای الگوریتم های جدید است. هم چنین از آن ها در وزن دهی شبکه عصبی دو نمونه موردی مسأله wine و رودخانه مارون استفاده شده است. در نزدیک به 90 درصد از موارد الگوریتم های ارائه شده توانسته اند نتایج بهتری را نسبت به سایر الگوریتم های مورد مقایسه ارائه کنند.