论文部分内容阅读
基于改进的禁忌搜索算法求解有时间窗的车辆路径问题,建立了该问题的通用数学模型.改进算法中,在随机构造的多个可行解中挑选较好的解作为初始解,采用2-opt方法生成邻域,并构造了动态禁忌表,使禁忌表的大小和结构随搜索过程发生改变,提高了整体寻优能力.仿真实验证明了算法的可行性、有效性和优越性.
有时间窗的车辆路径问题及改进禁忌搜索算法
【摘 要】
：
基于改进的禁忌搜索算法求解有时间窗的车辆路径问题,建立了该问题的通用数学模型.改进算法中,在随机构造的多个可行解中挑选较好的解作为初始解,采用2-opt方法生成邻域,并构
【机 构】
：
通化师范学院数学系
【出 处】
：
吉林大学学报(理学版)
【发表日期】
：
2011年01期
其他文献
当前我国农村社会矛盾以无理有因、有责合法为基本特征,难以得到有效管理而不断发展为社会冲突事件。将社会工作方法引入农村社会管理,建立一体化合作的社会工作平台,既能够
根据反复荷载作用造成的疲劳累积损伤对结构极限承载力的影响,研究了疲劳累积损伤下结构承载能力的可靠度计算方法,并以钢-混凝土组合结构的抗剪螺栓为例进行了分析.结果表明
小专业在全国电大系统占有较高的比例,如何为小专业学习者提供有效的远程学习支持服务,一直是各级电大不断探索的课题。结合江苏电大的实践,以电大"物流管理"专业为例,对小专
<正>一、引言自腐败问题引起全世界广泛关注起,新加坡就以其高度廉洁、透明和法治闻名于世。根据透明国际发布的清廉指数(CPI),新加坡的廉洁程度一直居于世界前列,在亚洲更是
通过观察不同强度电针对睡眠节律紊乱大鼠下丘脑γ-氨基丁酸(GABA)及受体(GABRA1)的影响,初步探讨针灸治疗失眠的作用机制及不同强度电针的效应差异.用免疫组织化学技术观察
研究了以过氧化二异丙苯为引发剂，在二甲苯溶液中聚乙烯接枝马来酸酐的动力学，测得接枝反应的表现活化能为２２７．５ＫＪ／ｍｏｌ，考察了反应条件对接枝率的影响．通过对接枝产物的Ｃ—ＮＭＲ．谱分析，证明接枝反应
在确立了社会主义市场经济体制的今天,人们的思想也随之活跃起来,交通运输业的飞速发展,人、财、物的大流动,使以往人们头脑中烙印很深的省、市、县的界线已不那么明显。这样
生前预嘱的法律正当性系基于"人性尊严"、"自由权"、"隐私权"推导出来的病患自主权。病患自主权本质上是自主与他主共同形成的"关系性自主";病患自主权受到"公共利益"、"最佳
中国的官僚体系呈现出一个独特现象,即政府部门尤其是地方政府雇佣了大量的编外人员。为什么会出现如此大规模的非正式人员?这样一个介乎于普通民众和正式官僚体系之间的模糊
国际化、本土化和人本化是中国特色残疾人发展事业的三个向度。国际化向度要求中国残疾人事业应密切关注国际残疾人事业发展的理论前沿和先进经验,积极借鉴国际先进的理念、