A gene-pool based genetic algorithm for TSP

DOI10.1007/BF02899482zbMATH Open1062.68582OpenAlexW1971767633MaRDI QIDQ4454481FDOQ4454481

H. Yang, Lishan Kang, Yuping Chen

Publication date: 8 March 2004

Published in: Wuhan University Journal of Natural Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02899482

Recommendations

• scientific article; zbMATH DE number 2219759
• scientific article; zbMATH DE number 2079469
• An Efficient Genetic Algorithm for the Traveling Salesman Problem
• A genetic algorithm for traveling salesman problems
• A CLUSTERING AND GENETIC SCHEME FOR LARGE TSP OPTIMIZATION PROBLEMS
• Genetic algorithms for the traveling salesman problem
• scientific article
• A new genetic algorithm applied to the traveling salesman problem

zbMATH Keywords

minimal spanning tree

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• New lower bounds for the symmetric travelling salesman problem
• Title not available (Why is that?)
• The symmetric traveling salesman problem and edge exchanges in minimal 1- trees

Cited In (1)

• An Effective PSO-Based Memetic Algorithm for TSP

Uses Software

• TSPLIB

This page was built for publication: A gene-pool based genetic algorithm for TSP

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