بهبود کارایی اتوماتای یادگیر توزیع شده با استفاده از هیوریستسک opt

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

نویسندگان

دانشگاه بناب - گروه مهندسی کامپیوتر

چکیده

امروزه صنایع فراوانی با مساله پیدا کردن کوتاهتیرین مدار هامیلتونی (مساله فروشنده دوره گرد) درگیر می باشند و با توجه به اینکه این مساله جزء مسائل np-complete بوده و راه حل قاطعی که تابحال برای آن ارائه شده ، دارای مرتبه زمانی نمایی است بهمین دلیل الگوریتم های تقریبی متعددی از جمله الگوریتم های مبتنی بر شبکه های عصبی ، کولونی مورچه ها ، الگوریتم ژنتیکی و غیره برای حل آن گزارش شده است . در این مقاله با استفاده از اتوماتای یادگیر توزیع شده که یک ابزار جستجوی عمومی بوده و برای حل تعدادی از مسائل np-complete یکار برده شده اسن یک الگوریتم جدید برای حل مساله فروشنده دوره گرد معرفی خواهیم کرد که کارایی آن را با استفاده از هیوریستیک جستجوی محلی opt-2 افزایش داده ایم و در نهایت کارایی الگوریتم تلفیفی ارائه شده را بر روی نمونه مسائل استاندارد مساله فروشنده دوره گرد بررسی کرده و نتایج بدست امده را با الگوریتم قبلی که از هیوریستیک opt-2 استفاده نمی نماید و نیز با برخی از الگوریتم های تقریبی موجود مقایسه می کنیم. آزمیشهای انجام گرفته نشان می دهد که الگوریتم پیشنهادی در مقایسه با الگوریتم های بررسی شده از کارایی بهتری برخوردار است.

کلیدواژه ها

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

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

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

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

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