软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2007年
6期
1287-1297
,共11页
郑金华%蒋浩%邝达%史忠植
鄭金華%蔣浩%鄺達%史忠植
정금화%장호%광체%사충식
多目标进化%擂台赛法则%非支配集构造方法%Pareto最优解集%运行效率
多目標進化%擂檯賽法則%非支配集構造方法%Pareto最優解集%運行效率
다목표진화%뢰태새법칙%비지배집구조방법%Pareto최우해집%운행효솔
针对多目标进化的特点,提出了用擂台赛法则(arena's principle,简称AP)构造多目标Pareto最优解集的方法,论证了构造方法的正确性,分析了其时间复杂度为O(rmN)(0＜m/N＜1).理论上,当AP与Deb的算法以及Jensen的算法比较时(它们的时间复杂度分别为O(rN2)和O(Nlog(r-1)N)),AP优于Deb的算法;当目标数r较大时(如r(5),AP优于Jensen的算法;此外,当m/N较小时(如m/N(50%),AP的效率与其他两种算法比较具有优势.对比实验结果表明,AP具有比其他两种算法更好的CPU时间效率.在应用中,AP可以被集成到任何基于Pareto的MOEA中,并能在较大程度上提高MOEA的运行效率.
針對多目標進化的特點,提齣瞭用擂檯賽法則(arena's principle,簡稱AP)構造多目標Pareto最優解集的方法,論證瞭構造方法的正確性,分析瞭其時間複雜度為O(rmN)(0＜m/N＜1).理論上,噹AP與Deb的算法以及Jensen的算法比較時(它們的時間複雜度分彆為O(rN2)和O(Nlog(r-1)N)),AP優于Deb的算法;噹目標數r較大時(如r(5),AP優于Jensen的算法;此外,噹m/N較小時(如m/N(50%),AP的效率與其他兩種算法比較具有優勢.對比實驗結果錶明,AP具有比其他兩種算法更好的CPU時間效率.在應用中,AP可以被集成到任何基于Pareto的MOEA中,併能在較大程度上提高MOEA的運行效率.
침대다목표진화적특점,제출료용뢰태새법칙(arena's principle,간칭AP)구조다목표Pareto최우해집적방법,론증료구조방법적정학성,분석료기시간복잡도위O(rmN)(0＜m/N＜1).이론상,당AP여Deb적산법이급Jensen적산법비교시(타문적시간복잡도분별위O(rN2)화O(Nlog(r-1)N)),AP우우Deb적산법;당목표수r교대시(여r(5),AP우우Jensen적산법;차외,당m/N교소시(여m/N(50%),AP적효솔여기타량충산법비교구유우세.대비실험결과표명,AP구유비기타량충산법경호적CPU시간효솔.재응용중,AP가이피집성도임하기우Pareto적MOEA중,병능재교대정도상제고MOEA적운행효솔.
