基于改进粒子群算法的木材板材下料方法 被引量：2

1

作者 黄秀玲 陶泽 +2 位作者 尤华政 李宸 刘俊 《林业工程学报》 CSCD 北大核心 2024年第1期125-131,共7页

木材板材在家具行业应用广泛,以绿色环保、节约能源为目的的木材板材优化下料已经成为研究的热点。木材板材下料优化问题属于二维矩形下料问题,是一种具有高度计算复杂性的问题。本研究主要针对单规格木材板材进行矩形零件下料问题,在... 木材板材在家具行业应用广泛,以绿色环保、节约能源为目的的木材板材优化下料已经成为研究的热点。木材板材下料优化问题属于二维矩形下料问题,是一种具有高度计算复杂性的问题。本研究主要针对单规格木材板材进行矩形零件下料问题,在木材板材长和宽都大于零件长和宽的情况下,通过建立二维下料的数学模型,采用标准粒子群算法、变邻域搜索算法、粒子群混合变邻域搜索算法分别进行求解,并以某企业的下料实例进行分析计算。首先,利用标准粒子群算法求解单规格板材下料问题;其次,利用变邻域搜索算法求解单规格板材下料问题。在获得局部最优解的基础上改变其邻域结构再进行局部搜索,找到另一个局部最优解,如此不断迭代,直到满足算法的终止条件,获得全局最优解;最后,利用粒子群变邻域搜索混合算法求解单规格板材下料问题。针对粒子群算法局部搜索能力较差、容易过早收敛的问题和具有较好包容性的特点,将变邻域搜索的思想融入粒子群算法中,使结果更加趋向全局最优。结果表明:粒子群变邻域搜索混合算法相比粒子群算法和变邻域算法效率都有显著提升,能显著提高该木材板材的利用率,增加企业经济效益。 展开更多

关键词 木材板材 二维矩形下料问题 粒子群算法 变邻域搜索算法 粒子群混合变邻域搜索算法

在线阅读 下载PDF 职称材料

改进粒子群优化多拦截器目标分配方法研究 被引量：2

2

作者 苏山 马泽远 +2 位作者 张立 周梦平 刘昊东 《弹箭与制导学报》 北大核心 2024年第1期41-48,共8页

为提高多拦截器拦截对抗场景下的目标分配效能,对多拦截器目标分配算法展开研究。首先提出了目标分配问题的离散优化模型,其次设计了一种改进粒子群优化算法,引入变邻域搜索算法解决传统粒子群优化算法容易陷入局部收敛的问题,设计目标... 为提高多拦截器拦截对抗场景下的目标分配效能,对多拦截器目标分配算法展开研究。首先提出了目标分配问题的离散优化模型,其次设计了一种改进粒子群优化算法,引入变邻域搜索算法解决传统粒子群优化算法容易陷入局部收敛的问题,设计目标分配矩阵以及适应度函数模型解决带约束离散优化问题,同时避免了编解码算法造成的精度损失;再次设计局部跳出算法的启动准则,提高了算法的效率;最后仿真分析表明:改进粒子群优化算法相对传统算法分配效能可提高9.4%,且收敛结果与全局最优偏差不超过0.1%。 展开更多

关键词 目标分配 编解码策略 粒子群优化 变邻域搜索

在线阅读 下载PDF 职称材料

基于粒子群优化和变邻域搜索的混合调度算法 被引量：43

3

作者 潘全科 王文宏 +1 位作者 朱剑英 赵保华 《计算机集成制造系统》 EI CSCD 北大核心 2007年第2期323-328,共6页

提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互... 提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互补性能,设计了粒子群-变邻域搜索算法、改进的粒子群算法、粒子群-变邻域搜索交替算法和粒子群-变邻域搜索协同算法4种混合调度算法。仿真结果表明,混合算法能够有效地、高质量地解决作业车间调度问题。 展开更多

关键词 作业车间调度问题 粒子群优化 变邻域搜索算法 混合算法

在线阅读 下载PDF 职称材料

基于投资收益与用户效用耦合决策的电动汽车充电站优化配置 被引量：26

4

作者 谭洋洋 杨洪耕 +3 位作者 徐方维 余雪莹 张曦 胥威汀 《中国电机工程学报》 EI CSCD 北大核心 2017年第20期5951-5960,共10页

