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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

محمدصادق رحیمی

موسسه آموزش عالی آپادانا شیراز

کیمیا بازرگان لاری

موسسه آموزش عالی آپادانا شیراز

هاله همایونی

موسسه آموزش عالی آپادانا شیراز

�حیمی، محمدصادق و بازرگان لاری، کیمیا و همایونی، هاله،1394،بهینه سازی مساله چندوزیربااستفاده ازالگوریتم متاهیوریستیک،کنفرانس بین المللی یافته های نوین پژوهشی درمهندسی برق و علوم کامپیوتر،تهران

ارائه‌شده در

مجموعه مقالات سومین کنفرانس ملی محاسبات نرم علوم مهندسی در صنعت و جامعه1 اسفند 1402 · ایرانشهر