بهینه سازی حل مساله فروشنده دوره گرد توسط سیستم های چندعامله و الگوریتم جهش ترکیبی قورباغه

چکیده مقاله

مساله فروشنده ی دوره گرد یکی از مسایل مشهور بهینه سازی ترکیبی استو جزء مسایل NP hard محسوب می شود این مساله کاربرد زیادی در دنیای واقعی دارد هدف از حل این مساله رسیدن به مسیری است که از همه ی شهرها یک بار بگذرد و به شهر اول برگردد و هزینه ی این مسیر کمینه باشد در الگوریتم های مطرح شده گرایش الگوریتم به سمت جستجوی سراسری یا جستجوی محلی باعث ایجاد محدودیت هایی برای الگوریتم ها شده است در این مقاله روشی با استفاده از ترکیب سیستم های چندعاملی و الگوریتم جهش قورباغه برای حل مساله فروشنده ی دوره گرد ارایه گردیده است نتایج بدست آمده از آزمایش های انجام گرفته بر روی الگوریتم پیشنهادی نشان می دهند که روش پیشنهادی در مقایسه با سایر روش ها از کارایی بهتری برخوردار است

کلیدواژه‌ها

نویسندگان

فرنوش پوینده

دانشکده مهندسی کامپیوتر و فناوری اطلاعات ˛ دانشگاه آزاد اسلامی واحد قزوین

بهروز معصومی

دانشکده مهندسی کامپیوتر و فناوری اطلاعات ˛ دانشگاه آزاد اسلامی ˛ واحد قزوین

پوینده، فرنوش و معصومی، بهروز،1395،بهینه سازی حل مساله فروشنده دوره گرد توسط سیستم های چندعامله و الگوریتم جهش ترکیبی قورباغه،سومین کنفرانس سراسری نوآوری های اخیر در مهندسی برق و کامپیوتر،تهران

ارائه‌شده در

مجموعه مقالات سومین کنفرانس سراسری نوآوری های اخیر در مهندسی برق و کامپیوتر19 شهریور 1395 · تهران