进化计算综述.pdfVIP

. 进化计算综述 1. 什么是进化计算 在计算机科学领域，进化计算（ Evolutionary Computation ）是人工智能 （Artificial Intelligence ），进一步说是智能计算 （Computational Intelligence ） 中涉及到组合优化问题的一个子域。 其算法是受生物进化过程中 “优胜劣汰”的 自然选择机制和遗传信息的传递规律的影响， 通过程序迭代模拟这一过程， 把要 解决的问题看作环境， 在一些可能的解组成的种群中， 通过自然演化寻求最优解。 2. 进化计算的起源 运用达尔文理论解决问题的思想起源于 20 世纪 50 年代。 20 世纪 60 年代，这一想法在三个地方分别被发展起来。美国的 Lawrence J. Fogel 提出了进化编程 （Evolutionary programming ），而