دوره 8، شماره 3 - ( 9-1390 )                   جلد 8 شماره 3 صفحات 0-0 | برگشت به فهرست نسخه ها

XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

مجید یوسفی خوشبخت ، محمد صدیق پور . الگوریتم نمونه اصلاحی مورچگان برای حل مساله چندین فروشنده دور هگرد. تحقیق در عملیات در کاربردهای آن . 1390; 8 (3)

URL: http://jamlu.liau.ac.ir/article-1-318-fa.html


چکیده:   (6783 مشاهده)
فروشنده از m> یکی از کاربردی ترین مسایل بهینه سازی ترکیباتی مساله چندین فروشنده دوره گرد است که در آن، 1 مشتری به آن باز می گردند، به n>m یک نقطه مشترک به نام انبار شروع به حرکت م یکنند و بعد از ملاقات کردن طوری که هر مشتری تنها یک بار به وسیله یک فروشنده مورد ملاقات قرار م یگیرد. هدف در این مساله کمینه کردن مسیر کلی پیموده شده توسط همه فروشنده های دوره گرد است. در این مقاله، یک روش اصلاحی الگوریتم نمونه مورچگان برای این مساله به کار گرفته می شود که در ضریب تشویق بهترین مسیر با الگوریتم معمولی نمونه مورچگان تفاوت دارد. این ضریب سبب می شود که الگوریتم دارای قدرت بیشتری برای فرار از نقاط بهینه محلی شود و بتواند به جواب های با کیفیت تری دست یابد. نتایج محاسباتی روی مثال های استاندارد به وضوح کارایی الگوریتم جدید را نسبت به الگوریتم های دیگر فراابتکاری نشان می دهد.
متن کامل [PDF 730 kb]   (10421 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى
دریافت: ۱۳۹۰/۱۰/۶

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA