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

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

单位：北京林业大学信息学院; 北京100083; 中国航天科工集团七○六所; 北京100854; 哈尔滨工业大学计算机科学与技术学院; 黑龙江哈尔滨150001