دانلود ترجمه مقاله ترمیم سازی الگوریتم مورچه ها به منظور مساله فروشنده دوره گرد

عنوان فایل ترجمه فارسی: روش بهینه سازی الگوریتم مورچگان برای مساله فروشنده دوره گرد احتمالی.
عنوان نسخه انگلیسی: An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem
مرتبط با رشته : ریاضی
تعداد صفحات مقاله فارسی: ۱۱ صفحه
این فایل ترجمه شده به صورت ورد word است و دارای امکان ویرایش می باشد.
و دریافت رایگان متون لاتین در قسمت پایین با فرمت pdf آمده دانلود است.

قسمتی از متن انگلیسی:
A feasible solution for an n-city PTSP is an a priori tour which visits all customers. Initially m ants are positioned on their starting cities chosen according to some initialization rule (e.g., randomly). Then, the solution construction phase starts (procedure ConstructSolutions in Fig. 2). Each ant progressively builds a tour by choosing the next customer to move to on the basis of two types of information, the pheromone τ and the heuristic information η. To each arc joining two customers i, j it is associated a varying quantity of pheromone τij , and the heuristic value ηij = 1/dij , which is the inverse of the distance between i and j. When an ant k is on city i, the next city is chosen as follows
%d8%af%d8%a7%d9%86%d9%84%d9%88%d8%af-%d8%b1%d8%a7%db%8c%da%af%d8%a7%d9%86-%d8%a7%d8%b5%d9%84-%d9%85%d9%82%d8%a7%d9%84%d9%87-%d8%a7%d9%86%da%af%d9%84%db%8c%d8%b3%db%8cجهت دانلود ترجمه این مقاله به قسمت پایین مراجعه فرمایید.

قسمتی از ترجمه مقاله
درمساله فروشنده دوره گرد احتمالی هر مشتری بصورت مساوی الاحتمال نیازبه ملاقات دارد. هدف، یافتن مشتری است که دارای کمترین طول مورد انتظار برای ملاقات تمام مشتریان ، با استراتژی ملاقات زیرمجموعه ای تصادفی از مشتریان به ترتیب نمایش آنها در مسیر باشد.
‏سوال ما این است که در کدام زمینه یک دورقیاسی میتواند بهترین جواب را دهد.
‏ما این سوال را با تست کردن ارتباط خروجی دو الگوریتم مورچگان نشان میدهیم، سیستم کولونی مورچه ها (ACS) جواب میدهیم، که توسط دوریگو و گامباردلا برای مسئله فروشنده دوره گرد معرفی شد، و نوع دیگر آن سیستم کولونی مورچه های احتمالی که تابع هدف مساله فروشنده دوره گرد احتمالی را کمینه میکند.
۱٫ معرفی
‏در یک مساله مسیر یابی مجموعه V را از بین n ‏مشتری در نظر بگیرید. در هر یک از نمونه های مسئله هر مشتری) یک موقعیت معلوم دارد و مقدار احتمال pi نیاز ملاقات میباشد. برای پاسخ به این سوال نیاز به یافتن یک زیرمجموعه تصاذفی S از V. ‏اصلاح میکند، یک مثال خیلی ساده: برای هر زیر مجموعه از مشتریان، هر کدام را به ترتیب نشان داده شده در دور قیاسی ، ملاقات کن و از مشتریانی که عضو زیر مجموعه نیستند صرفنظر کن. استراتژی با توجه به روش گفته شده ( استراتژی صرفنظری نامیده می شود.
‏روش PTSP ( مساله احتمالی فروشنده دوره گرد) در حالتی که مشتریان باید با یک پایه باقاعده (مثلآ روزانه) ملاقات شوند کاربرد دارد، اما تمام مشتریان نیاز به ملاقات همیشگی ندارند، ویا ‏این یک مساله غیر خطی مشکل است( ۲ ‏.۱)، و توسط جایل در رساله دکترایش معرفی شده است(۳‏).
جهت مشاهده ادامه نمونه متن پارسی این مقاله بر روی نوار پایین کلیک نمایید.
%d8%af%d8%a7%d9%86%d9%84%d9%88%d8%af-%d8%aa%d8%b1%d8%ac%d9%85%d9%87-%d9%85%d9%82%d8%a7%d9%84%d9%87-%d9%88-%d8%aa%d9%88%d8%b6%db%8c%d8%ad%d8%a7%d8%aa-%d8%a8%db%8c%d8%b4%d8%aa%d8%b1
 جهت خرید مقاله ترجمه شده درباره الگوریتم مورچگان و …قسمت بالا بر روی (نوار رنگی) کلیک کنید.



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

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *