计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
12期
4457-4459,4472
,共4页
多目标优化%理想解%灰色关联度%粒子群算法%Pareto最优解
多目標優化%理想解%灰色關聯度%粒子群算法%Pareto最優解
다목표우화%이상해%회색관련도%입자군산법%Pareto최우해
针对逼近理想解的排序方法对Pareto前端的距离跟踪以及灰色关联度能够很好地分析非劣解集曲线与Pareto最优解集曲线的相似性,提出了一种求解多目标优化问题的理想灰色粒子群算法.该算法利用理想解理论与灰色关联度理论来求解粒子与理想解之间的相对适应度和灰色关联度系数,把两者的和定义为相对理想度,通过相对理想度来判别粒子的优劣,以确定个体极值和全局极值.通过四组不同类型的基准函数测试算法性能,并与目标加权法和灰色粒子群算法比较分析,结果表明该算法能够较好地收敛到Pareto最优解集,不但具有较好的收敛性和分布均匀性,而且算法的复杂度并没有增加.
針對逼近理想解的排序方法對Pareto前耑的距離跟蹤以及灰色關聯度能夠很好地分析非劣解集麯線與Pareto最優解集麯線的相似性,提齣瞭一種求解多目標優化問題的理想灰色粒子群算法.該算法利用理想解理論與灰色關聯度理論來求解粒子與理想解之間的相對適應度和灰色關聯度繫數,把兩者的和定義為相對理想度,通過相對理想度來判彆粒子的優劣,以確定箇體極值和全跼極值.通過四組不同類型的基準函數測試算法性能,併與目標加權法和灰色粒子群算法比較分析,結果錶明該算法能夠較好地收斂到Pareto最優解集,不但具有較好的收斂性和分佈均勻性,而且算法的複雜度併沒有增加.
침대핍근이상해적배서방법대Pareto전단적거리근종이급회색관련도능구흔호지분석비렬해집곡선여Pareto최우해집곡선적상사성,제출료일충구해다목표우화문제적이상회색입자군산법.해산법이용이상해이론여회색관련도이론래구해입자여이상해지간적상대괄응도화회색관련도계수,파량자적화정의위상대이상도,통과상대이상도래판별입자적우렬,이학정개체겁치화전국겁치.통과사조불동류형적기준함수측시산법성능,병여목표가권법화회색입자군산법비교분석,결과표명해산법능구교호지수렴도Pareto최우해집,불단구유교호적수렴성화분포균균성,이차산법적복잡도병몰유증가.
