首页 | 官方网站   微博 | 高级检索  
     

一种新的多目标粒子群优化算法
引用本文:马金玲,唐普英.一种新的多目标粒子群优化算法[J].计算机工程与应用,2008,44(17):37-39.
作者姓名:马金玲  唐普英
作者单位:电子科技大学 光电信息学院,成都 610054
摘    要:论文提出了一种基于拥挤度和动态惯性权重聚合的多目标粒子群优化算法,该算法采用Pareto支配关系来更新粒子的个体最优值,用外部存档策略保存搜索过程中发现的非支配解;采用适应值拥挤度裁剪归档中的非支配解,并从归档中的稀松区域随机选取精英作为粒子的全局最优位置,以保持解的多样性;采用动态惯性权重聚合的方法以使算法尽可能地逼近各目标的最优解。仿真结果表明,该算法性能较好,能很好地求解多目标优化问题。

关 键 词:粒子群优化  多目标优化  Pareto最优  拥挤距离  动态权重聚合
收稿时间:2007-9-14
修稿时间:2007-12-7  

Novel particle swarm optimization method for multi-objective optimization
MA Jin-ling,TANG Pu-ying.Novel particle swarm optimization method for multi-objective optimization[J].Computer Engineering and Applications,2008,44(17):37-39.
Authors:MA Jin-ling  TANG Pu-ying
Affiliation:School of Opto-Electronic Information,University of Electronic Science and Technology of China,Chengdu 610054,China
Abstract:The paper presents a Particle Swarm Optimization algorithm based on crowding distance and Dynamic Weighted Aggregation(CDDWA-PSO) for multi-objective optimization problems.PSO is modified by storing nondominated solutions externally and selecting a nondominated solution from external archive randomly using as the global best.The proposed algorithm introduces the Pareto dominance relationship and crowding distance of fitness to preserve population diversity,and incorporates DWA procedure to close to the best solution of every objective.Several benchmark cases are tested and the results show that the method can efficiently find multiple Pareto optimal solutions well.
Keywords:particle swarm optimization  multi-objective optimization  Pareto optimal  crowding distance  dynamic weighted aggregation
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号