<正> 1.引言本世纪50年代中期创立了仿生学,许多科学家从生物中寻求新的用于人造系统灵感,一些科学家分别独立地从生物进化的机理中发展出适合于现实世界复杂问题优化的模拟进化算法(Simulated Evo-lutionary Optimization),主要有Holland,Bremer-mann等创立的遗传算法,Rechenberg和Schwefe等创立的进化策略以及Fogel,Owens,Walsh等创立的进化规划。遗传算法、进化策略及进化规划均来源于达尔文的进化论,但三者侧重的进化层次不同,其中遗传算法的研究最为深入、持久,应用面也最广。遗传算法的编码策略包括至今仍在争论的两派,一派根据模式定理建议用尽量少的符号编码(如