计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
29期
60-63,71
,共5页
多目标进化算法%多目标优化问题%种群维护%聚集距离%分布性%保持策略
多目標進化算法%多目標優化問題%種群維護%聚集距離%分佈性%保持策略
다목표진화산법%다목표우화문제%충군유호%취집거리%분포성%보지책략
多目标进化算法的研究目标主要是使算法快速收敛,并且广泛而均匀分布于问题的非劣最优域.在NSGA-Ⅱ算法的基础上,提出了一种新的构造种群的策略--按照聚集距离选取部分非支配个体,并选取部分较好的支配个体形成下一代种群.该策略与原算法相结合后的算法(NSGA-Ⅱ+IMP)与原NSGA-Ⅱ进行比较,结果表明新算法较好地改善了分布性和收敛性.
多目標進化算法的研究目標主要是使算法快速收斂,併且廣汎而均勻分佈于問題的非劣最優域.在NSGA-Ⅱ算法的基礎上,提齣瞭一種新的構造種群的策略--按照聚集距離選取部分非支配箇體,併選取部分較好的支配箇體形成下一代種群.該策略與原算法相結閤後的算法(NSGA-Ⅱ+IMP)與原NSGA-Ⅱ進行比較,結果錶明新算法較好地改善瞭分佈性和收斂性.
다목표진화산법적연구목표주요시사산법쾌속수렴,병차엄범이균균분포우문제적비렬최우역.재NSGA-Ⅱ산법적기출상,제출료일충신적구조충군적책략--안조취집거리선취부분비지배개체,병선취부분교호적지배개체형성하일대충군.해책략여원산법상결합후적산법(NSGA-Ⅱ+IMP)여원NSGA-Ⅱ진행비교,결과표명신산법교호지개선료분포성화수렴성.