多目标运输问题中基于生成树的一种混合遗传算法
Machine China（2019）
Abstract
适应值函数的处理是改进遗传算法的一个重要方向.为了提高基于生成树的遗传算法的有效性,本文通过对于适应值函数的处理,同时改进了适应值函数权重的计算方法,并结合了生成树原理和简约成本得到一种新的混合遗传算法.通过快速非支配排序法,降低了算法的计算复杂度,引入保存精英策略,扩大采样空间.对于多目标最小生成树问题,边集合编码具有较好的遗传性和局部性,而且基于边集合编码的进化算法在求解效率和解的质量方面都优于基于Pr(?)fer编码的进化算法.
MoreAI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined