计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2011年
5期
241-245
,共5页
多目标优化%动态多种群%粒子群算法
多目標優化%動態多種群%粒子群算法
다목표우화%동태다충군%입자군산법
研究进化算法在求解多目标优化问题时,极易陷入到伪Pareto前沿(等价于单目标优化问题中的局部最优解),为了提高优化过程,提出一种基于动态多种群的多目标粒子群算法(DMSMOPSO).在DMSMOPSO算法中,为了增加种群的多样性,提升粒子跳出局部最优解的能力,采用多子群进行搜索并且子群是动态地进行构建;采用K-均值聚类算法确定每个子群的搜索行为,提升种群向全局最优位置飞行的概率;根据目标函数的优化难度.通过典型的多目标测试函数和工程上的实际应用对算法进行仿真,仿真结果表明DMSMOPSO比其它算法优越,证明DMSMOPSO可作为求解多目标优化问题的有效算法.
研究進化算法在求解多目標優化問題時,極易陷入到偽Pareto前沿(等價于單目標優化問題中的跼部最優解),為瞭提高優化過程,提齣一種基于動態多種群的多目標粒子群算法(DMSMOPSO).在DMSMOPSO算法中,為瞭增加種群的多樣性,提升粒子跳齣跼部最優解的能力,採用多子群進行搜索併且子群是動態地進行構建;採用K-均值聚類算法確定每箇子群的搜索行為,提升種群嚮全跼最優位置飛行的概率;根據目標函數的優化難度.通過典型的多目標測試函數和工程上的實際應用對算法進行倣真,倣真結果錶明DMSMOPSO比其它算法優越,證明DMSMOPSO可作為求解多目標優化問題的有效算法.
연구진화산법재구해다목표우화문제시,겁역함입도위Pareto전연(등개우단목표우화문제중적국부최우해),위료제고우화과정,제출일충기우동태다충군적다목표입자군산법(DMSMOPSO).재DMSMOPSO산법중,위료증가충군적다양성,제승입자도출국부최우해적능력,채용다자군진행수색병차자군시동태지진행구건;채용K-균치취류산법학정매개자군적수색행위,제승충군향전국최우위치비행적개솔;근거목표함수적우화난도.통과전형적다목표측시함수화공정상적실제응용대산법진행방진,방진결과표명DMSMOPSO비기타산법우월,증명DMSMOPSO가작위구해다목표우화문제적유효산법.
