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

سال انتشار: 1395
محل انتشار: سومین کنفرانس سراسری نوآوری های اخیر در مهندسی برق و کامپیوتر
کد COI اختصاصی: COMCONF03_287
زبان مقاله: فارسی
تعداد مشاهده: 603

نویسندگان

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

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

چکیده

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

کلیدواژه ها

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

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

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

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

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