Skip to main content

A Kind of the Improved Genetic Algorithm

Buy Article:

$113.00 plus tax (Refund Policy)

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.

Keywords: ACCELERATING OPERATOR; BINARY SEARCH ALGORITHM; CONVERGENCE; GENETIC ALGORITHMS; POPULATION SIZE; VARIATION

Document Type: Research Article

DOI: https://doi.org/10.1166/asl.2012.2224

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
  • Access Key
  • Free ContentFree content
  • Partial Free ContentPartial Free content
  • New ContentNew content
  • Open Access ContentOpen access content
  • Partial Open Access ContentPartial Open access content
  • Subscribed ContentSubscribed content
  • Partial Subscribed ContentPartial Subscribed content
  • Free Trial ContentFree trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more