در این مقاله مسئله TSP به عنوان یک مسئله بهینه سازی که با روش های کلاسیک قابل حل نیست معرفی شده و از میان روش های متفاوت بهینه سازی هوشمند، بهینه سازی کولونی مورچه ها که نسبت به سایر روش ها پاسخ های بهتری نیز به دست می دهد، مورد بحث واقع شده است. سیر تحولی و تکاملی این الگوریتم ها از ACS تا MACS و GMACS آورده شده است. روش پیشنهادی مورد مقایسه قرار گرفته و نتیجه گرفته شده است که روش پیشنهادی باکاستن از مقدار مقایسه و کاهش نرخ محاسبات ، سرعت الگوریتم را مخصوصا در مسائل با ابعاد بزرگ، بهبود می بخشد.
کلمات کلیدی: بهینه سازی کولونی مورچه ها ، Local Optimization , TSP , MACS
تعداد مشاهده: 3974 مشاهده
کد فایل:4756
انتشار در:۱۳۹۷/۸/۲۶
حجم فایل ها:234.3 کیلوبایت
تعداد صفحات: 7
زبان: فارسی
سال انتشار: 1384
محل انتشار: هشتمین کنفرانس دانشجویی مهندسی برق
فرمت: (PDF) غیر قابل ویرایش
منابع و مآخذ: دارد
جدول و نمودار: نامشخص
عکس و تصویر: دارد
مقاله ارتباط با خط برق plc - پاورلاین
قیمت : 25,000 تومان
توضیحات بیشتر دریافت فایل
مقاله عملکرد محدوده گسترده سرعت مربوط به ماشین های وارنیر با مغناطیس دائمی
قیمت : 2,500 تومان
ترجمه مقاله کنترل یگانگی توان مربوط به خطای فاکتور آزادی از یک موتور تقسیم کننده مغناطیسی پایدار خطی توسط پل شناور چند سطحی معکوس کننده همراه با خطای سوئیچ
قیمت : 30,000 تومان
مقاله آشکار سازی مانع با استفاده از شار نوری
مقاله طراحی کنترل کننده لغزشی برای موتور پله ای مغناطیس دائم
مقاله تخمین توان نشتی در مدارهای VLSI
مقاله معرفی باس I2C و جایگاه آن در طراحی سیستم های دیجیتال
مقاله سیستم مونیتورینگ دز محیطی
مقاله طراحی و ساخت سیستم کنترل دستگاه های الکتریکی از طریق خطوط تلفن با استفاده از میکروکنترلر
مقاله پوش پول نوین با سیم پیچ کمکی برای ثبات شکل موج خروجی
مقاله هولوگرافی
مقاله سیستم کنترل و مانیتورینگ از طریق خط تلفن