A High-Performance Genetic Algorithm: Using Traveling Salesman Problem as a Case
This paper presents a simple but efficient algorithm for reducing the computation time of genetic algorithm (GA) and its variants. The proposed algorithm is motivated by the observation that genes common to all the individuals of a GA have a high probability of surviving the evolution and ending up...
Saved in:
Main Authors: | Chun-Wei Tsai, Shih-Pang Tseng, Ming-Chao Chiang, Chu-Sing Yang, Tzung-Pei Hong |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2014-01-01
|
Series: | The Scientific World Journal |
Online Access: | http://dx.doi.org/10.1155/2014/178621 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Trajectory Stability in the Traveling Salesman Problem
by: Sergio Sánchez, et al.
Published: (2018-01-01) -
An Adaptive Evolutionary Algorithm for Traveling Salesman Problem with Precedence Constraints
by: Jinmo Sung, et al.
Published: (2014-01-01) -
Graph attention, learning 2-opt algorithm for the traveling salesman problem
by: Jia Luo, et al.
Published: (2025-01-01) -
Modified shuffled frog-leaping algorithm to solve traveling salesman problem
by: LUO Xue-hui, et al.
Published: (2009-01-01) -
DNCCLA: Discrete New Caledonian Crow Learning Algorithm for Solving Traveling Salesman Problem
by: Ali H. Alsaidi, et al.
Published: (2024-01-01)