Experience-learning mechanism of ethnic group evolution algorithm

doi:10.3778/j.issn.1002-8331.2008.29.007

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (29): 27-30.DOI: 10.3778/j.issn.1002-8331.2008.29.007

• 博士论坛 • Previous Articles Next Articles

Experience-learning mechanism of ethnic group evolution algorithm

CHEN Hao¹,CUI Du-wu¹,CUI YIN-an^1,2,TAO Yong-qin^1,2

1.School of Computer Science and Engineering，Xi’an University of Technology，Xi’an 710048，China
2.School of Electronic and Information Engineering，Xi’an Jiaotong University，Xi’an 710049，China

Received:2008-05-15 Revised:2008-07-23 Online:2008-10-11 Published:2008-10-11
Contact: CHEN Hao

族群进化算法的经验学习机制

陈皓¹,崔杜武¹,崔颖安^1,2,陶永芹^1,2

1.西安理工大学计算机学院，西安 710048
2.西安交通大学电子信息工程学院，西安 710049

通讯作者: 陈皓

Abstract

Abstract: Based on the classifying process according to the coding similarity among typical individuals，a kind of population organization mechanism，ethnic group，has been created in chaotic population，and a novel evolution model，ethnic group evolution algorithm（EGEA），is developed.Based on ethnic group evolution mechanism，some typical individuals can be sifted out from population conveniently and a kind of experiential knowledge can be discovered in it.In this paper，an experience-learning mechanism is used to improve EGEA and the simulations show the experience -learning mechanism is feasible and valid，which improves the searching efficiency of EGEA greatly.

Key words: genetic algorithm, ethnic group evolution algorithm, ethnic group experience learning mechanism

摘要： 族群是依据个体编码特征的相似性对群体进行分类后形成的一种群体结构化组织，基于该机制形成了一种新的进化模型—族群进化算法（ethnic group evolution algorithm，EGEA）。族群机制可有效调控群体结构，协调算法的全局搜索和局部搜索时间，同时利用其所具有的分类能力也可方便地获取群体中的典型个体。设计了族群的经验学习机制来挖掘蕴含于群体中的进化经验知识，并利用这些知识来引导群体的搜索，提高EGEA的收敛速度。仿真实验表明族群的经验学习机制不仅是可行的而且是有效的，它显著提高了EGEA的搜索效率。

关键词: 遗传算法, 族群进化算法, 族群经验学习机制

CHEN Hao¹,CUI Du-wu¹,CUI YIN-an^1,2,TAO Yong-qin^1,2. Experience-learning mechanism of ethnic group evolution algorithm[J]. Computer Engineering and Applications, 2008, 44(29): 27-30.

陈皓¹,崔杜武¹,崔颖安^1,2,陶永芹^1,2. 族群进化算法的经验学习机制[J]. 计算机工程与应用, 2008, 44(29): 27-30.

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[10]	FENG Xiaodong, HUANG Shirong, DAI Guan’ou, YANG Weijia, LUO Yaozhi. Research and Application of Beetle Antennae Genetic Hybrid Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 90-100.
[11]	SU Qing, LIN Huazhi, HUANG Jianfeng, LIN Zhiyi. Malicious Android Application Detection Combining CNN and Catboost Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 140-146.
[12]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[13]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.
[14]	WANG Xiuli, ZHOU Peng, HOU Jingnan, WANG Shijun, LIN Xia. Research on Algorithm of Inspection Path Planning for Substation Robot [J]. Computer Engineering and Applications, 2021, 57(14): 245-250.
[15]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.

Experience-learning mechanism of ethnic group evolution algorithm

族群进化算法的经验学习机制

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics