计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
2期
458-460
,共3页
多目标%优化%粒子群算法%拥挤距离
多目標%優化%粒子群算法%擁擠距離
다목표%우화%입자군산법%옹제거리
研究了一种用于求解多目标优化问题的粒子群算法(CMMOPSO).该算法采用外部存档存储每一代产生的非劣解,并且采用拥挤距离来维持外部存档规模,同时提出一种新的全局最优粒子的选取策略(基于拥挤距离和收敛性距离)来提升粒子向Pareto前沿飞行的概率;为提升种群跳出局部最优解的能力,以一定的概率对外部存档中粒子进行变异操作.通过典型的多目标测试函数对提出的算法进行检测,结果表明,CMMOPSO算法在求解多目标问题上有一定的优势.因此,CMMOPSO可以作为求解多目标优化问题的有效算法.
研究瞭一種用于求解多目標優化問題的粒子群算法(CMMOPSO).該算法採用外部存檔存儲每一代產生的非劣解,併且採用擁擠距離來維持外部存檔規模,同時提齣一種新的全跼最優粒子的選取策略(基于擁擠距離和收斂性距離)來提升粒子嚮Pareto前沿飛行的概率;為提升種群跳齣跼部最優解的能力,以一定的概率對外部存檔中粒子進行變異操作.通過典型的多目標測試函數對提齣的算法進行檢測,結果錶明,CMMOPSO算法在求解多目標問題上有一定的優勢.因此,CMMOPSO可以作為求解多目標優化問題的有效算法.
연구료일충용우구해다목표우화문제적입자군산법(CMMOPSO).해산법채용외부존당존저매일대산생적비렬해,병차채용옹제거리래유지외부존당규모,동시제출일충신적전국최우입자적선취책략(기우옹제거리화수렴성거리)래제승입자향Pareto전연비행적개솔;위제승충군도출국부최우해적능력,이일정적개솔대외부존당중입자진행변이조작.통과전형적다목표측시함수대제출적산법진행검측,결과표명,CMMOPSO산법재구해다목표문제상유일정적우세.인차,CMMOPSO가이작위구해다목표우화문제적유효산법.