摘要
采用改进遗传算法求解平衡运输问题,针对平衡运输问题及其数学模型,应用改进的选择算子、交叉算子、变异算子和自适应交叉概率与变异概率等遗传算法机制,通过实例表明,该算法在求解平衡运输问题上的优越性.
The balanced transportation problem was solved with an improved genetic algorithm.In the light of the balanced transportation problem and its mathematical model,the genetic algorithm mechanism,including improved selection operator,crossover operator,mutation operator and adaptive crossover probability,and mutation probability,was used.The example shows that the algorithm is efficient in solving the balanced transportation problem.
出处
《佳木斯大学学报（自然科学版）》
CAS
2012年第2期297-300,共4页
Journal of Jiamusi University：Natural Science Edition
基金
安徽大学创新团队(KJTD001B)
973计划(2007BC311003)
国家自然科学基金(61073117)
安徽大学研究生学术创新项目yfc090008
关键词
平衡运输
运输费用
遗传算法
balanced transportation
transportation cost
genetic algorithm
