【摘 要】
:
旅行商问题一直是运筹学领域组合优化问题的热点研究领域,研究旅行商问题具有重要的理论与应用价值。而启发式算法是求解路径优化相关问题的有效算法,同时也是该领域研究的热
论文部分内容阅读
旅行商问题一直是运筹学领域组合优化问题的热点研究领域,研究旅行商问题具有重要的理论与应用价值。而启发式算法是求解路径优化相关问题的有效算法,同时也是该领域研究的热点。对现有的启发式算法进行改进,可以有效提高求解旅行商问题的效果。另外,入厂物流问题作为旅行商问题的基于实际情况的衍伸,对其进行求解,能够为实际的区域规划带来理论指导与证据支撑。本文首先对旅行商问题及其求解算法的研究背景与研究意义进行介绍,介绍了m-n入厂物流的研究背景、意义及研究现状,同时还对求解旅行商问题的启发式算法的国内外研究现状进行了回顾,总结前期研究仍存在的问题以及本文研究的创新点。针对研究的不足之处,本文首先对旅行商问题与入厂物流问题进行了详细介绍,并对求解此类问题的常用的启发式算法进行了回顾。随后,本文提出了基于模拟退火算法、禁忌搜索算法的混合人工蜂群算法,并求解旅行商问题。本文创新性地将交叉操作与动态邻域2-opt作为局部搜索策略分别应用到雇佣蜂阶段与观察蜂阶段。通过运行TSPLIB中标准的benchmark问题测试该算法的求解性能,并于类似的种群类智能算法对比,表明该算法具有显著的优越性。另外,考虑国内实际情况,提出旅行商问题衍伸的基于实际的m-n入厂物流问题,并建立非线性规划模型,通过设计启发式算法进行求解,证明对m-n入厂物流运输方案进行合理规划可以有效提高车辆的满载率,减少运输车辆数并有效降低运输费用。最后,对本文进行总结并提出未来研究方向。
其他文献
中国提出的"一带一路"倡议普遍受到沿线国家的欢迎,他们表示或正在积极参与"一带一路"建设。同时,"一带一路"建设也正面临着沿线国外民族主义的威胁。比如,以俾路支为代表的
目的分析高血压病、冠心病患者血清C反应蛋白(CRP)的变化及其与相关临床指标的关系。方法测定143例高血压病、108例冠心病患者和120例健康体检者的血清CRP、空腹血糖(FBG)、
<正>序狼烟不止一处。三面环绕的山坡上都陆续升起狼烟。随着天际线由黄而红,再成绛紫,一柱柱狼烟黑了,下端的火光亮了起来,越来越亮。天终于黑尽,
在传统的刑事司法观念中,犯罪被视为是“孤立的个人反对统治阶级的斗争”,作为这种社会关系的保护者,国家通过刑事司法程序对犯罪分子定罪、处刑,从而使正义得到伸张。但是,
我国白术生产历史悠久,载于《神农本草经》,被列为上品;白术味甘、苦,具有健脾益气、燥湿利水、止汗、安胎的功效。近代药理研究表明白术还具有提高机体抗病能力、利尿、降血
现今,我国畜牧业实现了良好的发展局面,畜牧业产量不断增加,畜禽的安全关系着国计民生,畜禽疫情影响着人们的身体健康,妨碍着畜牧业的发展,做好畜禽检疫防疫工作迫在眉睫。主
线性透气度流量盘是烟草计量专用标准件之一,烟草行业用它来校准卷烟纸透气度测试仪。为探讨线性透气度流量盘的流量随温度或压力变化的性能,对5种线性流量盘的内部流场进行
目的: 研究局灶性脑缺血再灌注损伤大鼠神经细胞胞内Ca2+的信息传导机制及醒脑开窍针刺方法对神经细胞[Ca2+]i变化的信息调控作用机理。 方法: 1.健康SD大鼠随机分
没食子儿茶素没食子酸酯(EGCG)作为一种多酚类化合物,是茶多酚中含量最高、并且发挥主要效能的一类儿茶素,具有抗氧化、抗癌、抗突变等活性。但由于其自身性质不稳定,在潮湿、阳光
<正>本刊讯(记者韩阳)1月11日,新东方、南大社、童石合作暨"泡泡"图书出版新闻发布会于北京召开,会议期间除首次对外展示了新东方泡泡少儿教育吉祥物"泡泡"新形象外,还发布了