单纯形法引导的自适应沙猫群优化算法及应用 被引量：1

1

作者 罗文涛 钱谦 +3 位作者 潘家文 张晓丽 冯勇 李英娜 《小型微型计算机系统》 北大核心 2025年第8期1869-1877,共9页

为了克服沙猫优化算法(SCSO)在高维优化问题上,易陷入局部最优和收敛精度差的问题,提出了一种单纯形法引导的自适应沙猫群优化算法(SASCSO).首先,采用了一种自适应围捕策略,使沙猫个体随机出现在自适应控制的算法搜索边界内,帮助算法逃... 为了克服沙猫优化算法(SCSO)在高维优化问题上,易陷入局部最优和收敛精度差的问题,提出了一种单纯形法引导的自适应沙猫群优化算法(SASCSO).首先,采用了一种自适应围捕策略,使沙猫个体随机出现在自适应控制的算法搜索边界内,帮助算法逃逸局部陷阱.其次,利用单纯形法引导较差个体构建几何搜索路径以提升算法的搜索能力.与其他对比算法相比,SASCSO在100维度的CEC2017基准函数测试集的综合优胜率为75.86%,结合非参数分析表明该算法是解决高维复杂优化问题的可行方法.此外,将SASCSO应用于三维无线传感器网络覆盖和复杂环境下无人机航径优化问题,结果显示SASCSO在两个实际问题上均提供了最优的方案,验证了SASCSO在实际优化中的适用性和优越性. 展开更多

关键词 沙猫群优化算法 自适应围捕策略 单纯形法 无线传感器网络覆盖 无人机航径优化

在线阅读 下载PDF 职称材料

矿井通风网络风阻智能校准研究

2

作者 闫振国 张龙成 +4 位作者 王延平 曹豫其 刘毅涛 陈崇武 阮佳宁 《工矿自动化》 北大核心 2025年第9期124-132,共9页

现有矿井通风系统风阻校准模型未严格界定摩擦阻力因数的约束情况,并缺乏风阻调整幅度的相关考虑,导致风阻校准效率低。针对上述问题,提出了一种以风阻修正量最小化及实测-解算风量误差最小化为双重目标的风阻校准优化模型。该模型严格... 现有矿井通风系统风阻校准模型未严格界定摩擦阻力因数的约束情况,并缺乏风阻调整幅度的相关考虑,导致风阻校准效率低。针对上述问题,提出了一种以风阻修正量最小化及实测-解算风量误差最小化为双重目标的风阻校准优化模型。该模型严格划定风阻参数的物理可行域,通过加权法将双目标优化模型转换为单目标函数,协同实现风阻修正量最小化与实测-解算风量误差最小化,维持初始风阻参数的物理真实性,并提升网络解算的精度。在模型求解方面,将下山单纯形(NMS)算法的几何操作与蜣螂优化(DBO)算法的生物寻优行为相结合,提出NMS-DBO算法,该算法通过自适应权重融合策略、反射方向感知与滚球导航的融合策略、收缩回退与孵卵开发的融合策略使风阻校准优化模型输出最优风阻解,确保风阻参数在物理约束范围内实现高精度校准。以含有35个分支的某矿井通风网络为研究对象,建立风阻校准模型,并采用NMS-DBO算法、鲸鱼优化算法(WOA)、粒子群优化(PSO)算法及DBO算法分别进行求解,结果表明:NMS-DBO算法求解的目标函数值为0.454,优于WOA(0.853)、PSO算法(0.525)及DBO算法(0.521),表明NMS-DBO算法在收敛精度上优于其他3种算法;NMS-DBO算法求解的最优风阻与初始风阻的相关性系数达0.998,最大实测-解算风量误差从22.99 m^(3)/s降至3 m^(3)/s以内,实现了风阻参数与风量高精度匹配的协同优化。 展开更多

关键词 矿井通风系统 初始风阻校准 下山单纯形法 蜣螂优化算法 通风网络解算 实测-解算风量误差 风阻修正量

在线阅读 下载PDF 职称材料

基于MPI的最小费用流网络单纯形并行算法设计与实验 被引量：2

3

作者 吴立新 刘纪平 江锦成 《地理与地理信息科学》 CSCD 北大核心 2016年第1期1-5,共5页

网络最小费用流算法常用来解决资源流最优分配问题,传统的串行算法因时间复杂度高而不能满足大规模网络对计算效率的要求。该文用时间复杂度低的网络单纯形算法(NSA)的并行化求解大规模网络的最小费用流问题。通过分析NSA的可并行性,使... 网络最小费用流算法常用来解决资源流最优分配问题,传统的串行算法因时间复杂度高而不能满足大规模网络对计算效率的要求。该文用时间复杂度低的网络单纯形算法(NSA)的并行化求解大规模网络的最小费用流问题。通过分析NSA的可并行性,使用MPI分布式并行技术,设计了NSA并行算法;分析了3种常用流网络的拓扑结构特征及其与地理网络的关系;在并行环境下对计算效率进行实验测试,结果表明该算法具有显著的加速效果,峰值可达5.4。NSA并行算法应用面宽,可为区域及全国性大规模网络流资源分配方案的快速制定与政务决策提供有力支持。 展开更多

关键词 网络最小费用流 并行计算 资源分配 网络单纯形算法(nsa) MPI

在线阅读 下载PDF 职称材料

基于一类GA-RBF神经网络的转炉炼钢静态模型控制 被引量：5

4

作者 王建辉 徐林 +1 位作者 方晓柯 顾树生 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第A02期90-94,共5页

讨论了具有非线性、大时滞、不确定特性的工况复杂的转炉炼钢过程建模与控制问题.针对传统的控制方法控制效果差、精度不高,难以达到期望结果的问题,结合RBF神经网络的特点,提出用基于混合编码方式的混合遗传算法训练的RBF神经网络,同... 讨论了具有非线性、大时滞、不确定特性的工况复杂的转炉炼钢过程建模与控制问题.针对传统的控制方法控制效果差、精度不高,难以达到期望结果的问题,结合RBF神经网络的特点,提出用基于混合编码方式的混合遗传算法训练的RBF神经网络,同时优化网络的结构和参数,并利用RBF神经网络建立转炉炼钢静态模型.仿真结果表明,该模型具有在线调整和学习的功能,比传统模型具有更好的计算精度和适应能力,为提高转炉冶炼过程的控制精度给出了一个有效的方法. 展开更多

关键词 RBF神经网络 静态模型控制 混合遗传算法 混合编码 单纯形法 转炉炼钢

在线阅读 下载PDF 职称材料

混合遗传算法在WSNs定位中的应用 被引量：10

5

作者 刘彦隆 吕显朋 王相国 《传感器与微系统》 CSCD 北大核心 2014年第2期150-153,共4页

定位是无线传感器网络(WSNs)的应用支撑,针对用最小二乘法处理DV—Hop算法第三阶段误差过大、定位精度差的问题,提出了遗传算法(GA)+单纯形法的混合GA后期优化处理DV—Hop算法。其中,DV—Hop定位算法第一,二阶段用跳距估计出信标节点与... 定位是无线传感器网络(WSNs)的应用支撑,针对用最小二乘法处理DV—Hop算法第三阶段误差过大、定位精度差的问题,提出了遗传算法(GA)+单纯形法的混合GA后期优化处理DV—Hop算法。其中,DV—Hop定位算法第一,二阶段用跳距估计出信标节点与未知节点间的距离,再用GA(建立了代价函数与惩罚函数结合的适应度函数)与单纯形法(作为遗传算子增加了算法的局部搜索能力)结合的混合GA采用保优原则优化未知节点的坐标。通过仿真可知:该算法的定位精度高、网络覆盖率大,适合WSNs的定位。 展开更多

关键词 无线传感器网络 遗传算法 单纯形法 DV-HOP

在线阅读 下载PDF 职称材料

无线多跳网络的网络寿命最大化模型及其求解 被引量：2

6

作者 孟娟 《火力与指挥控制》 CSCD 北大核心 2022年第7期32-37,共6页

为了拓延多跳网络的网络寿命,提出基于无线能量传输的网络寿命延长算法(WPEL)。WPEL算法针对多跳传输的协作无线能量传输(wirelesspowertransfer,WPT),构建系统模型,并将其表述成优化问题。该优化问题以最大多跳网络的寿命为目标,以优... 为了拓延多跳网络的网络寿命,提出基于无线能量传输的网络寿命延长算法(WPEL)。WPEL算法针对多跳传输的协作无线能量传输(wirelesspowertransfer,WPT),构建系统模型,并将其表述成优化问题。该优化问题以最大多跳网络的寿命为目标,以优化每个节点的WPT时间为手段。证明多跳节点的寿命具有聚合特性,将优化问题转化为可处理的线性规划问题,利用对偶单纯形法求解,获取各节点的最优WPT时间,进而延长网络寿命。仿真结果表明,在无线传感网络和移动自组织网络环境下,WPEL算法的网络寿命性能优于传统的WPT算法。 展开更多

关键词 多跳网络 无线能量传输 聚合特性 线性规划 对偶单纯形法

在线阅读 下载PDF 职称材料

改进的单形进化算法及在神经网络上的应用研究 被引量：1

7

作者 全海燕 易昭 郑蒙福 《小型微型计算机系统》 CSCD 北大核心 2021年第2期320-325,共6页

单形进化算法(Surface-Simplex Swarm Evolution Algorithm,简称SSSE)是一种新型群体智能优化算法,该算法通过建立粒子的单形邻域搜索算子和多角色态搜索机制,具有很好地收敛效果.为了对该算法的性能进行进一步分析与讨论,同时,为了强... 单形进化算法(Surface-Simplex Swarm Evolution Algorithm,简称SSSE)是一种新型群体智能优化算法,该算法通过建立粒子的单形邻域搜索算子和多角色态搜索机制,具有很好地收敛效果.为了对该算法的性能进行进一步分析与讨论,同时,为了强调全局搜索的应用场景并提高算法的勘探搜索能力,提出一种改进的单形进化算法(ISSSE),ISSSE对原算法的多态平衡搜索机制进行了两点改进;然后用8个标准测试函数进行性能测试,并同不同的算法比较;最后将ISSSE算法应用于径向基神经网络(RBF)的参数优化中.实验结果表明,改进的单形进化算法(ISSSE)在其性能上具有更好的勘探搜索能力,提高了算法的求解精度和收敛速度,并且能够很好应用于RBF的参数寻优,提高了RBF的分类正确率. 展开更多

关键词 单形进化 算法改进 多态平衡机制 RBF神经网络 参数优化 应用研究

在线阅读 下载PDF 职称材料

无级电话网非线性单纯形动态路由策略及算法评估方法

8

作者 万海 叶柱秋 +1 位作者 黄健聪 李磊 《小型微型计算机系统》 CSCD 北大核心 2006年第8期1444-1449,共6页

无级电话网动态路由技术是充分利用现有设备、提高服务质量的关键技术.为了提高求解速度和求解质量,本文提出一个基于非线性单纯形动态路由策略及其评估方法;介绍了在离散的解空间中根据链路负载均方差构造动态路由最优化问题和算法的... 无级电话网动态路由技术是充分利用现有设备、提高服务质量的关键技术.为了提高求解速度和求解质量,本文提出一个基于非线性单纯形动态路由策略及其评估方法;介绍了在离散的解空间中根据链路负载均方差构造动态路由最优化问题和算法的具体实现;并根据话务溢出率和网络阻塞率对网络正常或网络异常情况下的算法求解结果进行评估;分析了系统运行情况和话务模拟结果.仿真实验与评估结果说明该策略能够在很短的时间内得到质量较优的全局优化的路由方案,该策略正应用于广东省电话网智能管理系统. 展开更多

关键词 无级电话网 动态路由 非线性单纯形算法 评估方法 负载均方差

在线阅读 下载PDF 职称材料

船型论证方法研究与计算机应用软件设计

9

作者 赵刚 徐政燕 薛钢 《上海海运学院学报》 1991年第2期19-25,共7页

本文在分析了传统的船型论证方法的不足之后,提出了一种新的论证方法——最优方案直接搜索法。搜索过程可采用单纯形算法。在介绍该方法之后对计算机软件进行了设计,并用此软件对北仑——宝钢运矿航线最佳船型进行了论证。

