Year: 2013
Type: article
Abstract: This study presents an improved genetic algorithm. The algorithm introduced acceleration operator in the traditional genetic algorithm, effectively reducing the computational complexity. The search speed of the algorithm has been greatly improved, so that it can quickly find the global optimal solution. The accelerating collaborative operator lessons from the thoughts of binary search algorithm combining with the variable step length strategy. The accelerating operator has strong local search ability and crossover and mutation operators have strong global search ability, then combining these operators generates a new Genetic algorithm. The tests on the different functions show that the improved algorithm has the advantages of faster convergence and higher stability in the case of a small population than traditional genetic algorithm and can effectively avoid the premature phenomenon.
Authors: Yu-Cheng Liu, Yu-Bin Liu
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W2185779472
