解决车辆路径问题的混合模拟退火算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:thsoft1970
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
构造了车辆路径问题的双目标数学模型,据此提出了混合模拟退火算法。该算法主要将模拟退火算法和2-opt优化算法有机地融合,从而使混合后的算法不但具有这两种算法的优点,而且还克服了他们相应的缺点。针对车辆路径问题,重点阐述了混合模拟退火算法的设计思路。实验结果表明,混合模拟退火算法不仅可以取得很好的计算结果,而且还具有收敛速度快等优点。
其他文献
针对AutoCAD的使用特点和编程接口,将软件即服务的模式应用于传统的AutoCAD软件,构建了基于Web服技术基础的Web AutoCAD系统,并阐述了系统的架构及具体实现技术。该系统将AutoCAD的功能和编程接口封装抽象为Web服务,使远程用户不需要在本地安装AutoCAD软件,通过浏览器就可以使用AutoCAD软件。原型系统测试结果表明,该系统具有较好的操作响应时间和执行效率。
<正>日前,国家税务总局对《葡萄酒消费税管理办法》进行修订,取消了对葡萄酒消费税实行凭《葡萄酒购货证明单》退税的审批管理方式,改以抵扣办法解决葡萄酒消费税重复征税问
插值样条的一般解法是利用内点条件和边界条件得出一个样条系数的N方程组,然后采用解线性代数方程组的方法求解。由于各插值基互不正交,插值系数相互耦合,计算步骤烦琐。新方法利用三角函数的正交性,构造了插值区域新的正交B样条插值基函数,并给出任意阶正交B样条插值基函数插值系数的通用计算公式。通过构造正交基,新方法解除了插值基以及插值系数之间的耦合,将样条插值问题从求解N×N矩阵简化为使用N个公式直接同时求
为了从蛋白质结构数据库中提取经验知识,进行蛋白质作用位点预测,提出了以蛋白质序列谱作为特征向量,采用支持向量机算法进行训练和预测蛋白质相互作用位点的方法。从蛋白质一级
为有效解决生物信息学中的基因组断点median问题,针对4个以上环形基因组的一般情形,建立了该问题的图模型。鉴于基因组断点median问题自身的NP-困难性,从问题转化的角度,将其等价
本报讯(记者龙全忠 通讯员檀咏)走进乐亭,特色种植小区绿意盎然,涉农企业生意兴隆。一直让乐亭人感觉“底气不足”的农产品初级上市的状况正逐渐成为历史。这种变化来源于该县利
会议
上饶县讯 上饶县以绿色农业产业化为推手,帮助农民增收,效果明显。去年农民人均纯收入达到3960元,增加240元。该县现代农业发展加快,培育国家级龙头企业1家,省级龙头企业8家,市级龙
会议