改进狼群算法求解旅行商问题 被引量：10

1

作者 黄海松 任竹鹏 魏建安 《计算机应用研究》 CSCD 北大核心 2019年第12期3644-3646,3656,共4页

为了找到一条最短路径,并克服传统算法在路径规划中不适合离散域求解以及收敛速度慢等问题,提出一种改进的狼群算法。通过在初始化阶段引入位置-次序编码的方法,研究了离散域的路径优化;同时在迭代过程中引入二次搜索来提高算法求解速... 为了找到一条最短路径,并克服传统算法在路径规划中不适合离散域求解以及收敛速度慢等问题,提出一种改进的狼群算法。通过在初始化阶段引入位置-次序编码的方法,研究了离散域的路径优化;同时在迭代过程中引入二次搜索来提高算法求解速度与精度,以实现在达到最大迭代次数前出现最优解。结果表明,改进的狼群算法相比已有的算法求解精度更高,收敛速度更快,更加有效地避免陷入局部最优。可见改进狼群算法可以很好地应用于求解最优路径规划问题。 展开更多

关键词 改进狼群算法 离散域 二次搜索 路径规划

在线阅读 下载PDF 职称材料

基于改进狼群算法的柔性作业车间调度研究 被引量：13

2

作者 张朝阳 徐莉萍 +2 位作者 李健 赵义豪 何奎 《系统仿真学报》 CAS CSCD 北大核心 2023年第3期534-543,共10页

将一种改进的狼群算法用于解决柔性作业车间多目标调度优化的难题。以工件的最大完工时间和机器能耗为优化目标建立了多目标柔性作业车间调度模型;针对传统狼群算法容易陷入局部最优的缺点提出了一种改进的狼群算法,通过对狼群算法智能... 将一种改进的狼群算法用于解决柔性作业车间多目标调度优化的难题。以工件的最大完工时间和机器能耗为优化目标建立了多目标柔性作业车间调度模型;针对传统狼群算法容易陷入局部最优的缺点提出了一种改进的狼群算法,通过对狼群算法智能行为的改进,从工序和机器2个层面设计个体编码,引入POX (precedence operation crossover)交叉操作,保证解的合法性,提高算法的全局搜索能力;通过对2个车间实例的对比实验来验证改进狼群算法的有效性。实验结果表明,提出的改进狼群算法不仅具有良好的全局搜索能力,寻优能力较其他算法也有所提升,能够为制造业提高生产效率提供新的解决思路。 展开更多

关键词 改进狼群算法 车间调度 能耗 多目标优化

在线阅读 下载PDF 职称材料

基于改进狼群算法的无人直升机航迹规划 被引量：2

3

作者 王黎文 邵书义 +1 位作者 吴庆宪 韩增亮 《系统工程与电子技术》 EI CSCD 北大核心 2023年第10期3240-3248,共9页

针对无人直升机(unmanned autonomous helicopter,UAH)航迹规划中传统狼群算法(wolf pack algorithm,WPA)收敛速度慢和易陷入局部最优的问题,提出了一种基于改进WPA的UAH三维航迹规划算法。首先,对UAH飞行三维环境、约束条件及适应度函... 针对无人直升机(unmanned autonomous helicopter,UAH)航迹规划中传统狼群算法(wolf pack algorithm,WPA)收敛速度慢和易陷入局部最优的问题,提出了一种基于改进WPA的UAH三维航迹规划算法。首先,对UAH飞行三维环境、约束条件及适应度函数进行数学建模;然后,通过自适应步长的方式对传统WPA中游走、召唤及围攻3种主要行为的步长进行改进。同时,采用莱维飞行与变方向游走相结合的策略调整游走行为中的搜索方向及范围,从而提高算法的全局寻优能力和收敛速度;最后,给出了改进WPA在三维环境下航迹规划的仿真结果。仿真结果表明,改进WPA收敛速度更快,规划出的航迹质量更优,验证了该算法在UAH航迹规划中的有效性。 展开更多

关键词 改进狼群算法 自适应步长 莱维飞行 变方向游走

在线阅读 下载PDF 职称材料

基于改进狼群算法与仿真的单元调度优化 被引量：2

4

作者 赵梓安 周泓 雷颖健 《系统仿真学报》 CAS CSCD 北大核心 2022年第2期201-211,共11页

单元制造是现代生产系统的重要组织形式。对制造单元的调度过程中,机器故障与中断是很常见的问题,机器空转造成的能源浪费也不可忽视,相关研究具有重要现实意义。考虑单元调度中的机器中断和能耗,建立了一个最小化所有工件完工时间及机... 单元制造是现代生产系统的重要组织形式。对制造单元的调度过程中,机器故障与中断是很常见的问题,机器空转造成的能源浪费也不可忽视,相关研究具有重要现实意义。考虑单元调度中的机器中断和能耗,建立了一个最小化所有工件完工时间及机器闲置能源消耗和中断成本的整数规划模型,并提出了一种基于改进狼群算法和离散事件仿真的混合优化方法加以求解,有效提高了算法的寻优能力。数值实验表明,提出的算法具有良好的收敛性,可以在合理的迭代次数内找到问题的满意解。 展开更多

关键词 单元制造系统 单元调度 改进狼群算法 离散事件仿真 机器中断 机器耗能

在线阅读 下载PDF 职称材料

改进狼群算法求解柔性作业车间调度问题 被引量：2

5

作者 陈嘉朋 王聪 余佳英 《现代电子技术》 2022年第3期165-170,共6页

针对传统群智能优化算法求解柔性作业车间调度问题时存在寻优后期收敛速度慢、易陷入局部最优等问题,提出一种改进狼群算法(IWPA)。首先,构建以最小化最大完工时间为优化目标的柔性作业车间调度问题(FJSP)模型;其次,采用混沌初始化操作... 针对传统群智能优化算法求解柔性作业车间调度问题时存在寻优后期收敛速度慢、易陷入局部最优等问题,提出一种改进狼群算法(IWPA)。首先,构建以最小化最大完工时间为优化目标的柔性作业车间调度问题(FJSP)模型;其次,采用混沌初始化操作和二进制串调整策略以提高初始种群的质量;为提高算法的收敛速度和全局搜索能力,对探狼和猛狼的位置更新公式分别进行改进;采用类似于遗传算法(GA)中的选择、交叉操作不断对最佳加工序列进行扰动,以改善算法的局部搜索性能;最后,采用新的种群淘汰机制更新狼群来丰富种群多样性。通过与多种群智能优化算法的仿真实验对比,证明所提出的改进狼群算法对求解FJSP问题可行、合理且高效。 展开更多

关键词 柔性作业车间调度问题 改进狼群算法 混沌初始化 二进制调整 扰动机制 种群淘汰机制

在线阅读 下载PDF 职称材料

基于改进狼群算法的概率积分法模型参数反演方法 被引量：7

6

作者 李靖宇 王磊 +1 位作者 江克贵 滕超群 《采矿与岩层控制工程学报》 北大核心 2021年第1期75-82,共8页

概率积分法是国内广泛应用的开采沉陷预计方法,如何基于实测数据,精确、快速、可靠地获得概率积分法模型参数,一直是该方法应用的难点。鉴于此,在分析WPA优缺点的基础上提出二次游走、变异行为改进策略,形成了改进狼群算法(IWPA),并将I... 概率积分法是国内广泛应用的开采沉陷预计方法,如何基于实测数据,精确、快速、可靠地获得概率积分法模型参数,一直是该方法应用的难点。鉴于此,在分析WPA优缺点的基础上提出二次游走、变异行为改进策略,形成了改进狼群算法(IWPA),并将IWPA引入概率积分法模型参数反演中,构建基于改进狼群算法的概率积分法模型参数反演方法(MIWPA)。模拟试验结果表明:MIWPA反演参数相对误差、参数中误差分别不超过3.4%,4.02,且MIWPA的准确性、可靠性均优于MWPA;将MIWPA应用在淮南矿区顾桥矿1414(1)工作面的概率积分法模型参数反演中,获取的概率积分法模型参数为q=0.93,tanβ=1.98,b=0.42,θ=84.53°,S1=-12.44 m,S2=-18.80 m,S3=55.06 m,S4=33.98 m,下沉值与水平移动值拟合中误差为114.88 mm,满足工程应用要求。 展开更多

关键词 开采沉陷预计 概率积分法 智能优化算法 改进狼群算法

在线阅读 下载PDF 职称材料

基于改进离散狼群算法的绿色产品族配置设计方法

7

作者 赖荣燊 张航 +1 位作者 高波 闫高强 《机械设计》 北大核心 2025年第9期77-85,共9页

为解决绿色产品族配置设计中的多目标优化问题,基于兼顾绿色性能和产品族成本的绿色产品族配置设计数学模型,通过模拟狼群捕食行为和种群更新方式,提出面向绿色产品族配置设计优化问题的改进离散狼群算法(IDWPA)。针对绿色产品族配置设... 为解决绿色产品族配置设计中的多目标优化问题,基于兼顾绿色性能和产品族成本的绿色产品族配置设计数学模型,通过模拟狼群捕食行为和种群更新方式,提出面向绿色产品族配置设计优化问题的改进离散狼群算法(IDWPA)。针对绿色产品族配置设计问题的组合优化特点,对狼群智能行为进行离散化操作,设计不可行解的修复和淘汰机制,引入带精英策略的非支配排序方法对人工狼进行分类和更新。以电动剪刀产品族为例,应用改进离散狼群算法和非支配排序遗传算法(NSGA-Ⅱ)对配置优化问题进行求解和比较,验证所提算法的有效性。结果表明:所提算法在解集质量表现方面更优,能有效平衡绿色性能与产品族总成本,并为绿色产品族配置设计提供可靠的优化工具。 展开更多

关键词 产品族 绿色性能 配置设计 改进离散狼群算法 非支配排序遗传算法

在线阅读 下载PDF 职称材料

基于Taguchi实验分析的狼群算法在贴片机上的应用 被引量：1

8

作者 倪郁东 曾志超 +3 位作者 杨晨罡 杨航 高丽杰 夏仕伟 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2020年第8期1082-1089,共8页

文章以多头拱架式贴片机为研究对象,建立贴装优化数学模型,给出保证贴装序列无循环的充要条件并证明;提出适合贴片机分组贴装的离散狼群算法,在喂料槽分配已知的情况下,优化贴装路径;为加快收敛速度、提高求解精度,引入面向近邻概率生... 文章以多头拱架式贴片机为研究对象,建立贴装优化数学模型,给出保证贴装序列无循环的充要条件并证明;提出适合贴片机分组贴装的离散狼群算法,在喂料槽分配已知的情况下,优化贴装路径;为加快收敛速度、提高求解精度,引入面向近邻概率生成初始解的方法;设计狼群分组行为实现并行搜索,避免陷入局部最优;提出头狼调整策略进一步加快收敛速度;采用Taguchi正交实验优化算法关键参数,使参数选取有理论支撑。对不同规模的印刷电路板(printed circuit board,PCB)进行测试,实验结果表明:改进离散狼群算法是有效的,其求解精度更高,求解速度更快;改进离散狼群算法效率比未改进的平均提高3.18%,比蜂群算法平均提高16.67%。 展开更多

关键词 多头拱架式贴片机 贴装优化 改进离散狼群算法 Taguchi正交实验设计 充要约束条件

在线阅读 下载PDF 职称材料

复杂环境下异构无人机集群协同目标搜索方法 被引量：4

9

作者 马婷钰 江驹 +1 位作者 张哲 向星宇 《电光与控制》 CSCD 北大核心 2024年第6期1-7,共7页

为实现无人机集群高效且精准的多目标搜索,考虑集群成员中探测范围广的高空无人机和机动能力较强的低空无人机,提出了一种新颖的异构无人机集群协同目标搜索方法,根据不同无人机的特性快速实现区域搜索以及多目标的精准搜索。高空无人... 为实现无人机集群高效且精准的多目标搜索,考虑集群成员中探测范围广的高空无人机和机动能力较强的低空无人机,提出了一种新颖的异构无人机集群协同目标搜索方法,根据不同无人机的特性快速实现区域搜索以及多目标的精准搜索。高空无人机采用基于数字信息素的区域搜索算法确定目标存在区域,在较短时间内实现区域覆盖。低空无人机在其指引下前往目标区域,并根据目标信号强度采用改进狼群算法实现对目标的精准搜索。对于传统狼群算法信息共享不足、步长固定和易陷入局部最优的问题,采用粒子群算法、自适应参数调整和差分进化方法进行改进,提高了算法的全局寻优能力和收敛速度。仿真实验证明了所提出的模型与方法在复杂环境下目标搜索任务中的有效性和优越性。 展开更多

关键词 异构无人机集群 高低空协同 多目标搜索 数字信息素 改进狼群算法

在线阅读 下载PDF 职称材料

基于用户电网双向优化的电动私家车日间调度 被引量：2

10

作者 刘向军 潘娟 许刚 《计算机应用与软件》 北大核心 2020年第10期99-106,共8页

电动私家车入网无序充放电造成电网日间负荷波动,强制干预会降低用户参与调度的积极性。针对这种情况,提出一种面向私家车的用户电网双向优化的电动汽车调度模型。通过蒙特卡洛模拟电动汽车日行驶里程,通过充放电后要完成的行驶里程获... 电动私家车入网无序充放电造成电网日间负荷波动,强制干预会降低用户参与调度的积极性。针对这种情况,提出一种面向私家车的用户电网双向优化的电动汽车调度模型。通过蒙特卡洛模拟电动汽车日行驶里程,通过充放电后要完成的行驶里程获得所需的日间充放电电量,得到电动汽车充放电策略;利用改进狼群算法最小化电网峰值平均功率比和电动汽车使用成本。该模型得出充放电策略和初始荷电状态有关,并给出最佳充放电时间分布。案例分析表明,用户电网双向优化的电动汽车调度优化模型既能降低电动汽车使用成本,又能对电网进行削峰填谷。 展开更多

关键词 电动汽车 改进狼群算法 充放电策略 电网负荷 粒子群算法

在线阅读 下载PDF 职称材料

可重入工序柔性流水车间有限缓冲区排产研究 被引量：1

11

作者 刘约翰 韩忠华 +3 位作者 林硕 史海波 常大亮 孙亮亮 《现代制造工程》 CSCD 北大核心 2020年第11期21-32,40,共13页

为解决具有可重入工序的有限缓冲区柔性流水车间排产(Re-entrant Flexible Flow-shop with Limited Buffer Scheduling,RFFLBS)问题,提出一种采用局部缓冲区容量动态预留方法与改进狼群算法相结合的求解方法。针对在RFFLBS过程中出现的... 为解决具有可重入工序的有限缓冲区柔性流水车间排产(Re-entrant Flexible Flow-shop with Limited Buffer Scheduling,RFFLBS)问题,提出一种采用局部缓冲区容量动态预留方法与改进狼群算法相结合的求解方法。针对在RFFLBS过程中出现的死锁现象,提出一种局部缓冲区容量动态预留方法,以保证排产过程顺利进行。在标准的狼群算法的基础上,引入变邻域搜索的游猎行为和反向学习的种群初始化策略,增强在解空间的搜索性能,提高初始解质量。通过设计仿真实验,对改进狼群算法优化效果进行综合分析,并将局部缓冲区容量动态预留方法与改进狼群算法相结合,应用于RFFLBS问题求解,最后通过实例验证了该方法的有效性。 展开更多

关键词 柔性流水车间 可重入 有限缓冲区 改进狼群算法 死锁现象

在线阅读 下载PDF 职称材料

基于智能软开关的农村配电网无功优化 被引量：2

12

作者 郑建新 王艳君 张松 《河北农业大学学报》 CAS CSCD 北大核心 2022年第4期123-129,共7页

农村配电网建设是农村电气化和电力发展规划的重要组成部分。目前农村配电系统整体电压低,无功补偿不足,损耗大,使得供电质量低。为了优化农村低压配电网,本研究提出了1种电容器组与智能软开关(Soft open point,SOP)共存的双层优化模型... 农村配电网建设是农村电气化和电力发展规划的重要组成部分。目前农村配电系统整体电压低,无功补偿不足,损耗大,使得供电质量低。为了优化农村低压配电网,本研究提出了1种电容器组与智能软开关(Soft open point,SOP)共存的双层优化模型,上层进行电容器组的选址定容,使得配电网节点电压偏差最小,下层利用上层优化得出的电容器位置与容量,规划出SOP的位置,使得网络有功损耗最小。采用改进狼群算法对所提模型进行求解,并在IEEE33节点系统中进行仿真,验证算法可行性。 展开更多

关键词 农村配电网 智能软开关 分布式电源 无功优化 改进狼群算法

在线阅读 下载PDF 职称材料

自动小车存取系统复合作业三维空间路径优化 被引量：22

13

作者 方彦军 唐猛 《计算机集成制造系统》 EI CSCD 北大核心 2015年第3期702-708,共7页

为了提高智能立体仓库的运转效率,提出了一种改进的人工狼群算法,利用该算法有效地解决了轨道小车存取系统复合作业三维空间路径优化问题。针对该系统出入库复合作业的特点,设计了一种包含轨道引导小车任务分配与三维空间路径信息的编... 为了提高智能立体仓库的运转效率,提出了一种改进的人工狼群算法,利用该算法有效地解决了轨道小车存取系统复合作业三维空间路径优化问题。针对该系统出入库复合作业的特点,设计了一种包含轨道引导小车任务分配与三维空间路径信息的编码和解码方法;将禁忌表和拥挤度因子引入算法,并采用自适应围攻步长来避免算法陷入局部最优,同时加快算法的后期收敛速度。以某省级电能计量设备自动检定中心的AVS/RS系统为实例,将该算法与另外两种优化算法进行比较,结果表明该改进算法的收敛速度更快、优化率更高、得到的解最优。 展开更多

关键词 自动小车存取系统 改进的人工狼群算法 三维空间 路径优化

在线阅读 下载PDF 职称材料

基于搜索引擎结构的多传感器管理机制 被引量：1

14

作者 王莉莉 《探测与控制学报》 CSCD 北大核心 2017年第6期99-106,共8页

针对以往组建多传感器对多目标跟踪联盟过程中,缺少对联盟的实时性、单目标跟踪精度和能耗需求考虑的问题,提出了基于搜索引擎结构模型的多传感器管理机制。在该机制中,检索器以对单目标的跟踪精度需求和能耗需求为关键词,检索传感器跟... 针对以往组建多传感器对多目标跟踪联盟过程中,缺少对联盟的实时性、单目标跟踪精度和能耗需求考虑的问题,提出了基于搜索引擎结构模型的多传感器管理机制。在该机制中,检索器以对单目标的跟踪精度需求和能耗需求为关键词,检索传感器跟踪联盟方案。在此基础上,描述了传感器网络对单目标建立传感器跟踪联盟方案的过程。建立了在多目标同时来袭的情形下考虑单目标跟踪精度需求和能耗需求的传感器跟踪联盟模型,继而提出检索器检索传感器跟踪联盟方案的改进人工狼群算法。仿真结果表明,采用此方法,能够有效找到既满足单目标跟踪精度需求和能耗需求,又具有较高适应度的传感器跟踪联盟方案。 展开更多

关键词 多传感器管理 多传感器跟踪联盟 搜索引擎结构 改进人工狼群算法 跟踪精度 能耗

在线阅读 下载PDF 职称材料

MAUV协同搜索多智能目标的路径规划 被引量：2

15

作者 岳伟 辛弘 +2 位作者 林彬 刘中常 李莉莉 《控制理论与应用》 EI CAS CSCD 北大核心 2022年第11期2065-2073,共9页

本文针对复杂水下环境中多自主式水下机器人(MAUV)协同搜索多个智能目标这一重要课题展开研究.首先,利用马尔科夫链建立智能目标的决策状态转移模型的同时考虑了智能目标决策与行动的对应关系,并结合不同光照反射强度下传感器探测概率... 本文针对复杂水下环境中多自主式水下机器人(MAUV)协同搜索多个智能目标这一重要课题展开研究.首先,利用马尔科夫链建立智能目标的决策状态转移模型的同时考虑了智能目标决策与行动的对应关系,并结合不同光照反射强度下传感器探测概率受限模型,设计新的目标概率图更新策略.然后,结合MAUV系统的约束条件和搜索效率建立实时适应值函数.接着,本文提出一种改进的多狼群算法(IMWPA)搜索策略,包括:1)利用人工势场法调整步长因子,使启发式算法更加适应探索过程.2)设计多狼群嚎叫环节,建立了狼群间的信息交流渠道.3)提出新的狼群淘汰更新机制,保障了人工狼多样性的同时避免算法趋于完全随机.最后,通过MATLAB仿真实验对比验证了本文算法的可行性及优越性. 展开更多

关键词 多自主式水下机器人协同搜索 马尔科夫链 目标概率图 改进的多狼群算法

在线阅读 下载PDF 职称材料

考虑单目标探测需求的多传感器联盟技术研究

16

作者 张士磊 王元利 《电光与控制》 北大核心 2017年第10期49-54,共6页

针对传感器联盟的组建问题,在考虑单目标探测精度需求和能耗需求的情况下,阐述了多传感器组建联盟的具体流程,建立了传感器联盟模型,引入并改进人工狼群算法求解适应度最佳的传感器联盟方案。仿真实验表明,所述的传感器联盟组建流程具... 针对传感器联盟的组建问题,在考虑单目标探测精度需求和能耗需求的情况下,阐述了多传感器组建联盟的具体流程,建立了传感器联盟模型,引入并改进人工狼群算法求解适应度最佳的传感器联盟方案。仿真实验表明,所述的传感器联盟组建流程具有可行性,模型具有合理性,算法具有有效性。 展开更多

关键词 目标探测 多传感器联盟 改进人工狼群算法 探测精度 能耗

在线阅读 下载PDF 职称材料