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

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

جزئیات بیشتر این محصول:

عنوان انگلیسی مقاله: An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem

عنوان فارسی مقاله: روش بهینه سازی الگوریتم مورچگان برای مساله فروشنده دوره گرد احتمالی.

دسته: ریاضی

فرمت فایل ترجمه شده: WORD (قابل ویرایش)

تعداد صفحات فایل ترجمه شده: ١١

چکیده ترجمه:

درمساله فروشنده دوره گرد احتمالی هر مشتری بصورت مساوی الاحتمال نیازبه ملاقات دارد. هدف، یافتن مشتری است که دارای کمترین طول مورد انتظار برای ملاقات تمام مشتریان ، با استراتژی ملاقات زیرمجموعه ای تصادفی از مشتریان به ترتیب نمایش آنها در مسیر باشد.

‏سوال ما این است که در کدام زمینه یک دورقیاسی میتواند بهترین جواب را دهد.

‏ما این سوال را با تست کردن ارتباط خروجی دو الگوریتم مورچگان نشان میدهیم، سیستم کولونی مورچه ها (ACS) جواب میدهیم، که توسط دوریگو و گامباردلا برای مسئله فروشنده دوره گرد معرفی شد، و نوع دیگر آن سیستم کولونی مورچه های احتمالی که تابع هدف مساله فروشنده دوره گرد احتمالی را کمینه میکند.

١. معرفی

