期刊文章详细信息
多目标运输问题中基于生成树的一种混合遗传算法
文献类型：期刊文章
机构地区：[1]大庆师范学院教师教育学院数学系,黑龙江大庆163712
基 金：大庆指导性科技计划项目“基于组合遗传算法的制造元设计方案研究”(项目编号:zd-2017-46).
年 份：2019
卷 号：0
期 号：3
起止页码：91-92
语 种：中文
收录情况：普通刊
摘 要：适应值函数的处理是改进遗传算法的一个重要方向。为了提高基于生成树的遗传算法的有效性,本文通过对于适应值函数的处理,同时改进了适应值函数权重的计算方法,并结合了生成树原理和简约成本得到一种新的混合遗传算法。通过快速非支配排序法,降低了算法的计算复杂度,引入保存精英策略,扩大采样空间。对于多目标最小生成树问题,边集合编码具有较好的遗传性和局部性,而且基于边集合编码的进化算法在求解效率和解的质量方面都优于基于Pr(?)fer编码的进化算法。
关 键 词：遗传算法 生成树 PARETO
分 类 号：O242.23]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
