|
|
控制与决策 2010
采用循环拥挤排序策略的改进NSGA-II算法, PP. 227-331 Keywords: 遗传算法,多目标优化,循环拥挤排序,Genetic,algorithm,Multi-objective,optimization,Circular,crowded,sorting Abstract: 采用循环的拥挤排序策略，改进NSGA-II多目标优化算法。循环的拥挤排序策略考虑在某个解被淘汰后对其它解的拥挤距离的影响。循环的拥挤排序策略首先对非支配解集全部解计算拥挤距离，极端解的拥挤距离设为无穷大，之后淘汰拥挤距离最小的解；循环这一操作直到淘汰指定数量的支配解为止。分析了循环拥挤排序策略的时间复杂度。仿真实验表明，改进NSGA-II算法具有较好的收敛性和多样性
|
