مسئله فروشنده دورهگرد (Traveling Salesman Problem) یکی از مشهورترین مسائل بهینهسازی ترکیبی است. در این مسئله، یک فروشنده قصد دارد از یک شهر دلخواه حرکت کند و پس از بازدید تمام نقاط بالقوه و فروش محصول خود دراین شهرها، به محل اولیه خود باز گردد. با فرض اینکه فاصله هر دو شهر دلخواه جزو دادههای مسئله است، هدف این مسئله یافتن ترتیب بازدید شهرها بگونهایست که کل مسافت طی شده توسط فروشنده، کمینه شود. مسئلهی فروشنده دورهگرد یک مسئله با فضای جواب بسیار بزرگ است و جزو مسائل Np-Hard به شمار میرود. از این رو، جهت حل نمودهای بزرگتر این مسئله به سراغ استفاده از الگوریتمهای فرا ابتکاری میرویم.
محتویات فایل ارائه شده عبارتست از:
1- کدها و توابع تنظیم شده در نرمافزار MATLAB
2- دادههای ورودی مسئله برای اجرای کدها در قالب EXCEL
3- مدل ریاضی مسئله در قالب PDF
شما میتوانید با اعمال تغییر در فایل دادههای مسئله، هر نمود دلخواه مسئله را توسط کدها اجرا و پاسخ دلخواه خود را دریافت کنید.
نمونه خروجی کد:
مبلغ واقعی 30,000 تومان 10% تخفیف مبلغ قابل پرداخت 27,000 تومان
برچسب های مهم
جزوه سیستمهای اطلاعات مدیریت آماده برای دانلود مشخصات دانشگاه: صنعتی شریف استاد: دکتر حبیبی تعداد صفحات: 169 فرمت: پی دی اف PDF کیفیت: عالی سال: 1401 نوع جزوه (تایپی یا دست نویس): دست نویس خوانا دانلود نمونه ... ...
↓↓ لینک دانلود و خرید پایین توضیحات↓↓ فرمت فایل: word (قابل ویرایش و آماده پرینت) تعداد صفحات:33 قسمتی از متن فایل دانلودی: بازرسی نهایی کامپوزیت ها (Final inspection) تفاوت اساسی قطعات کامپوزیتی با دیگر قطعات رایج فلزی این است که سازنده نقش قابل توجهی در آنها ... ...
جزوه کنترل موجودی 2 آماده برای دانلود مشخصات دانشگاه: صنعتی شریف استاد: دکتر حجی تعداد صفحات: 70 فرمت: پی دی اف PDF کیفیت: عالی حجم: 13.3 مگابایت نوع جزوه (تایپی یا دست نویس): دست نویس ... ...
عنوان : پاورپوینت نگهداری و تعمیرات پیشگیرانه درشرکت سیم و کابل شیرکوه حوزه کاربرد: مهندسی صنایع تعداد اسلایدها: 19 اسلاید پاورپوینت حاضر ضمن معرفی انواع استراتژی های نگهداری و تعمیرات و همچنین معرفی شرکت سیم و کابل شیرکوه به بررسی فعالیت های نگهداری و تعمیرات در این ... ...
تعريف جوش introduction of weld اتصال دو فلز همجنس يا غير همجنس به يكديگر و يا به ط.ر كلي دو جسم به يكديگر را جوشكاري گويند، در واقع جوش پيوند متالورژيكي بين دو جسم است. كاربرد تكنولوژي جوشكاري: در اتصالات بازسازي عيوب قطعات ريخته گري و يا ماشين كاري شده بازسازي در قطعات فرسوده ...
به نام خدا سلام این مجموعه تمامی استانداردهای تست های غیر مخرب جوش میباشد که به معرفی و کاربرد آن و همچنین راهنمایی در رابطه با کدام قسمت از استاندارد میباشد پرداخته و شامل تستهای غیر مخرب از قبیل : VT ، PT ، MT ، RT و UT میباشد . ... ...