حل مساله چند فروشنده دوره گرد با مبادیچندگانه ثابت با استفاده از سیستم مورچگان
Publish place: 7th International Management Conference
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,054
This Paper With 13 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IRIMC07_036
تاریخ نمایه سازی: 28 مرداد 1389
Abstract:
مساله چند فروشنده دوره گرد با میادی چندگانه ثابت یکی از مشتقات مساله معروف فروشنده دوره گرد در تحقیق در عملیات می باشد با این تفاوت که در این مساله بیش از یک فروشنده باید هرکدام دور خود را از یک شهر مبدا اغاز و به همان شهر نیز ختم کنند تمام شهرهای غیرمبدا باید توسط یک و تنها یک فروشنده موردبازدید قرا رگیرند و در عین حال تعداد شهرهای موجود در دورها نباید از بازه خاصی تجاوز کنند. این مساله نسبت به مساله فروشنده دوره گرد پیچیدگی بسیار بیشتری داشته و در عین حال بسیار کمتر مورد بررسی و تحقیق قرا رگرفته است دراین مقاله یک روش تحل از طریق الگوریتم مورچگان برای این مساله طراحی شده و نتایج به دست آمده با جوابهای بدست آمده از روشهای دقیق از لحاظ کیفیت جواب و زمان حل مقایسه شده است.
Keywords:
سیستم مورچگان , بهینه یابی کولونی مورچگان , مساله چند فروشنده دوره گرد , مبادی چند گانه , روشهای فرااکتشافی
Authors
محمدرضا گلی
کارشناس امور پژوهش و توسعه منابع انسانی
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :