分布估计算法与爬山法的混合优化算法Hybrid Algorithm Based on Estimation of Distribution Algorithms and Hill-Climbing Method
闫晓梅,王丽芳,严莉娜
摘要(Abstract):
针对经验Copula分布估计算法局部开采能力较弱的问题,提出了用爬山法进行局部搜索,将搜索结果参与到经验Copula分布估计算法的进化过程中,增加了群体中的个体差异性,同时又不影响群体的进化方向。在初始化群体时提出了均匀初始化的方法,针对高维优化问题,给出了特定的算法。通过对标准测试函数的仿真实验,表明了该算法的有效性。
关键词(KeyWords): 分布估计算法;经验Copula;爬山法;均匀初始化
基金项目(Foundation): 山西省优秀研究生创新项目(20111321);; 太原科技大学研究生创新项目(20134025)
作者(Author): 闫晓梅,王丽芳,严莉娜
参考文献(References):
- [1]LARRANAGA J L P.Estimation of distribution algorithms,a new tool for evolutionary computation[M].Kluwer Academic Publishers,2002.
- [2]MUHLENBEIN H,PAASS G.From recombination of genes to the estimation of distributions I.Binary Parameters[C]∥Proc.PPSN IV,Berlin,1996:178-187.
- [3]BALUJA S.Population-based incremental learning:a method for integrating genetic search based function optimization and competitive learning[R].Technical Rep.CMU-CS-94-163,Pittsburgh,PA:Carnegie Mellon University,1994.
- [4]王圣尧,王凌,方晨,等.分布估计算法研究进展[J].控制与决策,2012,27(7):961-966.
- [5]程玉虎,王雪松,郝名林.一种多样性保持的分布估计算法[J].电子学报,2010,38(3):591-597.
- [6]张放,鲁华翔.利用条件概率和Gibbs抽样技术为分布估计算法构造通用概率模型[J].控制理论与应用,2013,28(3):307-315.
- [7]刘洁,王丽芳.copula EDA-BP混合优化算法预测股票价格[J].太原科技大学学报,2014,35(3):194-197.
- [8]ABDOLLAHZADEH A,REYNOLDS A,CHRISTIE M.CORNE D.Estimation of distribution algorithms applied to history matching[J].SPE Journal,2013,18(3):508-517.
- [9]王丽芳.Copula分布估计算法[M].北京:机械工业出版社,2012.
- [10]王丽芳,曾建潮,洪毅.利用Copula函数估计概率模型并采样的分布估计算法[J].控制与决策:2011,26(9):1333-1337,1342.
- [11]RICHARD A BRUALDI.组合数学[M].冯舜玺,等,译.北京:机械工业出版社,2001.