说明：  遗传算法（Genetic Algorithm，GA）最早是由美国的 John holland于20世纪70年代提出,该算法是根据大自然中生物体进化规律而设计提出的。是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法通过数学的方式,利用计算机仿真运算,将问题的求解过程转换成类似生物进化中的染色体基因的交叉、变异等过程。在求解较为复杂的组合优化问题时,相对一些常规的优化算法,通常能够较快地获得较好的优化结果。遗传算法已被人们广泛地应用于组合优化、机器学习、信号处理、自适应控制和人工生命等领域。
(Genetic Algorithm (GA) was first proposed by Johnholland in the United States in the 1970s. The algorithm was designed and proposed according to the evolutionary laws of organisms in nature. It is a calculation model of biological evolution process that simulates the natural selection and genetic mechanism of Darwin's biological evolution theory, and is a method to search for the optimal solution by simulating natural evolution process. The algorithm mathematically uses computer simulation operations to transform the problem-solving process into a process similar to the crossover and mutation of chromosome genes in biological evolution. When solving more complex combinatorial optimization problems, relative to some conventional optimization algorithms, it is usually possible to obtain better optimization results faster. Genetic algorithms have been widely used in the fields of combinatorial optimization, machine learning, signal processing, adaptive control and artificial life.)