【摘 要】
：
针对车辆路径问题,提出一种改进的迭代局部搜索(ILS)算法。该算法基于破坏再重建(Ruin and Recreate)的思想,设计了一种新的扰动机制。扰动过程包含破坏和重建两个阶段,即先
【机 构】
：
河南大学黄河中下游数字地理技术教育部重点实验室,河南大学计算机与信息工程学院
【基金项目】
：
国家自然科学基金项目(41401461);河南省教育厅自然科学重点项目(15A520009)资助
论文部分内容阅读
针对车辆路径问题,提出一种改进的迭代局部搜索(ILS)算法。该算法基于破坏再重建(Ruin and Recreate)的思想,设计了一种新的扰动机制。扰动过程包含破坏和重建两个阶段,即先使用一种兼顾随机性和相关性的破坏方法对解进行破坏,并引入扰动因子控制解的破坏强度,然后再随机选择基本贪婪插入和改进贪婪插入算法完成解的修复。利用国际标准测试案例对常规扰动机制和改进后的扰动机制进行了测试,并与量子进化算法、蜂群算法进行了比较,实验结果表明改进后的ILS算法更加有效。
其他文献
随着国民经济的不断发展,电力行业在经济中的地位更加突出,作用也更大。作为国家支柱产业,电力的改革也备受世人瞩目。而要想打破电力行业的垄断地位,引入新的竞争主体,提高
<正>1.通过综合分析上表,我们就会发现近几年高考试题对本专题知识的考查呈现以下规律:(1)从考查的力度来看,近两年全国各地高考历史试题对本专题内容均有考查,可见本专题在
作为产品族规划或再设计的关键环节,通用性决策有效缓解产品系列繁殖的负面效应,成为企业资源整合的重要手段。通过研究产品族通用性相关文献,回顾了产品族通用性的基本概念
为配合(GBJ82-85)修订,促进对混凝土抗氯离子渗透性试验方法的了解与交流,对国内外混凝土抗氯离子渗透性试验方法及标准进行了充分的调研.详细调查了国内外混凝土抗氯离子渗
在当前的樱花季，鹤壁开设了24小时“云赏樱”通道，越来越多的民众选择在线上欣赏樱花之美。截至目前，全网共吸引数百万网友“云赏樱”，不扎堆、不聚集已成为众多网民的共识。$$课
我国经济的快速发展离不开广大劳动力的辛勤付出,正是在他们的不懈努力下,我国经济建设才取得了如此举世瞩目的成就。为了了解我国劳动力的实际情况,我国开展了全国月度劳动
目的观察格列齐特联合二甲双胍治疗2型糖尿病患者的临床效果。方法选取医院接诊的2型糖尿病确诊患者84例,随机分为观察组和对照组,每组42例。对照组在常规治疗基础上给予二甲
数字100公司在2006年4月对北京市酸奶产品进行了观测,搜集了市面上135种酸奶产品的要素数据,比如品类、品牌、包装、价格、颜色、图案、品名等,并对各种产品要素进行了量化的
本文应用作者1997年的结果,考察一般商品空间中的交换活动,建立了竞争性模型,证明了竞争均衡的存在性.该模型把经济活动者全体用超有限集合和Loeb测度来表达,清晰地刻画了一
市场经济的发展给工业企业带来很多行业的竞争,为了迎接挑战,工业企业需要改变自己的管理模式,向现代化方向发展,为此需要重视成本控制,因为只有从源头上节约,进行成本管理,