【摘 要】
:
使用传统的启发式算法求解带时间窗的车辆路径问题(VRPTW)所得解的质量不高。本研究受计算机领域膜计算思想的启发,设计出了将蚁群系统和禁忌搜索算法有效结合的改进算法,即V
论文部分内容阅读
使用传统的启发式算法求解带时间窗的车辆路径问题(VRPTW)所得解的质量不高。本研究受计算机领域膜计算思想的启发,设计出了将蚁群系统和禁忌搜索算法有效结合的改进算法,即VRPTW-ECP系统。最后使用算例分析来验证算法有效性,实验结果表明,该算法在计算效率与结果质量上均优于其它启发式算法。
The use of traditional heuristic algorithms to solve vehicle routing problems with time windows (VRPTW) results in poor quality solutions. Inspired by the computational thinking in the field of computer science, this study designs an improved algorithm that combines the ant colony system and the tabu search algorithm effectively, namely the VRPTW-ECP system. At last, case analysis is used to verify the validity of the algorithm. Experimental results show that the proposed algorithm is superior to other heuristics in computational efficiency and result quality.
其他文献
本文探讨了微量元素与小儿哮喘的发病关系。按中华儿科学会第1届呼吸病会议拟订的哮喘诊断标准,符合小儿哮喘的有48例。男22例,女26例。年龄~1岁18例,~3岁20例,7~12岁10例,病程6个月~9
一年前“9.11”事件让世界为之震惊,一年后华尔街如何重整旗鼓,再树市场信心?
A year ago, “9.11” incident let the world was shocked that one year after Wall Street
转型时期的中国因为科技的发展、交通和通讯的进步以及制度上的创新,人们对时间和空间的体验也相应的发生了巨大的转变,从最开始的时空惊异,到后来的时空兴奋,再到之后的时空
在中国,虽然从上世纪80年代就引进了全科医学的概念;然而,二十多年来,“家庭医生”在中国仅仅停留在“提出”的阶段。2014年8月16-17日,中国首届家庭医生先锋论坛在北京召开
绵长的时间可以将一部精湛工艺打造的金属升华为一种精神,一种信仰。对整个汽车发展的历史和文化而言,金属会随着时间流逝而老化,而精神将永不磨灭。只有这样,才有资本去和时间对恃,把收藏车模的乐趣不断放大并持续下去。 要了解CMCfans必须得知道CMC是什么,CMC是车模中的高端品牌,以精细的制作工艺、出色的细节表现以及优秀的选材用料,通过自己开发的合金模型认真还原和纪录世界级名车、欧洲著名赛车历史的
应用Corning一价阳离子选择电极(M+~ISE)和Orion氯离子选择性电极(Cl-~ISE)组成可逆电池,即Cl-~ISE/RbCl(m),H2O(1-x),DMF(x)/M+~ISE通过测定上述测量电池的标准电动势(E0m/mV),根据溶液热力学原理,运用扩展的Debye~Hückel公式,计算求得了RbCl由H2O至(H2O~DMF)混合溶剂的标准迁移自由能(Δ
深海沉积物中原地天然气水化物数量的估算方法M.W.Lee等在世界大洋水深几百米处,浅海海底沉积物处在天然气水化物相稳定的压力一温度带。天然气水化物为像冰状的晶体,它是由围绕外来气
随着经济的发展,医疗机构和保险制度的改革,医院逐渐走向市场经济管理模式,已经是大势所趋。面对日益激烈的市场竞争,我院作为一所综合性县级中医院,为了生存和发展,加强财务
背景:脑创伤一定程度上可刺激神经干细胞增殖,而黄体酮可改善脑创伤后学习记忆功能,黄体酮可能通过刺激神经干细胞增殖,促进脑创伤后神经功能的恢复。目的:观察黄体酮对弥漫
我院自1982年~1991年收治维生素C缺乏症13例。男2例,女11例;年龄<6月2例,~1.5岁11例;均来自农村,人工喂养,未添加会维生素C的食物;无外伤史。所有病例均以肢体活动障碍就诊,其中双下肢疼