
基金项目: 江苏省教育厅自然科学基金项目 ( 06KJB510040)
收稿日期: 2009 - 03- 19 修回日期: 2009- 03- 23
第 27卷 第 5期 计 算 机 仿 真 2010年 5月
文章编号: 1006 - 9348( 2010) 05 - 0096- 04
一种改进的基于 pareto解的多目标粒子群算法
李 纬, 张兴华
(南京工业大学自动化学院, 江苏 南京 210009)
摘要: 研究一种改进的多目标粒子群优化算法, 算法采用精英归档策略, 利 用粒子的 个体最优 定位, 通过 P areto支配关 系更
新全体粒子最优位置, 由档案库中动态提供。根据 Pareto支配关系来更新粒子的个体最优位置。使 用非劣解目标 的密度距
离度量非劣解前端的均匀性, 通过删除密度距离小的非劣解提高非劣解前端的均匀性。从归档中根据粒子的密度 距离大小
依照概率选取作为粒子的全局最优位置, 以保持解的多样性。标准函数的仿 真实验结果表 明, 所提算法能够 获得大量 且较
均匀的非劣解, 快速地收敛于 Pareto最优解前端。
关键词: 粒子群; 多目标进化算法; 最优化; 密度距离
中图分类号: TP301 文献标识码: B
An ImprovedM ulti- objective Particle Sw arm Optim ization
A lgorithm B ased on Pareto
LIW e,i ZHANG X ing- hua
( Co llege of A utoma tion, N an jing U niversity of T echno logy, N anjing Jiangsu 210009, Ch ina)
ABSTRACT: A n im proved m ulti- ob jective particle sw arm optim ization a lgo rithm is proposed, in wh ich e litism ar-
ch ived strategy is used, g loba l best position is prov ided by non- dom inated solutions in the arch ive and indiv idual
best position is updated based on P are to dom inance. The algorithm uses ob jective dynam ic crowding to m easure non-
dom ina ted so lu tions quality and em ploy s the strategy of deleting low dynam ic crowding solu tions to enhance non -
dom ina ted so lutions un ifo rm ity. A ccording to the dynam ic crow ding d istance probab ility, the partic le is selected as the
g lobal best to prese rve so lu tions divers ity. S imu la tion results of benchm ark functions show that the propo sed m ethod
can obta in a lo t of non- dom ina ted so lutions, rapid ly converge to the P are to fron t and un iform ly spread a long the
front.
KEYW ORDS: P artic le swa rm; M ulti- ob jective evo lutionary algorithm; Optim a;l D ynam ic crow ding
1 引言
科学研究与工程实践中的优化问题大都是多目标优化
问题。多目标优化问题中各个目标之间通过决策变量相互
制约, 对其中一个目 标的优 化必 须以忽视其 它目 标为代 价。
由于各个目标的实际意义各不相同, 因 此很难客观 地评价多
目标解的优劣性。多目标优化问题的解通常不是唯一的, 而
是存在一个最优解集合, 集合中元素称为 Pa reto最优解
[1]
。
多目标优化问题中每一个解都对应一个目标向量, 所谓 Pa-
re to最优解就是不存在这 样的解, 使得 其对应 的目标 向量小
于 P are to最优解对应 的目 标向量。 使用 进化 算法 求解 多目
标优化问题最大的优点是算法运行一次可以同时得到多个
非劣解, 进而构成非劣解集, 并且该 类算法具有 较强的 全局
搜索能力, 对求解的问题不需要先验知识
[ 2]
。
粒子群优化算法是由 K ennedy 和 Eberhart提出的一种进
化计算方法
[ 3]
。该算法原理简单、实现方便, 已经在许多优
化问题中得到了成功的应用。本文基于 P are to最 优理 论提
出一种改进的多目标粒子群优化 ( DCM P SO )算 法。该 算法
采用精英归档策略, 粒子的个体最优位置通 过 Pareto支配关
系进行更新, 粒子的全体最优位置由档案库中的非劣解提
供。为了提高非劣迹前端的均匀性定义非劣解的密度距离
概念, 通过删除密度距离小的非 劣解来改善 P areto前端的均
匀性。标准函数测试表明本文的算法能以较少的计算量来
获得一组数量充足、前端分布较均匀的非劣最优解。
2 多目标优化问题的 pareto解
不失一般性, 多目标优化问题可以转化为描述 求多目标
极小化问题
[ 2]
:
96