تحلیل روش های جستجوی محلی در الگوریتم های تکاملی چندهدفه

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

کلیدواژه ها:

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