حل مسئله فروشنده دوره گرد TSP) با استفاده از شبکه عصبی خود سازمانده SOM)
- سال انتشار: 1386
- محل انتشار: دهمین کنفرانس دانشجویی مهندسی برق ایران
- کد COI اختصاصی: ISCEE10_212
- زبان مقاله: فارسی
- تعداد مشاهده: 4377
نویسندگان
دانشکده مهندسی برق و کامپیوتر - دانشگاه تبریز
چکیده
این مقاله یک شبکه عصبی خود سازمانده کوهننSOM)اصلاح شده را به منظور حل مسئله فروشنده دورهگردTSP) معرفی میکند. در مسئلهTSP هدفمان این است که مجموعه ای ازn شهر را با طی کوتاهترین مسیر و در کوتاهترین زمان بپیماییم و دوباره به شهر اول باز گردیم. این مسئله به ظاهر ساده، بعنوان مسئله NP-Hard شناخته شده است و فضای جستجو بصورتn! می باشد. درنتیجه بررسی تمام راه حلهای مسئلهTSP با تعداد زیاد شهرها عملاً امکان پذیر نیست و نیاز داریم که از روشهای سریع و موثر مانند روشهای هوش مصنوعی و شبکههای عصبی استفاده کنیم. در انتها نتایج حاصل از اجرای روش پیشنهادی در نرم افزارMATLAB را با نتایج بدست آمده از الگوریتم جمعیتی مورچه ها Ant Colony Optimization) مقایسه و میزان خطای الگوریتمSOM را در مقایسه با آن مورد بررسی قرار می دهیمکلیدواژه ها
مسئلهفروشندهدورهگردTSP)،شبکههایعصبیخودسازماندهSOM)،الگوریتمجمعیتیمورچههاACO)مسئله .NP-hardمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.