دانلود کدهای متلب حل مساله TSP با الگوریتم های فراابتکاری

دانلود کدهای متلب حل مساله TSP با الگوریتم های فراابتکاریReviewed by free Codes on Apr 15Rating: 5.0دانلود کدهای متلب حل مساله TSP با الگوریتم های فراابتکاریدانلود کدهای متلب حل مساله TSP با الگوریتم های فراابتکاری

دانلود کدهای متلب حل مساله TSP با الگوریتم های فراابتکاری

TSP Solver Metaheuristic Algorithm

Free Download Matlab Codes

 

.
.

دانلود رایگان جزوه کتاب آموزشی دوره آموزش ت خصوصی پایان نامه فارسی انگلیسی ارشد دکتری دانشگاه شریف تهران امیر کبیر پ

با توجه به یک لیست از شهرستانها و فاصله بین هر جفت از شهرستانها، چه در کوتاه ترین مسیر ممکن است که به شهرستان منشاء بازدیدکننده داشته است هر شهرستان دقیقا یک بار و بازده است: مسئله فروشنده دوره گرد (TSP) زیر سوال می پرسد؟ این یک مشکل NP-سخت در بهینه سازی ترکیبی، در تحقیق در عملیات و علم کامپیوتر نظری مهم است.
راه حل یک مسئله فروشنده دوره گرد
TSP یک مورد خاص از مشکل خریدار سفر است.در تئوری پیچیدگی محاسباتی، نسخه تصمیم TSP (که در آن، با توجه به طول L، کار این است که تصمیم بگیرد که آیا گراف است هر تور کوتاه تر از L) متعلق به کلاس از مشکلات NP-کامل است. بنابراین، این امکان وجود دارد که بدترین زمان در حال اجرا برای هر الگوریتم برای افزایش TSP superpolynomially (یا شاید نمایی) با تعدادی از شهرستانها.

مشکل اول در سال 1930 فرموله شد و یکی از مشکلات اکثر شدت مورد مطالعه در بهینه سازی است. آن را به عنوان یک معیار برای بسیاری از روش های بهینه سازی استفاده می شود. حتی اگر مشکل محاسباتی دشوار است، تعداد زیادی از ابتکارات و روش دقیق آن شناخته شده است، به طوری که برخی موارد با دهها هزار نفر از شهرستانها را می توان به طور کامل حل و حتی مشکلات با میلیون ها نفر از شهرستانها را می توان در بخش کوچکی از 1٪ تقریبی . [1]

TSP دارای کاربردهای چند حتی در ناب ترین فرمول آن، مانند برنامه ریزی، تدارکات، و تولید در حال. اندکی تغییر، آن را به عنوان زیر مسئله در بسیاری از مناطق، از جمله تعیین توالی DNA به نظر می رسد. در این برنامه، شهرستان مفهوم نشان دهنده، به عنوان مثال، مشتریان، نقاط لحیم کاری، و یا قطعات DNA، و فاصله مفهوم نشان دهنده سفر بار و یا هزینه، و یا اندازه گیری شباهت بین قطعات DNA. TSP نیز در نجوم به نظر می رسد، به عنوان ستاره شناسان مشاهده منابع بسیاری می خواهد برای به حداقل رساندن زمان صرف slewing تلسکوپ بین منابع. در بسیاری از برنامه های کاربردی، محدودیت های اضافی از قبیل منابع محدود و یا پنجره زمان ممکن است تحمیل شده است.

محتویات

1 تاریخچه
2 توضیحات
2.1 به عنوان یک مشکل گراف
2.2 نامتقارن و متقارن
2.3 مشکلات مرتبط
3 عدد صحیح فرمول برنامه ریزی خطی
4 کامپیوتر به یک راه حل
4.1 پیچیدگی محاسباتی
4.1.1 پیچیدگی تقریب
4.2 الگوریتم دقیق
4.3 الگوریتم های اکتشافی و تقریب
4.3.1 اکتشافی سازنده
4.3.2 بهبود تکراری
4.3.3 بهبود تصادفی
4.3.3.1 بهینه سازی کلونی مورچه ها
4.4 موارد ویژه
4.4.1 متریک TSP
4.4.2 اقلیدسی TSP
4.4.3 نامتقارن TSP
4.4.3.1 حل های تبدیل به متقارن TSP
4.5 محک
5 عملکرد بشر در TSP
6 TSP طول مسیر برای مجموعه های تصادفی از نقاط در یک مربع
محدود 6.1 بالا
6.2 حد پایین
6.3 نزدیک شدن به طول دقیق

دانلود رایگان  کد matlab جزوه کتاب آموزشی دوره آموزش ت خصوصی پایان نامه فارسی انگلیسی ارشد دکتری دانشگاه شریف تهران امیر کبیر دانلود رایگان مقاله دانلود رایگان کد متلب حل مساله فروشنده دوره گرد TSP travelling salesman problem با الگوریتم های فراابتکاری و بهینه سازیبا ترجمه انجام پروژهدر بهینه سازی ریاضی،دانشجویی matlab دانلود ppt word pdf مهندسی برق هوش مصنوعی کامیوتر مکانیک عمران صنایع مدیریت

دسی برق هوش مصنوعی کامیوتر مکانیک عمران صنایع مدیریت

 

 

فیلم آموزشی فارسی رایگان            جزوه کتاب نرم افزار          کدهای رایگان Matlab       انجام پروژه Matlab

انجام پروژه متلب
دانلود کدهای متلب حل مساله TSP با الگوریتم های فراابتکاری
5 (100%) 1 vote[s]
2 پاسخ

دیدگاه خود را ثبت کنید

Want to join the discussion?
Feel free to contribute!

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *