期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于转移概率的分布估算算法在p-median问题上的应用
1
作者 叶军 吕强 《计算机应用与软件》 CSCD 北大核心 2008年第11期241-242,273,共3页
分布估算算法(EDA)是近几年出现的一种启发式进化算法,在组合优化问题中得到了广泛、有效的应用。概率模型直接决定着该算法的性能,如何构建一个高性能的概率模型成为分布估算算法的研究核心。把转移概率模型引入分布估算算法,并对p-med... 分布估算算法(EDA)是近几年出现的一种启发式进化算法,在组合优化问题中得到了广泛、有效的应用。概率模型直接决定着该算法的性能,如何构建一个高性能的概率模型成为分布估算算法的研究核心。把转移概率模型引入分布估算算法,并对p-median问题进行求解,结果表明,基于转移概率模型的分布估算算法能够有效地求解p-median问题,并极大地提高了算法的效率与精确性。 展开更多
关键词 转移概率 分布估算算法 组合优化
在线阅读 下载PDF
贝叶斯预测型进化算法 被引量:6
2
作者 姜允志 郝志峰 +3 位作者 张宇山 黄翰 王映龙 何火娇 《计算机学报》 EI CSCD 北大核心 2014年第8期1846-1858,共13页
提出了一种新型进化算法即贝叶斯预测型进化算法,该算法是有效解决遗传算法中的连锁和欺骗问题的一种新方法,其主要特点是:(1)该算法基于最优解的概率分布和贝叶斯定理预测最优解所在的子空间;(2)该算法能高效利用所有先前代蕴含的信息... 提出了一种新型进化算法即贝叶斯预测型进化算法,该算法是有效解决遗传算法中的连锁和欺骗问题的一种新方法,其主要特点是:(1)该算法基于最优解的概率分布和贝叶斯定理预测最优解所在的子空间;(2)该算法能高效利用所有先前代蕴含的信息,可以方便地引入专家知识;(3)该算法模型比较简单并且能以很快的速率收敛到最优解子空间.从理论上分析了贝叶斯预测型进化算法的收敛性、收敛速率和逆收敛算子.理论分析与在14个标准的测试函数上的仿真实验显示了该算法求解较为精确、稳定和快速. 展开更多
关键词 贝叶斯定理 逆收敛算子 进化算法 遗传算法 分布估算算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部