基于改进DPSO算法的航空发动机失谐叶片排序 被引量：5

1

作者 李岩 袁惠群 梁明轩 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第4期569-572,共4页

通过叶片模态实验获得叶片失谐参数,建立了叶盘系统动力学模型,提出了一种新的排序方式.在标准粒子群算法中引入遗传算法的交叉算子和变异算子以及遗传选择的思想,利用罚函数法兼顾错频与减振的应用需求,保留了粒子群算法收敛较快的优... 通过叶片模态实验获得叶片失谐参数,建立了叶盘系统动力学模型,提出了一种新的排序方式.在标准粒子群算法中引入遗传算法的交叉算子和变异算子以及遗传选择的思想,利用罚函数法兼顾错频与减振的应用需求,保留了粒子群算法收敛较快的优秀特性,改善了粒子群的全局寻优能力,并得到比其他优化算法精度更高的排序结果.结果表明,恰当的叶片排布顺序可有效降低叶盘系统振动局部化,采用提出的离散遗传粒子群算法进行叶片排布可使叶盘系统振动幅度较小或者在可接受范围内. 展开更多

关键词 失谐叶片 叶片排布 减振 离散粒子群算法 罚函数法

在线阅读 下载PDF 职称材料

基于优化DPSO算法的云平台任务调度研究 被引量：1

2

作者 于国龙 崔忠伟 +1 位作者 熊伟程 左羽 《内蒙古师范大学学报（自然科学汉文版）》 CAS 2019年第4期357-361,共5页

为提升离散粒子群优化算法(discrete PSO,DPSO)的全局收敛性和收敛效率,提出一种基于适应值的分段自适应惯性权重.根据粒子在空间搜索过程中适应度值的大小,将粒子的搜索性能分为4个状态区,粒子处于不同的状态区,拥有不同的惯性权重值.... 为提升离散粒子群优化算法(discrete PSO,DPSO)的全局收敛性和收敛效率,提出一种基于适应值的分段自适应惯性权重.根据粒子在空间搜索过程中适应度值的大小,将粒子的搜索性能分为4个状态区,粒子处于不同的状态区,拥有不同的惯性权重值.当粒子当前的适应值接近粒子群中最优粒子的适应值时,应赋予粒子较小的惯性权重值,反之,应赋予粒子较大的惯性权重值.通过动态调整粒子所处各个阶段的搜索状态,来加速粒子向全局最优解收敛.提升DPSO算法的全局搜索性能,并将优化的DPSO算法应用于云平台的任务调度.仿真实验表明,优化后的DPSO算法具有高效的全局搜索性能,能快速地为云平台提供最佳任务调度策略. 展开更多

关键词 dpso算法 均衡权重 云平台 任务调度

在线阅读 下载PDF 职称材料

基于改进DPSO算法的并行测试任务优化调度研究 被引量：2

3

作者 王怡苹 文天柱 李文海 《计算机测量与控制》 2015年第10期3338-3340,3363,共4页

并行测试以减少测试时间和降低测试成本的强大优势,已成为当前自动测试系统发展的方向;针对并行自动测试过程中,测试任务调度复杂,难以优化的问题,以PSO算法为基础,通过对问题空间编码的重新定义,并运用交叉、变异算子给出了新的粒子位... 并行测试以减少测试时间和降低测试成本的强大优势,已成为当前自动测试系统发展的方向;针对并行自动测试过程中,测试任务调度复杂,难以优化的问题,以PSO算法为基础,通过对问题空间编码的重新定义,并运用交叉、变异算子给出了新的粒子位置的更新公式,提出了一种改进后的DPSO算法;依据并行测试完成时间极限定理,给出了并行测试任务调度的目标函数与约束条件;以某雷达电子装备并行测试系统中三块电路板并行测试为例,对改进的DPSO算法进行了仿真验证,得到了最优调度测试序列;结果表明:与遗传算法相比,改进后的DPSO算法迭代次数更少,寻优性能更好,适用于工程应用。 展开更多

关键词 并行测试 任务调度 最优序列 改进的离散粒子群优化算法

在线阅读 下载PDF 职称材料

云计算环境下的DPSO资源负载均衡算法 被引量：22

4

作者 冯小靖 潘郁 《计算机工程与应用》 CSCD 2013年第6期105-108,共4页

负载均衡问题是云计算研究的热点问题之一。运用离散粒子群算法对云计算环境下的负载均衡问题进行研究,根据云计算环境下资源需求动态变化,并且对资源节点服务器的要求较低的特点,把各个资源节点当做网络拓扑结构中的各个节点,建立相应... 负载均衡问题是云计算研究的热点问题之一。运用离散粒子群算法对云计算环境下的负载均衡问题进行研究,根据云计算环境下资源需求动态变化,并且对资源节点服务器的要求较低的特点,把各个资源节点当做网络拓扑结构中的各个节点,建立相应的资源-任务分配模型,运用离散粒子群算法实现资源负载均衡。验证表明,该算法提高了资源利用率和云计算资源的负载均衡。 展开更多

关键词 云计算 负载均衡 离散粒子群算法 资源调度

在线阅读 下载PDF 职称材料

基于CRLB与改进DPSO算法的多传感器分配 被引量：1

5

作者 刘欣怡 单甘霖 王一川 《电光与控制》 北大核心 2014年第8期58-62,97,共6页

针对地面防空武器系统中多传感器分配问题,首先研究基于Cramér-Rao下限的多传感器跟踪分配模型,根据目标跟踪过程的特点将Cramér-Rao下限引入分配模型,使得在进行跟踪分配时无需考虑目标跟踪滤波算法的选择,同时通过细化约束... 针对地面防空武器系统中多传感器分配问题,首先研究基于Cramér-Rao下限的多传感器跟踪分配模型,根据目标跟踪过程的特点将Cramér-Rao下限引入分配模型,使得在进行跟踪分配时无需考虑目标跟踪滤波算法的选择,同时通过细化约束条件使模型更加贴近实际作战情况。利用离散粒子群优化算法求解模型,通过改进其搜索策略以及惯性权值和加权因子提高算法准确性与时效性,给出了模型的求解步骤。关联仿真结果表明该分配方法的可行性,并通过对比算法求解模型验证了改进DPSO算法的快速准确性。 展开更多

关键词 多传感器管理 传感器-目标分配 Cramer-Rao下限 离散粒子群优化算法

在线阅读 下载PDF 职称材料

基于DPSO的无等待混合流水车间调度方法 被引量：11

6

作者 宋继伟 唐加福 《系统仿真学报》 CAS CSCD 北大核心 2010年第10期2257-2261,共5页

研究了无等待混合流水车间调度问题,调度目标为最小化工件的最大完成时间。针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法,并将机器的能力约束嵌入到算法之中。在此基础上,首次应用离散粒子群优化算法对无等待混合流水车... 研究了无等待混合流水车间调度问题,调度目标为最小化工件的最大完成时间。针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法,并将机器的能力约束嵌入到算法之中。在此基础上,首次应用离散粒子群优化算法对无等待混合流水车间调度问题进行了优化求解。通过仿真实验表明,离散粒子群算法的优化质量优于遗传算法及LTPT、STPT和FCFP三种启发式算法,同时验证了分阶段无等待算法的有效性。 展开更多

关键词 无等待 混合流水车间 分阶段无等待算法 离散粒子群优化 遗传算法

原文传递

梯度DPSO算法在舰船电力通信网络规划中的应用 被引量：3

7

作者 魏焕新 胡招娣 《舰船科学技术》 北大核心 2020年第8期64-66,共3页

为了降低舰船电力通信网络的故障率和网损量,将梯度DPSO算法应用到舰船电力通信网络规划方法中,实现对网络规划方法的优化。根据舰船电力通信网络的运行特点,搭建对应的规划模型,并确定模型的目标函数与约束条件。在该模型下应用梯度DPS... 为了降低舰船电力通信网络的故障率和网损量,将梯度DPSO算法应用到舰船电力通信网络规划方法中,实现对网络规划方法的优化。根据舰船电力通信网络的运行特点,搭建对应的规划模型,并确定模型的目标函数与约束条件。在该模型下应用梯度DPSO算法实现对模型的离散化处理,通过分配网络资源,分别从网络的传输网与业务网2个方面,实现对电力通信网络的规划。为了验证梯度DPSO算法的应用性能设计实验并得出结论:通过梯度DPSO算法的应用网络规划结果的故障率降低了62.5%,同时网损量减少了17.8%。 展开更多

