期刊文献+

基于变异的Bayesian优化算法 被引量:1

Bayesian Optimization Algorithm Based on Mutation Operator
下载PDF
导出
摘要 将变异算子与Bayesian优化算法相结合,提出了一种基于变异的Bayesian优化算法。在算法中设计了一个种群多样性函数,通过此函数引入变异算子,目的是利用变异算子的邻域搜索能力,保持种群多样性,将贝叶斯概率模型提取的全局信息与变异算子的局部信息联系起来,避免陷入局部最优。仿真研究表明基于变异的Bayesian优化算法的寻优能力比Bayesian优化算法更强。 A new Bayesian optimization algorithm is presented by incorporating mutation operator into Bayesian optimization algorithm. A diversity function of population is proposed and the mutation operator is incorporated in BOA through this function. The original objective is to maintain the diversity of population using the neighborhood search of mutation operator. It is expected that the proposed algorithm can get genuine global information by combining the global information in current population extracted by Bayesian probability model and local information explond by mut,~tion operator. Experimental results show that the proposed algorithm outperforms BOA.
出处 《计算机工程》 CAS CSCD 北大核心 2007年第16期153-155,158,共4页 Computer Engineering
基金 国家自然科学基金资助项目(60374063)
关键词 变异算子 Bayesian优化算法 种群多样性 mutation operator Bayesian optimization algorithm population diversity
  • 相关文献

参考文献6

  • 1Etxeberria R,Larranaga P.Global Optimization Using Bayesian Networks[C]//Proc.of the 2nd Symposium on Artificial Intelligence,Habana,Cuba.1999:332-339.
  • 2Pelikan M,Goldberg D E,CantuPaz E.BOA:The Bayesian Optimization Algorithm[C]//Proc.of the Genetic and Evolutionary Computation Conference.1999:525-532.
  • 3Müehlenbein H,Mahnig T,Rodriguez A O.Schemata,Distributions,and Graphical Models in Evolutionary Optimization[J].Journal of Heuristics,1999,30(5):215-247.
  • 4Holland J H.Adaptation in Natural and Artificial Systems[M].University of Michigan Press,1975.
  • 5Pelikan M,Sastry K.Fitness Inheritance in the Bayesian Optimization Algorithm[R].University of Illinois at Urbana-Champaign,IlliGAL Report:2004009,2004.
  • 6林亚平,杨小林.快速概率分析进化算法及其性能研究[J].电子学报,2001,29(2):178-181. 被引量:6

二级参考文献12

  • 1[1]Pelikan.M et al.A surver of optimization by building and using probabilistic models [R].IlliGAL Report No.99018,UIUC,IlliGAL Genetic Algorithm Laboratory,1999.
  • 2[2]Baluia S,Davies S .Using optimal dependency-trees for combinatorial optimization learning the structure of the search space [A].Proc.of the 14th International Conference on Machine Learning [C],Morgan Kaufmann,1997:30-38.
  • 3[3]Baluia S.Population-based incremental learning:a method for integrating genetic search based function optimization and competitive learning [R].CMU Technical Report No.CMU-CS-94-163,1994.
  • 4[4]Pelikan M.The bivariate marginal distribution algorithm [A].Advanced in Soft Computing-Engineering Design and Manufacturing [C].London:Springer-Verlag,1998:521-535.
  • 5[5]Goldberg D E.A meditation on the application of genetic algorithms [R].IlliGAL Report No.98003,UIUC,IlliGAL Genetic Algorithm Laboratory,1998.
  • 6[6]-Harik G.Goldberg D E.Linkage learning [A] .Foundations of Genetic Algorithms 4 [C].1996:247-262.
  • 7[7]Heckerman D.A Tutorial on learning with bayesian networks,microsoft Research Advanced Technology Division [R].Microsoft Technical Report No.MSR-TR-95-06,1995.
  • 8[8]Holland J.H.Adaptation in Natural and Artificial Systems [M].Ann Arbor,MI.Univ.Michigan Press,1975.
  • 9[9]Harik G.Linkage learning via probabilistic modeling in the ECGA [R].IlliGAL Report No.99010,UIUC,IlliGAL Genetic Algorithm Laboratory,1999.
  • 10[10]Muehlenbein H.The equation for response to selection and its use for prediction [J].Evolutionaray Computation,1997:5(3):303-346.

共引文献5

同被引文献8

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部