多目标运输问题中基于生成树的一种混合遗传算法

金天坤  贾连广  乔 兴 (大庆师范学院教师教育学院数学系  黑龙江 大庆  163712)

　　摘要：适应值函数的处理是改进遗传算法的一个重要方向。为了提高基于生成树的遗传算法的有效性，本文通过对于适应值函数的处理，同时改进了适应值函数权重的计算方法，并结合了生成树原理和简约成本得到一种新的混合遗传算法。 通过快速非支配排序法,降低了算法的计算复杂度,引入保存精英策略,扩大采样空间。对于多目标最小生成树问题,边集合编码具有较好的遗传性和局部性,而且基于边集合编码的进化算法在求解效率和解的质量方面都优于基于Pr(?)fer编码的进化算法。

　　关键词：遗传算法；生成树；Pareto

　　如需订阅下载全文，请联系邮箱meisheji@qq.com  电话：010-67410660  010-67410664。