关键词 梯度dpso算法 电力通信 通信网络 网络规划

在线阅读 下载PDF 职称材料

基于改进DPSO算法的航空发动机失谐叶片排序 被引量：1

8

作者 李岩 袁惠群 《振动．测试与诊断》 EI CSCD 北大核心 2013年第S1期149-153,227,共6页

通过叶片模态实验获得叶片失谐参数建立了动力学模型。在标准粒子群算法中引入遗传算法的交叉算子和变异算子以及遗传选择,保留了粒子群算法收敛较快的特性,增加种群的多样性,改善了粒子群的全局寻优能力,并得到比其他优化算法精度更高... 通过叶片模态实验获得叶片失谐参数建立了动力学模型。在标准粒子群算法中引入遗传算法的交叉算子和变异算子以及遗传选择,保留了粒子群算法收敛较快的特性,增加种群的多样性,改善了粒子群的全局寻优能力,并得到比其他优化算法精度更高的排序结果。研究表明,选择适当的叶片排布顺序可以有效降低叶盘系统受迫振动幅值、减轻系统振动局部化程度,采用提出的离散粒子群算法(discrete particle swarm optimization,简称DPSO)进行叶片排布可以使叶盘系统振动幅度较小或者在可接受范围内。 展开更多

关键词 失谐叶片 叶片排布 减振 离散粒子群算法

在线阅读 下载PDF 职称材料

基于DPSO算法的联合防空调度方案仿真优化方法 被引量：1

9

作者 王枭 刘雅奇 齐锋 《电子信息对抗技术》 2017年第1期50-56,共7页

联合是现代防空作战的重要趋势,但其效果难以定量计算,当考虑兵力编成、任务指派等离散、受约束的调度参数时,其方案优化更是NP-Hard难题。对此,提出了基于离散粒子群(DPSO)算法的仿真优化方法:利用作战仿真评估方案效能,再利用DPSO算... 联合是现代防空作战的重要趋势,但其效果难以定量计算,当考虑兵力编成、任务指派等离散、受约束的调度参数时,其方案优化更是NP-Hard难题。对此,提出了基于离散粒子群(DPSO)算法的仿真优化方法:利用作战仿真评估方案效能,再利用DPSO算法进行优化。概述了典型联合防空作战过程;建立了轰炸机、地空导弹、雷达干扰机等仿真模型和作战效能评估模型;介绍了DPSO算法的原理和基于DPSO算法的调度优化模型;最后,实例展示了方法的有效性。 展开更多

关键词 联合防空 调度方案 仿真优化 dpso算法

在线阅读 下载PDF 职称材料

DPSO算法在导航卫星姿态测量中的应用

10

作者 常传文 茅文深 《指挥信息系统与技术》 2011年第3期58-61,71,共5页

导航卫星载体姿态测量是航空、航天、航海和陆地导航中的关键技术。基于载波相位差的载体姿态测量,相位双差整周模糊度的求解是重点和难点。将离散粒子群(DPSO)算法应用于整周模糊度的搜索,无需进行模糊度的去相关处理,采用该算法直接... 导航卫星载体姿态测量是航空、航天、航海和陆地导航中的关键技术。基于载波相位差的载体姿态测量,相位双差整周模糊度的求解是重点和难点。将离散粒子群(DPSO)算法应用于整周模糊度的搜索,无需进行模糊度的去相关处理,采用该算法直接搜索整周模糊度,进而求解出基线矢量。该算法可以提高整周模糊度解算的效率和实时性,适用于动态载体姿态测量。试验结果证明了该算法的有效性。 展开更多

关键词 导航卫星姿态测量 离散粒子群算法 整周模糊度

在线阅读 下载PDF 职称材料

一种基于DPSO的无线传感器网络QoS路由算法 被引量：1

11

作者 何筱 石为人 +1 位作者 王小刚 邓仲芬 《传感器与微系统》 CSCD 北大核心 2012年第4期123-126,共4页

针对无线传感器网络中不同业务对服务质量(QoS)的不同需求,提出一种基于离散粒子群优化(DPSO)的无线传感器网络QoS路由(DPSO-QR)算法。算法将路由建立过程抽象为多目标优化过程,以节点间通信的传播损耗、时延、带宽、丢包率为优化目标,... 针对无线传感器网络中不同业务对服务质量(QoS)的不同需求,提出一种基于离散粒子群优化(DPSO)的无线传感器网络QoS路由(DPSO-QR)算法。算法将路由建立过程抽象为多目标优化过程,以节点间通信的传播损耗、时延、带宽、丢包率为优化目标,利用DPSO算法实现多目标优化,为拥有不同QoS需求的网络业务提供满足其特有需求的优化路由。仿真实验表明:与SAR,EQR算法相比,DPSO-QR算法降低了网络平均端到端时延,减小了丢包率,延长了网络寿命。 展开更多

关键词 无线传感器网络 离散粒子群优化算法 多目标优化 服务质量 路由

在线阅读 下载PDF 职称材料

基于DPSO算法的黑启动负荷恢复方案 被引量：1

12

作者 陈海燕 李文云 顾雪平 《南方电网技术》 2011年第A01期89-93,共5页

为了科学、合理制定负荷恢复方案，通过研究负荷恢复特性，提出了一种基于DPSO算法的负荷恢复算法。该方法对指定的目标节点进行负荷恢复计算，使得负荷恢复具有更强的针对性、适应性和可操作性。通过经典电网模型和实际运行电网的验证... 为了科学、合理制定负荷恢复方案，通过研究负荷恢复特性，提出了一种基于DPSO算法的负荷恢复算法。该方法对指定的目标节点进行负荷恢复计算，使得负荷恢复具有更强的针对性、适应性和可操作性。通过经典电网模型和实际运行电网的验证，结果表明了算法有效性。 展开更多

关键词 黑启动 负荷恢复 dpso算法 动态潮流

在线阅读 下载PDF 职称材料

基于梯度DPSO算法的电力SDH通信网络传输模型构建 被引量：7

13

作者 郑门华 赵华 +3 位作者 饶华 谌志刚 谢波 赵世文 《自动化与仪器仪表》 2023年第9期83-86,91,共5页

为了提高电力同步数字体系(Synchronous digital hierarchy,SDH)通信网络传输及配电通信组网的稳定性,提出基于梯度离散粒子群优化算法(Discrete particle swarm optimization,DPSO)的电力SDH通信网络传输模型。构建电力通信SDH光传输... 为了提高电力同步数字体系(Synchronous digital hierarchy,SDH)通信网络传输及配电通信组网的稳定性,提出基于梯度离散粒子群优化算法(Discrete particle swarm optimization,DPSO)的电力SDH通信网络传输模型。构建电力通信SDH光传输网络节点及链路配置模型,根据终端通信接入网与骨干传输网中的链路和路由转换机制,采用梯度DPSO粒子群寻优算法实现对电力SDH通信网络传输的均衡控制和路由控制协议设计,计算电力SDH通信网络的路由冲突置信概率,基于SDH光传输网络的风险与负载联合均衡调度,提取电力SDH通信网络传输信道的节点覆盖区域的能量谱特征,建立路由冲突控制模型,实现对电力SDH通信网络的传输模型均衡配置和冲突控制,提高通信稳定性。测试表明,采用该方法进行电力SDH通信网络传输的均衡性较好,相对误差较低,保持在0.02以下,组网通信方案能够很好地支撑配电自动化系统,吞吐量性能较高,且该方法运算时间开销时间较小,全部区域耗时为2.7 s,提高了电力SDH网络传输的实时性,且具有可靠的应用性能。 展开更多

关键词 梯度dpso算法 电力SDH通信网络 传输模型 均衡控制

原文传递

基于DPSO-AO~*算法系统测试序列优化问题研究 被引量：3

14

作者 王丽丽 林海 +1 位作者 包亮 万贺 《测控技术》 2019年第5期13-17,22,共6页

为了使复杂装备信息处理系统在进行故障定位过程中耗时最少、成本最低,建立了系统测试序列优化问题的数学模型。基于DPSO-AO~*算法的改进,得到信息处理系统的最优测试策略决策树,根据信息处理系统的相关矩阵,按故障概率,随机生成故障,... 为了使复杂装备信息处理系统在进行故障定位过程中耗时最少、成本最低,建立了系统测试序列优化问题的数学模型。基于DPSO-AO~*算法的改进,得到信息处理系统的最优测试策略决策树,根据信息处理系统的相关矩阵,按故障概率,随机生成故障,采用相应的测试序列进行测试,最后利用累计测试费用进行比较,从而证明了改进的DPSO-AO~*算法正确有效。 展开更多

关键词 dpso-AO^*算法 测试序列优化 最优测试策略决策树

在线阅读 下载PDF 职称材料

一种新的基于发散度函数的地形模型简化方法 被引量：9

15

作者 张慧杰 孙吉贵 +2 位作者 吕英华 吕楠 王远志 《计算机学报》 EI CSCD 北大核心 2009年第5期962-973,共12页

提出了一种新的地形模型简化方法,该方法是在隐式四叉树层次结构基础上,结合离散粒子群思想建立地形的简化模型.文中重新定义粒子为具有层次信息的特征点的集合,从而每个粒子与简化模型的一个候选解相对应.为了实现多个粒子的空间压缩... 提出了一种新的地形模型简化方法,该方法是在隐式四叉树层次结构基础上,结合离散粒子群思想建立地形的简化模型.文中重新定义粒子为具有层次信息的特征点的集合,从而每个粒子与简化模型的一个候选解相对应.为了实现多个粒子的空间压缩和快速检索,给出了隐式四叉树层次结构的快速索引方法.此外提出了基于法向矢量夹角的发散度函数的误差计算方法,重新定义了既满足地形模型误差要求同时兼顾模型简化比例的粒子评价函数,使地形简化模型在保持细节特征和轮廓特征的同时获得了更优的简化比率和模型精度.最后采用最优粒子作为启发信息引导简化过程,因此多个粒子迅速收敛于最优简化模型,从而模型的简化效率大大提高.文中方法均在多个基准数据上进行实验研究,结果表明与经典层次简化方法相比,算法效率和模型精度均显著提高. 展开更多

关键词 四叉树层次结构 简化模型 评价函数 离散粒子群算法 地形特征

在线阅读 下载PDF 职称材料

基于探测粒子群的小波核极限学习机算法 被引量：2

16

作者 陈晓青 陆慧娟 +1 位作者 关伟 郑文斌 《计算机科学》 CSCD 北大核心 2016年第S1期77-80,共4页

在分析核极限学习机原理的基础上,将小波函数作为核函数运用于极限学习机中,形成小波核极限学习机(WKELM)。实验表明,该算法提高了分类性能,增加了鲁棒性。在此基础上利用探测粒子群(Detecting Particle Swarm Optimization,DPSO)对WKEL... 在分析核极限学习机原理的基础上,将小波函数作为核函数运用于极限学习机中,形成小波核极限学习机(WKELM)。实验表明,该算法提高了分类性能,增加了鲁棒性。在此基础上利用探测粒子群(Detecting Particle Swarm Optimization,DPSO)对WKELM参数优化,最终得到分类效果较优的DPSO-WKELM分类器。通过采用UCI基因数据进行仿真,将该分类结果与径向基核极限学习机(KELM)、WKELM等算法结果进行比较,得出所提算法具有较高的分类精度。 展开更多

关键词 核极限学习机 探测粒子群 算法优化 分类精度

在线阅读 下载PDF 职称材料

改进离散粒子群算法求解柔性流水车间调度问题 被引量：8

17

作者 徐华 张庭 《计算机应用》 CSCD 北大核心 2015年第5期1342-1347,1352,共7页

针对以最小化完工时间为目标的柔性流水车间调度问题(FFSP),提出了一种改进离散粒子群(DPSO)算法。所提算法重新定义粒子速度和位置的相关算子,并引入编码矩阵和解码矩阵来表示工件、机器以及调度之间的关系。为了提高柔性流水车间调度... 针对以最小化完工时间为目标的柔性流水车间调度问题(FFSP),提出了一种改进离散粒子群(DPSO)算法。所提算法重新定义粒子速度和位置的相关算子,并引入编码矩阵和解码矩阵来表示工件、机器以及调度之间的关系。为了提高柔性流水车间调度问题求解的改进离散粒子群算法的初始群体质量,通过分析初始机器选择与调度总完工时间的关系,首次提出一种基于NEH算法的最短用时分解策略算法。仿真实验结果表明,该算法在求解柔性流水车间调度问题上有很好的性能,是一种有效的调度算法。 展开更多

关键词 柔性流水车间调度 离散粒子群算法 最短用时分解策略 优化算法

在线阅读 下载PDF 职称材料

基于动态双种群粒子群算法的柔性工作车间调度 被引量：3

18

作者 李丹 高立群 +1 位作者 马佳 李扬 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第9期1238-1242,共5页

针对标准粒子群优化算法存在易陷入局部最优点的缺点,提出了一种基于动态双种群的粒子群优化算法(DPSO).DPSO算法将种群划分成两个种群规模随进化过程不断变化的子种群,两个子种群分别采用不同的学习策略进行进化,并在进化过程中相互交... 针对标准粒子群优化算法存在易陷入局部最优点的缺点,提出了一种基于动态双种群的粒子群优化算法(DPSO).DPSO算法将种群划分成两个种群规模随进化过程不断变化的子种群,两个子种群分别采用不同的学习策略进行进化,并在进化过程中相互交换信息.该算法提高了全局寻优能力,有效地避免了早熟收敛的发生.将以DPSO算法为基础的排序算法和启发式分配算法(HA)相结合形成了解决柔性工作车间调度问题的新方法(DPSO-HA).通过对算例的研究和与其他方法的比较表明,该方法是有效可行的. 展开更多

关键词 双种群 粒子群优化 学习策略 dpso-HA算法 柔性工作车间调度

在线阅读 下载PDF 职称材料

一种新的离散粒子群算法在指派问题中的应用 被引量：17

19

作者 孙晓雅 林焰 《计算机应用研究》 CSCD 北大核心 2009年第11期4091-4093,4097,共4页

指派问题在组合优化中属NP-Complete问题。提出了一种基于离散粒子群算法的求解方法。算法中每个粒子的位置代表了一种可行的指派方案,在迭代中通过交叉策略和局部搜索策略来更新粒子的位置,这既保证了粒子位置的可行性,又增加了粒子的... 指派问题在组合优化中属NP-Complete问题。提出了一种基于离散粒子群算法的求解方法。算法中每个粒子的位置代表了一种可行的指派方案,在迭代中通过交叉策略和局部搜索策略来更新粒子的位置,这既保证了粒子位置的可行性,又增加了粒子的多样性,避免陷入早熟收敛。通过实例仿真可以看出DPSO算法简洁,较以往算法具有更好的收敛性,能得到更优的解,能够求解匈牙利法不能求解的指派问题。对不同的问题,通过影响参数的调整,可以取得好的收敛效果。 展开更多

关键词 指派问题 离散粒子群算法 交叉策略 局部搜索

在线阅读 下载PDF 职称材料

多无人机多任务对地攻击协同任务分配 被引量：3

20

作者 赵均伟 赵建军 刘文宝 《战术导弹技术》 2014年第6期38-44,55,共8页

针对多无人机对地协同攻击多任务分配问题,通过合理假设对问题进行抽象简化的基础上,建立了基于任务分配收益和代价的总体分配效能函数模型,并以此模型作为任务分配方案的评估标准。引入各种操作符重新定义了离散粒子群优化算法的速度... 针对多无人机对地协同攻击多任务分配问题,通过合理假设对问题进行抽象简化的基础上,建立了基于任务分配收益和代价的总体分配效能函数模型,并以此模型作为任务分配方案的评估标准。引入各种操作符重新定义了离散粒子群优化算法的速度以及位置更新公式,建立了算法实现的基本流程,并利用该DPSO优化算法对任务分配模型进行求解。分别针对多UAV单任务,单UAV多任务以及多UAV多任务进行仿真分析,结果表明,DPSO算法比遗传算法具有更好的全局搜索能力和收敛速度,通过仿真验证了任务分配模型的合理性和正确性,验证了算法的有效性和相对于遗传算法的优越性。 展开更多

关键词 任务分配 dpso算法 无人机 多机协同 对地攻击

原文传递