维普资讯 doc.guandang.net
()算群体的mbs。 2计 et 值 m e ts m p e tN b s u (b s/= )
T/5,10次迭后,大多数粒子趋近于该多目标优化问题的 ) 0 5 1 P rt缘。由得到的解绘制出其 Prt a o边 e ae o曲线如图 2所示。 O 0. 8 0 O. 7 —
()据公式 ()算每个目标函数的权重系数 W,。 3根 9计 ()据公式 ()算每个粒子随机点。 4根 4计 ()据公式 ()新每个粒子的位置。 5根 5更 ()据目标函数计算目标函数值,据公式 6根根 ()算每个粒子新位置的p et 1计
bs。 ()算基本全局最好位置g et 7计 bs。 e d n
0 . 0 0 0. 5 0 . O4 0 .
()复上述步骤 () ()直至满足终止条件。最后, 8重 2~ 7,从两个子微粒群中选取一组 P r o优解构成 P rt最优解集, ae最 t ae o 作为优化结果输出。
f() l x
图 2测试函数 2所得到的 P rt ae o曲线
3实
验
测试函数 3
通过 4个多目标优化测试函数来测试 WAQ S P O算法。测
试函数 1文献[】所用到,试算法有效性,试函数 2在在 7中测测文献[,中用到,试函数 3和测试函数 4在文献[】用到。 5】 7测 3中 对于 WAQ S算法中所用到的两个权重系数是按照公 PO 式 ( 9 )进行计算,初始化时W= .1 -0,最大迭代次数MA TME 0 XI=
m。1 Z, i— ̄ n告 - 2 x a j一 g r n=1{| i5 x 01,, ̄1] n 0=3
10公式 ()权重系数变化频率 C 2 0测试函数、要步骤 5, 9中=0,主 及测试结果如下,试函数 1测
对 2粒子进行测试,收缩扩张系数 a 05 05(5一 0个其= . . 10 +"/5。 10次迭后, 0个粒子都是满足条件的解,子达到 10 5 2粒了该多目标优化问题的 Prt边缘。得到的解绘制出其 P— a o e由 a r o曲线如图 3所示。 e t
mi n f mif= 2 n2一 ) ∈[, 01]
目标函数分别
。在 WAQ S算法中先随机产生 PO
3个粒子,照 WA P O的步骤 ()其进行初始化,后根 0按 Q S 1对然
据步骤 ()算 m et调整其收缩扩张系数 2计 bs, a 0+ - MA TME T/ A TME=, 0 ( X I - ) X I 6 4 M
其中:卜
当前迭代次数。最后按照效用函数计算每个粒子
的局部最优 p e和全局最优 g et直到满足最大迭代次数。 bs t bs,
3个粒子中有 3是满足条件的解,子趋近于该多目标优 0 0个粒化问题的 Prt缘。说明 WA S可以有效的应用于该 ae o边这 QP O 问题。由得到的 3个解绘制的 Prt线如图 1示。 0 a
o曲 e所 f () l x
测试函数 2 mi = n C f an rif x一,] E[ 5 1 0
图 3测试函数 3所得到的 P rt aeo曲线
)专 测试函数 4
=— . 一 . ( 05+ 05 ) ) )÷
mif 1 n 0
对 10粒子进行测试,收缩扩张系数 a 0+ .*10 0个其= . 03 (5一 7 an ri
g : =、一
ZT x _ ̄ | g一|
X 01 ,]∈[
对 2粒子进行测试,收缩扩张系数a 05 0"10 0个其= . . (5一+5/5。 10次迭后, 0个粒子都是满足条件的解,子达到 10 5 2粒了该多目标优化问题的 Prt缘。 ae o边由得到的解绘制出其 P— a r o曲线如图 4所示。 e t 由于动态加权法更适用于求解 P r o阵为凸集的多目 ae矩 t 标问题,章中所用的到 4个测试函数都代表了不同 Prt前文 ae o沿特征的多目标问题。与文献[,】的结果相比较,中曲 58中图 线都为相应测试函数较准确的 P rt ae o曲线。因此,文中所提 f () l x
出的 WAQ S P O算法能够有效的解决多目标问题。
图 1测试函数 I得到的 P rt 所 aeo曲线
(下转第 3 9 2 0页) -——
3 7 28——

( 管控一体化 )2009 年第 25 卷第 1-3 期 QPSO 多目标优化算法解约束规划问题 Constraint Programming Base on Improved QPSO Algorithm (江南大学) 沈佳宁 须...
演化算法求解约束多目标优化问题_专业资料。求解多目标优化问题的演化算法主要考虑如何处理相互冲突的多个目标间的优化,很少考虑对约束条件的处理。通过引入约束主导...
差分进化算法 ,然后提出一种基于双群体搜索机制的求解约束多目标优化问题的差 ...自身的思考和认知 , gbest 表示个体间的信息 交流 , 这一点和 PSO 算法类似...
已有一些基于 PSO 算法求解多目标优化问题 的算法被提出1 Coello 和 Lechuga [..., n 是目标函数 , g j ( x ) ≤ 是系统约束1 0 在大多数情况下 , ...
3.2 有约束 Pareto 遗传算法目 前对Pareto遗传算法的研究更多是集中在无约束多目 标优化问题上, 而对有约束多目标优化问题研究较少。上述的 群体排序方法由于...
QPSO算法求解无约束多目... 4页 免费 一种多目标规划的投资组... 暂无...所以, 多目标优化问题总是以牺牲一部分目标的利益来换取另一些 目标利益的改善...
利用一系列二次规划的解,去逼近原约 作者简介:雷崇民(1960-),男,陕西渭南人,副教授. 万方数据 第6期 雷崇民等:约束优化问题带有混沌变异的PSO—DE混合算法 ?...
针对粒 子群优化算法 PSO 求解旅 行商问题 TSP 收敛速度不 够快的缺陷,提出利用量子 粒子群优化算 法 QPSO 求解 TSP, 在交换子和 交换序概念的 基础上, 以 ...
仿真结果表明新算法对无约束多目标优化问题是有效可行的。 6.提出了解决多目标...近年来,微粒群算法(ParticleSwarmOptimization,PSO,由Kennedy和 Eberhart等于1995年...
热门文档