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

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

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