论文部分内容阅读
通过对船舶运输中航线选择问题的分析,提出了最短路模型.针对巨型交通网络的路径选优问题,引入并行处理思想,对动态规划中的顺序(逆序)递推算法进行改进,并用示例说明算法的应用.新算法在处理阶段变量k和状态变量Sk数量庞大的多阶段决策问题时效率明显提高,为最优航线选择提供了有力的辅助决策工具.
改进的动态规划算法在最优航线选择中的应用
【摘 要】
：
通过对船舶运输中航线选择问题的分析,提出了最短路模型.针对巨型交通网络的路径选优问题,引入并行处理思想,对动态规划中的顺序(逆序)递推算法进行改进,并用示例说明算法的
【机 构】
：
中南大学数学科学与计算技术学院
【出 处】
：
邵阳学院学报(自然科学版)
【发表日期】
：
2007年01期
其他文献
地下管线是城市基础设施的重要组成部分,在进行城市规划、设计、施工和管理工作中,如果没有完整准确的地下管线信息,就会寸步难行,甚至造成重大损失。该文通过广州市北部水系
目的分析教学管理和年度考核成绩,探索基于区卫计委与综合性医院合作的社区医师培训管理方法和理念。方法制订培训计划,并以轮转手册的形式保证实施,组建管理团队,培训期间根
基于认知语法中焦点与背景、详略度、视角、认知参照点四个识解维度,以《诗经》桑园诗歌为蓝本探究典籍翻译的微观层面,由此阐释剖析译者如何通过不同识解表征传达"桑意象"的
<正>上世纪六七十年代,军内外科研院所及工厂,经过3年的艰苦攻关,终于试制成功性能良好能防止子弹射入的防弹衣,并于1971年首次批量生产,用以支援越南人民的抗美斗争。当年,
田园城市理论的初步实践主要体现在莱奇沃思和韦林两座城市的建设。田园城市理论在欧洲、美国、澳大利亚及日本产生了广泛的影响;从 20世纪初直到今天,产生了深远的影响,主要
文章详细的分析了企业的经济、社会价值和企业利益相关者理论的发展以及企业价值和利益相关者的联系。经分析后得出,企业在平衡双方利益相关者利益的基础上,不但应重视经济价
微小结构被广泛地应用于各个领域,其特征尺度小,结构复杂,形状精度和位置精度要求高,形廓加工困难,且刀具易磨损,使得零件加工精度很难保证。具有微小斜面、曲面的微小结构常
以20世纪60年代的四大公害诉讼为契机,日本在法学理论和司法实务中针对公害健康损害因果关系的认定发展出了不同于传统侵权诉讼的因果关系推定规则,具体包括盖然性法、间接反