یک روش حل برای مسئله TSPبا استفاده از الگوریتم ژنتیک به همراه یک تابع هیوریستیک
- سال انتشار: 1387
- محل انتشار: دومین کنگره مشترک سیستمهای فازی و هوشمند ایران
- کد COI اختصاصی: FJCFIS02_061
- زبان مقاله: فارسی
- تعداد مشاهده: 2174
نویسندگان
گروه هوش مصنوعی دانشگاه آزاد اسلامی واحد مشهد
چکیده
یکی از مهمترین مسائل بهینه سازی ترکیبیاتی، مسئله فروشنده دوره گرد می باشد این مسئله علی رغم ظاهر ساده ای که دارد از پیچیدگی خاصی برخوردار می باشد که رسیدن به یک پاسخ بهینه را امری نه چندان ساده گردانیده است. کاربردهای بسیار زیاداین مسئله در امور روزمره تجاری و علمی سبب شده است تا محققین توجه خاصی به این مسئله داشته باشند که نتیجه آن ارائه راه حل ها و روش های مختلفی بوده است که بهبود نسبی از راه حل های کلاسیک را برای این مسئله به ارمغان آورده است در اینجا ما نیز با ارائه یک روش ترکیبی از الگوریتم ژنتیک به همراه یک تابع ابتکاری سعی نموده ایم تا بهبودی در حل این مسئله ارائه نماییم در تابعابتکاری ارائه شده بیشتر به بهینه سازی راه حل توجه شده است و توسط الگوریتم ژنتیک سعی کرده ایم تا از به دام افتادن در یک بهینه محلی اجتناب نماییم، در انتها نیز با استفاده از یک مکانیزم اصلاح هندسی تاییدی نسبی بر پاسخ ارائه شده لحاظ می کنیمکلیدواژه ها
الگوریتم ژنتیک، مسئله فروشنده دوره گرد، تابع هیوریستیک TSP,مقالات مرتبط جدید
- سودآوری مشتریان در خردهفروشی قطعات یدکی ماشین آلات راهسازی با رویکرد یادگیری ماشین
- ارائه روشی کارآمد جهت شناسایی کودکان نیازمند به پیوند مغز استخوان با استفاده از ترکیب طبقه بند ماشین بردار پشتیبان و الگوریتم بهینه سازی فاخته
- استخراج بهینه پارامترهای تاثیر گذار الگوریتم بهینه سازی بوفالوی آفریقایی با هدف استخراج ویژگی های مهم به منظور افزایش کارایی طبقه بندی داده ها
- ارائه روشی کارآمد برای بهبود عملکرد الگوریتم بهینه سازی کلاغ سیاه به منظور افزایش صحت خوشه بندی داده ها
- استفاده از الگوریتم باور بیزین در لایه کاملا متصل شبکه عصبی کانولوشن با هدف افزایش دقت تشخیص تصاویر
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.