‏در یک مساله مسیر یابی مجموعه V را از بین n ‏مشتری در نظر بگیرید. در هر یک از نمونه های مسئله هر مشتری) یک موقعیت معلوم دارد و مقدار احتمال pi نیاز ملاقات میباشد. برای پاسخ به این سوال نیاز به یافتن یک زیرمجموعه تصاذفی S از V. ‏اصلاح میکند، یک مثال خیلی ساده: برای هر زیر مجموعه از مشتریان، هر کدام را به ترتیب نشان داده شده در دور قیاسی ، ملاقات کن و از مشتریانی که عضو زیر مجموعه نیستند صرفنظر کن. استراتژی با توجه به روش گفته شده ( استراتژی صرفنظری نامیده می شود.

‏روش PTSP ( مساله احتمالی فروشنده دوره گرد) در حالتی که مشتریان باید با یک پایه باقاعده (مثلآ روزانه) ملاقات شوند کاربرد دارد، اما تمام مشتریان نیاز به ملاقات همیشگی ندارند، ویا ‏این یک مساله غیر خطی مشکل است( ٢ ‏.١)، و توسط جایل در رساله دکترایش معرفی شده است(٣‏).

‏ناممکن است. در این حالت شخص تحویل دهنده باید یک رویه استاندارد را طی کند(یعنی یک ‏دوریا مسیر قیاسی)، و مشتریانی که نیاز به ملاقات ندارند را صرفنظر کند. مسیر استاندارد کمترین ‏طول مسیر مورد انتظار مربوط به حل بهینه PTSP میباشد. ‏روشهای ابتکاری فراوانی برای پیدا کردن حل زیربهینه مساله وجود دارد.

‏فرا ابتکاری ها از یک معیار همسایگی استفاده میکند که توسط ایکال ( ۴ ‏) و گاویولی (۵‏) و همچنین لاتر، برتسیماس – جایلیت-اودونی [ ١] و برتسیماسهول [ ۶] ارائه شده است.

‏اینها شامل ساخت مسیری ابتکاری (منحنی پرکردن فضا و سورت کردن شعاعی), ‏مسیر بهبود ابتکاری است.

‏اغلب روشهای ابتکاری پیشنهاد شد. از روشهای ابتکاری حل TSP ‏برای حل PTSP ‏استفاده می شود.

پرداخت و دانلود فایل

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

مقالاتی که ممکن است مرتبط باشند

  • ترجمه مقاله الگوریتم ابتکاری جدید…
    مقاله ترجمه شده با عنوان الگوریتم ابتکاری جدید برای مساله تخصیص واحد. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله : A New Heuristic Algorithm for Unit Commitment Problem عنوان فارسی مقاله: الگوریتم ابتکاری جدید برای مساله تخصیص واحد دسته: برق…
  • ترجمه مقاله روش حل مسئله فروشنده دوره…
    مقاله ترجمه شده با عنوان روش های دقیق مربوط به حل مسئله فروشنده دوره گرد نامتقارن (TSP). جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: Exact methods for the asymmetric traveling salesman problem عنوان فارسی مقاله: روش های دقیق مربوط به…
  • ترجمه مقاله الگوریتم بهبود یافته‌ی…
    مقاله ترجمه شده با عنوان الگوریتم بهبود یافته‌ی بهینه سازی تجمع زنبور عسل برای حل مساله‌ی توزیع اقتصادی پویا. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: Enhanced Bee Swarm Optimization Algorithm for Dynamic Economic Dispatch عنوان فارسی مقاله: الگوریتم بهبود…
  • ترجمه مقاله یک نقشه استراتژی…
    مقاله ترجمه شده با عنوان یک نقشه استراتژی بازاریابی جدید برای بازاریابی مستقیم. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: A new marketing strategy map for direct marketing عنوان فارسی مقاله: یک نقشه استراتژی بازاریابی جدید برای بازاریابی مستقیم. دسته:…
  • ترجمه مقاله طراحی حرکت ربات و برنامه…
    مقاله ترجمه شده با عنوان برنامه ریزی حرکت ربات و طرح حرکات ابتدایی. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: Robot trajectory planning and introductory stealth design عنوان فارسی مقاله: برنامه ریزی حرکت ربات و طرح حرکات ابتدایی دسته: مکانیک…
  • ترجمه مقاله الگوریتم بهینه سازی…
    مقاله ترجمه شده با عنوان الگوریتم بهینه سازی ازدحام ذرات مبتنی بر مالتی ایجنت ترکیبی برای توزیع اقتصادی برق . جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: A hybrid multi-agent based particle swarm optimization algorithm for economic power dispatch عنوان…
  • ترجمه مقاله اثرات رفتار فروش اخلاقی از
    مقاله ترجمه شده با عنوان اثرات رفتار فروش اخلاقی از طریق تئوري هزينه مبادله: مشتري به چه كسي وفادار است؟ جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: Effects of Ethical Sales Behavior Considered through Transaction Cost Theory: To Whom Is…
  • ترجمه مقاله استفاده از الگوریتم…
    مقاله ترجمه شده با عنوان استفاده از الگوريتم جستجوی جمعیت مورچگان برای قيمت گذاری توان راکتيو در بازار آزاد برق. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: Application of the ant colony search algorithm to reactive power pricing in an…
  • ترجمه مقاله برنامه ریزی گسترش تولید در
    مقاله ترجمه شده با عنوان برنامه ریزی گسترش تولید در بازار برق متمرکز بنیان، با استفاده از تئوری بازی و الگوریتم ژنتیک. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: Generation Expansion Planning in a Pool Based Electricity Market, using Game…
  • پروژه مدلسازی و شبیه سازی سیستم بوسیله
    هدف از انجام این پروژه بررسی مدلسازی و شبیه سازی سیستم بوسیله سیستم توده pso و مسائل مختلف حول این مبحث میباشد. جزئیات بیشتر این محصول: پایان نامه جهت اخذ درجه کارشناسی عنوان کامل: مدلسازی و شبیه سازی سیستم بوسیله…
  • ترجمه مقاله وارد نمودن تغییرات کوتاه…
    مقاله ترجمه شده با عنوان وارد نمودن تغییرات کوتاه مدت باد در توزیع اقتصادی بار. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: Inclusion of Short Duration Wind Variations in Economic Load Dispatch عنوان فارسی مقاله: وارد نمودن تغییرات کوتاه مدت…
  • ترجمه مقاله الگوریتم کمیتی جدید، برای…
    مقاله ترجمه شده با عنوان یک الگوریتم کمیتی جدید، برای حل مسئله ی NP Complete. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: New Quantum Algorithm Solving the NP Complete Problem عنوان فارسی مقاله: یک الگوریتم کمیتی جدید، برای حل مسئله…
  • پروژه مدیریت ارتباط با مشتری ( CRM )
    هدف از انجام این پروژه بررسی مدیریت ارتباط با مشتری ( CRM ) و مسائل مختلف حول این مبحث میباشد. جزئیات بیشتر این محصول: پایان نامه جهت اخذ درجه کارشناسی عنوان کامل: مدیریت ارتباط با مشتری ( CRM ) دسته:…
  • تحقیق نقش بازاریابی در ایجاد تقاضای…
    هدف از انجام این تحقیق بررسی نقش بازاريابی در ايجاد تقاضاي بهينه برای خدمات بانكی و روشهای كاربردی آن و مسائل مختلف حول این مبحث میباشد. جزئیات بیشتر این محصول: عنوان کامل: نقش بازاریابی در ایجاد تقاضای بهینه برای خدمات…
  • پروژه داده کاوی در بانکداری…
    موضوع این پایان نامه بررسی داده کاوی در بانکداری الکترونیکی و مسائل مختلف حول این مبحث میباشد. جزئیات بیشتر این محصول: پایان نامه جهت اخذ درجه کارشناسی عنوان کامل: داده کاوی در بانکداری الکترونیکی دسته: مهندسی کامپیوتر فرمت فایل: WORD…
  • ترجمه مقاله تعهد عملی نیروگاه های سیکل
    مقاله ترجمه شده با عنوان تعهد عملی نیروگاه های سیکل ترکیبی با استفاده از برنامه نویسی دینامیک. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: Practical Commitment of Combined Cycle Plants using Dynamic Programming عنوان فارسی مقاله: تعهد عملی نیروگاه های…
  • ترجمه مقاله سیستم مدیریت در زنجیره…
    مقاله ترجمه شده با عنوان سیستم اطلاعاتی در مدیریت عملکرد کسب و کار: زنجیره مربوط به عرضه. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: Information system in managing business operations عنوان فارسی مقاله: سیستم اطلاعاتی در مدیریت عملکرد کسب و…
  • ترجمه مقاله مدیریت روابط با مشتری در…
    مقاله ترجمه شده با عنوان مدیریت روابط با مشتری در سازمان ها. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: Customer Relationships Management in Organizations عنوان فارسی مقاله: مدیریت روابط با مشتری در سازمان ها. دسته: مدیریت - اقتصاد فرمت فایل…
  • ترجمه مقاله مدیریت زنجیره تامین از…
    مقاله ترجمه شده با عنوان جنبه مبهم روابط خریدار- فروشنده؛ یک نگرش سرمایه اجتماعی. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: The dark side of buyer–supplier relationships A social capital perspective عنوان فارسی مقاله: جنبه مبهم روابط خریدار- فروشنده؛ یک…
  • ترجمه مقاله کاهش فلیکر ولتاژ مبتنی بر…
    مقاله ترجمه شده با عنوان کاهش فلیکر ولتاژ مبتنی بر شبکه‌های عصبی مصنوعی با کنترلر یکپارچه عبور توان. و با استفاده از الگوریتم قاب مرجع سنکرون. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: ANN Based Voltage Flicker Mitigation with UPFC…