遗传算法及其在进化计算中应用简介.pdfVIP

1.1遗传算法介绍

自20世纪60年代以来，人们对于模仿生物体以开发强大的算法来解决NP难优化问题的日

益增加。

一个被广泛接受的术语将这些技术称为进化计算或进化优化方法。

这一类中最著名的算法包括：

◼遗传算法(G霍兰德博士开发。Holland,J.:自然和人工系统中的适应性，密歇根大

学社，安娜堡，密歇根州，1975；麻省理工出版剑桥，马萨诸塞州，1992。

Goldberg,D.:遗传算法在搜索、优化和机器学习中的应用，Addison‑Wesley，Reading，

MA，1989。

◼进化策略(ES)，由雷琴博格博施韦费尔博士开发。Rechenberg,I.：进化

策略：根据生物进化的原理优化技术系统，Frommann‑Holzboog，1973。

Schwefel,H.：进化与最优化搜索，JohnWileySons，1995。

◼进化编程(EP),由福格尔博士开发。福格尔、L.A.奥文斯和M.：通过模

拟进化实现