非支配排序，拥挤度计算，pareto前沿，A Fast and Elitist Multi-objective Genetic Algorithm: NSGA-II
NSGA算法
NSGA算法缺陷
NSGA-II算法
总结
1. 快速非支配排序法将时间复杂度改进为O(MN2)；
2.使用拥塞距离代替代替共享函数算法保持种群多样性；
引入精英保留策略。
非支配排序的复杂度较高: O(MN3) （M是目标函数的个数，N是种群大小)；
缺少精英保留策略；
需要人为指定共享参数σshare（共享小生境步骤）。
NSGA： nondominated sorting genetic algorithms-非支配排序遗传算法
nondominated：非支配
例：回家，两目标（费用，时间），均越小越好
动车A（270 , 7），普快B（120 , 10），飞机C（240，2）
C（240，2）支配A（270 ， 7）;
A（270 , 7）被C（240，2）支配;
B（120 , 10）和C（240，2）不可比，即非支配。
目的：得到一组非支配的解--Pareto最优解集。
2022-12-21 18:28:02
715KB
1
介绍了多目标优化问题的含义以及给出了多目标优化问题的数学描述。并且介绍了解决多目标优化的几种典型算法，讨论并对比了算法存在的优缺点，认为要进一步研究求解多目标优化问题的更多高效算法，若能结合各种算法的优点，处理多目标问题的效果将越来越好。
2022-12-16 15:19:47
1.63MB
1
代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化算法代码代码 普通多目标优化
2022-06-04 18:06:10
8KB
MO-ASMO 的分布式控制器，一种基于代理的多目标优化算法（python）
2022-05-11 09:04:30
195KB