Research on effects of misleading information to performance of EAs

Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (11): 12-17.

Previous Articles Next Articles

Research on effects of misleading information to performance of EAs

LI Kun1, LI Ming1，2, CHEN Hao2

1.College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
2.School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China

Online:2015-06-01 Published:2015-06-12

误导信息对进化算法性能的影响研究

李坤1，黎明1，2，陈昊2

1.南京航空航天大学自动化学院，南京 210016
2.南昌航空大学信息工程学院，南昌 330063

Abstract

Abstract: This paper studies effects of the misleading information in the fitness landscape to the performance of evolutionary algorithm. The normal description for the optimizing process of evolutionary algorithm is proposed on the basis of optimal contraction theorem. The gradient information related set is proposed to character the effects of different kinds of misleading information. Accordingly, the effects of misleading information are fallen into two categories：deception and multi-peaks, and their influences to the evolutionary algorithm are theoretically analyzed. The theoretical analyzing results are verified and complemented by testing some real-parameter function.

Key words: fitness landscape, optimal contraction theorem, particle swarm optimization, genetic algorithm

摘要： 以适应值曲面模型为基础分析误导信息对进化算法性能的影响。基于最优吸引子提出描述进化算法作用过程的一般方法，提出梯度信息关联集合的概念以描述误导信息的种类和作用。在此基础上，将误导信息的作用分为欺骗和多峰两类，并分别对其作用和影响进行理论分析。通过测试数值函数验证并补充理论分析的结果。

关键词: 适应值曲面, 最优吸引子理论, 粒子群算法, 遗传算法

LI Kun1, LI Ming1，2, CHEN Hao2. Research on effects of misleading information to performance of EAs[J]. Computer Engineering and Applications, 2015, 51(11): 12-17.

李坤1，黎明1，2，陈昊2. 误导信息对进化算法性能的影响研究[J]. 计算机工程与应用, 2015, 51(11): 12-17.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[3]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[4]	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.
[5]	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.
[6]	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.
[7]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[8]	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.
[9]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

Research on effects of misleading information to performance of EAs

误导信息对进化算法性能的影响研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics