10 فروردین 1403

سید وفا بارخدا

مرتبه علمی: مربی
نشانی:
تحصیلات: کارشناسی ارشد / مهندسی کامپیوتر
تلفن:
دانشکده: دانشکده فناوری اطلاعات

مشخصات پژوهش

عنوان
حل مسئله ی فروشنده دوره گرد در مقیاس بزرگ با استفاده از خوشه بندی فازی و الگوریتم ژنتیک و مبتنی بر رقابت استعماری
نوع پژوهش مقاله ارائه شده
کلیدواژه‌ها
ثبت نشده‌است!
پژوهشگران سید وفا بارخدا (نفر دوم)

چکیده

مسئله فروشنده دورهگرد از مسائل گروه NP سخت بوده و به طور عمده الهام گرفته از فرآیندهای اجتماعی انسانی میباشد. حل این - - مسئله در مقیاس بزرگ با استفاده از الگوریتمهای قطعی ممکن نبوده و بنابراین برای حل آنها از سایر الگوریتمها همچون الگوریتمهای یادگیرنده استفاده میشود. در این مقاله برای حل مسئله فروشنده دورهگرد در مقیاس بزرگ از الگوریتم رقابت استعماری استفاده شده است. همچنین برای تعیین نمونههای اولیه مورد استفاده در الگوریتم رقابت استعماری، از ترکیب خوشهبندی فازی و الگوریتم ژنتیک استفاده شده است. نتایج شبیهسازی کارایی بالای این روش را در مقاسه با سایر روشها نشان میدهد.