ارائه یک روش بهینه سازی جدید در الگورتیمهای ژنتیک به کمک الگورتیم مرتب ساز شمارشی برای حل مسأله فروشنده دوره گرد
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 606
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCECN01_220
تاریخ نمایه سازی: 7 بهمن 1393
Abstract:
در حل مسئله فروشنده دوره گرد به کمک الگورتیمهای ژنتیک در سه قسمت دارای Order بالا می باشد قسمت اول تشکیل جمعیت در قسمت دوم Crossover و قسمت سوم در Mutation . در قسمت اول راه حلی برای تولید اعداد تصادفی بدون تکرار در O(n) نوشته شده است ، در قسمت دوم راه حلی برای تولید ترکیبی جدید در O(n2) و در قسمت سوم راه حلی را O(n) نوشته شده است . و از آنجا که فواصل بین مسیرها عدد صحیح است می توان عملیات Sort را برای پیدا کردن کوتاهترین مسیر میان کروموزوم ها با کمک الگورتیم شمارشیSort با O(n) می باشد.
Keywords:
Authors
پیمان الماسی نژاد
عضو هیئت علمی گروه مهندسی کامپیوتر و فناوری اطلاعات دانشگاه پیام نور
محمد ذهابی
عضو هیئت علمی گروه مهندسی کامپیوتر و فناوری اطلاعات دانشگاه پیام نور
روح اله نخعی
عضو هیئت علمی گروه مهندسی برق دانشگاه پیام نور
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :