Genetic algorithm based on double bee population evolutionary

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (11): 71-74.

• 理论研究 • Previous Articles Next Articles

Genetic algorithm based on double bee population evolutionary

LU Xue-yan^1,2,ZHOU Yong-quan¹

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

Received:2007-07-24 Revised:2007-09-28 Online:2008-04-11 Published:2008-04-11
Contact: LU Xue-yan

一种基于蜜蜂双种群进化的遗传算法

卢雪燕^1,2,周永权¹

1.广西民族大学数学与计算机科学学院，南宁 530006
2.梧州学院计算机与电子信息工程系，广西梧州 543002

通讯作者: 卢雪燕

Abstract

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.

Key words: double population, bee, evolution, genetic algorithm

摘要： 提出了一种基于蜜蜂双种群进化的遗传算法（BDPGA）。算法共有两个种群，一个是通过迭代进行遗传操作得到的，一个是在每代进化过程中随机引入的。每个种群中的最优个体作为蜂王分别以概率与其它个体（雄蜂）进行交配操作。既能增强对种群最优个体所包含信息的开采能力，又能提高算法的勘探能力，从而避免算法过早地收敛。实验结果表明，该算法对于改进和提高遗传算法性能是有效可行的。

关键词: 双种群, 蜜蜂, 进化, 遗传算法

LU Xue-yan^1,2,ZHOU Yong-quan¹. Genetic algorithm based on double bee population evolutionary[J]. Computer Engineering and Applications, 2008, 44(11): 71-74.

卢雪燕^1,2,周永权¹. 一种基于蜜蜂双种群进化的遗传算法[J]. 计算机工程与应用, 2008, 44(11): 71-74.

[1]	ZOU Jie, LI Jun. Multi-strategy Covariance Matrix Learning Differential Evolution Algorithm [J]. Computer Engineering and Applications, 2021, 57(7): 78-87.
[2]	WANG Youfa, ZHOU Yuanyuan, LUO Jianqiang. Analysis of Hotspots and Progress in Intelligent Manufacturing in Recent 20 Years [J]. Computer Engineering and Applications, 2021, 57(6): 49-57.
[3]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[4]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[5]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[6]	WU Di, ZHANG Mengtian, SHENG Long, HUANG Zhuyun, GU Mingxing. Microblog Hot Topic Evolution Based on Improved On-Line Biterm Topic Model [J]. Computer Engineering and Applications, 2021, 57(24): 179-184.
[7]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[8]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[9]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[10]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[11]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[12]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[13]	QIAN Zhengyuan, ZENG Guosun. Differential Evolution Algorithm Guided by Elite Island Population [J]. Computer Engineering and Applications, 2021, 57(20): 73-81.
[14]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[15]	ZHOU Yuanling, HU Xiaobing, JIANG Daiyu, LI Hang. Research on Optimization Algorithm of Workshop Scheduling Based on Improved NSGA-II [J]. Computer Engineering and Applications, 2021, 57(19): 274-281.

Genetic algorithm based on double bee population evolutionary

一种基于蜜蜂双种群进化的遗传算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics