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) -
Review of Swarm Intelligence for Solving Symmetric Traveling Salesman Problem
by: Awaz Ahmad Shaban, et al.
Published: (2023-07-01) -
Advanced Harmony Search with Ant Colony Optimization for Solving the Traveling Salesman Problem
by: Ho-Yoeng Yun, et al.
Published: (2013-01-01)