-
题名求解固定费用运输问题的遗传算法
被引量：1
- 1
-
-
作者
杨韬
马小科
张远平
-
机构
兰州理工大学计算机与通信学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第7期1777-1779,1846,共4页
-
基金
甘肃省自然科学基金项目(3ZS051-A25-037)
辽宁工程技术大学青年科研基金项目(07A205)
-
文摘
为克服基于边集编码的遗传算法求解固定费用运输问题的不足,对采用先根遍历边构成有序边集编码的生成树,提出了森林补充式多点交叉操作的遗传算法。经证明,对于有个源节点和个目的节点的固定费用运输问题,该算法的空间复杂度为O(m+n-1)2),时间复杂度为Oβ(m+n-1))3,β为最大迭代次数。实验数据表明,随着问题规模和求解难度的增加,该算法与边集编码的遗传算法解的质量都呈下降趋势,但所得解的质量优于边集编码的遗传算法。
-
关键词
固定费用运输问题
遗传算法
有序边集编码
先根遍历
多点交叉
生成树
-
Keywords
fixed charge transportation problem
genetic algorithm
sorted edge sets code
root-first search
multiple-point crossover operation
spanning tree
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
