贝叶斯预测型进化算法

作者：姜允志; 郝志峰; 张宇山; 黄翰; 王映龙; 何火娇

来源：计算机学报, 2014, 37(08): 1846-1858.

• 贝叶斯定理
• 逆收敛算子
• 进化算法
• 遗传算法
• 分布估算算法

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

• 单位
  广东工业大学; 华南理工大学; 江西农业大学; 广东财经大学