蜜蜂进化型遗传算法

编号 zgly0000393535

文献类型 期刊论文

文献题名 蜜蜂进化型遗传算法

作者 孟伟  韩学东  洪炳镕 

作者单位 北京林业大学信息学院  中国航天科工集团七○六所  哈尔滨工业大学计算机科学与技术学院 

母体文献 电子学报 

年卷期 2006,34(7)

页码 1294-1300

年份 2006 

分类号 TP18 

关键词 遗传算法  最优保留  全局收敛性  Markov链 

文摘内容 本文提出了一种蜜蜂进化型遗传算法.在该算法中, 种群的最优个体作为蜂王与被选的每个个体(雄蜂)以概率进行交叉操作, 增强了对种群最优个体所包含信息的开采能力.为了避免算法过早收敛, 在代进化过程中引入了一个随机种群, 提高了算法的勘探能力.通过将该算法建模为齐次有限Markov链, 证明了它的全局收敛性.实验结果表明, 蜜蜂进化型遗传算法是一种提高遗传算法性能的有效改进算法.。