模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2009年
4期
589-596
,共8页
李密青%郑金华%肖桂霞%谢炯亮
李密青%鄭金華%肖桂霞%謝炯亮
리밀청%정금화%초계하%사형량
空间距离%个体选择%种群维护%多目标进化算法
空間距離%箇體選擇%種群維護%多目標進化算法
공간거리%개체선택%충군유호%다목표진화산법
为提高多目标进化算法的收敛性,提出一种基于空间距离的多目标进化算法.定义一种密度估计指标--树聚集距离,在考虑非支配前沿的同时,利用个体的空间距离及树聚集距离进行个体选择操作.另外,在外部种群的非支配解个数超过规定的种群规模时,用基于个体邻近距离的维护方法对其进行维护.通过6个测试问题和5个方面的测试标准,与NSGA-Ⅱ和SPEA2进行比较,该算法在拥有更好收敛度的同时,保持良好的均匀性和分布广度.
為提高多目標進化算法的收斂性,提齣一種基于空間距離的多目標進化算法.定義一種密度估計指標--樹聚集距離,在攷慮非支配前沿的同時,利用箇體的空間距離及樹聚集距離進行箇體選擇操作.另外,在外部種群的非支配解箇數超過規定的種群規模時,用基于箇體鄰近距離的維護方法對其進行維護.通過6箇測試問題和5箇方麵的測試標準,與NSGA-Ⅱ和SPEA2進行比較,該算法在擁有更好收斂度的同時,保持良好的均勻性和分佈廣度.
위제고다목표진화산법적수렴성,제출일충기우공간거리적다목표진화산법.정의일충밀도고계지표--수취집거리,재고필비지배전연적동시,이용개체적공간거리급수취집거리진행개체선택조작.령외,재외부충군적비지배해개수초과규정적충군규모시,용기우개체린근거리적유호방법대기진행유호.통과6개측시문제화5개방면적측시표준,여NSGA-Ⅱ화SPEA2진행비교,해산법재옹유경호수렴도적동시,보지량호적균균성화분포엄도.
