AN EFFICIENT CROSSOVER OPERATOR FOR TRAVELING SALESMAN PROBLEM
سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 49
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJOCE-2-4_010
تاریخ نمایه سازی: 5 آذر 1402
چکیده مقاله:
Crossover operator plays a crucial role in the efficiency of genetic algorithm (GA). Several crossover operators have been proposed for solving the travelling salesman problem (TSP) in the literature. These operators have paid less attention to the characteristics of the traveling salesman problem, and majority of these operators can only generate feasible solutions. In this paper, a crossover operator is presented that has the capability of generating solutions based on a logical reasoning. In other words, the solution space is explored by the proposed method purposefully. Numerical results based on ۲۶ benchmark instances demonstrate the efficiency of the proposed method compared with the previous meta-heuristic methods.
کلیدواژه ها: