An Evolutionary Algorithm with Diversified Crossover Operator for the Heterogeneous Probabilistic TSP

DOI10.1007/978-3-540-73729-2_33MaRDI QIDQ3603446zbMATHOpenAlexFDO

Authors Y. H. Liu, Rong-Chang Jou, Cheng-Chieh Wang, Ching-Shu Chiu

Publication date 17 February 2009

Published in Modeling Decisions for Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73729-2_33

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• Comparison of eight evolutionary crossover operators for the vehicle routing problem
• Diversified local search strategy under scatter search framework for the probabilistic traveling salesman problem
• Hybrid genetic algorithm with developmental crossover operator for solving TSP
• Multi-parent extension of sequential constructive crossover for the travelling salesman problem
• Crossover particle swarm optimization for the traveling salesman problem

Cited in

(3)

• Diversified local search strategy under scatter search framework for the probabilistic traveling salesman problem
• Computing diverse sets of high quality TSP tours by EAX-based evolutionary diversity optimisation
• Different initial solution generators in genetic algorithms for solving the probabilistic traveling salesman problem

This page was built for publication: An Evolutionary Algorithm with Diversified Crossover Operator for the Heterogeneous Probabilistic TSP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3603446)