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

DOI10.1007/978-3-540-73729-2_33zbMATH Open1181.68268OpenAlexW1580688874MaRDI QIDQ3603446FDOQ3603446

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

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

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)

Cited In (3)

• Different initial solution generators in genetic algorithms for solving the probabilistic traveling salesman problem
• 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

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)