节点文献

遗传算法在运输问题中的应用

Genetic Algorithms in Trasportation Problem

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 黄樟灿余新华李亮施保华

【Author】 Huang Zhangcan Yu Xinghua Li Liang Si Baohua

【机构】 武汉汽车工业大学基础课部

【摘要】 提出了一个求解单目标运输问题的新算法。算法充分利用遗传算法内在的并行性,避免了用单纯形法求解该问题出现的并行性差、求解整数运输问题困难的矛盾。算法中设计的杂交及变异算子对使用遗传算法求解矩阵约束的优化问题有普遍的指导意义。

【Abstract】 A parallel algorithm for sloving transportation problems is presented. This algorithm avoids the difficulty that simplex algorithm cant parallel and cant solve integral problems. The crossover and mutation operator are effective for optimization problem of matrix constraints.

【关键词】 遗传算法运输问题杂交变异
【Key words】 genetic algorithmstrasportation problemcrossovermutation
【基金】 八六三高科技项目!( 编号863305ZT06063);北省自然科学基金!( 编号9752018129)
  • 【文献出处】 武汉汽车工业大学学报 ,JOURNAL OF WUHAN AUTOMOTIVE POLYTECHNIC UNIVERSITY , 编辑部邮箱 ,1999年06期
  • 【分类号】TP301.6
  • 【被引频次】24
  • 【下载频次】380
节点文献中: 

本文链接的文献网络图示:

本文的引文网络