求解卸装一体化的车辆路径问题的混合粒子群算法

来源 :中国制造业信息化 | 被引量 : 0次 | 上传用户:now3th
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了结合粒子群算法(PSO)和变邻域下降搜索(VND)的混合粒子群算法(PSO-VND),用以解决卸装一体化车辆路径问题(VRPSDP)。在此混合算法的前半部分,运用粒子群算法对解空间进行搜索,找到相对较优的一组解。在PSO过程中对于可行化和优化后的粒子添加速度分量,并依据相似度进行变异。在此算法的后半部分,运用变邻域下降搜索对得到的较优解再进行深度搜索,以得到理想的解。在变邻域下降搜索(VND)过程中使用3种不同的邻域结构:插入、交换和交叉,依次对解进行迭代优化。最终采用标准算例进行了仿真试验,验证了混合算法的可行性和有效性。
其他文献
<正>【教学目标】1.使学生进一步理解、掌握倍数和因数的有关概念,沟通知识之间的联系,构建相关的知识链和知识系统。2.在开放的情境中让学生亲身经历知识的梳理过程,培养学
目的分析内分泌科护士呈现的甲状腺护理能力的现状以影响因素。方法选取本地区6所三甲医院的内分泌科护士130名作为研究对象,对其开展问卷调查(自行设计),分析护士呈现的护理
听、说、读、写是英语学习者必备的四项基本技能。英语写作对英语学习者来说是一项非常重要的技能,同时也是最难掌握的技能之一。英语写作体现了学生的英语综合能力,受许多因素的影响。随着外语教学的发展,外语教学研究的重心从“以教师的教学为重心”向“以学生的学习为重心”转变,学习者的情感因素对外语学习的影响受到了越来越多的关注,焦虑作为一项影响学生语言学习的情感因素成为二语习得研究的热点之一。研究表明,英语写
目的分析内分泌科护理人员甲状腺护理能力现状及影响护理水平的相关因素。方法以2017年1月至2018年9月为研究时间范围,选择我市42例内分泌科护理人员作为研究对象,采用调查问
【正】 美国学者S.I.Hayakawa在其著作《行动和思维中的语言》(Language inThought and in Action)中明确地指出,广告已成为人们日常生活的一部分,它在不断地左右着人们的思
以川北地区浆水为原料,经调配、澄清制作浆水饮料。研究采用单因素试验与正交设计,分别对饮料调配参数、复合澄清剂配比进行优化,并利用顶空固相微萃取-气相色谱-质谱联用技
<正>倾听是认真、专注地听取、理解他人语言所表达信息的行为,它既是一种习惯,也是一种能力,是幼儿接触外界环境、接受信息、感知和理解他人语言及经验的重要途径,也是幼儿园
<正>有人戏称名著是"人人都希望自己读过,但人人又读不下去的作品"。确实,中学生读名著需要教师给予必要的帮助和引导,而名著导读是"新课改"的一项新内容,尝试着把课外阅读纳
普通话等级应充分具有客观性,但其过程又往往,主观性很强。在评分中影响客观化的因素一般不是测试员水平的,而是心理的、道德素质以及与之相关联的来自社会方方面面的压力。
本文针对城中村改造中土地流转混乱、使用无序及使用效率低等问题,从节约、利用、法制及保护农民利益的的角度,提出了相应的改造对策。