ترکیب الگوریتم بهینه یابی کلونی مورچه و تکنیک برنامه‌نویسی پویا برای حل مسئله فروشنده پوششی

عنوان انگلیسی مقاله :

Combining ant colony optimization algorithm and dynamic
programming technique for solving the covering salesman problem

عنوان فارسی مقاله:

ترکیب الگوریتم بهینه یابی کلونی مورچه و تکنیک برنامه‌نویسی پویا برای حل مسئله فروشنده پوششی

 لینک دانلود مقاله :

 

چکیده

مسئله فروشنده پوششی (CSP) تعمیمی از مسئله معروف فروشنده دوره‌گرد است که در آن می‌توانیم بعضی از رئوس را بدون بازدید رها کنیم. هدف CSP ساخت چرخه همیلتونی با حداقل طول روی زیرمجموعه‌ای از رئوس است درجایی که آن رئوسی که به‌وسیله تور بازدید نشده‌اند نیاز است تا در داخل یک اندازه از پیش تعیین‌شده از حداقل یک رأس بازدید شده قرار داشته باشند. در این مقاله، فرمولی ریاضی و الگوریتمی اکتشافی پیوندی به‌وسیله ترکیب الگوریتم بهینه یابی کلونی مورچه و تکنیک برنامه‌نویسی پویا برای به دست آوردن پاسخ‌های باکیفیت بالا پیشنهاد می‌کنیم. مقایسه نتایج الگوریتم پیشنهادی با روش‌های موجود در متون مختلف به‌وضوح کارایی الگوریتم اکتشافی پیشنهادشده ما را نشان می‌دهد.

کلید واژه ها: مسئله فروشنده دوره گرد، مسئله فروشنده دوره گرد پوشش، بهینه سازی کلونی مورچه، برنامه نویسی پویا، فن آوری هوشمند

 

علاقه مندان به موضوع و مقاله مورد نظر می توانند، ترجمه مقاله را از طریق لینک زیر خریداری کنند:

 

مراحل خرید فایل دانلودی
اگر محصول را می پسندید لطفا آنرا به اشتراک بگذارید.

دیدگاهی بنویسید

0