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

12 2015 ，51（11） Computer Engineering and Applications 计算机工程与应用 误导信息对进化算法性能的影响研究 1 1，2 2 李 坤 ，黎 明 ，陈 昊 1 1，2 2 LI Kun , LI Ming , CHEN Hao 1.南京航空航天大学 自动化学院，南京 210016 2.南昌航空大学 信息工程学院，南昌 330063 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 LI Kun, LI Ming, CHEN Hao. Research on effects of misleading information to performance of EAs. Computer Engi- neering and Applications, 2015, 51 （11）：12-17. Abstract ：This paper studies effects of the misleading information in the fitness landscape to the performance of evolu- tionary 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 摘 要：以适应值曲面模型为基础分析误导信息对进化算法性能的影响。基于最优吸引子提出描述进化算法作用 过程的一般方法，提出梯度信息关联集合的概念以描述误导信息的种类和作用。在此基础上，将误导信息的作用分 为欺骗和多峰两类，并分别对其作用和影响进行理论分析。通过测试数值函数验证并补充理论分析的结果。 关键词：适应值曲面；最优吸引子理论；粒子群算法；遗传算法 文献标志码：A 中图分类号：TP 18；O224 doi ：10.3778/j.issn. 1002-8331.1410-0080 1 引言 基于概率学的相关性，并提出基于跳转概率的适应值 [7] 近年来，进化算法的相关研究取得了丰硕的成果。 曲面定义。Malan 等 则认为 是表示距离或邻域。χ