一种基于多样性度量的多目标化进化算法-控制与决策.pdfVIP

第25 卷 第9 期 控 制 与 决 策 2010 年 9 月 Vol. 25 No. 9 Control and Decision Sep. 2010 文章编号: 2010-0920 (2010) 09-1343-06 一种基于多样性度量的多目标化进化算法 1a 2 1b 陈 昊 , 黎 明 , 张 可 (1. 南京航空航天大学a. 自动化学院，b. 经济与管理学院，南京210016 ； 2. 南昌航空大学无损检测技术教育部重点实验室，南昌330063) 摘 要: 针对如何通过附加的方法对多目标化问题进行理论分析, 提出并证明了选择附加函数的3 个前提条件. 提出 一种多目标化进化算法, 根据种群中个体的多样性度量进行多目标化, 并采用改进的非劣分类遗传算法对构造所得 的多目标优化问题进行多目标优化. 在静态和动态两种环境下进行算法性能验证, 结果表明, 在种群多样性保持、处 理欺骗问题、动态环境下的适应能力等方面, 所提算法明显优于其他同类算法. 关键词: 多目标化；附加函数；动态环境；进化算法；移动峰问题 中图分类号: TP18 文献标识码: A New multi-objectivization evolutionary algorithm based on individual diversity 1a 2 1b CHEN Hao , LI Ming , ZHANG Ke (1a. College of Automation Engineering，1b. College of Economics and Management，Nanjing University of Aeronautics and Astronautics ，Nanjing 210016 ，China ；2. Key Laboratory of Nondestructive Test of Ministry of Education，Nanchang Hangkong University ，Nanchang 330063 ，China. Correspondent ：LI Ming ，E-mail: limingniat@) Abstract: This paper investigates the use of multi-objective evolutionary algorithms to solve single-objective optimization problems, and an instructional theory is proposed for constructing reasonable additional objective. A multi-objective optimization algorithm based on multi-objectivization is also proposed. Single-objective problems are changed to multi- objective problems based on individual diversity. The nondominated sorting genetic algorithm is used as multi-objective optimization algorithm. The computation results show that the proposed algorithm has the app