一种新的快速进化规划方法.pdfVIP

年 月 西 北 工 业 大 学 学 报 Vo/ ’% ’% ’ 第 卷第 期 %c % d@Def?g@hi@ejGkVEjVef-@gHjVFGflF?gmflnVeEljH p@g/%ci@/% 一种新的快速进化规划方法! 李孝安 康继昌 西北工业大学 计算机科学与工程系 陕西 西安 # $%$’( 摘 要 针对快速进化规划方法存在的问题 进化搜索过程中存在较多非法个体 该类个体变量 ) ** 位于问题定义空间之外 造成大量无效的计算开销 提出了在进化过程中及时剔除非法个体 只允 + 许合法个体参与竞争选择的进化规划方法 实验及分析结果表明 在复杂函数优化问题的进化求解 中 该方法能有效提高进化求解速度和效率 + 关 键 词 进化规划 复杂函数优化 进化求解速度 ) 中图分类号) .%/0 文献标识码) 文章编号)%2’$34#’%(%2%%25 ,- 1 进化规划在复杂的连续函数优化问题求解方 用进化规划方法求解复杂函数优化问题包括两 面 取得了越来越多的研究成果6%7 .8 这种进化搜索 个主要步骤 第一是变异 第二是竞争选择 进化求 + ) 求解方法表现出的突出特点是)9 能够渐进收敛到 解过程就是逐代进行这两步操作+ 目前广泛采用的 问题的全局最优解658 进化曲线变化比较平缓 是具有对数 正态自调节变异的 具有 2 :; AB- A?DFGH 变异的 + 进化求优时间一般很长 如何提高种群进化求解效 B- + 率 已成为进化算法研究中的重要内容 J/J KLM变异算式 + 6%8 AB-中个体变量的变异算式为 受快速模拟退火 算法启发 将常 # ( =1 ?@ O O N #S(T N #S(UVWX#Y UZ#%( 规进化规划# (中 变异算子换为 PQR