Article

Article title THE GENERAL STRUCTURE OF THE COMBINED EVOLUTIONARY AND GENETIC ALGORITHM OF SEARCHING THE DECISIONS IN THE OPTIMIZATION INFORMATION PROCESSES
Authors A.M. Belevtsev, M.A. Druzhinin
Section SECTION III. ALGORITHMIC AND THE SOFTWARE
Month, Year 05, 2013 @en
Index UDC 681.142
DOI
Abstract The genetic algorithm – is the special algorithm of search used for the solution of problems of optimization and modeling by consecutive selection, a combination and a variation of required parameters with the use of the mechanisms reminding biological evolution. The following structure of genetic algorithm is offered: creation of initial population; definition (task) of functions of fitness for individuals of population (estimation); choice of individuals from the current population (selection); crossing and\or mutation; fitness functions evaluation for all individuals; formation of new generation. The number of iterations of genetic algorithm depends on the "quality" of initial population. In the creation of initial population there is a big role of the methods of the heuristic plan. Creation of heuristic algorithm of the formation of initial population for standard problems of target distribution is based on the use of matrix of possible appointments.

Download PDF

Keywords Genetic algorithms of optimization; initial population; reproduction; crossing; compact construction blocks.
References

Comments are closed.