| 随机条件下固定费用的运输问题及算法 |
| |
| 引用本文： | 何方国.随机条件下固定费用的运输问题及算法[J].黄冈师范学院学报,2010,30(6):23-26. |
| |
| 作者姓名： | 何方国 |
| |
| 作者单位： | 黄冈师范学院数学与信息科学学院,湖北黄州438000 |
| |
| 基金项目： | 湖北省教育厅重点项目，黄冈师范学院博士基金 |
| |
| 摘 要： | 给出了产量和需求量均为随机变量的固定费用运输问题的随机优化模型.针对不确定的数学模型,利用随机理论知识,给出了等价的确定性数学模型.利用运输图是一个生成树的特性,提出了基于生成树的遗传算法,并利用检验染色体可行性的准则,保证解的可行性.最后用算例验证了该算法的有效性.
|
| 关 键 词： | 运输问题 随机优化 遗传算法 |
Model and algorithm of fixed-charged transportation problem with random variables |
| |
| HE Fang-guo.Model and algorithm of fixed-charged transportation problem with random variables[J].Journal of Huanggang Normal University,2010,30(6):23-26. |
| |
| Authors: | HE Fang-guo |
| |
| Institution: | HE Fang-guo (College of Mathematics and Information Science,Huanggang Normal University,Huangzhou 438000,Hubei,China) |
| |
| Abstract: | The fixed-charged transportation problem with random variables is studied,and the mathematical model for the problem under uncertain condition is established.According to the uncertain model and the random theory,an equivalent determinacy model is formulated.Applying the property that a transportation network is a spanning tree,a genetic algorithm based on spanning tree is adopted to solve our problem.A numerical example is provided to illustrate the effectiveness of the algorithm. |
| |
| Keywords: | transportation problem stochastic optimization genetic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
