贝叶斯预测型进化算法

• 作者: 何火娇 姜允志 张宇山 王映龙 郝志峰 黄翰
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 贝叶斯定理 逆收敛算子 进化算法 遗传算法 分布估算算法
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 计算机软件与理论
• 页码范围: 1846-1858
• 页数: 13页
• 分类号: TP18
• 字数: 9879字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.01846

摘要

提出了一种新型进化算法即贝叶斯预测型进化算法,该算法是有效解决遗传算法中的连锁和欺骗问题的一种新方法,其主要特点是:(1)该算法基于最优解的概率分布和贝叶斯定理预测最优解所在的子空间;(2)该算法能高效利用所有先前代蕴含的信息,可以方便地引入专家知识;(3)该算法模型比较简单并且能以很快的速率收敛到最优解子空间.从理论上分析了贝叶斯预测型进化算法的收敛性、收敛速率和逆收敛算子.理论分析与在14个标准的测试函数上的仿真实验显示了该算法求解较为精确、稳定和快速.