یک الگوریتم ژنتیک با حافظه جایگاه برای بهینه سازی مسایل چند مدی

در بسیاری از مسایل دنیای واقعی بیش از یک جواب بهینه وجود دارد. الگوریتم های بهینه سازی چند مدی، الگوریتم هایی هستند که توانایی یافتن چندین پاسخ بهینه را در یک اجرا از الگوریتم بهینه سازی دارند. تاکنون الگوریتم های بهینه سازی مختلفی برای حل مسایل چند مدی ارایه شده است. از جمله مشکلات روش های ارایه شده می توان به نیاز به تنظیم پارامتر شعاع جایگاه اشاره کرد. در این مقاله یک روش برای حل مسایل چند مدی ارایه شده است که نیاز به تنظیم این پارامتر را ندارد. هر فرد در جمعیت و افراد بلافاصله بعدی و قبلی آن به عنوان یک همسایگی تلقی می شوند. همچنین یک حافظه با عنوان حافظه جایگاه برای حفظ و نگهداری بهترین پاسخ ها مورد استفاده قرار گرفته است. نتایج عملی نشان می دهد روش پیشنهادی کارایی قابل قبولی را در یافتن بهینه های مختلف در 10 تابع محک بدست آورده است

Keywords:

بهینه سازی مسایل چند مدی , الگوریتم ژنتیک , حافظه جایگاه , جایگاه