【摘 要】
：
车辆路径问题(VRP)是组合优化中一个典型的NP难题,对于中等规模以上的问题,目前大多采用禁忌搜索、遗传算法和模拟退火等亚启发式算法,在吸取这些算法精髓的基础上,提出了一
【机 构】
：
北京航空航天大学经济管理学院,香港中文大学决策科学与企业经济学系,
论文部分内容阅读
车辆路径问题(VRP)是组合优化中一个典型的NP难题,对于中等规模以上的问题,目前大多采用禁忌搜索、遗传算法和模拟退火等亚启发式算法,在吸取这些算法精髓的基础上,提出了一种新的并且简洁而高效的启发式算法.计算结果表明,在27个国际标准算例中应用该算法取得了2个解优于当前最优解,其余相当接近当前最优解.需要指出的是所有这些结果是在该算法应用同一组参数得到的.
Vehicle Routing Problem (VRP) is a typical NP problem in combinatorial optimization. For medium-scale problems, sub-heuristic algorithms such as Tabu Search, Genetic Algorithm and Simulated Annealing are mostly used at present. On the basis of absorbing the essence of these algorithms, A new and concise but efficient heuristic algorithm is presented.The calculation results show that the algorithm is applied to 27 international standard examples and two solutions are obtained which are superior to the current one and the others are quite close to the current one. It is pointed out that all these results are obtained when the algorithm applies the same set of parameters.
其他文献
应急救援是在应急响应过程中,为消除、减少事故危害,防止事故扩大或恶化,最大限度地降低事故造成的损失或危害而采取的救援措施或行动.文章概述了目前应急救援存在的问题,并
文章介绍了广西非粮生物质能源的资源状况、产业发展概况,重点分析了广西非粮生物质能源的科技发展现状,包括技术状况、科研情况和研发平台建设情况3个方面,提出推动广西非粮
科学技术是第一生产力,同时也是加强国际竞争力,提高综合国力,推动国民经济持续增长的根本动力.文章分析了我国科技投入机制存在的问题,就如何有效完善我国科技投入机制进行
在分析当前主要的非确定性故障定位方法基础上,提出了一种新的网络故障定位方法.该方法通过在现有二分图故障传播模型中加入虚假故障因素,提出改进的二分图故障传播模型,在该
The Okubo-Weiss function is correlated with the fluid particle compression,deformation and vorticity,which provides a simple way to characterize different regio
A streamline upwind finite element method using 6-node triangular element is presented.The method is applied to the convection term of the governing transport e
The present paper is devoted to the study of Rayleigh wave propagation in a homogeneous,transversely isotropic,thermoelastic diffusive half-space,subject to str
针对中型水电站群开发排序优化问题的具体特征及规划期各单项指标的模糊性,根据模糊积分的有关理论,对基于模糊测度的模糊积分加以改进,给出了基于多层模糊积分多元决策模型,
风景园林对城市建设的作用不仅是满足观赏需要，而是有利于城市健康发展，有利于城市环境可持续发展的生态环境，本文则简述了关于风景园林对城市设计的影响作用。
本文主要在锅炉的运行与管理以及具体技术问题的解决等方面，提出了许多方法和措施，使锅炉的出力和热效率都有较大的提高，在节能降耗、提高供热质量、促进企业发展方面起到良好的