第5期 钱淑渠，等：动态多目标免疫优化算法及性能测试研究 ·73· 表3问题1：各算法对各环境独立运行30次所获非控解集的平均浓度及平均覆盖比较 Table 3 Comparison of average density and average coverage on undominated solution sets found by the algorithms for problem 1 in each environment with respectively 30 executions. 1 2 4 5 6 > D() 0.0601 0.0578 0.0544 0.0517 0.0500 0.0459 0.0401 CSADMO H(v 1.0778 1.0541 1.0408 1.0326 1.0292 1.0254 1.0177 D(1 0.0567 0.0564 0.0559 0.0576 0.0562 0.0602 0.0589 DNSGAII-A H(0 1.0445 1.0451 1.0457 1.0486 1.0492 1.0504 1.0515 D(0 0.0330 0.0249 0.0363 0.0250 0.0364 0.0290 0.0343 DBM H(0 1.1385 1.0691 1.1430 1.0958 1.1606 1.1216 1.1637 D 0.0634 0.0645 0.0649 0.0537 0.0668 0.0569 0.0570 DMIOA H() 1.0851 1.0967 1.1171 1.1286 1.0855 1.0501 1.0578 表4问题1：各算法对各环境独立运行30次所获非控解集平均覆盖率的比较 Table 4 Comparison of average coverage rates on undominated solution sets found by the algorithms for problem I in each environment with respectively 30 executions 环境t 5 6 7 C(XDM,XDB) 0.820 0.594 0.506 0.458 0.563 0.665 0.736 C(X①DB,X①M) 0.026 0.053 0.064 0.068 0.047 0.043 0.031 C(XDM,XDN) 0.189 0.502 0.290 0.307 0.215 0.209 0.176 C(XDN,X①M) 0.725 0.527 0.375 0.328 0.285 0.254 0.198 C(XDM,XCS) 0.807 0.749 0.722 0.723 0.770 0.699 0.738 C(XCS,X①M) 0.006 0.007 0.011 0.011 0.005 0.017 0.008 0.50 0.40 0.30 1=2 0.40 1=3 0.20 0.30 0.10 -1=6 1=7 0.20 0.05 0.01 0.10 0.001 50 100150200250300 350 40 80 120 160 n/个 n/个 (e)DMIOA (a)DNSGAII-A 0.50 一1=1 -t=2 0.40 …1=3 14 0.30 图2问题1：3种算法对问题1的各环境独立 运行30次所获平均收敛行为曲线 0.20 Fig.2 Curves of average convergent performances obtained by the three algorithms in each environment of problem Iwith respectively 30 executions 0 100200300400500600 n/个 (b)CSADMO 1994-2008 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.net表 3 问题 1 :各算法对各环境独立运行 30 次所获非控解集的平均浓度及平均覆盖比较 Table 3 Comparison of average density and average coverage on undominated solution sets found by the algorithms for problem 1 in each environment with respectively 30 executions. t 1 2 3 4 5 6 7 CSADMO D( t) 0. 060 1 0. 057 8 0. 054 4 0. 051 7 0. 050 0 0. 045 9 0. 040 1 H( t) 1. 077 8 1. 054 1 1. 040 8 1. 032 6 1. 029 2 1. 025 4 1. 017 7 DNSGAII - A D( t) 0. 056 7 0. 056 4 0. 055 9 0. 057 6 0. 056 2 0. 060 2 0. 058 9 H( t) 1. 044 5 1. 045 1 1. 045 7 1. 048 6 1. 049 2 1. 050 4 1. 051 5 DBM D( t) 0. 033 0 0. 024 9 0. 036 3 0. 025 0 0. 036 4 0. 029 0 0. 034 3 H( t) 1. 138 5 1. 069 1 1. 143 0 1. 095 8 1. 160 6 1. 121 6 1. 163 7 DMIOA D( t) 0. 063 4 0. 064 5 0. 064 9 0. 053 7 0. 066 8 0. 056 9 0. 057 0 H( t) 1. 085 1 1. 096 7 1. 117 1 1. 128 6 1. 085 5 1. 050 1 1. 057 8 表 4 问题 1 : 各算法对各环境独立运行 30 次所获非控解集平均覆盖率的比较 Table 4 Comparison of average coverage rates on undominated solution sets found by the algorithms for problem 1 in each environment with respectively 30 executions 环境 t 1 2 3 4 5 6 7 C(XDM , XDB) 0. 820 0. 594 0. 506 0. 458 0. 563 0. 665 0. 736 C(XDB , XDM) 0. 026 0. 053 0. 064 0. 068 0. 047 0. 043 0. 031 C(XDM , XDN) 0. 189 0. 502 0. 290 0. 307 0. 215 0. 209 0. 176 C(XDN , XDM) 0. 725 0. 527 0. 375 0. 328 0. 285 0. 254 0. 198 C(XDM , XCS) 0. 807 0. 749 0. 722 0. 723 0. 770 0. 699 0. 738 C(XCS , XDM) 0. 006 0. 007 0. 011 0. 011 0. 005 0. 017 0. 008 第 5 期 钱淑渠 ,等 :动态多目标免疫优化算法及性能测试研究 · 37 ·