【摘 要】
:
构造了车辆路径问题的双目标数学模型,据此提出了混合模拟退火算法。该算法主要将模拟退火算法和2-opt优化算法有机地融合,从而使混合后的算法不但具有这两种算法的优点,而且还
【机 构】
:
北京科技大学应用科学学院,交通部规划研究院
论文部分内容阅读
构造了车辆路径问题的双目标数学模型,据此提出了混合模拟退火算法。该算法主要将模拟退火算法和2-opt优化算法有机地融合,从而使混合后的算法不但具有这两种算法的优点,而且还克服了他们相应的缺点。针对车辆路径问题,重点阐述了混合模拟退火算法的设计思路。实验结果表明,混合模拟退火算法不仅可以取得很好的计算结果,而且还具有收敛速度快等优点。
其他文献
针对AutoCAD的使用特点和编程接口,将软件即服务的模式应用于传统的AutoCAD软件,构建了基于Web服技术基础的Web AutoCAD系统,并阐述了系统的架构及具体实现技术。该系统将AutoCAD的功能和编程接口封装抽象为Web服务,使远程用户不需要在本地安装AutoCAD软件,通过浏览器就可以使用AutoCAD软件。原型系统测试结果表明,该系统具有较好的操作响应时间和执行效率。
<正>日前,国家税务总局对《葡萄酒消费税管理办法》进行修订,取消了对葡萄酒消费税实行凭《葡萄酒购货证明单》退税的审批管理方式,改以抵扣办法解决葡萄酒消费税重复征税问
<正> 赵紫阳同志在党的十三大报告中要求全党建立民主对话协商制度。这实际上是给我们党的各级领导干部提出了一个新的要求,即掌握语言艺术,提高口头表达能力。国防科工委某
在副职所有的工作关系和人际关系中,对其事业和个人成败起关键作用的,是其与正职之间的关系。它不仅对班子的整体功能产生决定性影响,而且也是副职能否展其所长的关键所在。
铌酸锂 (LiNbO3 )晶体具有压电性能 ,电光性能 ,但其易产生光损伤 ,这就限制了它的应用范围。在LiNbO3 晶体中掺进MgO( 4mol% )和In2 O3 ( 1mol% ) ,以提拉法生长Mg :In :LiN
插值样条的一般解法是利用内点条件和边界条件得出一个样条系数的N方程组,然后采用解线性代数方程组的方法求解。由于各插值基互不正交,插值系数相互耦合,计算步骤烦琐。新方法利用三角函数的正交性,构造了插值区域新的正交B样条插值基函数,并给出任意阶正交B样条插值基函数插值系数的通用计算公式。通过构造正交基,新方法解除了插值基以及插值系数之间的耦合,将样条插值问题从求解N×N矩阵简化为使用N个公式直接同时求
为了从蛋白质结构数据库中提取经验知识,进行蛋白质作用位点预测,提出了以蛋白质序列谱作为特征向量,采用支持向量机算法进行训练和预测蛋白质相互作用位点的方法。从蛋白质一级
为有效解决生物信息学中的基因组断点median问题,针对4个以上环形基因组的一般情形,建立了该问题的图模型。鉴于基因组断点median问题自身的NP-困难性,从问题转化的角度,将其等价
本报讯(记者龙全忠 通讯员檀咏)走进乐亭,特色种植小区绿意盎然,涉农企业生意兴隆。一直让乐亭人感觉“底气不足”的农产品初级上市的状况正逐渐成为历史。这种变化来源于该县利
上饶县讯 上饶县以绿色农业产业化为推手,帮助农民增收,效果明显。去年农民人均纯收入达到3960元,增加240元。该县现代农业发展加快,培育国家级龙头企业1家,省级龙头企业8家,市级龙