求解带容量约束车辆路径问题的离散布谷鸟算法

来源 :东北石油大学学报 | 被引量 : 0次 | 上传用户:wwk504
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种离散布谷鸟算法(DCA)求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem)。该算法采用轮盘赌机制增强初始解选择的随机性,对基本布谷鸟算法的莱维飞行操作中,使用2-opt法和exchange法进行位置更新;在寄生巢位置更新中,使用shift法和reverse法增强最优解的局部开发能力。选取augerat标准数据集测试算法,并比较BA、ACO、SA及PSO算法结果。实验结果表明:离散布谷鸟算法能够有效解决带容量约束车辆路径问题,有较强的寻优能力,求解
其他文献
以渤南北带沙三-沙四段砂砾岩储层为例,结合岩心、测井资料,利用铸体薄片、扫描电镜、CT扫描等方法,研究砂砾岩储层特征及发育主控因素。结果表明:沙三-沙四段砂砾岩储层储集
参与式培训是培训者创设情境或给予材料,使参与者亲身体验科学探究的过程,在平等、合作、交流的探究学习中建构新的概念、提高实验技能的一种教师培训方式。
选取准噶尔盆地吉木萨尔凹陷芦草沟组典型原油及烃源岩样品,利用气相色谱-质谱分析技术(GC-MS),结合生物标志化合物谱图分析和参数对比,对芦草沟组上、下段原油进行精细刻画
陈俊明撰文《〈资本论〉构建结构方法实施三步骤》指出,《资本论》对资本主义的批判是自始至终的,是全方位、结构性的。首先,它贯穿于再现的过程中,无论是关于特殊过程、还是一般过程的各个阶段、各个层面,无不是破立结合,而且整个过程的批判还表现为历史发展的结构。
目的探讨A型肉毒素局部注射治疗以腰背肌痉挛型为主的慢性腰背痛的临床疗效。方法对路易斯安娜州立大学疼痛中心9例诊断为神经肌肉综合征和腰骶神经根炎的慢性腰背痛患者给予
1、不必要的统计表如果只有几组简单的数据,或除1~2个数据外,其他数据项为一致性阳性和阴性者,应改用文字描述。
硬脆性泥页岩地层内部裂缝、微裂缝等弱面结构发育,表现较强的非均质性和各向异性,常规坍塌压力的计算方法不能准确反映硬脆性泥页岩的破坏规律。基于弱面破坏准则,考虑弱面
《声音的传播》一课中,在探究沙子、水、空气是否能传播声音以及三种物质传播声音的效果时,教材提供了如下实验方案:
章洁雯报道2017年5月11日,2017斯道拉恩索中国客户年会在广西北海成功召开,共有200多位来自品牌商、包装企业和经销商客户以及斯道拉恩索代表参加了会议。
体育教学是高等职业院校教学活动的重要组成部分,高等职业院校的主要培养目标是突出职业能力,体育教学模式也应与专业人才的培养目标相适应。本文论述了高职院校体育教学突出