一类多目标量子行为粒子群优化算法收敛性分析及应用  

Convergence Analysis of a Class of Multi-Objective Quantum-Behaved Particle Swarm Optimization Algorithms and Its Application

作　　者：施展[1,2] 陈庆伟[1] 胡维礼[1] 

机构地区：[1]南京理工大学自动化学院,江苏南京210094 [2]中国电子科技集团公司第二十八研究所博士后科研工作站,江苏南京210007

出　　处：《信息与控制》2013年第4期407-415,共9页Information and Control

基　　金：国家自然科学基金资助项目(60975075;61074023);江苏省自然科学基金资助项目(BK2008404)

摘　　要：针对ε支配容易丢失Pareto最优前沿边界点的不足,提出了一种新支配关系——ε优势支配.基于ε优势支配的最优粒子保留策略构建了一类多目标量子行为粒子群优化(CMOQPSO)算法的总体构架,分析了这类算法在一定条件下的全局收敛性.将一种满足总体构架的多目标量子行为粒子群优化算法用于求解输电网规划问题,结果表明这类多目标量子行为粒子群优化算法具有良好的全局寻优能力.For the drawback of ε-dominance, a new dominance relationship, ε-superior dominance, is proposed to solve the problem of easy loss of boundary point of Pareto optimal front. An overall framework for a class of multi-objective quantum- behaved particle swarm optimization （CMOQPSO） algorithms is constructed with the preserving strategy of optimal particle based on ε- superior dominance, and the global convergence of this class of algorithms is analyzed under certain conditions. A multi-objective quantum-behaved particle swarm optimization algorithm under the overall framework is applied to solving the problem of power transmission network planning, and the results denote that this class of CMOQPSO algorithms have good ability of global optimization.

关 键 词：多目标优化 量子行为粒子群优化 ε优势支配 收敛性 马尔可夫链 输电网规划 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TM77[自动化与计算机技术—控制科学与工程]