进化策略的变异算子与仿真平台研究-控制理论与控制工程专业论文.docxVIP

摘要论文研究进化策略中变异算子的改进。现有的变异算子都使用全 摘要 论文研究进化策略中变异算子的改进。现有的变异算子都使用全 基因变异，本文提出单基因变异，通过对变异成功概率、局部收敛速 度、全局收敛性能、变异步长控制、计算开销、多种群技术系统地分 析比较两种变异方式的优劣，建立基于递减型变异步长单基因变异算 子的单种群和多种群进化策略，最后论述进化算法仿真试验平台的构 建及其应用。 对进化策略及其变异算子的研究源于变异算子在进化计算中起 主导作用的认识。通过对简单遗传算法的改进试验，对交叉算子作用 机理的分析，证明了变异算子对交叉算子的局部和全局搜索功能的可 替代性，变异算子在算法中起主导作用。 借鉴生物进化理论和基因突变思想的进化策略，其变异算子使用 所有基因同时变异的全基因变异方式，本文提出了一次只随机选择其 中一个基因发生变异的单基因变异方式。理论分析和仿真试验证明， 对于多维优化问题，当变异步长较大时，单基因变异的成功概率大于 全基因变异的成功概率，全基因变异存在进化停顿现象，而且计算开 销较大，对于高维优化问题尤其突出。 理论分析证明使用Gauss分布的单基因变异算子时，保持成功概 率为0．445可以获得最优的局部收敛速度，并提出相应的递减型变异 步长控制策略。为了直观分析、比较进化算子的性能，提出了横向仿 真技术，并用于单基因变异和全基因变异的局部收敛速度的比较研 究