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

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

کلیدواژه ها:

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