节点文献
遗传算法在运输问题中的应用
Genetic Algorithms in Trasportation Problem
【摘要】 提出了一个求解单目标运输问题的新算法。算法充分利用遗传算法内在的并行性,避免了用单纯形法求解该问题出现的并行性差、求解整数运输问题困难的矛盾。算法中设计的杂交及变异算子对使用遗传算法求解矩阵约束的优化问题有普遍的指导意义。
【Abstract】 A parallel algorithm for sloving transportation problems is presented. This algorithm avoids the difficulty that simplex algorithm cant parallel and cant solve integral problems. The crossover and mutation operator are effective for optimization problem of matrix constraints.
【关键词】 遗传算法;
运输问题;
杂交;
变异;
【Key words】 genetic algorithms; trasportation problem; crossover; mutation;
【Key words】 genetic algorithms; trasportation problem; crossover; mutation;
【基金】 八六三高科技项目!( 编号863305ZT06063);北省自然科学基金!( 编号9752018129)
- 【文献出处】 武汉汽车工业大学学报 ,JOURNAL OF WUHAN AUTOMOTIVE POLYTECHNIC UNIVERSITY , 编辑部邮箱 ,1999年06期
- 【分类号】TP301.6
- 【被引频次】24
- 【下载频次】380