TSP مخفف عبارت Traveling Salesman Problem و به معنای مسئله فروشنده دوره گرد می باشد. TSP یک نمونه بارز از مسائل ترکیبی بهینه سای است که تحقیقات بسیاری از محققان در این زمینه را به سوی خود جلب کرده است. این فروشنده دوره گرد باید از n شهر عبور کرده، با این شرایط که باید از تمام شهرها عبور کرده و از هر شهر فقط یکبار گذر کند، یعنی هر مسیر باید شرایط یک گراف هملیتونی را داشته باشد. آنچه در این مقاله شرح داده ام پروسه حل این مسئله به روش الگوریتم ژنتیک است ، که در مرحله همبری روشی جدید (بهبود در روش ERX) به کار گرفته شده است. کدنویسی این الگوریتم در نرم افزار MATLAB انجام شده است.
کلمات کلیدی: الگوریتم ژنتیک ، TSP ، چرخ رولت Mutation , Offspring , Crossover
تعداد مشاهده: 3583 مشاهده
کد فایل:4834
انتشار در:۱۳۹۷/۹/۲۶
حجم فایل ها:128.1 کیلوبایت
تعداد صفحات: 6
زبان: فارسی
سال انتشار: 1384
محل انتشار: هشتمین کنفرانس دانشجویی مهندسی برق
فرمت: (PDF) غیر قابل ویرایش
منابع و مآخذ: دارد
جدول و نمودار: دارد
عکس و تصویر: دارد
مقاله ارتباط با خط برق plc - پاورلاین
قیمت : 25,000 تومان
توضیحات بیشتر دریافت فایل
مقاله عملکرد محدوده گسترده سرعت مربوط به ماشین های وارنیر با مغناطیس دائمی
قیمت : 2,500 تومان
ترجمه مقاله کنترل یگانگی توان مربوط به خطای فاکتور آزادی از یک موتور تقسیم کننده مغناطیسی پایدار خطی توسط پل شناور چند سطحی معکوس کننده همراه با خطای سوئیچ
قیمت : 30,000 تومان
مقاله آشکار سازی مانع با استفاده از شار نوری
مقاله طراحی کنترل کننده لغزشی برای موتور پله ای مغناطیس دائم
مقاله تخمین توان نشتی در مدارهای VLSI
مقاله معرفی باس I2C و جایگاه آن در طراحی سیستم های دیجیتال
مقاله سیستم مونیتورینگ دز محیطی
مقاله طراحی و ساخت سیستم کنترل دستگاه های الکتریکی از طریق خطوط تلفن با استفاده از میکروکنترلر
مقاله پوش پول نوین با سیم پیچ کمکی برای ثبات شکل موج خروجی
مقاله هولوگرافی
مقاله سیستم کنترل و مانیتورینگ از طریق خط تلفن