基于混合离散粒子群算法的多无人作战飞机协同目标分配 被引量：34

1

作者 叶文 朱爱红 +1 位作者 欧阳中辉 范洪达 《兵工学报》 EI CAS CSCD 北大核心 2010年第3期331-336,共6页

针对多无人作战飞机(UCAV)协同目标分配问题,提出了一种基于混合离散粒子群算法的多UCAV协同目标分配方法。混合离散粒子群算法根据多UCAV协同目标分配问题的特点,设计了新的粒子群位置和速度更新公式,并且充分利用粒子群优化算法的全... 针对多无人作战飞机(UCAV)协同目标分配问题,提出了一种基于混合离散粒子群算法的多UCAV协同目标分配方法。混合离散粒子群算法根据多UCAV协同目标分配问题的特点,设计了新的粒子群位置和速度更新公式,并且充分利用粒子群优化算法的全局搜索能力,同时利用禁忌搜索的局部搜索能力,使2种算法的优势得到互补,较为显著地提升了原算法的性能。仿真结果表明:混合离散粒子群算法能够有效地解决多约束条件下多UCAV协同目标分配问题,并且算法简单、灵活,易于实现和扩展。 展开更多

关键词 运筹学 多UCAV协同 目标分配 混合离散粒子群算法 禁忌搜索

在线阅读 下载PDF 职称材料

混合离散粒子群算法在混流装配线生产调度中的应用 被引量：5

2

作者 周康渠 赵慧真 《重庆理工大学学报（自然科学）》 CAS 2015年第3期58-64,70,共8页

为使混流装配线有效运作,研究了混流装配线的生产调度问题。以最小化最大完工时间为优化目标,建立了调度模型。针对算法中存在的"早熟"现象,提出了一种与基于NEH方法的领域搜索策略结合的混合离散粒子群算法,并通过实例验证... 为使混流装配线有效运作,研究了混流装配线的生产调度问题。以最小化最大完工时间为优化目标,建立了调度模型。针对算法中存在的"早熟"现象,提出了一种与基于NEH方法的领域搜索策略结合的混合离散粒子群算法,并通过实例验证了算法的有效性。经与其他算法比较后发现:混合离散粒子群算法在求解摩托车混流装配线生产调度问题上具有优势,能快速搜索到最优解,具有较好的收敛性。 展开更多

关键词 混合离散粒子群算法 混流装配线 生产调度

在线阅读 下载PDF 职称材料

基于改进粒子群算法的应变传感器优化布置 被引量：8

3

作者 李德春 何龙军 +1 位作者 陈媛媛 欧阳秋平 《振动．测试与诊断》 EI CSCD 北大核心 2014年第4期610-615,772,共6页

在结构健康监测和损伤识别研究中,为了应用有限的试验设备资源获取尽可能多的有效测试信息,快速有效地解决应变传感器的优化配置问题,提出了一种基于克隆选择和离散粒子群混合算法优化新型适应度函数的应变传感器优化布置方法,并将该方... 在结构健康监测和损伤识别研究中,为了应用有限的试验设备资源获取尽可能多的有效测试信息,快速有效地解决应变传感器的优化配置问题,提出了一种基于克隆选择和离散粒子群混合算法优化新型适应度函数的应变传感器优化布置方法,并将该方法应用到拉西瓦拱坝上。结果表明,基于改进克隆选择和离散粒子群混合算法具有更强的全局寻优能力,且提出的应变类适应度函数在保证应变模态正交性和模态应变能方面更有优势。该方法能很好地识别拱坝的应变振型,可在各类结构的模态测试和损伤识别研究中进行推广。 展开更多

关键词 应变传感器 优化布置 克隆选择和离散粒子群混合算法 拱坝 应变模态

在线阅读 下载PDF 职称材料

改进粒子群算法在考虑运输时间下的FJSP研究 被引量：16

4

作者 陈魁 毕利 《系统仿真学报》 CAS CSCD 北大核心 2021年第4期845-853,共9页

在实际的柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)生产环境中,不仅存在工件的加工时间,而且还存在工件在机器之间的运输时间,因此考虑运输时间的柔性作业车间调度更具实际意义。提出混合离散粒子群算法求解考... 在实际的柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)生产环境中,不仅存在工件的加工时间,而且还存在工件在机器之间的运输时间,因此考虑运输时间的柔性作业车间调度更具实际意义。提出混合离散粒子群算法求解考虑运输时间的柔性作业车间调度问题。针对粒子群算法的不稳定性和早熟问题,应用了邻域搜索算法提高其稳定性,引入竞争学习机制和随机重启算法避免算法的早熟。通过实验对比近期的同类算法,证明了混合离散粒子群算法在求解考虑运输时间FJSP时的可行性和有效性。 展开更多

