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

• عنوان انگلیسی مقاله: 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 ‏استفاده می شود.

• فرمت: zip
• حجم: 1.13 مگابایت
• شماره ثبت: 411

مقالات مشابه

الگوریتم ابتکاری جدید برای مساله تخصیص واحد

عنوان انگلیسی مقاله: A New Heuristic Algorithm for Unit Commitment Problem عنوان فارسی مقاله: الگوریتم ابتکاری جدید برای مساله تخصیص واحد دسته: برق فرمت فایل ترجمه شده: WORD (قابل ویرایش) تعداد صفحات فایل ترجمه شده: 6 دانلود رایگان نسخه انگلیسی این مقاله در اینجا خرید ترجمه مقاله چکیده ترجمه تخصیص واحد (UC) سیستم های قدرت مقیاس وسیع یک مساله پیچیدۀ بهینه سازی غیرخطی و نوع عدد صحیح مختلط با قیود مختلف است. این مقاله بر اساس اصلاح الگوریتم جستجوی هارمونی (HS) یک روش نوین و موثر برای حل برنامه ریزی راهبردی تخصیص واحد های تولیدی ارائه می کند. این ...

الگوریتم کلونی مورچگان – ACO

عنوان پایان نامه: الگوریتم کلونی مورچگان – ACO شرح مختصر بسیاری از مسائل دنیای واقعی پویا هستند. برای حل یک مسئله بهینه سازی پویا نیاز به الگوریتمی داریم که علی رغم پیدا کردن بهینه در محیط بتواند بهینه های در حال تغییر را دنبال کند. تاکنون الگوریتم های تکاملی مختلفی برای بهینه سازی در محیط های پویا پیشنهاد شده است. در یک محیط پویا پس از روی دادن تغییر در محیط الگوریتم نیاز به تنوع کافی جهت جستجوی دوباره محیط دارد. در عین حال استفاده از اطلاعات جستجوهای پیشین رود جستجو را سریع تر می کند. مشکل اصلی الگوریتم ...