A reinforced hybrid genetic algorithm for the traveling salesman problem

Open Webpage

Jiongzhi Zheng, Jialun Zhong, Menglei Chen, Kun He

Published: 01 Jan 2023, Last Modified: 24 Mar 2025Comput. Oper. Res. 2023EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•We effectively combine EAX-GA and LKH through a special individual.•Combine reinforcement learning with key steps of EAX-GA and LKH to boost performance.•Extensive experiments show the superiority of our algorithm over advanced baselines.