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

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

کلیدواژه ها:

جایابی ، تخصیص ، الگوریتم ژنتیک ، جستجوی محلی ، فرابتکاری ، الگوریتم ترکیبی