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

دراین مقاله اثرات مربوط به استفاده ازعملکردهای الگوریتم متاهیوریستیک مربوط به اغاز الگوریتم ژنتیک کلاسیک GA که درجهت حل مسائل چندوزیرانالیز شده اند NQP موردتحلیل و بررسی قرارمیگیرند هدف این کار ارزیابی اثرات اغاز عملکردهای الگوریتم متاهیوریستیک باتوجه به الگوریتم کلاسیک GA می باشد الگوریتم ژنتیک یک تکنیک برنامه نویسی است که ازتکامل ژنتیکی به عنوان یک الگوی حل مساله استفاده می کند اغلب گزینه خوبی برای تکنیکهای پیش بینی برمبنای تصادف هستند دراین مقاله تاثیر الگوریتم ژنتیک درحل مساله چندوزیر موردتحلیل و بررسی قرار میگیرد روشها و تکنیک های قبلی که بااستفاده ازالگوریتم ژنتیک GA به حل مساله چندوزیر می پرداختند سرعت قابل قبولی نداشتند ایده اصلی این روش این است که بااستفاده ازعملکردهای الگوریتم متاهیوریستیک میتوانیم به بهترین جواب درخصوص حل مساله چندوزیردست پیدا کنیم ازاین جهت که این روش بسیارسریع و با دقت بالاتری نسبت به روش های قبلی حل این مساله می باشد باتوجه به ارزیابی که ازاین روش داشته ایم نشان داده شد که نتایج بسیارخوبی ازاین روش حاصل شده است

Keywords:

مساله چندوزیر , الگوریتم متاهیوریستیک , الگوریتم ژنتیک , هیوریستیک