根据第二代非支配排序遗传算法（NSGA Ⅱ）的不足之处，提出了一种新的多目标遗传算法——非支配排序均匀遗传算法（NSUGA）。新算法采用了多父本多点交叉方式，同时将均匀设计的思想用于算法的交叉操作；新算法还对拥挤距离的计算过程和算法的终止条件进行了改进。通过两个多目标优化测试函数的仿真计算对比，显示NSUGA算法在求解精度、计算效率和避免算法陷于局部最优解方面均优于NSGA II算法。
2023-03-25 20:42:01
502KB
1