Study on guided crossover operator

doi:10.3778/j.issn.1002-8331.2010.15.009

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (15): 28-30.DOI: 10.3778/j.issn.1002-8331.2010.15.009

• 研究、探讨 • Previous Articles Next Articles

Study on guided crossover operator

BI Ying-zhou^1，2，DING Li-xin²，LI Wen-jing¹

1.School of Computer and Information Engineering，Guangxi Teacher Education University，Nanning 530001，China
2.State Key Laboratory of Software Engineering，Wuhan University，Wuhan 430072，China

Received:2010-01-06 Revised:2010-02-25 Online:2010-05-21 Published:2010-05-21
Contact: BI Ying-zhou

有导向交叉算子的研究

闭应洲^1，2，丁立新²，李文敬¹

1.广西师范学院计算机与信息工程学院，南宁 530001
2.武汉大学软件工程国家重点实验室，武汉 430072

通讯作者: 闭应洲

Abstract

Abstract: To process building-blocks effectively，a guided crossover operator is introduced.First，a fast evolution algorithm is performed repeatedly，and a local optimal solution is found in each independent run.Then identify the important genes in local optimal solution，and mark these genes as potential building blocks.Finally，the guided crossover operator is utilized to mix the building-blocks in different local optimal solutions to generate offspring.The new algorithm is verified with 4-order deceptive problem.

Key words: evolutionary algorithm, guided crossover operator, building-blocks identifying and mixing, deceptive problem

摘要：

为了更有效地处理建筑块，提出有导向的交叉算子。首先反复运行快速演化算法找到多个局部最优解，然后识别这些局部最优解中的重要基因位，将其标识为潜在的建筑块，然后应用有导向的交叉算子，组合父代中的建筑块。基于4阶欺骗问题验证了新算法的可行性。

关键词: 演化算法, 有导向交叉算子, 建筑块识别与重组, 欺骗问题

CLC Number:

TP301.6

BI Ying-zhou^1，2，DING Li-xin²，LI Wen-jing¹. Study on guided crossover operator[J]. Computer Engineering and Applications, 2010, 46(15): 28-30.

闭应洲^1，2，丁立新²，李文敬¹. 有导向交叉算子的研究[J]. 计算机工程与应用, 2010, 46(15): 28-30.

[1]	QIAN Zhengyuan, ZENG Guosun. Differential Evolution Algorithm Guided by Elite Island Population [J]. Computer Engineering and Applications, 2021, 57(20): 73-81.
[2]	JI Xunsheng, CAI Yiqing. Solving Multi-Objective FJSP Using Historical Information and Restriction Operator [J]. Computer Engineering and Applications, 2020, 56(2): 272-278.
[3]	CAI Yanguang, CHEN Houren, QI Yuanhang. Variable Neighborhood Quantum Fireworks Algorithm for Solving CVRP [J]. Computer Engineering and Applications, 2019, 55(9): 230-236.
[4]	GENG Huantong, ZHOU Lifa, DING Yangyang, ZHOU Shansheng. Improved MOEA/D Algorithm Based on New Differential Evolution Model [J]. Computer Engineering and Applications, 2019, 55(8): 138-146.
[5]	ZHOU Lin. Integrated Optimization Research on Vehicle Routing and Scheduling in City Logistics with Time-Dependent and CO2 Emissions Considerations [J]. Computer Engineering and Applications, 2019, 55(8): 264-270.
[6]	XIAO Junming, GAO Hongyang, ZHU Yongsheng, QU Boyang. Multi-Objective Power Dispatching Considering New Energy Access [J]. Computer Engineering and Applications, 2019, 55(23): 241-247.
[7]	DENG Ye, ZHU Wanhong, WANG Fengshan, LIU Huali. Research on Multi-Objective Robust Vehicle Routing Problem in Emergency Logistics [J]. Computer Engineering and Applications, 2019, 55(1): 248-255.
[8]	GU Chunhua, LIU Xinping, LUO Fei, DING Weichao. Improved NSGA-II algorithm based on synchronous update of external archive [J]. Computer Engineering and Applications, 2018, 54(20): 28-34.
[9]	LI Hongya1, PENG Yuzhong1，2, DENG Chuyan1, GONG Daoqing1. Review of hybrids of GA and PSO [J]. Computer Engineering and Applications, 2018, 54(2): 20-28.
[10]	DENG Ye, ZHU Wanhong, TANG Jian. Study on vehicle routing problem with stochastic demands and time windows combining with new remediation strategies [J]. Computer Engineering and Applications, 2018, 54(11): 241-248.
[11]	XU Qingzheng1, YANG Heng1, WANG Na1, WU Guohua2, JIANG Qiaoyong3. Recent advances in multifactorial evolutionary algorithm [J]. Computer Engineering and Applications, 2018, 54(11): 15-20.
[12]	ZHOU Dan1，2, WU Chunming1. Feature selection based on improved quantum evolutionary algorithm [J]. Computer Engineering and Applications, 2018, 54(1): 146-152.
[13]	DING Sheng1，2，3, ZHANG Jin2，3, LI Bo2. Improved MEA for feature selection and SVM parameters optimization [J]. Computer Engineering and Applications, 2017, 53(8): 120-125.
[14]	WANG Jun, ZHAO Feng. Multi-objective evolutionary fuzzy clustering algorithm based on semi-supervision [J]. Computer Engineering and Applications, 2017, 53(22): 40-44.
[15]	ZHAN Jinzhen1, HUA Weixin2，3, QIAO Yun2. Improved clustering-ranking method for many-objective optimization [J]. Computer Engineering and Applications, 2017, 53(18): 102-107.

Study on guided crossover operator

有导向交叉算子的研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics