عنوان انگلیسی مقاله: An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem
عنوان فارسی مقاله: روش بهینه سازی الگوریتم مورچگان برای مساله فروشنده دوره گرد احتمالی.
دسته: ریاضی
فرمت فایل ترجمه شده: ورد قابل ویرایش word 2003 یا 2007 یا بالاتر (doc یا docx)
تعداد صفحات فایل ترجمه شده: 11
ترجمه سلیس و روان مقاله آماده خرید می باشد.
_______________________________________
چکیده ترجمه:
در مساله
فروشنده دوره گرد احتمالی هر مشتری به صورت مساوی الاحتمال نیازبه ملاقات
دارد. هدف، یافتن مشتری است که دارای کمترین طول مورد انتظار برای ملاقات
تمام مشتریان، با استراتژی ملاقات زیرمجموعه ای تصادفی از مشتریان به
ترتیب نمایش آنها در مسیر باشد.
سوال ما این است که در کدام زمینه یک دورقیاسی میتواند بهترین جواب را دهد.
ما
این سوال را با تست کردن ارتباط خروجی دو الگوریتم مورچگان نشان میدهیم،
سیستم کولونی مورچه ها (ACS) جواب میدهیم، که توسط دوریگو و گامباردلا برای
مسئله فروشنده دوره گرد معرفی شد، و نوع دیگر آن سیستم کولونی مورچه های
احتمالی که تابع هدف مساله فروشنده دوره گرد احتمالی را کمینه می کند.