A Modified Gene Optimization for TSP

Abstract:

Article Preview

The genetic optimization (GO) is employed to solve the Traveling Salesman Problems (TSP). Instead of the global fitness of the individuals, it calculates the local fitness of each gene in GO. Based on the local fitness, worse gene are selected and modified for better fitness. With the improvement of local fitness, the global fitness is improved. The algorithm is implemented for well-known benchmark cases, and the simulation results have shown the infeasibility and effectiveness of the algorithm.

Info:

Periodical:

Edited by:

Honghua Tan

Pages:

2576-2579

DOI:

10.4028/www.scientific.net/AMM.29-32.2576

Citation:

C. M. Wu et al., "A Modified Gene Optimization for TSP", Applied Mechanics and Materials, Vols. 29-32, pp. 2576-2579, 2010

Online since:

August 2010

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.