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