حل مسایل فروشنده دورهگرد چندهدفه با استفاده از الگوریتم جستجوی گرانشی

چکیده مقاله

در سالهای اخیر روشهای فراوانی بر اساس الگوریتمهای بهینهسازی ابتکاری برای بهینهسازی مسایل چندهدفه ارایهشده است هرچند این روشها ضمانتی بر یافتن جبهه بهینه پرتو ندارند ولی برای یافتن تقریب نسبتا خوبی از این مجموعه تلاش میکنند دراین مقاله، روشی بر اساس الگوریتم جستجوی گرانشی GSA ، برای بهینهسازی مسایل فروشنده دورهگرد چندهدفه برمبنای مفاهیم پرتو ارایهشده است که موسوم به MODGSA ، میباشد در این روش از مفاهیم جبههای مغلوب نشده برای تخصیص شایستگی و از عملگری به نام Double bride ، برای حفظ تنوع جمعیت استفاده میشود سپس الگوریتم پیشنهادی با الگوریتمهای ارایهشده برای چندهدفه سازی TSP ، از قبیل PACO ، MACS ، BIANT مقایسه شده است

کلیدواژه‌ها

نویسندگان

محدثه پاسبان

کارشناسی ارشد، گروه مهندسی فناوری اطلاعات، دانشگاه بین المللی پیام نور عسلویه

عباسعلی رضایی

استادیار، گروه مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه پیام نور

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

ارائه‌شده در

مجموعه مقالات چهارمین کنفرانس بین المللی مهندسی برق و کامپیوتر23 دی 1395 · تهران