【摘 要】
：
设计有数量限制的开放式车辆路径加速禁忌搜索算法,将所有点（包括客户和仓库）做Delaunay三角剖分后,限制问题的解的大多数边与Delaunay三角剖分的边重合。实验结果表明,该算法
【机 构】
：
广东第二师范学院计算机科学系,中山大学信息科学与技术学院,广州明舸数码科技有限公司
【基金项目】
：
国家自然科学基金资助项目（61103162）, 中央高校基本科研业务费专项基金资助项目（1109021170001137105）, 广东省自然科学基金资助项目（2009170004203010）, 广东高校优秀青年创新人才培养计划基金资助项目（LYM09137）
论文部分内容阅读
设计有数量限制的开放式车辆路径加速禁忌搜索算法,将所有点（包括客户和仓库）做Delaunay三角剖分后,限制问题的解的大多数边与Delaunay三角剖分的边重合。实验结果表明,该算法在保证寻求到相对较优解的前提下,执行速度得到大幅度的提升,解与上界关联紧密,可以应用到其他启发式搜索问题的求解中。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
传统算法对于复杂路况的匹配正确率较低,为此,提出一种适合于交通网络拓扑结构变化的动态平行四边形匹配算法。利用权值选出匹配路段,并将全球定位系统(GPS)轨迹点投影到匹配路段上,在交叉路口以平行四边形匹配准则消除车辆轨迹点沿道路方向的误差,通过动态偏差更新,解决卫星换星、大气云层遮挡、多路径效应等因素造成的偏差问题。引入该算法的GPS车载系统在合肥市实地跑车实验结果表明,其对于复杂路况仍能进行正确匹
随着国际竞技体育舞蹈整体水平的提高和裁判规则的日异变化,拉丁舞作为表现难美类的技能主导类项目,在保证身体素质满足专项需求的基础上,如何增强艺术表现力,完成难度动作,
2009年3月3日是第十次全国”爱耳日”。围绕”正确使用助听器”的主题，3月1日市妇幼保踺院耳鼻喉专家在医院大门口隆重举行了”爱护耳朵，保护听力”大型义诊宣传活动，贯彻实施长
随着中国经济发展的深入,资本市场逐渐开放,中国政府对外资银行进入中国资本市场限制条件的放松,国内商业银行正面临着外资银行的严峻挑战。对比外资银行,我国商业银行在公司
随着我国金融领域开放的进一步深化，一方面，以高度市场化为特征的证券公司在不断的学习、借鉴和实践快速成长，作为连接证券发行市场、流通市场与投资者的桥梁，迅速成为资本市场健
D—S证据理论具有良好的不确定信息决策融合能力，但存在木桶效应问题。为此，提出一种基于变权证据合成的信息安全评估方法，采用证据所对应指标的安全风险程度自适应地调整状态变
8月4-6日，2010年国家茶树品种鉴定会在普洱市举行。对已完成第三轮全国茶树新品种区域试验并申请参加国家新品种鉴定的36个品种进行认真的鉴定。
石油机械应用问题一直是一个热门话题,目前,在油田公司普遍促进精细管理的实践,它是相同的应用程序,石油机械和石油企业要在设备技术层面不断更新,还要更新相关设备的配置。
申办世博,规划先行上海世博会正式举办是在2010年,但早在20世纪80年代,上海社科院就组织过一个班子研究世博会方案,只是没有落实行动。作为规划部门,世博会的方案必须纳入城