عنوان فایل ترجمه فارسی: روش بهینه سازی الگوریتم مورچگان برای مساله فروشنده دوره گرد احتمالی.
عنوان نسخه انگلیسی: 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
قسمتی از ترجمه مقاله
درمساله فروشنده دوره گرد احتمالی هر مشتری بصورت مساوی الاحتمال
نیازبه ملاقات دارد. هدف، یافتن مشتری است که دارای کمترین طول مورد انتظار
برای ملاقات تمام مشتریان ، با استراتژی ملاقات زیرمجموعه ای تصادفی از
مشتریان به ترتیب نمایش آنها در مسیر باشد.
سوال ما این است که در کدام زمینه یک دورقیاسی میتواند بهترین جواب را دهد.
ما این سوال را با تست کردن ارتباط خروجی دو الگوریتم مورچگان نشان
میدهیم، سیستم کولونی مورچه ها (ACS) جواب میدهیم، که توسط دوریگو و
گامباردلا برای مسئله فروشنده دوره گرد معرفی شد، و نوع دیگر آن سیستم
کولونی مورچه های احتمالی که تابع هدف مساله فروشنده دوره گرد احتمالی را
کمینه میکند.
۱٫ معرفی
در یک مساله مسیر یابی مجموعه V را از بین n مشتری در نظر بگیرید. در
هر یک از نمونه های مسئله هر مشتری) یک موقعیت معلوم دارد و مقدار احتمال
pi نیاز ملاقات میباشد. برای پاسخ به این سوال نیاز به یافتن یک زیرمجموعه
تصاذفی S از V. اصلاح میکند، یک مثال خیلی ساده: برای هر زیر مجموعه از
مشتریان، هر کدام را به ترتیب نشان داده شده در دور قیاسی ، ملاقات کن و از
مشتریانی که عضو زیر مجموعه نیستند صرفنظر کن. استراتژی با توجه به روش
گفته شده ( استراتژی صرفنظری نامیده می شود.
روش PTSP ( مساله احتمالی فروشنده دوره گرد) در حالتی که مشتریان باید
با یک پایه باقاعده (مثلآ روزانه) ملاقات شوند کاربرد دارد، اما تمام
مشتریان نیاز به ملاقات همیشگی ندارند، ویا این یک مساله غیر خطی مشکل
است( ۲ .۱)، و توسط جایل در رساله دکترایش معرفی شده است(۳).
جهت مشاهده ادامه نمونه متن پارسی این مقاله بر روی نوار پایین کلیک نمایید.