NSGA-II算法 总结 1. 快速非支配排序法将时间复杂度改进为O(MN2); 2.使用拥塞距离代替代替共享函数算法保持种群多样性; 引入精英保留策略。 非支配排序的复杂度较高: O(MN3) (M是目标函数的个数,N是种群大小); 缺少精英保留策略; 需要人为指定共享参数σshare(共享小生境步骤)。 NSGA: nondominated sorting...
NSGA(非支配排序遗传算法)、NSGA-II(带精英策略的快速非支配排序遗传算法),都是基于遗传算法的多目标优化算法,是基于pareto最优解讨论的多目标优化。 在官网: http://www.iitk.ac.in/kangal/codes.shtml 可以下载到 NSGA-II 的C语言版源码,下载最新版后打开如下: 其中,nsga2r.c 为主文件,打开后找到核心代码...
http://www.iitk.ac.in/kangal/codes.shtml 可以下载到 NSGA-II 的C语言版源码,下载最新版后打开如下: 其中,nsga2r.c 为主文件,打开后找到核心代码,如下: 1for(i=2; i<=ngen; i++)2{3selection (parent_pop, child_pop);4mutation_pop (child_pop);5decode_pop(child_pop);6evaluate_pop(child...
《基于改进的NSGA-II的多目标鲁棒性设备布局研究》是张萍萍、郑飂默撰写的一篇论文。论文摘要 针对某柔性制造单元(FMC)在动态环境下频繁地进行设备布局从而导致生产效率低下、生产费用高等问题,引入鲁棒性指标,以物流搬运费用、非物流关系以及面积利用率作为优化目标,构建多目标鲁棒性设备布局模型。针对上述模型采用引入DE...
NSGA(非支配排序遗传算法)、NSGA-II(带精英策略的快速非支配排序遗传算法),都是基于遗传算法的多目标优化算法,是基于pareto最优解讨论的多目标优化。 在官网: http://www.iitk.ac.in/kangal/codes.shtml 可以下载到 NSGA-II 的C语言版源码,下载最新版后打开如下: ...
NSGA-Ⅱ就是在第一代非支配排序遗传算法的基础上改进而来，其改进主要是针对如上所述的三个方面：①提出了快速非支配排序算法，一方面降低了计算的复杂度，另一方面它将父代种群跟子代种群进行合并，使得下一代的种群从双倍的空间中进行选取，从而保留了最为优秀的所有个体；②引进精英策略，保证某些优良的种群个体在...