传统方法多聚焦于充电站的投资成本和收益,忽略了充电用户选择决策对投资主体规划决策的影响,该文提出一种考虑充电站投资收益和充电用户效用耦合决策的电动汽车充电站双层优化模型。根据城市电动汽车种类及其出行特性,计算规划区域内... 传统方法多聚焦于充电站的投资成本和收益,忽略了充电用户选择决策对投资主体规划决策的影响,该文提出一种考虑充电站投资收益和充电用户效用耦合决策的电动汽车充电站双层优化模型。根据城市电动汽车种类及其出行特性,计算规划区域内电动汽车充电功率需求,并以充电站投资收益为上层目标函数,以充电用户满意度为下层目标函数。引入用户选择决策变量耦合关联上下层模型,使用KKT条件实现双单层规划模型解耦。综合粒子群算法的快速搜索能力和变邻域搜索算法的全局搜索优势,采用混合变邻域粒子群算法对解耦模型进行求解。最后,算例仿真结果验证了模型和算法的有效性和可行性。 展开更多

关键词 双层优化模型 投资收益 用户效用 粒子群算法 变邻域搜索

在线阅读 下载PDF 职称材料

含有分布式电源配电网重构算法的研究 被引量：32

5

作者 王林川 梁峰 +1 位作者 李漫 姜瀚书 《电力系统保护与控制》 EI CSCD 北大核心 2011年第5期41-44,50,共5页

分布式电源(Distributed Generation,DG)发展很迅速,对配电网络的各个方面产生不可忽视的影响。为充分发挥分布式电源对配电网优化的有利作用,提出了粒子群优化(Particle Swarm Optimization,PSO)和变邻域搜索(VariableNeighborhood Sea... 分布式电源(Distributed Generation,DG)发展很迅速,对配电网络的各个方面产生不可忽视的影响。为充分发挥分布式电源对配电网优化的有利作用,提出了粒子群优化(Particle Swarm Optimization,PSO)和变邻域搜索(VariableNeighborhood Search,VNS)二者的混合算法。根据含有分布式电源配电网络的特点,分布式电源视为可调度的模型,以配电网网损最小为主要目标函数。将二进制粒子群优化算法(Binary Particle Swarm Optimization,BPSO)和变邻域搜索算法相结合,对网络开关开合状态和分布式电源输出功率同时优化,达到降低配电网网损的目的。通过算例IEEE69节点系统的仿真表明,该算法能够快速收敛到全局最优解,适合优化含有分布式电源的配电网。 展开更多

关键词 分布式电源 配电网重构 二进制粒子群 变邻域搜索算法 配电网网损

在线阅读 下载PDF 职称材料

带时间窗装卸一体化车辆路径问题的混合离散粒子群优化算法 被引量：15

6

作者 周蓉 沈维蕾 +1 位作者 刘明周 赵韩 《中国机械工程》 EI CAS CSCD 北大核心 2016年第4期494-502,共9页

为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出... 为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种混合离散粒子群求解算法。算法基于客户排列的直观无分段大路径解表示法,采用改进深度优先搜索分割法对问题解进行解码与评价;嵌入一种变邻域下降搜索程序并在个体粒子每次迭代时以一定概率选择执行,利用混合粒子群算法在多邻域深度搜索和在全局空间广度搜索进行寻优,同时应用模拟退火思想和比例选择性变异最差个体来改善个体搜索停滞现象。采用两个不同目标算例进行寻优测试,验证了所提算法的可行性和有效性。 展开更多

关键词 带时间窗车辆路径问题 装卸一体化 离散粒子群优化算法 变邻域下降搜索

在线阅读 下载PDF 职称材料

基于混合粒子群优化算法的置换流水车间调度问题研究 被引量：9

7

作者 刘敏 张超勇 +1 位作者 张国军 孙艺 《中国机械工程》 EI CAS CSCD 北大核心 2011年第17期2048-2053,共6页

针对最大完工时间最小的置换流水车间调度问题,提出一种粒子群优化算法与变邻域搜索算法结合的混合粒子群优化(hybrid particle swarm optimization,HPSO)算法。在该混合算法中,采用NEH启发式算法进行种群初始化,以提高初始解质量。运... 针对最大完工时间最小的置换流水车间调度问题,提出一种粒子群优化算法与变邻域搜索算法结合的混合粒子群优化(hybrid particle swarm optimization,HPSO)算法。在该混合算法中,采用NEH启发式算法进行种群初始化,以提高初始解质量。运用基于随机键的升序排列规则(ranked-or-der-value,ROV),将连续PSO算法应用于离散置换流水车间调度问题中,提出了一种基于关键路径的变邻域搜索算法,以进一步提高算法的局部搜索能力,使算法在集中搜索和分散搜索之间达到合理的平衡。最后,运用提出的混合算法求解Taillard和Watson基准测试集,并将测试结果与一些代表算法进行比较,验证了该调度算法的有效性。 展开更多

关键词 粒子群优化算法 变邻域搜索 置换流水车间调度 关键路径

在线阅读 下载PDF 职称材料

求解第Ⅰ类装配线平衡问题的离散粒子群优化算法 被引量：18

8

作者 窦建平 苏春 李俊 《计算机集成制造系统》 EI CSCD 北大核心 2012年第5期1021-1030,共10页

为求解具有NP难性质的第Ⅰ类装配线平衡问题,提出一类离散粒子群优化算法。该算法中所发展的排列数编码方法使得粒子解码后总满足装配作业间先后关系约束。针对排列数编码特点,提出一种基于位置交叉算子的粒子位置更新机制,确保了更新... 为求解具有NP难性质的第Ⅰ类装配线平衡问题,提出一类离散粒子群优化算法。该算法中所发展的排列数编码方法使得粒子解码后总满足装配作业间先后关系约束。针对排列数编码特点,提出一种基于位置交叉算子的粒子位置更新机制,确保了更新后粒子仍为排列数。为增强该算法的全局寻优能力,将简化变邻域搜索算法嵌入该算法中,对群体最佳粒子的邻域进行局部搜索,从而构建一种混合粒子群优化算法。通过将该算法和混合粒子群优化算法用于一系列测试算例并与遗传算法结果比较,验证了算法的有效性。计算结果对比表明,离散粒子群算法引入简化变邻域搜索可明显增强全局寻优能力,就综合解的质量和计算效率而言,混合粒子群优化算法优于现有遗传算法。 展开更多

关键词 第Ⅰ类装配线平衡问题 离散粒子群优化 简化变邻域搜索 排列编码

在线阅读 下载PDF 职称材料

反导预警作战资源调度方法 被引量：14

9

作者 赵新爽 汪厚祥 蔡益朝 《系统工程与电子技术》 EI CSCD 北大核心 2015年第6期1300-1305,共6页

针对反导预警作战中多部预警资源协同探测多批弹道导弹目标的问题,根据反导预警作战资源调度的特点,提出了反导预警作战任务分解策略,并以调度效益、交接次数和资源负载均衡度为目标建立了多目标优化模型。通过重新设计粒子编码方式以... 针对反导预警作战中多部预警资源协同探测多批弹道导弹目标的问题,根据反导预警作战资源调度的特点,提出了反导预警作战任务分解策略,并以调度效益、交接次数和资源负载均衡度为目标建立了多目标优化模型。通过重新设计粒子编码方式以及对重新定义粒子群优化算法中的位置更新公式,使其适用于求解离散变量优化问题。针对粒子群优化算法容易过早收敛的缺点,在进行局部搜索时使用变邻域搜索算法,从而增强算法的寻优能力。通过仿真实验验证,将两种算法相结合能够快速有效地解决反导预警作战资源调度问题。 展开更多

关键词 资源调度 粒子群-变邻域搜索 多目标优化问题 反导预警

在线阅读 下载PDF 职称材料

软硬时间窗共存装卸一体化车辆路径问题的混合离散粒子群优化算法 被引量：6

10

作者 周蓉 沈维蕾 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第8期1022-1026,共5页

文章针对软硬时间窗共存装卸一体化车辆路径问题(vehicle routing problem with simultaneous delivery and pickup under coexistence of soft and hard time windows,VRPSDPCSHTW)建立了包含车辆固定出行成本、运输成本和惩罚成本的... 文章针对软硬时间窗共存装卸一体化车辆路径问题(vehicle routing problem with simultaneous delivery and pickup under coexistence of soft and hard time windows,VRPSDPCSHTW)建立了包含车辆固定出行成本、运输成本和惩罚成本的数学模型,提出了一种混合离散粒子群优化算法。针对基本离散粒子群算法容易早熟收敛而陷入局部最优等问题,内嵌一种变邻域下降局域搜索方法,并在一定概率下执行以加强种群搜索能力,最后通过3个算例的仿真分析进行了算法验证。 展开更多

关键词 车辆路径问题 装卸一体化 软硬时间窗共存 粒子群算法 变邻域下降搜索

在线阅读 下载PDF 职称材料

自适应变邻域混沌搜索微粒群算法 被引量：5

11

作者 郏宣耀 李欢 滕少华 《计算机工程与应用》 CSCD 北大核心 2007年第31期90-92,共3页

针对局部地形复杂、振荡强烈的函数优化精度难以提高的问题,提出一种自动调整邻域搜索范围和方向的自适应变邻域混沌搜索微粒群算法(AVNC-PSO)。优化初期首先由基本PSO算法进行粗调,当种群收敛于局部最优时,选择飞行停滞且聚集程度高的... 针对局部地形复杂、振荡强烈的函数优化精度难以提高的问题,提出一种自动调整邻域搜索范围和方向的自适应变邻域混沌搜索微粒群算法(AVNC-PSO)。优化初期首先由基本PSO算法进行粗调,当种群收敛于局部最优时,选择飞行停滞且聚集程度高的粒子向不同方向的邻域内进行混沌搜索,搜索方向和粒子偏移量根据粒子与收敛中心的距离和混沌变量的值共同确定。数值仿真表明,该算法能够使局部搜索更精确,有效改善基本PSO算法优化精度不高的弱点。 展开更多

关键词 自适应 变邻域 混沌搜索 微粒群算法

在线阅读 下载PDF 职称材料

求解无等待流水车间问题的若干算法 被引量：3

12

作者 潘全科 王文宏 朱剑英 《计算机集成制造系统》 EI CSCD 北大核心 2007年第5期967-970,共4页

提出了解决无等待流水车间问题的离散粒子群优化、离散差异进化、变邻域搜索和阈值接收算法。在离散粒子群优化和离散差异进化中,采用基于工件排列的编码,设计了新的个体生成公式。同时研究了基于串行结构、嵌入结构和协同结构的12种混... 提出了解决无等待流水车间问题的离散粒子群优化、离散差异进化、变邻域搜索和阈值接收算法。在离散粒子群优化和离散差异进化中,采用基于工件排列的编码,设计了新的个体生成公式。同时研究了基于串行结构、嵌入结构和协同结构的12种混合算法。仿真计算表明,混合算法具有较高的优化性能。 展开更多

关键词 无等待流水车间问题 粒子群优化 差异进化 变邻域搜索 阈值接收算法

在线阅读 下载PDF 职称材料

基于广义粒子群优化模型的工艺规划方法研究 被引量：2

13

作者 文笑雨 罗国富 +3 位作者 李浩 肖艳秋 乔东平 李晓科 《郑州大学学报（工学版）》 CAS 北大核心 2018年第6期59-63,87,共6页

在广义粒子群优化模型基础上,结合工艺规划问题的特性,设计了求解工艺规划问题的改进广义粒子群优化算法.该算法采用当前粒子与个体极值库、种群极值库进行交叉操作的方式,使粒子能够从个体极值和种群中获取更新信息,引入变邻域搜索算... 在广义粒子群优化模型基础上,结合工艺规划问题的特性,设计了求解工艺规划问题的改进广义粒子群优化算法.该算法采用当前粒子与个体极值库、种群极值库进行交叉操作的方式,使粒子能够从个体极值和种群中获取更新信息,引入变邻域搜索算法作为粒子的局部搜索策略.实例测试结果显示,与其他算法相比,本文算法在求解工艺规划问题时具有更高的求解效率和更好的稳定性. 展开更多

关键词 广义粒子群优化算法 工艺规划 变邻域搜索 组合优化

在线阅读 下载PDF 职称材料

两级定位-路径问题模型及变邻域粒子群算法 被引量：2

14

作者 陈久梅 邱晗光 《运筹与管理》 CSSCI CSCD 北大核心 2014年第3期38-44,共7页

为满足B2C电子商务中高效率、低成本配送需求,建立了两级定位-路径问题的三下标车流模型,提出了一种求解该问题的变邻域粒子群算法。该算法引入路径重连思想,将粒子群算法中粒子动态更新设计为当前解的邻域搜索、当前解与个体历史最优... 为满足B2C电子商务中高效率、低成本配送需求,建立了两级定位-路径问题的三下标车流模型,提出了一种求解该问题的变邻域粒子群算法。该算法引入路径重连思想,将粒子群算法中粒子动态更新设计为当前解的邻域搜索、当前解与个体历史最优解之间的路径重连、当前解与种群历史最优解之间的路径重连;在此基础上,提出变邻域搜索策略,动态改变邻域结构以拓展搜索空间。实验结果表明,该算法能有效求解两级定位-路径问题。 展开更多

关键词 两级定位-路径问题 粒子群算法 变邻域搜索 路径重连 配送

在线阅读 下载PDF 职称材料

第二类双边装配线平衡的混合粒子群算法 被引量：13

15

作者 李梓响 唐秋华 +1 位作者 林斌 张利平 《机械设计与制造》 北大核心 2015年第1期113-116,共4页

双边装配线广泛用于汽车、卡车等大型产品的装配过程中。为有效解决第二类双边装配线平衡问题(TALBP-II),提出了一种新的混合粒子群算法(HPSO)。该算法利用粒子群进行全局搜索,使用遗传算法中的交叉算子增强全局搜索,同时利用变邻域搜... 双边装配线广泛用于汽车、卡车等大型产品的装配过程中。为有效解决第二类双边装配线平衡问题(TALBP-II),提出了一种新的混合粒子群算法(HPSO)。该算法利用粒子群进行全局搜索,使用遗传算法中的交叉算子增强全局搜索,同时利用变邻域搜索进行局部搜索。结合TALBP-II的特点,提出一种解码方式,减少由于操作关系导致的空闲时间。提出工位时间判断策略,缩小搜索空间,提高局部搜索效率。实验结果表明所提出的混合粒子群算法能有效解决第二类双边装配线平衡问题。 展开更多

关键词 双边装配线 装配线平衡问题 粒子群算法 交叉算子 变邻域搜索

在线阅读 下载PDF 职称材料

差异工件流水车间批调度问题的求解 被引量：2

16

作者 朱颀 陈成栋 陈华平 《计算机工程与应用》 CSCD 2013年第13期221-227,共7页

针对流水车间批调度问题,提出一种基于群智能算法的求解思路。结合问题具体特点,给出工件集合的分批策略,设计了将Palmer和Best Fit(BF)分批规则相结合的分批方法;在批排序阶段,提出了一种改进的微粒群算法;在粒子初始生成阶段,通过引入... 针对流水车间批调度问题,提出一种基于群智能算法的求解思路。结合问题具体特点,给出工件集合的分批策略,设计了将Palmer和Best Fit(BF)分批规则相结合的分批方法;在批排序阶段,提出了一种改进的微粒群算法;在粒子初始生成阶段,通过引入NEH启发式算法改进了粒子的初始化质量;在全局最佳位置更新前,通过变邻域搜索优化了算法的局部搜索能力,避免了算法陷入局部最优。仿真实验表明,改进后的算法优于传统的微粒群算法和NEH启发式算法。 展开更多

关键词 流水车间 批处理机 微粒群算法 变邻域搜索

在线阅读 下载PDF 职称材料

基于变邻域粒子群的短波频率选择算法 被引量：1

17

作者 杨博 王叶群 +2 位作者 黄国策 刘剑 王桂胜 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2021年第2期54-59,共6页

为了快速寻找短波频段内的目标频点,结合宽带频谱感知技术,提出了基于变邻域粒子群搜索(VNS-PSO)的短波双向探测频率选择算法。现有的探测频率选择算法依据频点的平均信噪比进行评估选优,未考虑短波信道的小尺度随机衰落特性,难以满足... 为了快速寻找短波频段内的目标频点,结合宽带频谱感知技术,提出了基于变邻域粒子群搜索(VNS-PSO)的短波双向探测频率选择算法。现有的探测频率选择算法依据频点的平均信噪比进行评估选优,未考虑短波信道的小尺度随机衰落特性,难以满足实时选频的要求。文中VNS-PSO算法依据大尺度衰落的相关特性,采用最大分离法得到初始探测频点集,以此来划分相关邻域;针对邻域内频点质量选择性衰落特点,采用粒子群优化算法搜索邻域内频点,得到邻域内最优解;通过变换邻域,得到全局最优解。仿真实验表明:“最快速度”建链时,VNS-PSO算法较VNS-RS、AASS、RSS算法MTOBC分别降低17.1%、18%、85.5%,当CPOS=0.9,建链时间分别降低2.5%,42.6%,81.7%,缩短了建立可通链路的时间;“最优频点”建链时,VNS-PSO算法较VNS-RS、AASS、RSS算法MTOBC分别降低11%、12.5%、45%,当CPOS=0.9,建链时间分别降低22.2%、22.4%、44.4%,短时间可找到最优频点。 展开更多

关键词 频率选择 短波通信 变邻域搜索 粒子群优化

在线阅读 下载PDF 职称材料

混合粒子群算法求解带软时间窗的VRPSPD问题 被引量：15

18

作者 范厚明 刘文琪 +1 位作者 徐振林 耿静 《计算机工程与应用》 CSCD 北大核心 2018年第19期221-229,共9页

针对带软时间窗的同时集配货车辆路径问题(VRPSPD),建立了以车辆派遣成本、行驶成本和时间窗惩罚成本之和最小为目标的车辆路径优化模型;设计混合粒子群算法进行求解,该算法结合以变邻域下降搜索为主体的适应性扰动机制,采用适应性选择... 针对带软时间窗的同时集配货车辆路径问题(VRPSPD),建立了以车辆派遣成本、行驶成本和时间窗惩罚成本之和最小为目标的车辆路径优化模型;设计混合粒子群算法进行求解,该算法结合以变邻域下降搜索为主体的适应性扰动机制,采用适应性选择邻域策略,并在每个邻域搜索中应用可变的循环次数,以此提高对解空间的探测能力和搜索效率。数值实验结果表明了该算法的可行性和有效性。 展开更多

关键词 软时间窗 同时集配货车辆路径 粒子群算法 变邻域下降搜索

在线阅读 下载PDF 职称材料

基于MPSO的有限缓冲区多产品厂间歇调度问题的研究 被引量：1

19

作者 李青青 徐震浩 顾幸生 《高技术通讯》 CAS CSCD 北大核心 2014年第8期866-873,共8页

研究了以最小化最大完工时间为目标的有限缓冲区多产品厂间歇调度问题,提出了一种基于多种群粒子群优化(MPSO)的间歇调度算法。该算法采用多种群,增加了种群初始粒子的多样性,在每一代子种群并行进化的过程中引入移民粒子,使子种群之间... 研究了以最小化最大完工时间为目标的有限缓冲区多产品厂间歇调度问题,提出了一种基于多种群粒子群优化(MPSO)的间歇调度算法。该算法采用多种群,增加了种群初始粒子的多样性,在每一代子种群并行进化的过程中引入移民粒子,使子种群之间相互影响和促进,避免算法过早地陷入局部最优,提高了算法的全局搜索能力;每代进化后选出子种群中的优秀粒子作为精华种群,并对其进行变邻域搜索(VNS),进一步提高了算法的收敛精度。通过对不同规模调度问题的仿真,以及与其它算法的对比,证明了该算法解决有限缓冲区多产品厂间歇调度问题的有效性和优越性。 展开更多

关键词 多种群粒子群优化(MPSO) 有限缓冲区 间歇调度 移民粒子 变邻域搜索(VNS)

在线阅读 下载PDF 职称材料

基于IVNS-ASPSO算法激增需求下第四方物流网络设计 被引量：2

20

作者 张宇鑫 黄敏 +1 位作者 蒋松辰 刘杰 《控制工程》 CSCD 北大核心 2021年第11期2252-2260,共9页

近年来各大电商平台的不定期优惠活动导致需求激增的现象出现,激增需求下的网络设计问题成为了第四方物流(4PL)运作模式下一个新的挑战性问题。针对这一问题,基于对激增需求的刻画,建立了激增需求下4PL网络设计的数学模型。由于该问题的... 近年来各大电商平台的不定期优惠活动导致需求激增的现象出现,激增需求下的网络设计问题成为了第四方物流(4PL)运作模式下一个新的挑战性问题。针对这一问题,基于对激增需求的刻画,建立了激增需求下4PL网络设计的数学模型。由于该问题的NPhard特性,采用自适应策略粒子群算法进行求解。并针对粒子群算法后期局部搜索能力不足,提出了迭代变邻域搜索策略,进而提出了嵌入迭代变邻域搜索的自适应策略粒子群算法,最后采用三组不同规模的算例进行仿真实验,验证了所提算法的有效性和优越性。 展开更多

关键词 第四方物流 网络设计 激增需求 迭代变邻域搜索 粒子群算法

在线阅读 下载PDF 职称材料