遗传算法的研究进展综述

Summary of Research Progress of the Genetic Algorithms

遗传算法是基于自然界生物进化基本法则而发展起来的一类新算法,应用广泛,但其自身存在早熟收敛等不足,因此,如何改善遗传算法的搜索能力和提高算法的收敛速度是需要探索的课题之一。本文通过对遗传算法的描述,就编码问题、遗传操作及执行策略等方面对遗传算法的改进措施进行了概述,并对遗传算法的研究方向进行了展望。

Genetic algorithms is a new algorithms based on the basic theorem of the biology evolution. Although widely used, there are still some shortages such as premature effective. So how to improve its searching performance and avoid the common defect of early convergence need to be explored. The principle of GA was described, 4 kinds of relevant improved methods and new developmental trends concerning GA were presented.