求解带时间窗车辆路径问题的改进粒子群算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:ciedan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过分析已有粒子群算法对有时间窗约束的车辆路径问题求解质量不高的原因,提出了一种基于粒子交换原理的整数粒子更新方法.采用构造的双层粒子进化算法分别对8个和20个任务点的有时间窗约束的车辆路径问题求解,数值实验结果表明算法的求解精度和耗时均优于已有算法.
其他文献
采用室内半静态方法研究甲胺磷农药对中国蛤蜊基础代谢的影响。结果显示,中国蛤蜊暴露于含有甲胺磷的海水中后,其耗氧量和排氨率分别在24 h和36 h达到最大,之后随时间的增加,
首先对我国省域1986~2005年的城乡互动发展水平进行了综合评价,然后以评价结果为被解释变量,以各影响因素为解释变量,运用空间计量经济模型与普通计量经济模型对比分析的方法,
生态移民是促进民勤绿洲可持续发展的现实选择之一,但是传统的移民方式面临成本高、选址难、收入反差大和遗留问题多等一系列难题.在总结传统移民经验的基础上,民勤县创新生
2010年4月以来,江苏、浙江、福建、安徽、山东、河南和河北等省的鸭、鹅发生了一种具有脑炎样神经症状的传染病.发病的种(蛋)鸭、种鹅产蛋量大幅下降甚至绝产,且其死亡率为2%~1
从蝴蝶戏珠花(ViburnumPlicatum Thunb.Var.tomentosum Miq.)茎中分离得到10个化合物,分别鉴定为:3,4,5-三甲氧基苯酚-1-0-β-D-葡萄糖苷(1),isotachioside (2),tachioside (
甘肃省西和县为克山病重病区,2008年按照和要求,依照(GB 17021-1997),进行了克山病病情监测,现将结果报道如下.
采用RT-PCR技术结合基因组步移技术,从大豆胞囊线虫(Heterodera glycines)中克隆了热激蛋白70基因(Hsp70)的全长cDNA序列(Hg-Hsp-70),全长1953bp,GenBank登录号为FJ816100.1.
为研究繁殖群体量和隔离方式对常异花授粉作物蚕豆种质繁殖更新的影响,以9份蚕豆地方种质为对象,以国家库保存的原种为对照群体,采用AFLP分子标记方法,对比了50株和20株群体
为分析中国股市房地产板块股票的强相关特性.以101只股票为结点,以近17年股票对数回报的相关系数为加权边,建立复杂网络模型,通过对网络拓扑参数计算,发现该网络为无尺度网络
为直观地对甘蔗杂交组合进行筛选及评价,选择对甘蔗杂交组合优劣影响最大的四个因素(锤度、株高、茎径、有效茎),以2009年广西甘蔗研究所实生苗的24个亲本杂交组合为研究对象