蜜蜂进化型遗传算法

被引:79
作者
孟伟 [1 ]
韩学东 [2 ]
洪炳镕 [3 ]
机构
[1] 北京林业大学信息学院
[2] 中国航天科工集团七六所
[3] 哈尔滨工业大学计算机科学与技术学院
关键词
遗传算法; 最优保留; 全局收敛性; Markov链;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
本文提出了一种蜜蜂进化型遗传算法.在该算法中,种群的最优个体作为蜂王与被选的每个个体(雄蜂)以概率进行交叉操作,增强了对种群最优个体所包含信息的开采能力.为了避免算法过早收敛,在代进化过程中引入了一个随机种群,提高了算法的勘探能力.通过将该算法建模为齐次有限M arkov链,证明了它的全局收敛性.实验结果表明,蜜蜂进化型遗传算法是一种提高遗传算法性能的有效改进算法.
引用
收藏
页码:1294 / 1300
页数:7
相关论文
共 13 条