改进变邻域搜索算法在动态船舶路径问题中的研究

来源 :舰船科学技术 | 被引量 : 0次 | 上传用户:conanjunn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
船舶物流调度是全球经济发展中非常重要的一环,降低船舶物流成本对经济发展有现实意义。船舶路径问题属于组合优化范畴,有动态和静态之分,后者是由前者发展而来。变邻域搜索算法是一种启发式求解动态船舶路径问题近似解的方式。但其存在容易陷入局部最优的缺点。为了改善这种缺陷,本文提出一种改进基本变邻域搜索算法的领域结构。
其他文献
<正> 传说中的《实况足球7WE》终于在今年的8月初推出了PS2版,游戏上市后好评如潮,而日前其游戏的开发公司KONAMI宣布要把该游戏的欧洲版本《Pro Evolution Soccer3》移植到P
期刊
高温超导技术不断发展,高温超导电机被逐渐应用于船舶的推进系统中,具有广阔的应用前景。与传统的船舶超导推进电机相比,不采用电刷、中空轴、集电环等装置,具有结构简单、可
随着海洋大规模的利用与开发,最主要的目标是对海洋环境所造成的困难予以克服和解决。舰船长时间在海洋环境中行驶,很容易受到海洋环境的腐蚀而影响自身的质量与安全,所以有
传统的船舶动力系统,主要依赖于人工控制,因此不可避免地存在人为失误,导致船舶动力控制失败,造成航行安全。而新型的船舶动力定位系统,主要依赖于电气化控制设备和自动化控
作为新崛起的社会阶层,新生代农民工虽然已经成为中国劳动力供给的主流,却未能享有基本的社会权益和应有的社会保障,被城市和乡村双重边缘化,其父辈所遭遇到的就业歧视、工资
对时效性和柔性要求较高的多实例工作流系统,在出现时间异常时,通过计算实例的完成进度,控制后续活动的完成时间,可实现实例的自适应时间调整。同时结合实例的完成进度设计资
随着计算机和网络技术的不断发展,海上航运业、渔业和海上军事领域等对网络通信技术的依赖程度越来越大,也对海上通信网络的技术水平提出了更高要求,建立高效、稳定的海上船
2003年1月10日,一条绿色的小蚯蚓——哈狗,就是我,出生了。一下地的我就感受到了一股强大的竞争力,一个声音告诉我:“孩子,你要在这个大陆上生存就要自强、自立啊!”。还不懂得世事
期刊
为适应学校改革和发展的需要,保证学校整体建设发展战略目标的实现,2006年广东广播电视大学按照“有利于学校教育事业的发展,有利于学科和专业的建设,有利于队伍结构的优化,有利于
随着大型船舶的结构与功能向着集成化、复杂化方向发展,对船舶制造工业的零部件质量和装配质量提出了更高的要求,其中,焊接技术作为现代船舶工业的重要技术手段,对提高船舶生