A Kind of the Improved Genetic Algorithm
Abstract:Aiming at the low efficiency and easy precocious defects of the traditional genetic algorithm, the paper proposed an improved genetic algorithm. The algorithm introduced acceleration operator in the traditional genetic algorithm, effectively reducing the computational complexity of the algorithm. It can quickly find the global optimal solution. Combined the accelerating operator of having strong local search ability with the crossover and mutation operators of having strong global search ability, this new genetic algorithm was generated. The tests on the six functions show that the new 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. The results of the test show that the new algorithm is fast and efficient.
Document Type: Research Article
Publication date: 2012-03-01
More about this publication?
- ADVANCED SCIENCE LETTERS is an international peer-reviewed journal with a very wide-ranging coverage, consolidates research activities in all areas of (1) Physical Sciences, (2) Biological Sciences, (3) Mathematical Sciences, (4) Engineering, (5) Computer and Information Sciences, and (6) Geosciences to publish original short communications, full research papers and timely brief (mini) reviews with authors photo and biography encompassing the basic and applied research and current developments in educational aspects of these scientific areas.
- Editorial Board
- Information for Authors
- Subscribe to this Title
- Ingenta Connect is not responsible for the content or availability of external websites