带二维装箱约束的团队定向问题的研究

来源 :重庆交通大学 | 被引量 : 0次 | 上传用户:wuyan123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
定向问题可分为传统定向问题(OP)和团队定向问题(TOP),是一类特殊的NP-hard路径优化问题,常常出现在旅游领域、物流领域,并且也具有非常大的挑战性。在介绍国内外定向问题研究现状后引出重点研究的带而二维装箱约束的团队定向问题,在介绍众多元启发式算法求解定向问题后,引出遗传优化算法,概述了遗传算法的基本思想、优缺点等,为带二维装箱约束的团队定向问题提供了方法指导和理论依据。而在现实物流活动中大量存在易碎、易损物品的运输问题,这属于带二维装箱约束的团队定向问题,该问题是二维装箱问题与团队定向问题这两个经典难题融合之后的一个新问题。在介绍二维装箱算法后,由于本问题的特殊,在原来的二维装箱算法上进行了改进,并设计了一种二维装箱算法。对带二维装箱约束的团队定向问题进行明确的定义,建立了数学模型,同时设计了求解带二维装箱约束的团队定向问题模型的遗传算法,并对基本遗传算法的交叉、变异算子进行改进,以提高了其全局搜索的能力。两种测试算例用于带二维装箱约束的团队定向问题中,进行检验。由于chao测试算例针对基本的团队定向问题,则添加有关数据,使能应用于带二维装箱约束的团队定向问题中,但又能让二维装箱约束失去作用。这样求得的结果与chao测试算例结果进行对比,数值算例表明了算法的有效性。对于带二维装箱约束的团队定向问题来说,chao测试算例数据缺少相关数据太多,故采用Iori测试算例。Iori测试算例结果也表明算法的有效性和稳定性,能够解决带二维装箱约束的团队定向问题。带二维装箱约束的团队定向问题不仅丰富了定向问题的理论,也结合实际为现实中类似问题提供参考与决策支持。
其他文献
微课是当前教育领域中一种新颖的教学模式,得到了较为普遍的应用,并取得了不错的效果.就高职院校的英语口语教学来讲,微课的应用促使传统教学模式发生变革,各种英语口语资源
伊维菌素在兽医临床上得到广泛应用.但因使用方法不当、超剂量用药,经常出现中毒病例.本文通过对一起肉羊注射伊维菌素中毒病例的诊治,总结伊维菌素中毒的发病机理、治疗手段
从1964年开通世界上第一条电气化铁路开始,世界各国前仆后继地大力修建电气化铁路。相对一些发达国家而言,电气化铁路在中国的起步建设较晚,经过50余年的不懈努力,目前已进入
目的 比较Lenstar LS900测量仪与iTrace视觉功能分析仪测量年龄相关性白内障患者术前Kappa角与Alpha角的一致性.方法 收集2017年12月至2018年6月在中国医科大学附属第四医院
具有角向相位结构的光束携带着轨道角动量(Orbital Angular Momentum,OAM)。由于OAM光束所表现出的奇特特性,它吸引了学者越来越多的关注,并在光学微操控、光学显微、传感、光通信
高速铁路的飞速发展对列车的运行安全提出了新的挑战。一方面,高速列车脱轨有可能造成毁灭性的灾难。另一方面,高速列车的运行规律、性能以及运行环境等本质上有别于低速列车
马王堆三号墓随葬“遣册”涉及的乐事简文,记录了较为丰富的乐器、乐人及演奏情况,尝试对“遣册”中几支乐器简文的排序问题提出新的认识.简文中相关的军用乐器具有很强的等
1 网络安全的含义rn从本质上讲,网络安全就是网络上的信息安全,它是指网络系统的硬件、软件及其系统中的数据受到保护,不受到破坏、更改、泄露,系统能够连续、正常、可靠地运
随着我国城市群不断涌现,城市群城际之间居民出行迅速增长,对出行的需求也不断地发生变化。但是我国的城市群城际客运交通方式存在很多问题,同时还面临着资源和环境的巨大压力,所
煤矿调度系统的有效应用是确保其能够具备理想开采效率的重要保障条件,应该切实围绕着该系统的有效布置和优化进行重点把关,充分提升其运行水平,切实解决传统煤矿生产中存在