Cargando…
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...
Autores principales: | Tsai, Chun-Wei, Tseng, Shih-Pang, Chiang, Ming-Chao, Yang, Chu-Sing, Hong, Tzung-Pei |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi Publishing Corporation
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4032739/ https://www.ncbi.nlm.nih.gov/pubmed/24892038 http://dx.doi.org/10.1155/2014/178621 |
Ejemplares similares
-
Solving the clustered traveling salesman problem via traveling salesman problem methods
por: Lu, Yongliang, et al.
Publicado: (2022) -
The Ordered Clustered Travelling Salesman Problem: A Hybrid Genetic Algorithm
por: Ahmed, Zakir Hussain
Publicado: (2014) -
Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator
por: Hussain, Abid, et al.
Publicado: (2017) -
Automatic Combination of Operators in a Genetic Algorithm to Solve the Traveling Salesman Problem
por: Contreras-Bolton, Carlos, et al.
Publicado: (2015) -
An Adaptive Evolutionary Algorithm for Traveling Salesman Problem with Precedence Constraints
por: Sung, Jinmo, et al.
Publicado: (2014)