عنوان
|
یک الگوریتم بهینه سازی فرا اِکتشافی جدید با الهام از مفاهیم شبکه های اجتماعی
|
نوع پژوهش
|
مقاله ارائه شده
|
کلیدواژهها
|
الگوریتم بهینه سازی، الگوریتم متاهیوریستیک، بهینه سازی، شبکه های اجتماعی
|
چکیده
|
شبکه های اجتماعی یکی از بروزترین و پرکاربرد ترین مفاهیم دنیای کنونی است. در این مقاله، یک الگوریتم بهینه سازی جدید مبتنی بر مفاهیم و مدل های ریاضی این شبکه ها ارائه می شود. روش پیشنهادی با ایجاد جوامع متفاوت، جمعیت اولیه جواب را بین جوامع تقسیم کرده و با زیر گروه های مختلف شروع به جست وجوی جواب بهینه می کند. روش پیشنهادی با سه استراتژی جست وجو سعی می کند جواب بهینه را پیدا کند. دو مورد از جست وجوها با پارامتر فعال سازی، تعادل مناسبی بین اکتشاف و بهره برداری ایجاد می کنند و جست وجوی دیگر یک جست وجوی محلی هوشمند است که با استفاده از مفهوم همسایگی در شبکه های اجتماعی توانایی یافتن جواب بهینه سراسری را تسریع می کند. آزمایش های تجربی با توابع مختلفی برای ارزیابی عملکرد روش پیشنهادی انجام می گیرد. آزمایش شامل 50 تابع معیار با انواع مختلفی از ویژگی ها است که برای ارزیابی عملکرد بهینه سازها از دیدگاه های مختلف نسبتاً جامع هستند. نتایج به دست آمده با نتایج انواع مختلف تکنیک های مهم و جدید فراابتکاری دیگر مقایسه می شود. نتایج آزمایشات و ارزیابی ها عملکرد مناسب و برتر روش پیشنهادی را نشان می هد.
|
پژوهشگران
|
مهسا شریفی (نفر اول)، مهدی هاشم زاده (نفر دوم)، شهین پوربهرامی (نفر سوم)
|