遗传算法45873(国外英语资料).docVIP

遗传算法45873(国外英语资料) Biological evolution is a wonderful process of optimization by selecting, eliminating, sudden variation, genetic, and other laws to produce good species that adapt to environmental changes. Genetic algorithm is a global optimization algorithm inspired by the idea of biological evolution. The concept of genetic algorithm was first proposed by Bagley J.D in 1967; and the theory and method of genetic algorithm is the systematic study of the 1975, this groundbreaking work is carried out by the University of Michigan J.H.Holland. At that time, the main purpose was to illustrate the adaptive process of natural and artificial systems. Genetic algorithm, GA (Genetic Algorithm), is essentially a direct search method that does not rely on specific problems. Genetic algorithms have been applied to pattern recognition, neural networks, image processing, machine learning, industrial optimization control, adaptive control, biological science, social science and so on. In artificial intelligence research, now people think genetic algorithm, adaptive system, cellular automaton, chaos theory and artificial intelligence, is a key technology has a significant impact on the computing technology in the next ten years. 1.1 basic concepts of genetic algorithm The basic idea of genetic algorithm is based on the theory of Darwin evolution and Mendels genetic theory. The most important thing about Darwin evolution is the principle of survival of the fittest. It believes that each species is becoming more and more adapted to the environment in its development. The basic characteristics of each individual species are inherited by the offspring, but the offspring produce new changes that are different from those of the father. In environmental change, only individuals who are able to adapt to the environment are retained. The most important of the genetic theories of Mendel is the principle of genetic inheritance. It holds that heredity is encoded in the cell and is contained