求解两级定位—路径问题的粒子群算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:sinolee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为求解配送网络中的两级定位—路径问题,提出一种在粒子更新过程中融入路径重连启发式搜索策略的粒子群算法。其中,根据两级定位—路径问题中解的属性,提出以中转站、路径、边为对象的三个路径重连搜索模块;同时基于搜索模块的不同组合,提出四种路径重连策略。应用不同规模算例测试结果表明,该粒子群算法能有效求解两级定位—路径问题,且路径重连策略一的求解效率较高,策略二求解的稳定性较好,策略三求解时各方面均无突出表现,策略四求解时解的质量较高。
其他文献
目的探究细胞角蛋白19片段(CYFRA21-1)、鳞状上皮细胞癌抗原(SCC)、血清癌胚抗原(CEA)、神经元特异性烯醇化酶(NSE)及肿瘤相关抗原125(CA125)五项血清肿瘤标志物水平检测对肺
核心提示$$ 岁末年初,世界军事领域迎来了一个重磅消息。2014年12月11日,俄罗斯官方媒体《俄罗斯报》发表题为《航空兵和航天兵可能合成新军种》的报道,称俄罗斯空军可能很快
报纸
目的考察瑰及乳膏的体外释放度,为合理用药提供依据。方法以无水葡萄糖为对照品、白及多糖为指标、生理盐水为释放介质、0.2%蒽酮-硫酸试液为染色剂,采用透析袋法研究瑰及乳膏的
本文主要介绍超低硫油的性质、使用超低琉油对船舶的影响和应对措施。
某火力发电厂135MW机组2Crl2MoV钢低压末级叶片进汽边出现大量密集裂纹,通过成分、力学性能、金相检验以及断口形貌的分析,认为高频淬火硬化工艺致使低压末级叶片进汽边表面
目的:了解学习困难儿童的智力结构水平。方法:对171名年龄6-13岁的学习困难儿童及123名正常儿童进行了韦氏儿童智力量表(C-WISC)测量。结果:学习困难儿童总智商得分及各分测验得分
主战坦克研制工作中,需要建立主战坦克的性能参数与作战效能的关系.针对这种情况,提出了一种在坦克与坦克作战对抗仿真结果的基础上评估主战坦克作战效能的方法,首先建立主战
目的探讨系统性红斑狼疮(SLE)全血样本线粒体功能相关基因的差异表达,旨在为探索SLE的发病机制提供新思路。方法从NCBI的GEO数据库中下载SLE全血转录组测序数据(GSE72509),借
患者男 ,5 3岁 ,干部 ,因刺激性咳嗽 2mon于 1999年 5月 2日来院就诊。曾先后口服红霉素、静滴青霉素、阿米卡星(丁胺卡那霉素 )、头孢唑林等抗炎治疗无效。查T37℃ ,两肺未闻
选择2011年2月-2013年2月我院收治的80例ICU呼吸衰竭采用机械通气治疗的患者,随机分为观察组和对照组各40例。对照组采用常规方案护理,观察组采用舒适护理干预。结果观察组肺