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