بهبود کارایی اتوماتای یادگیر توزیع شده با استفاده از هیورستیک 2-opt برای حل مساله فروشنده دوره گرد

سال انتشار: 1390
محل انتشار: اولین همایش رویکرد های نوین در مهندسی کامپیوتر و فناوری اطلاعات
کد COI اختصاصی: ROUDSARIT01_164
زبان مقاله: فارسی
تعداد مشاهده: 1426

نویسندگان

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

چکیده

امروزه صنایع فراوانی با مساله پیدا کردن کوتاه ترین مدار هامیلتونی مساله فروشنده دوره گرد درگیر می باشند و با توجه به اینکه این مساله جزو مسائل NP-Complete بوده و راه حل قطعی که تابحال برایان ارائه شده دارای مرتبه زمانی نمایی است به همین دلیل الگوریتمهای تقریبی متعددی از جمله الگوریتمهای مبتنی بر شبکه های عصبی کولونی مورچه ها و الگوریتمهای ژنتیکی و ... برای حل آن گزارش شده است دراین مقاله بااستفاده از اتوماتای یادگیر توزیع شده که یک ابزار جستجوی عمومی بوده و برای حل تعدادی از مسائل NP-Complete بکار برده شده است یک الگوریتم جدید برای حل مساله فروشنده دوره گرد معرفی خواهیم کرد که کارایی آن را با استفاده از هیوریستیک جستجوی محلی 2-opt افزایش داده ایم و د رنهایت کارایی الگوریتم تلفیقی ارایه شده را برروی نمونه مسائل استاندارد مساله فروشنده دوره گرد بررسی کرده و نتایج به دست امده را با الگوریتم قبلی که از هیوریستیک 2-opt استفاده نمی نماید و نیز با برخی از الگوریتمهای تقریبی موجود مقایسه می کنیم ازمایشهای انجام گرفته نشان میدهد که الگوریتم پیشنهادی در مقایسه با الگوریتمهای بررسی شده از کارایی بهتری برخوردار است.

کلیدواژه ها

مساله فروشنده دوره گرد، اتوماتای یادگیر، اتوماتای یادگیر توزیع شده، هیوریستیک جستجوی محلی 2-opt

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.