基于并行粒子群算法的带时间窗车辆路径问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:QUEEN_ZX
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出求解带时间窗车辆路径问题的多群并行的粒子群算法。为了提高算法的收敛速度,在每个粒子群中嵌入了记忆功能。针对基本粒子群算法在求解有时间窗车辆路径问题时初始解的单一性导致局部收敛的问题,对两个种群采用了两种不同的初始化方法,并在进化过程中,两个种群相互用记忆粒子替换对方种群中的较差粒子。最后将该算法的运行结果与其他算法进行比较.表明该算法的有效性。
其他文献
目的探讨采用经皮三叉神经半月节射频热凝+甘油注射治疗原发性三叉神经痛的临床结果和副作用.方法仰卧位或坐位,Hartel前人路穿刺法,局麻下经卵圆孔穿刺三叉神经半月节,温控
以浙江省温岭市松门镇龙门村为例,对温岭市龙门港建设开挖工程爆破中深孔爆破进行检测,分析该开挖工程爆破中深孔爆破对龙门村部分民房的影响程度,实践表明:当次爆破中水平方向最
在系统总结内蒙古矿产资源生态补偿实践及存在的问题的基础上,探讨建立内蒙古生态补偿机制的思路与对策,以期为完善内蒙古矿产资源开发生态补偿的框架提供参考。
目的丘脑区病变在颅内较为多见,但治疗较为棘手,本文着重复习和探讨丘脑区病变伽玛刀和显微外科手术二者治疗效果对比.方法应用OUR-XGD伽玛刀治疗14例,显微外科手术治疗16例.
介绍了以2-氨基-3,5-二硝基噻吩和N,N-二乙酰氧乙基苯胺为原料,经重氮化反应和偶合反应合成分散蓝284的方法。产物收率95%。
随着我国经济的不断发展,人们的生活质量不断提高,对于娱乐休闲的需求亦得到相应的提升。越来越多的市民,尤其是一些大中型城市的居民,倾向于利用周末或节假日去周边市郊度假
目的前瞻性分析总结磁共振断层血管成像(magnetic resonance tomographic angiography,MRTA)技术对面肌痉挛微血管减压(microvascular decompression,MVD)手术疗效评价的作用
针对在线手写签名难以提取有效特征的实际情况,提出用小波包分解和单支重构来构造能量特征向量的方法.直接利用各频段成分能量的变化来反映签名的动态特征。用该方法构造的特征