相应的程序流程图如下图所示: 快速非支配排序算法 拥挤度和拥挤度比较算子 拥挤度是指种群中给定个体的周围个体的密度,直观上可表示为个体。周围仅仅包含个体。本身的最大长方形的长、宽之和, 用nd表示。 拥挤度的算法如下: 这里面有些小问题, 拥挤度无穷的设定并不是边界的两端而是一端, 如果是最小问题的话...
整体NSGA工作流程如下图所示: NSGAII(带精英策略的非支配排序的遗传算法)✕✕NSGA一II算法的基本思想为:首先,随机产生规模为N的初始种群,非支配排序后通过遗传算法的选择、交叉、变异三个基本操作得到第一代子代种群;其次,从第二代开始,将父代种群与子代种群合并,进行快速非支配排序,同时对每个非支配层中的个体...
如下图,第i个解的拥挤系数为他周围长方体的长度(虚线表示)。 计算拥挤系数需要对每一目标函数进行排序。 每个非支配层的边界的个体拥挤度为无穷。 拥挤度有多种计算方式 1.直接计算长方体边长 2.需要除以... 拥挤度比较算子: 主程序: 精英策略: NSGA-II 程序流程图 需要输入的变量是:规模N、迭代次数 %主...
拥挤度示意图如图2所示。 3.在以上两点的基础上,使用精英保留策略 4.整体算法框架 NSGA-Ⅱ算法的基本思想为:首先,随机产生规模为N的初始种群,非支配排序后通过遗传算法的选择、交叉、变异三个基本操作得到第一代子代种群;其次,从第二代开始,将父代种群与子代种群合并,进行快速非支配排序,同时对每个非支配层中的个...
相应的程序流程图如下图所示: 快速非支配排序算法 拥挤度和拥挤度比较算子 拥挤度是指种群中给定个体的周围个体的密度,直观上可表示为个体。周围仅仅包含个体。本身的最大长方形的长、宽之和, 用nd表示。 拥挤度的算法如下: 这里面有些小问题, 拥挤度无穷的设定并不是边界的两端而是一端, 如果是最小问题的话...
在给出DMOIO算法流程图前,我们用Dlist矩阵储存动态城市的城市编号、XY坐标及对应动态算子的类型,其中插入算子类型用1表示,删除算子类型用2表示,转换算子类型用3表示。Dlist矩阵示意如下,其中城市7、8、9为新增城市,城市1为删除城市,城市2、6为改变位置的城市。
NSGA采用的非支配分层方法,可以使好的个体有更大的机会遗传到下一代;适应度共享策略则使得准Pareto面上的个体均匀分布,保持了群体多样性,克服了超级个体的过度繁殖,防止了早熟收敛。流程图如下: NSGA与简单的遗传算法的主要区别在于:该算法在选择算子执行之前根据个体之间的支配关系进行了分层。其选择算子、交叉算子和...
锂电池均衡系统的设计流程分为均衡拓扑的选取、均衡策略的设计、多个均衡指标的优化3个步骤,流程图如图2所示。首先确定适合本次应用的均衡拓扑;然后根据均衡拓扑的原理设计相应的均衡策略,并确定多个均衡指标对所设计的均衡系统进行评估;最后权衡各均衡指标并选取合适的均衡阈值。
[0064]图2为基于改进的NSGA-II算法流程图 [0065]图3为基于改进NSGA-II的能量优化方法流程图 具体实施方式 [0066]步骤一、建立柴油发电机组燃油消耗模型 [0067]设如图1所示结构的混合动力船舶共有N组柴油机,那么N组柴油机在持续时间段 [0,T]内的燃油消耗为 [0068] [0069]f 其中W(k)为第i组柴油机在k时刻...
图I为本发明实施例I种群生成示意图;图2为本发明实施例I的流程图。具体实施例方式实施例I如图I和图2所示,NSGA-II多目标优化搜索方法,包括下列步骤(I)随机初始化种群作为第一代父种群,大小为N;(2)将第一代父种群进行非支配排序,经过选择、交叉、变异后生成第一代子种群,然后合并为二倍种群;(3)将合并后的二倍...