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

• 作者: 乔兴 贾连广 金天坤
• 来源期刊: 中国机械
• 关键词: 遗传算法 生成树 Pareto
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 质量与标准
• 页码范围: 91-92
• 页数: 2页
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔兴		48	88	5.0	6.0
2	金天坤		17	10	2.0	3.0
3	贾连广		9	7	1.0	2.0