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

Publish Year: 1385
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,002

This Paper With 9 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

NCLSC02_102

تاریخ نمایه سازی: 7 فروردین 1385

Abstract:

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

Keywords:

الگوریتم ترکیبی- جایابی- تخصیص - جستجوی همسایگی متغییر- جستجوی محلی

Authors

محمدسعید جبل عاملی

استادیاردانشکده مهندسی صنایع؛دانشگاه علم و صنعت ایران

عبدالسلام قادری

دانشجوی کارشناسی ارشد دانشکده مهندسی صنایع؛ دانشگاه علم و صنعت ایران