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

سال انتشار: 1385
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,000

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

NCLSC02_102

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

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

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

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

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

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