عنوان انگلیسی مقاله: An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem
عنوان فارسی مقاله: روش بهینه سازی الگوریتم مورچگان برای مساله فروشنده دوره گرد احتمالی
دسته: ریاضی
فرمت فایل ترجمه شده: WORD (قابل ویرایش)
تعداد صفحات فایل ترجمه شده: 11
ترجمه ی سلیس و روان مقاله آماده ی خرید می باشد.
_______________________________________
چکیده ترجمه:
درمساله فروشنده دوره گرد احتمالی هر مشتری بصورت مساوی الاحتمال نیازبه ملاقات دارد. هدف، یافتن مشتری است که دارای کمترین طول مورد انتظار برای ملاقات تمام مشتریان ، با استراتژی ملاقات زیرمجموعه ای تصادفی از مشتریان به ترتیب نمایش آنها در مسیر باشد. 
‏سوال ما این است که در کدام زمینه یک دورقیاسی میتواند بهترین جواب را دهد. 
‏ما این سوال را با تست کردن ارتباط خروجی دو الگوریتم مورچگان نشان میدهیم، سیستم کولونی مورچه ها (ACS) جواب میدهیم، که توسط دوریگو و گامباردلا برای مسئله فروشنده دوره گرد معرفی شد، و نوع دیگر آن سیستم کولونی مورچه های احتمالی که تابع هدف مساله فروشنده دوره گرد احتمالی را کمینه میکند. 
1. معرفی 
‏در یک مساله مسیر یابی مجموعه V را از بین n ‏مشتری در نظر بگیرید. در هر یک از نمونه های مسئله هر مشتری) یک موقعیت معلوم دارد و مقدار احتمال pi نیاز ملاقات میباشد. برای پاسخ به این سوال نیاز به یافتن یک زیرمجموعه تصاذفی S از V. ‏اصلاح میکند، یک مثال خیلی ساده: برای هر زیر مجموعه از مشتریان، هر کدام را به ترتیب نشان داده شده در دور قیاسی ، ملاقات کن و از مشتریانی که عضو زیر مجموعه نیستند صرفنظر کن. استراتژی با توجه به روش گفته شده ( استراتژی صرفنظری نامیده می شود.
‏روش PTSP ( مساله احتمالی فروشنده دوره گرد) در حالتی که مشتریان باید با یک پایه باقاعده (مثلآ روزانه) ملاقات شوند کاربرد دارد، اما تمام مشتریان نیاز به ملاقات همیشگی ندارند، ویا ‏این یک مساله غیر خطی مشکل است( 2 ‏.1)، و توسط جایل در رساله دکترایش معرفی شده است(3‏). 
‏ناممکن است. در این حالت شخص تحویل دهنده باید یک رویه استاندارد را طی کند(یعنی یک ‏دوریا مسیر قیاسی)، و مشتریانی که نیاز به ملاقات ندارند را صرفنظر کند. مسیر استاندارد کمترین ‏طول مسیر مورد انتظار مربوط به حل بهینه PTSP میباشد. ‏روشهای ابتکاری فراوانی برای پیدا کردن حل زیربهینه مساله وجود دارد. 
‏فرا ابتکاری ها از یک معیار همسایگی استفاده میکند که توسط ایکال ( 4 ‏) و گاویولی (5‏) و همچنین لاتر، برتسیماس - جایلیت-اودونی [ 1] و برتسیماسهول [ 6] ارائه شده است. 
‏اینها شامل ساخت مسیری ابتکاری (منحنی پرکردن فضا و سورت کردن شعاعی), ‏مسیر بهبود ابتکاری است. 
‏اغلب روشهای ابتکاری پیشنهاد شد. از روشهای ابتکاری حل TSP ‏برای حل PTSP ‏استفاده می شود. 

جهت دانلود محصول اینجا کلیک نمایید




نوع مطلب :
برچسب ها : ترجمه مقاله بهینه سازی الگوریتم مورچگان برای مساله دست فروش دوره گرد، الگوریتم مورچگان، بهینه سازی الگوریتم، ریاضی،
لینک های مرتبط :




فروشگاه پروژه و تحقیق دانشجویی
درباره وبلاگ


مدیر وبلاگ : اولدوز تک
مطالب اخیر
پیوندها
دانلود تحقیق و مقاله دانشجویی دانلود تحقیق و پروژه دانشجویی ساعتهای مچی شیک فروشگاه فایل مقاله و گزارش کارآموزی فروشگاه پروژه و تحقیق دانشجویی دانلود پروژه و مقاله دانشجویی دانلود مقاله دانلود پروژه های دانشجویی آماده
دانلود انواع فایلهای تحقیقی و پژوهشی
دانلود مقالات دانشجویی
بانک مقالات و تحقیق
بانک مقالات و پروژه های دانشجویی
فروشگاه تحقیق و مقالات قابل ویرایش
فروشگاه دانلود انواع مقاله و تحقیق
دانلود مقالات دانشگاهی آماده
فروشگاه فایلهای دانشجویی - مقاله و تحقیق
دانلود پایان نامه و پروژه دانشجویی
تحقیق و مقاله آماده
بزرگترین مرجع دانلود مقاله
بهترین و قویترین مقالات دانشجویی
مقالات و تحقیقهای آماده
مقاله و تحقیق آماده دانشجویی
دانلود تحقیق و مقاله آماده
فروشگاه دانلود فایل مقالات
بزرگترین فروشگاه فایل
دانلود پایان نامه
مقالات دانشگاهی
فایل فروش
دانلود مقالات ترجمه شده
فروشگاه محصولات دانشگاهی
فروشگاه محصولات دانلودی
دانلود پروژه های دانشجویی
دانلود مقالات ترجمه شده
ترجمه مقالات ISI
مقاله و تحقیق آماده برای دانشجویان
فایل دانش آموزی
دانلود پاورپوینت آماده
کاملترین فروشگاه مقاله و تحقیق
دانلود فایلهای تحقیقی
فروشگاه پروژه و پایان نامه
پروژه
پروژه های قابل ویرایش دانشجویی
دانلود پروژه و پایان نامه دانشجویی
فروشگاه فایل
دانلود پروژه دانشجویی
دانلود مقالات آماده برای دانشجویان
دانلود انواع فایل تحقیقی و پژوهشی
فایل برتر
بهترین مقاله ها و تحقیق های دانشجویی
دانشجو و دانشگاه
دانلود مقاله
فروشگاه فایل نوترینو
فایلهای دانشگاهی
فروشگاه انواع مقاله و تحقیق دانشجویی قابل ویرایش
مقالات دانشگاهی قابل ویرایش
دانشجو یار
بانک مقالات و تحقیق های دانشجویی
دانلود مستقیم مقاله و تحقیق
وسترو فایل
بانک مقالات علمی
فروشگاه فایل دانشمند
عطر و ادکلن
فروشگاه ساعت مچی 5040
فروشگاه 5040
خرید اینترنتی با قیمت های عمده و ارزان
فروشگاه اینترنتی5040
فروشگاه اینترنتی5040
فروشگاه محصولات زناشویی
همه پیوندها
نویسندگان
آمار وبلاگ
کل بازدید :
بازدید امروز :
بازدید دیروز :
بازدید این ماه :
بازدید ماه قبل :
تعداد نویسندگان :
تعداد کل پست ها :
آخرین بازدید :
آخرین بروز رسانی :

                    
 
 
 
شبکه اجتماعی فارسی کلوب | Buy Website Traffic | Buy Targeted Website Traffic