关键词 船型论证 计算机 应用软件 设计

在线阅读 下载PDF 职称材料

基于混合遗传算法的虚拟网络映射方法研究 被引量：3

10

作者 刘佳 宋涛 +1 位作者 胡颖 庄雷 《小型微型计算机系统》 CSCD 北大核心 2016年第4期773-777,共5页

虚拟网络映射是网络虚拟化研究的关键内容,利用传统遗传算法解决虚拟网络映射问题,由于遗传算法本身的缺点使得问题容易过早进入局部最优解,且收敛速度慢.在基本遗传算法中加入改进的单纯形算法,以最大化In Ps的收益为目标,建立混合整... 虚拟网络映射是网络虚拟化研究的关键内容,利用传统遗传算法解决虚拟网络映射问题,由于遗传算法本身的缺点使得问题容易过早进入局部最优解,且收敛速度慢.在基本遗传算法中加入改进的单纯形算法,以最大化In Ps的收益为目标,建立混合整数线性规划(MILP)模型,提出VNE-M-GA的虚拟网络映射算法.该算法利用单纯形法预估寻优方向,遗传算法和单纯形法迭代优化映射方案,尽可能的避免局部最优.实验结果表明该方法解决虚拟网络映射问题,与现有算法实验结果相比,一定程度改进了早熟收敛问题,提高了In Ps总收益与虚拟网络请求接受率. 展开更多

关键词 虚拟网络映射 混合整数规划 遗传算法 单纯形法

在线阅读 下载PDF 职称材料

基于稀疏性理论与子问题耦合的多目标跟踪方法 被引量：4

11

作者 叶润 邓煜 《计算机工程》 CAS CSCD 北大核心 2017年第6期219-224,229,共7页

针对多数目标跟踪方法在非受控环境中稳定性不高以及检测-跟踪模块分离的缺点,提出一种稀疏性检测器与网络数据关联技术相结合的多目标跟踪方法。离散化目标的移动空间,对于3D的每个可能位置,将目标投影到图像平面,形成码字并构建字典... 针对多数目标跟踪方法在非受控环境中稳定性不高以及检测-跟踪模块分离的缺点,提出一种稀疏性检测器与网络数据关联技术相结合的多目标跟踪方法。离散化目标的移动空间,对于3D的每个可能位置,将目标投影到图像平面,形成码字并构建字典。扩展模型至多类别跟踪情况,并根据耦合公式分配给子问题和协调局部解以实现解的最优化。使用网络单纯形算法解决最小成本流数据关联问题。在BU-Marathon,PETS2009等公开数据集上的实验结果表明,与能处理遮挡的多目标跟踪方法相比,该方法具有较高的跟踪精度,误检率和漏检率更低。 展开更多

关键词 多目标跟踪 检测-跟踪方法 稀疏性 耦合公式 网络单纯形算法

在线阅读 下载PDF 职称材料

基于新进化优化BP学习算法的心音识别方法 被引量：4

12

作者 袁倩影 全海燕 《吉林大学学报（理学版）》 CAS 北大核心 2020年第5期1195-1201,共7页

为提高人工智能辅助诊断心音识别的准确率,根据心音信号的周期性特点,提出以快速主成分分析算法对心音信号降维和提取特征,同时基于单形进化算法,优化BP神经网络学习算法的输出与期望的误差函数,以改进BP神经网络的学习性能,实现对心音... 为提高人工智能辅助诊断心音识别的准确率,根据心音信号的周期性特点,提出以快速主成分分析算法对心音信号降维和提取特征,同时基于单形进化算法,优化BP神经网络学习算法的输出与期望的误差函数,以改进BP神经网络的学习性能,实现对心音信号高准确度的分类识别.针对正常心音及8类异常心音信号进行性能分析与测试,实验结果表明,各类心音的平均识别率为95.96%,改进算法比其他对比算法识别率分别提高了4.9%,3.9%,1.9%,表明该算法能更有效地分类识别心音信号,提高人工辅助诊断的识别率. 展开更多

关键词 单形进化算法 快速主成分分析 BP神经网络 心音识别

在线阅读 下载PDF 职称材料