روش برای حل مسیله فروشنده دوره گرد با استفاده از چارچوب کودا و الگوریتم کلونی مورچه ها
Publish place: The Second National Conference on Science and Computer Engineering and Information Technology
Publish Year: 1395
Type: Conference paper
Language: Persian
View: 554
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
CECCONF02_026
Index date: 1 July 2017
روش برای حل مسیله فروشنده دوره گرد با استفاده از چارچوب کودا و الگوریتم کلونی مورچه ها abstract
مسیله فروشنده دوره گرد یکی از مسایل بهینه سازی سخت ودشواردرعلوم کامپیوتر محسوب می شود. یافتن جواب بهینه مسیله فروشنده دوره گرد درصورتی که اندازه گراف مسیله بزرگ باشد به زمان بسیار زیادی نیاز دارد. الگوریتم بهینه سازی کلونیمورچه ها یک روش پرکاربرد برای یافتن جواب بهینه مسیله فروشنده دوره گرد می باشد. افزایش زمان اجرا در حالاتی که اندازه شهرها زیاد می شود یکی از ایرادات این الگوریتم ها برای حل مسیله فروشنده دوره گرد است. یکی از روش های کاهش زماناجرای الگوریتم های تکاملی استفاده از روش های موازی سازی می باشد. استفاده از امکانات پردازنده گرافیکی جهت موازی سازیو تسریع محاسبات یکی از فناوری های جدید کاهش زمان اجرای الگوریتم های مختلف است. در روش پیشنهادی هر یک از اعضای جمعیت اولیه را به صورت جداگانه در یک هسته کودا و توسط یک نخ به اجرا گذاشته و هر عضو جمعیت به صورت موازی با سایر اعضاء قسمتی از فضای جستجوی مسیله را مورد جستجو قرار می دهد.
روش برای حل مسیله فروشنده دوره گرد با استفاده از چارچوب کودا و الگوریتم کلونی مورچه ها Keywords:
مسیله فروشنده دوره گرد , الگوریتم بهینه سازی کلونی مورچه , پردازنده گرافیکی , فناوری موازی سازی کودا
روش برای حل مسیله فروشنده دوره گرد با استفاده از چارچوب کودا و الگوریتم کلونی مورچه ها authors
الهام حیدری
دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد خرم آباد
رضا فلاح نژاد
استادیار، گروه ریاضی،دانشگاه آزاد اسلامی واحد خرم آباد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :