期刊文献+
共找到353篇文章
< 1 2 18 >
每页显示 20 50 100
混合灰狼优化算法求解柔性作业车间调度问题 被引量:96
1
作者 姜天华 《控制与决策》 EI CSCD 北大核心 2018年第3期503-508,共6页
将灰狼优化算法(GWO)用于柔性作业车间调度问题(FJSP),以优化最大完工时间为目标,提出一种混合灰狼优化算法(HGWO).首先,采用两段式编码方式,建立GWO连续空间与FJSP离散空间的映射关系;其次,设计种群初始化方法,保证算法初始解的质量;然... 将灰狼优化算法(GWO)用于柔性作业车间调度问题(FJSP),以优化最大完工时间为目标,提出一种混合灰狼优化算法(HGWO).首先,采用两段式编码方式,建立GWO连续空间与FJSP离散空间的映射关系;其次,设计种群初始化方法,保证算法初始解的质量;然后,嵌入一种变邻域搜索策略,加强算法的局部搜索能力,引入遗传算子,提升算法的全局探索能力;最后,通过实验数据验证HGWO算法在求解FJSP问题方面的有效性. 展开更多
关键词 柔性作业车间调度 最大完工时间 灰狼优化算法 变邻域搜索策略 遗传算法
原文传递
变邻域改进遗传算法求解混合流水车间调度问题 被引量:54
2
作者 崔琪 吴秀丽 余建军 《计算机集成制造系统》 EI CSCD 北大核心 2017年第9期1917-1927,共11页
针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算法产生初始种群。随机采用基于位置的交叉和线性次序交叉,选用... 针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算法产生初始种群。随机采用基于位置的交叉和线性次序交叉,选用反转逆序的变异算子,交叉变异后合并子代与父代,保留较优个体,对当前最优个体执行变邻域搜索,以增强遗传算法的局部搜索能力。通过初始对比实验,证明了NEH启发式算法能够产生质量更好的初始解,随机采取两种交叉算子能够提高算法的搜索效率,标准算例实验结果表明所提算法能够有效求解混合流水车间调度问题。 展开更多
关键词 混合流水车间调度 改进遗传算法 变邻域搜索 NEH启发式算法
下载PDF
多车场带时间窗车辆路径问题的变邻域搜索算法 被引量:45
3
作者 王征 张俊 王旭坪 《中国管理科学》 CSSCI 北大核心 2011年第2期99-109,共11页
多车场带时间窗车辆路径问题是车辆路径问题集合中的一个极为复杂、且仍未得到较好解决的问题。针对这一问题,建立了它的整数规划数学模型,提出了一种改进型变邻域搜索算法。该算法在初始解的构造阶段采用聚类方法完成客户的分配,运用... 多车场带时间窗车辆路径问题是车辆路径问题集合中的一个极为复杂、且仍未得到较好解决的问题。针对这一问题,建立了它的整数规划数学模型,提出了一种改进型变邻域搜索算法。该算法在初始解的构造阶段采用聚类方法完成客户的分配,运用混合算子进行局部搜索,通过后优化过程增强寻优效果,引入模拟退火模型对新解的接受进行控制。最后,在Cordeau提出的标准用例上对改进型变邻域算法进行了实验,实验结果更新了大部分目前该问题的最优解,并在算法的稳定性和求解时间上体现出一定优势。实验表明,该算法是一种求解多车场带时间窗车辆路径问题的有效方法。 展开更多
关键词 多车场带时间窗车辆路径问题 变邻域搜索 后优化 模拟退火
原文传递
基于城市道路限行的多能源多车型车辆路径优化 被引量:30
4
作者 肖建华 王超文 +1 位作者 陈萍 牛云云 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2017年第5期1339-1348,共10页
针对日益严峻的城市汽车尾气污染问题和日趋严格的城市限行措施,本文首次将城市分区域、分车型等限行因素引入到车辆路径问题,并以碳排放、运输等费用总成本最小为目标,构建了基于城市道路限行的多能源多车型混合车辆路径优化模型.针对... 针对日益严峻的城市汽车尾气污染问题和日趋严格的城市限行措施,本文首次将城市分区域、分车型等限行因素引入到车辆路径问题,并以碳排放、运输等费用总成本最小为目标,构建了基于城市道路限行的多能源多车型混合车辆路径优化模型.针对模型的NP难特性,本文提出了一种变邻域搜索算法(VNS-TR)求解该模型.最后,通过算例和基准测试集验证了模型及算法的有效性. 展开更多
关键词 车辆路径问题 多能源 多车型 城市道路限行 碳排放 变邻域搜索
原文传递
SVNTS算法的动态武器目标分配问题研究 被引量:23
5
作者 蔡怀平 陈英武 邢立宁 《计算机工程与应用》 CSCD 北大核心 2006年第31期7-10,22,共5页
动态武器目标分配(Weapon Target Assignment,WTA)问题是军事运筹学研究的重要理论问题,也是作战指挥决策中迫切需要解决的现实问题。运用约束规划方法建立了动态WTA问题的约束满足问题(ConstraintSatisfactionProb-lem,CSP)模型。提出... 动态武器目标分配(Weapon Target Assignment,WTA)问题是军事运筹学研究的重要理论问题,也是作战指挥决策中迫切需要解决的现实问题。运用约束规划方法建立了动态WTA问题的约束满足问题(ConstraintSatisfactionProb-lem,CSP)模型。提出了随机变邻域禁忌搜索(StochasticVariableNeighborhoodTabuSearch,SVNTS)算法对模型进行求解。与静态WTA模型相比,动态WTA模型通过时间优化以及匹配优化解决了武器射击时机问题,提高了武器利用效率。SVNTS算法运算速度快,解的质量基本令人满意,可用于解决较大规模的动态WTA问题。最后通过仿真实验,验证了模型和算法的有效性。 展开更多
关键词 动态武器目标分配问题 约束规划 变邻域 禁忌搜索算法
下载PDF
应急物资运输路径多目标优化模型及求解算法 被引量:25
6
作者 李卓 李引珍 李文霞 《计算机应用》 CSCD 北大核心 2019年第9期2765-2771,共7页
针对应急前期运输商自有车辆不足的实际背景,采用自有车辆和第三方租用车辆共同配送的运输模式,对混合车辆路径的组合优化问题进行研究。首先,考虑需求点和运输商的不同利益诉求,以系统满意度最大、系统配送时间和总成本最小为优化目标... 针对应急前期运输商自有车辆不足的实际背景,采用自有车辆和第三方租用车辆共同配送的运输模式,对混合车辆路径的组合优化问题进行研究。首先,考虑需求点和运输商的不同利益诉求,以系统满意度最大、系统配送时间和总成本最小为优化目标,建立带软时间窗的多目标混合车辆路径优化模型。其次,考虑NSGA-Ⅱ算法在求解该类问题时收敛性差和Pareto前沿分布不均匀的缺点,将蚁群算法的启发式策略和信息素正反馈机制用于生成子代种群,非支配排序策略模型用于指导算法的多目标择优过程,并引入变邻域下降搜索以扩大搜索空间,提出求解多目标的非支配排序蚁群算法以突破原有算法瓶颈。算例表明:构建的模型可对决策者在不同的情境下依据不同的优化目标选择合理的路径提供参考,提出的算法在求解不同规模的问题和不同分布类型的问题中均表现出较好的性能。 展开更多
关键词 应急物流 混合车辆路径问题 多准则优化 非支配排序策略 蚁群算法 变邻域搜索
下载PDF
求解旅行商问题的离散人工萤火虫算法 被引量:24
7
作者 于宏涛 高立群 韩希昌 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第1期126-131,139,共7页
针对旅行商问题,提出了一种结合变邻域搜索算法思想的离散人工萤火虫算法.文中通过引入交换子和交换序的概念对人工萤火虫算法中的距离进行了重新定义;为了增加萤火虫群的多样性,避免算法过早陷入局部最优,采用了基于变邻域搜索算法的... 针对旅行商问题,提出了一种结合变邻域搜索算法思想的离散人工萤火虫算法.文中通过引入交换子和交换序的概念对人工萤火虫算法中的距离进行了重新定义;为了增加萤火虫群的多样性,避免算法过早陷入局部最优,采用了基于变邻域搜索算法的扰动机制.在多个旅行商问题上的测试结果表明,与文献中的算法相比,文中提出的离散人工萤火虫算法具有较好的求解性能. 展开更多
关键词 人工萤火虫算法 变邻域搜索 旅行商问题 组合优化
下载PDF
变邻域搜索算法综述 被引量:21
8
作者 董红宇 黄敏 +1 位作者 王兴伟 郑秉霖 《控制工程》 CSCD 北大核心 2009年第S2期1-5,13,共6页
变邻域搜索算法(Variable Neighborhood Search,VNS)作为一种新的元启发式算法,已初步成功地用于解决优化问题,尤其是对于大规模组合优化问题效果良好。对VNS的扩展研究层出不穷,并将其成功地应用到旅行商问题、车辆路径问题、调度、图... 变邻域搜索算法(Variable Neighborhood Search,VNS)作为一种新的元启发式算法,已初步成功地用于解决优化问题,尤其是对于大规模组合优化问题效果良好。对VNS的扩展研究层出不穷,并将其成功地应用到旅行商问题、车辆路径问题、调度、图着色等问题中。简述了经典的元启发式算法,并依次论述了优化问题,VNS算法起源,VNS算法原理,VNS算法分析,扩展的VNS分析,VNS在初始解构造、邻域结构构造、局部搜索和停止准则几个方面的改进方法,针对不同版本的VNS归纳了其在各种优化问题应用情况。基于对改进的VNS的分类,从算法自身研究角度和实际应用角度提出了未来研究方向。 展开更多
关键词 变邻域搜索算法 精确启发式算法 元启发式算法 精确算法 组合优化 连续优化
下载PDF
带审敛因子的变邻域粒子群算法 被引量:21
9
作者 范成礼 邢清华 +1 位作者 范海雄 李响 《控制与决策》 EI CSCD 北大核心 2014年第4期696-700,共5页
针对基本粒子群算法在求解高维空间中的复杂多峰函数时容易发生早熟收敛而陷入局部最优的问题,汲取变邻域搜索算法全局搜索的优势,提出了带审敛因子的变邻域粒子群算法.首先由基本粒子群的快速搜索能力得到较优的群体;然后通过审敛因子... 针对基本粒子群算法在求解高维空间中的复杂多峰函数时容易发生早熟收敛而陷入局部最优的问题,汲取变邻域搜索算法全局搜索的优势,提出了带审敛因子的变邻域粒子群算法.首先由基本粒子群的快速搜索能力得到较优的群体;然后通过审敛因子判断发生早熟收敛的粒子,并利用变邻域搜索算法的全局搜索能力对陷入早熟收敛的粒子进行优化,从而得到全局最优.相关实验表明,带审敛因子的粒子群算法的性能较常规粒子群算法更加优越. 展开更多
关键词 粒子群优化 变邻域搜索 审敛因子 全局搜索
原文传递
变邻域保优遗传算法求解柔性车间调度问题 被引量:21
10
作者 吴树景 游有鹏 罗福源 《计算机工程与应用》 CSCD 北大核心 2020年第22期236-243,共8页
针对单目标柔性作业车间调度问题,以最大完工时间为优化目标,将遗传算法、变邻域搜索算法与精英保护策略相结合,提出一种运算效率和求解性能均较好的混合算法。首先建立数学模型,阐述算法的整体流程。对遗传算子进行改进,并添加改良的... 针对单目标柔性作业车间调度问题,以最大完工时间为优化目标,将遗传算法、变邻域搜索算法与精英保护策略相结合,提出一种运算效率和求解性能均较好的混合算法。首先建立数学模型,阐述算法的整体流程。对遗传算子进行改进,并添加改良的保优记忆库对精英个体进行保护。基于关键工序调整,设计了“同机器工序调整”“变机器工序调整”“双工序调整”三种邻域结构,增强了局部搜索能力,并给出一种高效的关键工序寻找法则。通过对基准算例及数值实验的测试,验证了该算法的有效性和可行性。 展开更多
关键词 柔性作业车间调度(FJSP) 遗传算法 变邻域搜索 精英保护策略
下载PDF
考虑成像质量的敏捷卫星任务调度模型与算法 被引量:20
11
作者 李志亮 李小将 孙伟 《宇航学报》 EI CAS CSCD 北大核心 2017年第6期590-597,共8页
针对敏捷卫星任务调度中成像质量受观测时间影响的特点,构建考虑观测时间因素的约束满足模型,提出一种将离散差分进化与变邻域搜索相结合的求解算法(DDE-VNS)。首先,描述敏捷卫星任务调度时间约束;其次,考虑观测时间对成像质量的影响、... 针对敏捷卫星任务调度中成像质量受观测时间影响的特点,构建考虑观测时间因素的约束满足模型,提出一种将离散差分进化与变邻域搜索相结合的求解算法(DDE-VNS)。首先,描述敏捷卫星任务调度时间约束;其次,考虑观测时间对成像质量的影响、任务间姿态转换时间约束、星上存储与能量约束等因素构建了敏捷卫星任务调度的约束满足模型;再次,设计离散差分进化的变异、交叉和选择算子,采用变邻域搜索对每次迭代的最优解进行局部搜索以寻找更好的邻域解,并给出了算法的实现流程。仿真结果表明,利用该模型可获得收益值较高的调度方案,且该算法在收敛速度更有优势。 展开更多
关键词 敏捷卫星 任务调度 离散差分进化 变邻域搜索
下载PDF
基于时空聚类的带时间窗车辆路径规划算法 被引量:19
12
作者 戚铭尧 张金金 任丽 《计算机科学》 CSCD 北大核心 2014年第3期218-222,共5页
针对带时间窗车辆路径问题,设计了一种同时考虑顾客的时间和空间邻近性的路径改进方法。首先设计了一种顾客间时空距离的表达方式,然后利用遗传算法对顾客点进行时空聚类,并将聚类结果应用于路径调整中,使得顾客尽可能被加入到时空距离... 针对带时间窗车辆路径问题,设计了一种同时考虑顾客的时间和空间邻近性的路径改进方法。首先设计了一种顾客间时空距离的表达方式,然后利用遗传算法对顾客点进行时空聚类,并将聚类结果应用于路径调整中,使得顾客尽可能被加入到时空距离近的顾客所在路径中,这样既能有效减小搜索范围,又能更快到达更好的解。以含1000个点的标准问题集作为算例,计算结果表明,与不采用时空聚类的方法相比,该算法能在更短的时间内取得更好的解,显示了在解决大规模车辆路径问题时具有很好的潜力。 展开更多
关键词 车辆路径问题 时间窗 时空距离 聚类分析 遗传算法 可变邻域搜索
下载PDF
求解非线性双层规划问题的混合变邻域粒子群算法 被引量:17
13
作者 范成礼 邢清华 +2 位作者 付强 王振江 王艺菲 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2015年第2期473-480,共8页
针对非线性双层规划难以获得全局最优的问题,汲取粒子群算法的快速搜索能力及变邻域搜索算法的全局搜索优势,提出了求解非线性双层规划问题的混合变邻域粒子群算法.首先利用Kuhn-Tucker条件,将非线性双层规划转化为一个单层规划问题,然... 针对非线性双层规划难以获得全局最优的问题,汲取粒子群算法的快速搜索能力及变邻域搜索算法的全局搜索优势,提出了求解非线性双层规划问题的混合变邻域粒子群算法.首先利用Kuhn-Tucker条件,将非线性双层规划转化为一个单层规划问题,然后由粒子群算法得到一个较优的群体,通过审敛因子判断陷入局部最优的粒子,并进一步利用变邻域搜索算法的全局搜索能力对陷入局部最优的粒子进行优化,从而得到全局最优.测试函数的仿真实验对比分析证明了该算法的有效性. 展开更多
关键词 非线性双层规划 粒子群优化 变邻域搜索 全局搜索
原文传递
变邻域量子烟花算法求解CVRP 被引量:17
14
作者 蔡延光 陈厚仁 戚远航 《计算机工程与应用》 CSCD 北大核心 2019年第9期230-236,共7页
针对带容量约束的车辆路径问题,提出一种融合量子进化算法和变邻域优化策略的变邻域量子烟花算法。该算法采用等分随机键与最大位置法结合的实数编码方式,通过量子旋转门和非门变异提高算法全局搜索能力,同时运用结合2-Opt的变邻域优化... 针对带容量约束的车辆路径问题,提出一种融合量子进化算法和变邻域优化策略的变邻域量子烟花算法。该算法采用等分随机键与最大位置法结合的实数编码方式,通过量子旋转门和非门变异提高算法全局搜索能力,同时运用结合2-Opt的变邻域优化策略加强局部搜索能力。选取17个基准算例进行参数实验和对比实验,实验结果表明,相对于对比算法,所提出的算法具有较好的寻优能力和收敛速度。 展开更多
关键词 烟花算法 量子进化算法 变邻域搜索 容量约束车辆路径问题(CVRP) 最大位置法
下载PDF
多无人机协同任务分配混合粒子群算法 被引量:15
15
作者 张瑞鹏 冯彦翔 杨宜康 《航空学报》 EI CAS CSCD 北大核心 2022年第12期412-427,共16页
针对多无人机协同任务分配问题(MTAP),设计了一种综合考虑飞行航程、任务收益以及任务完成时间窗口的混合粒子群任务分配算法。首先,将粒子位置编码为一组任务分配向量,针对同时打击场景可能存在的死锁问题,设计了一种基于多打击任务有... 针对多无人机协同任务分配问题(MTAP),设计了一种综合考虑飞行航程、任务收益以及任务完成时间窗口的混合粒子群任务分配算法。首先,将粒子位置编码为一组任务分配向量,针对同时打击场景可能存在的死锁问题,设计了一种基于多打击任务有向图的死锁检测和修复算法,解码出对应一组可行的任务分配解或方案,实现粒子群算法解的离散化。另外,对于传统粒子群算法(PSO)容易陷入局部收敛的缺点,提出一种基于变邻域搜索算法的跳出局部收敛策略,并建立局部搜索启动概率准则,实现跳出局部收敛和计算开销的平衡。最后,将跳出局部收敛的策略嵌入到粒子群算法中,得到协同任务分配的混合粒子群算法(HPSO)。另外,针对新目标发现导致的初始计划失效问题,设计了一种基于匹配策略的局部任务重分配方法。仿真实验证明,所提出的混合粒子群算法能够有效解决异构多无人机同时打击场景中的任务分配问题。 展开更多
关键词 多无人机 协同任务分配 同时打击 粒子群算法 局部收敛 变邻域搜索 任务重分配
原文传递
基于员工学习行为的多目标柔性车间调度 被引量:15
16
作者 曹磊 叶春明 黄霞 《计算机集成制造系统》 EI CSCD 北大核心 2018年第8期2023-2034,共12页
针对存在异质性员工的多目标柔性作业车间调度问题,构建了具有Dejong学习效应的调度模型,并提出变邻域杂草算法求解该问题。为解决工序排序、机器选择和员工指派3个子问题,基于随机键编码方式对杂草个体进行编码。采用灰熵关联方法给出... 针对存在异质性员工的多目标柔性作业车间调度问题,构建了具有Dejong学习效应的调度模型,并提出变邻域杂草算法求解该问题。为解决工序排序、机器选择和员工指派3个子问题,基于随机键编码方式对杂草个体进行编码。采用灰熵关联方法给出杂草的适应度值,根据杂草之间的偏序关系对杂草群体的拥挤距离进行排序,从而产生新的父代群体。构造了3种邻域结构,在迭代后期对精英个体进行变邻域搜索。最后,将算法用于Kacem柔性作业车间基准问题和具有异质性员工的柔性作业车间调度问题求解。案例分析表明,算法可有效求解基准问题和多个"不可压缩因子"F值的柔性车间调度问题,其总完工时间对F值的敏感度更高。 展开更多
关键词 杂草算法 变邻域搜索 行为运作 多目标优化 柔性作业车间
下载PDF
融合启发式规则和文化基因算法的多缓冲炼钢—连铸生产调度 被引量:15
17
作者 唐秋华 郑鹏 +2 位作者 张利平 张启敏 陈立 《计算机集成制造系统》 EI CSCD 北大核心 2015年第11期2955-2963,共9页
针对炼钢连铸生产多缓冲多约束的特点,基于浇次调度提出一种混合启发式规则与文化基因算法的调度方法。建立了炼钢连铸生产调度模型,提炼出有限、无限和可加工三类缓冲区。提出浇次内和浇次间两种启发式规则,通过缓冲区分配和定时来保... 针对炼钢连铸生产多缓冲多约束的特点,基于浇次调度提出一种混合启发式规则与文化基因算法的调度方法。建立了炼钢连铸生产调度模型,提炼出有限、无限和可加工三类缓冲区。提出浇次内和浇次间两种启发式规则,通过缓冲区分配和定时来保证同一浇次内的生产顺行和各浇次间的准备时间约束。设计了文化基因算法,将启发式规则融进初始化和解码过程,构造基于优先组合矩阵的变邻域搜索算子改进其局部优化。通过某炼钢厂的实例及随机实验表明所提方法有效,且具有优异的局部拓展与全局优化能力。 展开更多
关键词 生产调度 炼钢连铸 启发式规则 文化基因算法 变邻域搜索
下载PDF
多中心联合配送模式下集货需求随机的VRPSDP问题 被引量:15
18
作者 范厚明 刘鹏程 +1 位作者 刘浩 侯登凯 《自动化学报》 EI CAS CSCD 北大核心 2021年第7期1646-1660,共15页
针对多中心联合配送模式下集货需求随机的同时配集货车辆路径问题(MDVRPSDDSPJD),构建了两阶段MDVRPSDDSPJD模型.预优化阶段基于随机机会约束机制以及车载量约束为客户分配车辆,生成预优化方案;重优化阶段采用失败点重优化策略对服务失... 针对多中心联合配送模式下集货需求随机的同时配集货车辆路径问题(MDVRPSDDSPJD),构建了两阶段MDVRPSDDSPJD模型.预优化阶段基于随机机会约束机制以及车载量约束为客户分配车辆,生成预优化方案;重优化阶段采用失败点重优化策略对服务失败点重新规划路径.根据问题特征,设计了自适应变邻域文化基因算法(Adaptive memetic algorithm and variable neighborhood search,AMAVNS),针对文化基因算法易早熟、局部搜索能力弱等缺陷,将变邻域搜索算法的深度搜索能力运用到文化基因算法的局部搜索策略中,增强算法的局部搜索能力;提出自适应邻域搜索次数策略和自适应劣解接受机制平衡种群进化所需的广度和深度.通过多组算例验证了提出模型及算法的有效性.研究成果不仅深化和拓展了VRP(Vehicle routing problem)相关理论研究,也为物流企业制定车辆调度计划提供一种科学合理的方法. 展开更多
关键词 车辆路径问题 多中心 同时配集货 随机需求 文化基因算法 变邻域搜索算法
下载PDF
带时间窗的多配送中心协同配送问题研究 被引量:14
19
作者 肖玉徽 楼振凯 戴晓震 《数学的实践与认识》 北大核心 2018年第14期171-177,共7页
研究了多个配送中心协同配送下的车辆路径问题,建立运力和时间窗约束下的运输成本和时间惩罚成本之和最小化模型.考虑多配送中心路径优化问题的复杂性,提出了基于预分割和再调整的两阶段优化策略,采用罚数分配法分割需求点集合,将... 研究了多个配送中心协同配送下的车辆路径问题,建立运力和时间窗约束下的运输成本和时间惩罚成本之和最小化模型.考虑多配送中心路径优化问题的复杂性,提出了基于预分割和再调整的两阶段优化策略,采用罚数分配法分割需求点集合,将问题分解成多个单配送中心路径问题,启发式构建初始解,设计禁忌搜索算法求解.在调整阶段,将各集合中未分配的需求点重新分割,变邻域禁忌搜索再次优化路径.最后给出算例分析,验证了模型的合理性和改进算法的有效性. 展开更多
关键词 协同配送 时间窗约束 需求点分割 禁忌搜索 变邻域搜索
原文传递
混合分散搜索算法求解带容量约束车辆路径问题 被引量:14
20
作者 张晓楠 范厚明 《控制与决策》 EI CSCD 北大核心 2015年第11期1937-1944,共8页
设计一种解决带容量约束车辆路径问题的混合分散搜索算法.在基本分散搜索的基础上,保留参考集更新策略和组合策略的全局搜索能力.采用随机插入法作为解的多样性产生方法,以扩大搜索空间,避免陷入局部最优.应用简化的变邻域搜索作为改进... 设计一种解决带容量约束车辆路径问题的混合分散搜索算法.在基本分散搜索的基础上,保留参考集更新策略和组合策略的全局搜索能力.采用随机插入法作为解的多样性产生方法,以扩大搜索空间,避免陷入局部最优.应用简化的变邻域搜索作为改进策略进行局部开发,引入邻域半径减少策略提高开发效率.对改进后的新种群实施精英保留策略,保证算法收敛.实验结果分析表明,混合分散搜索算法优于所对比的算法,寻优能力可靠. 展开更多
关键词 带容量约束车辆路径问题 随机插入法 分散搜索 变邻域搜索
原文传递
上一页 1 2 18 下一页 到第
使用帮助 返回顶部