پیمان الماسی نژاد - عضو هیئت علمی گروه مهندسی کامپیوتر و فناوری اطلاعات دانشگاه پیام نور
محمد ذهابی - عضو هیئت علمی گروه مهندسی کامپیوتر و فناوری اطلاعات دانشگاه پیام نور
روح اله نخعی - عضو هیئت علمی گروه مهندسی برق دانشگاه پیام نور

در حل مسئله فروشنده دوره گرد به کمک الگورتیمهای ژنتیک در سه قسمت دارای Order بالا می باشد قسمت اول تشکیل جمعیت در قسمت دوم Crossover و قسمت سوم در Mutation . در قسمت اول راه حلی برای تولید اعداد تصادفی بدون تکرار در O(n) نوشته شده است ، در قسمت دوم راه حلی برای تولید ترکیبی جدید در O(n2) و در قسمت سوم راه حلی را O(n) نوشته شده است . و از آنجا که فواصل بین مسیرها عدد صحیح است می توان عملیات Sort را برای پیدا کردن کوتاهترین مسیر میان کروموزوم ها با کمک الگورتیم شمارشیSort با O(n) می باشد.

مسئله فروشنده دوره گرد ، الگورتیم ژنتیک ، مرتب ساز شمارشی