关键词 混合离散粒子群算法 柔性作业车间调度 邻域搜索算法 竞争学习机制

在线阅读 下载PDF 职称材料

云制造系统中基于粒子群优化的多任务调度 被引量：9

5

作者 武善玉 张平 覮李方 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第1期105-110,共6页

为解决云制造系统的同类型多任务调度问题,建立了该问题的数学模型,提出了一种离散粒子群遗传混合算法,以所有任务的总完成时间及成本最优为目标进行求解.该算法采用整数编码方法建立粒子的位置矢量与服务分配的映射关系,在采用标准粒... 为解决云制造系统的同类型多任务调度问题,建立了该问题的数学模型,提出了一种离散粒子群遗传混合算法,以所有任务的总完成时间及成本最优为目标进行求解.该算法采用整数编码方法建立粒子的位置矢量与服务分配的映射关系,在采用标准粒子群算法更新粒子位置时,引入了遗传算法的交叉和变异操作思想,使用4种方法按条件"逐级叠加"的方式对粒子位置进行更新,以保证种群的多样性.算例仿真结果表明,该算法是有效的且具有较高的执行效率. 展开更多

关键词 云制造 多任务调度 面向服务架构 服务组合 多目标优化 粒子群优化 离散粒子群遗传混合算法

在线阅读 下载PDF 职称材料

物联网边缘计算卸载和资源分配关联算法 被引量：7

6

作者 卫金菊 郭荣佐 《计算机工程与设计》 北大核心 2022年第8期2174-2180,共7页

针对物联网边缘计算卸载与资源分配问题,提出改进混合离散二进制粒子群算法(improve-BPSO)。将卸载决策和资源分配的相关算法进行关联,建立以系统总成本为优化目标的函数模型;将离散二进制粒子群与模拟退火算法相结合,优化产生算子的方... 针对物联网边缘计算卸载与资源分配问题,提出改进混合离散二进制粒子群算法(improve-BPSO)。将卸载决策和资源分配的相关算法进行关联,建立以系统总成本为优化目标的函数模型;将离散二进制粒子群与模拟退火算法相结合,优化产生算子的方法,制定卸载决策及更新;在更新的卸载决策下,将原问题转化为计算资源分配问题,利用拉格朗日乘子法求最优解。通过仿真实验与参比算法对比,该算法在迭代次数、周期数等影响因素下的总成本最低,有效提升了物联网终端设备性能和服务质量。 展开更多

关键词 物联网 边缘计算 卸载决策 资源分配 改进混合离散二进制粒子群算法

在线阅读 下载PDF 职称材料

铝工业虚拟企业伙伴选择问题优化方法研究

7

作者 邹逢兴 印二威 +1 位作者 邹凡天 魏家华 《控制工程》 CSCD 北大核心 2012年第2期278-282,共5页

铝工业生产调度都是针对某一特定的生产过程,单纯地追求产量为最高目标,凭经验进行调度。而产量目标的实现不但以牺牲能耗为代价,调度结果还达不到全局最优,无法实现能耗最优为目标的生产调度与资源配置,造成能源的浪费。以生产能耗、... 铝工业生产调度都是针对某一特定的生产过程,单纯地追求产量为最高目标,凭经验进行调度。而产量目标的实现不但以牺牲能耗为代价,调度结果还达不到全局最优,无法实现能耗最优为目标的生产调度与资源配置,造成能源的浪费。以生产能耗、运输能耗及库存能耗之和最小为目标函数,结合企业生产经验,建立了铝工业虚拟企业伙伴选择优化调度模型,并提出了一种混合离散粒子群算法对其进行求解。最后,利用工业数据进行了仿真实验,结果表明该优化调度方法在缩短调度时间、资源优化配置等方面优化效果明显,达到了节能降耗的目的。 展开更多

关键词 优化调度 虚拟企业 伙伴选择 铝工业 混合离散粒子群算法

在线阅读 下载PDF 职称材料

重载铁路始端技术站列车组合策略优化研究 被引量：6

8

作者 梁紫玥 俞花珍 +3 位作者 邰国璇 黄友能 余立伟 李凯 《铁道学报》 EI CAS CSCD 北大核心 2022年第4期9-18,共10页

重载铁路始端技术站在重载铁路线网中具有举足轻重的地位。针对列车站内组合策略优化问题,通过分析重载列车技术站内作业特点,引入出站列车追踪策略变量,考虑到发线选择、到发线内接发车进路冲突和列车出发时间动态调整等约束的基础上,... 重载铁路始端技术站在重载铁路线网中具有举足轻重的地位。针对列车站内组合策略优化问题,通过分析重载列车技术站内作业特点,引入出站列车追踪策略变量,考虑到发线选择、到发线内接发车进路冲突和列车出发时间动态调整等约束的基础上,以单位时间内从技术站发出的货物列车净载重最大为目标,结合列车站内整体作业流程,构建混合整数规划模型,采用混合细菌觅食-离散粒子群算法,并对具体列车站内组合策略进行优化求解。最后,以某技术站为例进行分析,结果表明4 h内,列车站内组合策略优化后发出货运量为18.5万t,与经验方式发出16.5万t相比多2.0万t,技术站输送能力提升12.12%,验证了模型和算法对列车站内组合策略优化的可行性。 展开更多

