进化计算及其应用研究-测试计量技术及仪器专业论文.docxVIP

南京航空航天大学博士学位论文摘 南京航空航天大学博士学位论文 摘 要 (近年来，进化计算这种概念全新的优化搜索算法逐渐引起了人们的研究兴趣。 进化计算有遗传算法、进化规划和进化策略等方法，这些方法在科学研究和工程技 术中的应用越来越广泛oJ本文研究了进化计算及其在测试技术中的应用，主要内容 是遗传算法原理及技术、进化计算在信号处理及人工神经网络中的应用。 (第一章(绪论洄顾了进化计算的起源和发展，概括了进化计算的主要特点及分 类，总结了进化计算的理论研究及应用现状，简要介绍了进化计算的国际信息交流。 锑二章(进化计算原理与方法)以函数优化为例系统阐述了标准遗传算法的基本 原理，遗传算法关键的基本理论——模式定理。简要描述了进化规划和进化策略， 比较了遗传算法、进化规划和进化策略三种算法的异同。介绍了近两年在国际上颇 受进化计算研究人员注意的遗传规划。 偿三章(遗传算法收敛性分析及性能改进)首绚介绍了遗传算法全局收敛性证明 运用的数学工具——有限齐次Markov链，证明了具有复制、交叉、变异操作的标 准遗传算法收敛不到全局最优解，而保留最优个体的遗传算法可概率地收敛到全局 最优解。(其次针对一般的实数遗传算法中的交叉策略存在的缺陷——两个父体交叉 后得到的子体限定于两个父体区间内，整个群体寻优速度受到限制，)提出了一种改 进的实数遗传交叉策略。f克服了子体不能越出父体区间的限制，强调