| 一种基于蜜蜂双种群进化的遗传算法 |
| |
| 引用本文： | 卢雪燕,周永权.一种基于蜜蜂双种群进化的遗传算法[J].计算机工程与应用,2008,44(11):71-74. |
| |
| 作者姓名： | 卢雪燕 周永权 |
| |
| 作者单位： | 1. 广西民族大学,数学与计算机科学学院,南宁,530006;梧州学院,计算机与电子信息工程系,广西,梧州,543002
2. 广西民族大学,数学与计算机科学学院,南宁,530006 |
| |
| 基金项目： | 国家自然科学基金(the National Natural Science Foundation of China under Grant No.60461001)，广西省自然科学基金(the NaturalScience Foundation of Guangxi Province of China under Grant No.0542048)，广西民族大学研究生教育创新计划项目，梧州学院青年基金项目 |
| |
| 摘 要： | 提出了一种基于蜜蜂双种群进化的遗传算法(BDPGA)。算法共有两个种群,一个是通过迭代进行遗传操作得到的,一个是在每代进化过程中随机引入的。每个种群中的最优个体作为蜂王分别以概率与其它个体(雄蜂)进行交配操作。既能增强对种群最优个体所包含信息的开采能力,又能提高算法的勘探能力,从而避免算法过早地收敛。实验结果表明,该算法对于改进和提高遗传算法性能是有效可行的。
|
| 关 键 词： | 双种群 蜜蜂 进化 遗传算法 |
| 文章编号： | 1002-8331(2008)11-0071-04 |
| 收稿时间： | 2007-7-24 |
| 修稿时间： | 2007年7月24日 |
Genetic algorithm based on double bee population evolutionary |
| |
| LU Xue-yan,ZHOU Yong-quan.Genetic algorithm based on double bee population evolutionary[J].Computer Engineering and Applications,2008,44(11):71-74. |
| |
| Authors: | LU Xue-yan ZHOU Yong-quan |
| |
| Affiliation: | 1.College of Mathematic and Computer Science，Guangxi University for Nationalities，Nanning 530006，China 2.Department of Computer and Electronic Information Engineer，Wuzhou University，Wuzhou，Guangxi 543002，China |
| |
| Abstract: | In this paper,a Double Bee Population Evolutionary Genetic Algorithm(BDPGA) is proposed.In BDPGA,there is double bee population.One is from generation by the BDPGA,the other is a random population,and consequentially it enhances the exploration of genetic algorithm.Optimum individual being a queen-bee in each population crossover with each selected individual(drone).As a result it reinforces the exploitation of genetic algorithm,avoids premature convergence,and extends search area.The experiments results show that BDPGA is an efficient and effective improved genetic algorithm. |
| |
| Keywords: | double population bee evolution genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