关键词 重载铁路 组合策略 混合整数规划 技术站 混合细菌觅食-离散粒子群算法

在线阅读 下载PDF 职称材料

战场抢修资源重组决策方法 被引量：7

9

作者 郭军 宋建社 +1 位作者 曹继平 叶庆 《系统工程与电子技术》 EI CSCD 北大核心 2014年第2期306-311,共6页

针对战时抢修资源不满足抢修任务需求时如何进行抢修资源重组决策的问题,首先,通过约束满足问题的方法建立了以总抢修效益最大为目标的抢修资源重组决策数学模型。然后,设计了一种结合基于总消耗率贪婪算法和粒子群算法的混合粒子群算... 针对战时抢修资源不满足抢修任务需求时如何进行抢修资源重组决策的问题,首先,通过约束满足问题的方法建立了以总抢修效益最大为目标的抢修资源重组决策数学模型。然后,设计了一种结合基于总消耗率贪婪算法和粒子群算法的混合粒子群算法及相应的操作方案。最后,进行了仿真实验,结果表明了该方法解决抢修资源重组决策问题的有效性。 展开更多

关键词 抢修资源重组 约束满足 抢修效益 总消耗率 混合离散二元粒子群算法

在线阅读 下载PDF 职称材料

基于改进DPSO非退出故障下多无人机任务规划 被引量：3

10

作者 邵士凯 李厚振 赵渊洁 《科学技术与工程》 北大核心 2023年第32期14030-14040,共11页

针对非退出故障下多无人机(unmanned aerial vehicle,UAV)协同任务规划问题,提出了一种基于混合策略改进的离散粒子群算法(mixed strategy improved discrete particle swarm optimization,MSDPSO)。该方法首先采用Sobol序列进行种群初... 针对非退出故障下多无人机(unmanned aerial vehicle,UAV)协同任务规划问题,提出了一种基于混合策略改进的离散粒子群算法(mixed strategy improved discrete particle swarm optimization,MSDPSO)。该方法首先采用Sobol序列进行种群初始化,提高解空间的覆盖率;然后,提出非线性时变策略,加快算法的收敛速度;并引入柯西算子,增强离散粒子群算法的搜索空间;同时,还提出自适应交叉学习策略,丰富种群多样性,进而提升算法的全局寻优能力。综合改进的离散粒子群算法不仅加快了收敛速度,并且解的最优性也得到了提高。此外,运用三次样条插值算法进行无人机航迹规划,最后,将改进算法在三维空间中进行无人机故障前后的对比仿真实验,结果表明:所设计的算法具有显著的寻优有效性,为部分无人机发生轻微故障后,多机协同执行任务规划的问题提供了理论依据。 展开更多

关键词 多机协同 混合策略改进的离散粒子群算法(MSDPSO) Sobol序列初始化 自适应交叉学习策略 三次样条插值算法

在线阅读 下载PDF 职称材料

基于多信号流图模型的导弹系统级测试性设计研究 被引量：4

11

作者 韩露 史贤俊 +1 位作者 翟禹尧 林云 《电子测量与仪器学报》 CSCD 北大核心 2021年第5期111-119,共9页

针对导弹长时间贮存,一次性使用特点,开展测试性设计工作难度较大的问题,提出采用多信号流图模型对导弹系统进行测试性设计研究。根据故障模式、影响及危害性分析(FMECA)信息确定系统的故障模式,采用多信号流图模型建立导弹系统级测试... 针对导弹长时间贮存,一次性使用特点,开展测试性设计工作难度较大的问题,提出采用多信号流图模型对导弹系统进行测试性设计研究。根据故障模式、影响及危害性分析(FMECA)信息确定系统的故障模式,采用多信号流图模型建立导弹系统级测试性模型,根据可达性算法得到故障-测试相关性矩阵,确定系统的测试性指标。考虑到现有算法如遗传算法、二进制粒子群算法等诸多算法的缺点,提出采用混合离散二进制粒子群-遗传算法对测试进行优化选取,将22个备选测试减少至14个,大大减少测试个数。最后通过实例验证,所提算法可以满足系统测试性指标精度要求,并有效降低测试个数,减少测试费用。 展开更多

关键词 测试性设计 多信号流图模型 相关性矩阵 测试性指标 混合离散二进制粒子群-遗传算法 测试优化选取

在线阅读 下载PDF 职称材料