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

چکیده مقاله

مسیله فروشنده دوره گرد یکی از مسایل بهینه سازی سخت ودشواردرعلوم کامپیوتر محسوب می شود یافتن جواب بهینه مسیله فروشنده دوره گرد درصورتی که اندازه گراف مسیله بزرگ باشد به زمان بسیار زیادی نیاز دارد الگوریتم بهینه سازی کلونیمورچه ها یک روش پرکاربرد برای یافتن جواب بهینه مسیله فروشنده دوره گرد می باشد افزایش زمان اجرا در حالاتی که اندازه شهرها زیاد می شود یکی از ایرادات این الگوریتم ها برای حل مسیله فروشنده دوره گرد است یکی از روش های کاهش زماناجرای الگوریتم های تکاملی استفاده از روش های موازی سازی می باشد استفاده از امکانات پردازنده گرافیکی جهت موازی سازیو تسریع محاسبات یکی از فناوری های جدید کاهش زمان اجرای الگوریتم های مختلف است در روش پیشنهادی هر یک از اعضای جمعیت اولیه را به صورت جداگانه در یک هسته کودا و توسط یک نخ به اجرا گذاشته و هر عضو جمعیت به صورت موازی با سایر اعضاء قسمتی از فضای جستجوی مسیله را مورد جستجو قرار می دهد

کلیدواژه‌ها

نویسندگان

الهام حیدری

دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد خرم آباد

رضا فلاح نژاد

استادیار، گروه ریاضی،دانشگاه آزاد اسلامی واحد خرم آباد

�یدری، الهام و فلاح نژاد، رضا،1395،روش برای حل مسیله فروشنده دوره گرد با استفاده از چارچوب کودا و الگوریتم کلونی مورچه ها،دومین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات،آمل

ارائه‌شده در

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