###

DOI:

计算机系统应用英文版:2015,24(12):215-222

View/Add Comment 过刊浏览高级检索 HTML

←前一篇 | 后一篇→

码上扫一扫！

下载全文

混合分解的多目标粒子群优化算法

白猛^1,2, 严宣辉^1,2, 吴坤安^1,2, 陈振兴^1,2

(1.福建师范大学数学与计算机科学学院, 福州 350007;2.福建师范大学福建省网络安全与密码技术重点实验室, 福州 350007)

Hybrid Particle Swarm Algorithm for Multi-Objective Optimization Based on Decomposition

BAI Meng^1,2, YAN Xuan-Hui^1,2, WU Kun-An^1,2, CHEN Zhen-Xing^1,2

(1.Fujian Normal University, Mathematics and Computer Science College, Fuzhou 350007, China;2.Fujian Normal University, Fujian Province Network Security and Cryptography Laboratory, Fuzhou 350007, China)

摘要

图/表

参考文献

相似文献

本文已被：浏览 1284次下载 2924次
Received:April 09, 2015 Revised:May 18, 2015

中文摘要: 针对多目标粒子群算法全局最优值的选取缺陷以及多样性保留缺陷,提出了一种基于分解和拥挤距离的多目标粒子群优化算法(Smoeadpso).算法采用切比雪夫分解机制,将邻居向量对应的子问题的中的最优解来作为某个粒子全局最优值的候选解了更有效限制粒子飞行速度以避免粒子飞行超出解空间界限,引入了新的速度限制因子维持了种群多样性.本文算法与经典的多目标进化算法在10个测试函数上的对比结果表明, Smoeadpso求得的Pareto解集与真实Pareto解集的逼近程度有明显提升并且对于3目标问题求解的均匀性也比同类粒子群算法优秀.

中文关键词: 切比雪夫分解拥挤距离粒子群优化多目标优化

Abstract:To deal with the problems of the way for selecting the global best position and reserve the diversity, a multi-objective particle swarm optimization algorithm based on decomposition and crowding distance was proposed. We introduced the Tchebycheff decompostion mechnisam and choose the best solution which comes form the neighbour weight vectors to be this particle's global best solution. To confine the flying of the particle,this paper introduced a new speed restriction factor. Comparing with three state-of-the-art multi-objective optimizers on ten test Problems, Smoeadpso outperforms the other algorithms as regards the coverage and approximation to the real pareto front.Meanwhile, the uniformity of the solution set to the 3 objective problems performs better than other particle algorithms.

keywords: Tchebycheff decomposition crowding distance particle swarm optimization multi-objective optimization

文章编号： 中图分类号： 文献标志码：

基金项目:

Author Name	Affiliation
BAI Meng	Fujian Normal University, Mathematics and Computer Science College, Fuzhou 350007, China Fujian Normal University, Fujian Province Network Security and Cryptography Laboratory, Fuzhou 350007, China
YAN Xuan-Hui	Fujian Normal University, Mathematics and Computer Science College, Fuzhou 350007, China Fujian Normal University, Fujian Province Network Security and Cryptography Laboratory, Fuzhou 350007, China
WU Kun-An	Fujian Normal University, Mathematics and Computer Science College, Fuzhou 350007, China Fujian Normal University, Fujian Province Network Security and Cryptography Laboratory, Fuzhou 350007, China
CHEN Zhen-Xing	Fujian Normal University, Mathematics and Computer Science College, Fuzhou 350007, China Fujian Normal University, Fujian Province Network Security and Cryptography Laboratory, Fuzhou 350007, China

Author Name	Affiliation
BAI Meng	Fujian Normal University, Mathematics and Computer Science College, Fuzhou 350007, China Fujian Normal University, Fujian Province Network Security and Cryptography Laboratory, Fuzhou 350007, China
YAN Xuan-Hui	Fujian Normal University, Mathematics and Computer Science College, Fuzhou 350007, China Fujian Normal University, Fujian Province Network Security and Cryptography Laboratory, Fuzhou 350007, China
WU Kun-An	Fujian Normal University, Mathematics and Computer Science College, Fuzhou 350007, China Fujian Normal University, Fujian Province Network Security and Cryptography Laboratory, Fuzhou 350007, China
CHEN Zhen-Xing	Fujian Normal University, Mathematics and Computer Science College, Fuzhou 350007, China Fujian Normal University, Fujian Province Network Security and Cryptography Laboratory, Fuzhou 350007, China

引用文本：
白猛,严宣辉,吴坤安,陈振兴.混合分解的多目标粒子群优化算法.计算机系统应用,2015,24(12):215-222
BAI Meng,YAN Xuan-Hui,WU Kun-An,CHEN Zhen-Xing.Hybrid Particle Swarm Algorithm for Multi-Objective Optimization Based on Decomposition.COMPUTER SYSTEMS APPLICATIONS,2015,24(12):215-222