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

بهینه سازی چند هدفه، یکی از زمینه های بسیار فعال و پرکاربرد تحقیقاتی در میان مباحث بهینه سازی است. تا کنون، روش های متعددی برای حل مسائل بهینه سازی چند هدفه معرفی شده اند که از میان آن ها، روش های بهینه سازی هوشمند (الگوریتم های تکاملی) جایگاه ویژه ای دارند. در این مقاله الگوریتم بهینه سازی چند هدفه ترکیبی مبتنی بر الگوریتم ژنتیک و جستجو تصادفی محلیارائه شده و مورد بررسی قرار گرفته است. در الگوریتم بهینه سازی ارائه شده، جستجوی محلی تصادفی بر روی عامل منفرد اصلاح شده است، تا برای بهینه سازی چند هدفه مناسب باشد. در الگوریتم پیشنهادی بهینه سازی محلی نسبت به نقاط غیر تحت سلطه انجام می شود. الگوریتم ارائه شده به صورت تجربی با حل مساله ای آزمون شده و با توجه به چند متریک، عملکرد الگوریتم چند هدفه بهینه سازی، ارزیابی می شود. نتایج تحقیقات تجربی ارائه شده و مورد بحث قرار می گیرد.

کلیدواژه ها:

الگوریتم ژنتیک مرتب سازی غیر حاکم ، بهینه سازی چندهدفه ، مجموعه ی پارتو ، جستجوی تصادفی بر روی عامل منفرد