蒙特卡罗方法在运输方面的应用研究
|
摘要
在经济建设中，经常碰即运输问题，该问题是运筹学和管理科学中比较活跃的研究领域，有着广泛的潜力。我国西部地区蕴藏丰富的天然气资源，而东部地区缺乏天然气，因此，西气东输具有重要的现实意义。人们往往希望只用较少的计算量就能找到有较大概率保障的近似最优解，蒙特卡罗方法就是达到这个目的的较为有效的一种方法。由于蒙特卡罗方法编制程序异常短小简单，因而可以在短时间里利用计算机模拟大量样本点的选取工作，完全可以满足需要。在蒙特卡罗模拟中，随机数起着极其重要的作用。因此，本文首先研究了产生随机数的理论，然后通过对用蒙特卡罗方法和其他方法解决钢管的订购和运输的最优方案的比较，体现了蒙特卡罗方法解决该运输问题的优越性。
In economic construction , transportation problem is usually meeted and it is very active research in the field of operations research and management science. There is abundant natural gas in our west region while absent in the east ,so transporting the west gas to the east has realistic meaning. People always hope to find the approximate optimum answer with affirmation of denser probability just use little work. Monte-Carlo method is a kind of valid method to get the aim. The program compiled according to Monte-Carlo method is easy , so computer can select a lot of samples within short time, and it is enough to meet the demand. In the cause of simulation with Monte-Carlo method , random number is very important. First I studied the theory of random number, second solved optimal scheme of the steel pipe's order and transportation comparing in Monte-Carlo method with in other method. It embodies conciseness add convenience of Monte-Carlo method.
In economic construction , transportation problem is usually meeted and it is very active research in the field of operations research and management science. There is abundant natural gas in our west region while absent in the east ,so transporting the west gas to the east has realistic meaning. People always hope to find the approximate optimum answer with affirmation of denser probability just use little work. Monte-Carlo method is a kind of valid method to get the aim. The program compiled according to Monte-Carlo method is easy , so computer can select a lot of samples within short time, and it is enough to meet the demand. In the cause of simulation with Monte-Carlo method , random number is very important. First I studied the theory of random number, second solved optimal scheme of the steel pipe's order and transportation comparing in Monte-Carlo method with in other method. It embodies conciseness add convenience of Monte-Carlo method.
引文
1．杭廷梁 经士仁，《优化方法在运输管理中的应用》，煤炭工业出版社，1988
2．郭绍禧 陆学华，《计算机模拟》，中国矿业大学出版社，1989
3．吴国富，《实用数据分析方法》，中国统计出版社，1992
4．林宗池 周明儒，《应用数学中的摄动方法》，江苏教育出版社，1993
5．王继常，《蒙特卡罗方法及其在真空技术中的应用》，东北大学真空技术与设备教研室，1997
6．解可新 韩立兴，《最优化方法》，天津大学出版社，1997
7．裴鹿成，《蒙特卡罗方法及其应用》，海洋出版社，1997
8．何声武译，《随机过程》，中国统计出版社，1997
9．刘宝碇 赵瑞清，《随机规划与模糊规划》，清华大学出版社，1998
10．王军 金以慧，《连续过程生产调度的研究策略略》，《系统工程理论与实践》编辑部，1998，5
11．田军 寇纪凇，《用分层嵌套遗传算法求解立井施工机械化最优配套方案》，《系统工程理论与实践》编辑部，1998，5
12．张永康 徐文兴 喻肇敏，《交通施工企业成本费用管理》，人民交通出版社，1998
13．运筹学编写组，《运筹学》，清华大学出版社，．1996
14．杨耀臣，《蒙特卡罗方法与人口仿真学》，中国科学技术出版社，1999
15．顾启泰，《离散事件系统建模与仿真》，清华大学出版社，1999
16．熊光楞，《连续系统仿真与离散事件系统仿真》，清华大学出版社，1999
17．卢开澄，《单目标、多目标、与整数规划》，清华大学出版社，1999
18．催怡，《Matlab5.3实例祥解》，航空工业出版社，1999
19．施光燕 董加礼，《最优化方法》，高等教育出版社，1999
20．徐寅峰 王刊良，《限制图上的局内出租车调度与竞争算法》，《系统工程学报》，1999，4
21．卢厚清 张勇良，《求解运输问题的一种算法》，《运筹与管理》，1999，1
22．王成尧 高麟，《有模具约束的平行机台最小拖期和调度问题》，《系统工程学报》，1999，4
23．汪泓 韩文秀，《一种新的优化算法：β算法》，《系统工程学报》，1999，3
24．石忠民，《广义指派问题》，《运筹与管理》，1999，1
25．薛定宇，《科学运算语言Matlab5.3程序设计与应用》，清华大学出版社，2000
26．陈希孺，《机会的数学》，清华大学出版社，2000
27．林国顺 黄梯云，《数理统计与管理》，中国现场统计研究会，2000．1
28．唐焕文 秦学志，《实用最优化方法》，大连理工出版社，2000
29．杨自强 魏公毅，《数理统计与管理》，中国现场统计研究会，2000．1
30．段小军，《数学的实践与认识》，中国数学会，2001．1
31．姜林琦 译，《模拟的模型及其分析》，阜新矿业学院研究生部
32．袁亚湘 孙文瑜，《最优化理论与方法》，科学出版社，2001
33．徐迪，《基于相似理论的系统仿真方法》，《系统工程理论与实践》编辑部，2001，2
34．侯立文 蒋馥，《一种基于蚂蚁算法的交通分配方法及其应用》，《上海交通大学学报》，2001，6
35．宁吉哲，《谈谈实施西部开发战略的意义、条件和政策措施》，《施工企业管理》2001，9
36．《西气东输管道工程初步设计方案基本通过设计审查》，新华网2001-07-13
37．《西气东输工程管道线路初步确定》，《人民网》，2002-02-09
38．《中国能源网》，《西气东输管道工程初步设计方案基本通过设计审查》，2002-04
39．《西气东输用螺旋钢管基本实现国产化》，《石油管道报》，2001-12-24
40．唐其烈 张鎏 姜力孚 徐川 冯乐功，《塔里木盆地天然气市场分析与东输方案探讨》，2001-5-3
41. Matleis, A.D, Pagnutti, s.Long-Range correlation in linear and Random number Gerrenberg[J]. Parallel computing, 1990, 14, 207-210
42. Ferrenberg, A.M., Landau, D.P. and wong, Y.J. Monte-Carlosimulations: Hidden Errors from "good" Random Number Generatiors[J]. Physical reuiew letters, 1992, 69(23), 3382-3384
43. Tezuka, S.Lattice Structure of Pseudorandom Sequences from Shift Register Genereayors[A] Procedings of the 1990 Winter Simulation Conference[C]. IEEE Press, 1990
44. .Niderreiter, H.New Developments in Uniform Pseudorandom Number and Vector Generation[J]. Lecture Notes in Satistics, 1995
2．郭绍禧 陆学华，《计算机模拟》，中国矿业大学出版社，1989
3．吴国富，《实用数据分析方法》，中国统计出版社，1992
4．林宗池 周明儒，《应用数学中的摄动方法》，江苏教育出版社，1993
5．王继常，《蒙特卡罗方法及其在真空技术中的应用》，东北大学真空技术与设备教研室，1997
6．解可新 韩立兴，《最优化方法》，天津大学出版社，1997
7．裴鹿成，《蒙特卡罗方法及其应用》，海洋出版社，1997
8．何声武译，《随机过程》，中国统计出版社，1997
9．刘宝碇 赵瑞清，《随机规划与模糊规划》，清华大学出版社，1998
10．王军 金以慧，《连续过程生产调度的研究策略略》，《系统工程理论与实践》编辑部，1998，5
11．田军 寇纪凇，《用分层嵌套遗传算法求解立井施工机械化最优配套方案》，《系统工程理论与实践》编辑部，1998，5
12．张永康 徐文兴 喻肇敏，《交通施工企业成本费用管理》，人民交通出版社，1998
13．运筹学编写组，《运筹学》，清华大学出版社，．1996
14．杨耀臣，《蒙特卡罗方法与人口仿真学》，中国科学技术出版社，1999
15．顾启泰，《离散事件系统建模与仿真》，清华大学出版社，1999
16．熊光楞，《连续系统仿真与离散事件系统仿真》，清华大学出版社，1999
17．卢开澄，《单目标、多目标、与整数规划》，清华大学出版社，1999
18．催怡，《Matlab5.3实例祥解》，航空工业出版社，1999
19．施光燕 董加礼，《最优化方法》，高等教育出版社，1999
20．徐寅峰 王刊良，《限制图上的局内出租车调度与竞争算法》，《系统工程学报》，1999，4
21．卢厚清 张勇良，《求解运输问题的一种算法》，《运筹与管理》，1999，1
22．王成尧 高麟，《有模具约束的平行机台最小拖期和调度问题》，《系统工程学报》，1999，4
23．汪泓 韩文秀，《一种新的优化算法：β算法》，《系统工程学报》，1999，3
24．石忠民，《广义指派问题》，《运筹与管理》，1999，1
25．薛定宇，《科学运算语言Matlab5.3程序设计与应用》，清华大学出版社，2000
26．陈希孺，《机会的数学》，清华大学出版社，2000
27．林国顺 黄梯云，《数理统计与管理》，中国现场统计研究会，2000．1
28．唐焕文 秦学志，《实用最优化方法》，大连理工出版社，2000
29．杨自强 魏公毅，《数理统计与管理》，中国现场统计研究会，2000．1
30．段小军，《数学的实践与认识》，中国数学会，2001．1
31．姜林琦 译，《模拟的模型及其分析》，阜新矿业学院研究生部
32．袁亚湘 孙文瑜，《最优化理论与方法》，科学出版社，2001
33．徐迪，《基于相似理论的系统仿真方法》，《系统工程理论与实践》编辑部，2001，2
34．侯立文 蒋馥，《一种基于蚂蚁算法的交通分配方法及其应用》，《上海交通大学学报》，2001，6
35．宁吉哲，《谈谈实施西部开发战略的意义、条件和政策措施》，《施工企业管理》2001，9
36．《西气东输管道工程初步设计方案基本通过设计审查》，新华网2001-07-13
37．《西气东输工程管道线路初步确定》，《人民网》，2002-02-09
38．《中国能源网》，《西气东输管道工程初步设计方案基本通过设计审查》，2002-04
39．《西气东输用螺旋钢管基本实现国产化》，《石油管道报》，2001-12-24
40．唐其烈 张鎏 姜力孚 徐川 冯乐功，《塔里木盆地天然气市场分析与东输方案探讨》，2001-5-3
41. Matleis, A.D, Pagnutti, s.Long-Range correlation in linear and Random number Gerrenberg[J]. Parallel computing, 1990, 14, 207-210
42. Ferrenberg, A.M., Landau, D.P. and wong, Y.J. Monte-Carlosimulations: Hidden Errors from "good" Random Number Generatiors[J]. Physical reuiew letters, 1992, 69(23), 3382-3384
43. Tezuka, S.Lattice Structure of Pseudorandom Sequences from Shift Register Genereayors[A] Procedings of the 1990 Winter Simulation Conference[C]. IEEE Press, 1990
44. .Niderreiter, H.New Developments in Uniform Pseudorandom Number and Vector Generation[J]. Lecture Notes in Satistics, 1995
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |