原书出处
智能算法导论
15 1 . 5 基 于 遗 传 算 法 的 社 区 检 测
体共享后最小适应度值还要小的虚拟适应度值。依次向下求新的非支配个体,直到不能再划分。NSGA采用比例选择来复制出第一代。
相对于NSGA而言,NSGA-Ⅱ具有以下优点:①提出了新的基于分级的快速非支配解排序方法,降低了计算复杂度;②为了标定快速非支配排序后同级中不同元素的适应度值,同时使当前Pareto前沿面中的个体能扩展到整个Pareto前沿面,并尽可能均匀分布,该算法提出了拥挤距离的概念,采用拥挤距离比较算子代替NSGA中的适值度共享方法;③引入了精英保留机制,经选择后参加繁殖的个体所产生的后代同其父代个体共同竞争,产生下一代种群,因此有利于保持优良的个体,提高种群的整体进化水平。
2. MOEA/D 2007年,Zhang和Li等提出MOEA/D算法,其主要思想是通过一些分解策略把优化多个问题的模
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter1_0013.xhtml
EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d