一种求解多峰函数优化问题的演化算法.pdfVIP

维普资讯 第 52卷 第 3期 武汉大学学报 (理学版) VoI_52 No．3 2006年 6月 J．WuhanUniv．(Nat．Sci．Ed．) June2006，335～339 文章编号 ：1671-8836(2006)03—033505 一 种求解多峰函数优化问题的演化算法 蒋忠樟 。，成 浩。 (1．浙江师范大学 数理学院，浙江 金华 32JOJ7；2．金华职业技术学院． 浙江 金华 3210l7；3．武汉理工大学 机 电工程学院，湖北 武汉 430070) 摘 要 ：针对演化计算产生新解无序 的问题 ，提出了基于相似性的邻域搜索策略．利用邻域搜索 ，可 以方便地 建立 自适应的新解产生机制．针对演化算法设计 中存在 的搜索效果和效率平衡 问题 ，提 出了利用适应值对个体进 行分级的搜索策略．通过对个体 的分级 ，可 以区分个体在搜索过程 中的职 能 ：优秀的个体进行局部极小值 的开采 ； 其他的个体进行搜索空间的探索，以发现新的局部极小值．数值实验表 明，新算法能有效处理低维多峰函数 ，能找 到所有 的全局最优解．对高维多峰函数 ．也能找到全局最优解． 关 键 词 ：相似性学习；邻域搜索 ；演化算法 中图分类号 ：TP3O1．6 文献标识码 ：A 期记忆来跳出局部极小值陷阱和避免循环搜索．演 0 引 言 化计算求解问题的基本思想相当简单 ：由问题的候 选解组成一个种群 ，然后通过随机变化和选择等算 最优化理论是数学 的一个分支，它研究的是某 子进行演化．其 中随机变化提供了发现新解的机制 ， 些数学问题的最优解 ，即对给出的实际问题 ，从众 多 选择则确定保持哪些解作为下一步搜索 的基础． 候选方案中找到最优方案．它具有高度的应用性和 从演化计算产生至今，算法设计一直是它 的核 技术性的特点．目前 ，求解线性规划 、非线性规划 、随 心 ，也是人们所关注和研究的重点．这方面的研究始 机规划 、多 目标规划 、几何规划 、整数规划等各种问 终围绕两个主题 ：一是扩大可应用领域 ；二是使之更 题的最优化理论研究迅速发展 ，新的方法不断出现 ， 加有效．前者 旨在设计和发现有效的演化搜索策略 ， 实际应用 日益广泛．这些算法的特点是有确定性 的 以解决过去不能解决或不能有效解决的问题 ；后者 搜索方法 ，即从一个搜索点到另一个搜索点 的转移 有确定的转移关系，这种确定性使得算法 的搜索具 着重于修正和改进 已有算法，使之更加有效． 有定向性 ，从而有很快的收敛速度．但这些算法依赖 演化计算能够解决复杂 、困难 的优化问题 ，但其 于初始值 的选择 ，容易陷入局部最优解 ． 收敛速度慢．其 中一个主要原 因是新个体 的产生是 传统算法发展 的同时，概率算法也得到迅速发 无序盼 ，如果能设计一种 自适应 的新解产生机制 ， 展 ，如模拟退火算法、禁忌搜 索算法、演化计算一。。一‘ 则能改进算法的性能．演化计算有较强 的全局搜索 等．模拟退火算法 ，它是首先引进跳出局部极小值陷 能力 ，而传统算法有较强的局部搜索能力 ，如果能将 阱机制的算法．在搜索的第一阶段 ，模拟退火算法主 两者的优点结合在一起 ，则能提高