期刊文献+
共找到67篇文章
< 1 2 4 >
每页显示 20 50 100
Risk adjustable optimal operation for electricity-hydrogen integrated energy system based on chance constrained goal programming
1
作者 ZHOU Xiao-jun HU Jia-ming +1 位作者 LI Chao-jie YANG Chun-hua 《Journal of Central South University》 2025年第6期2224-2238,共15页
The electricity-hydrogen integrated energy system(EH-IES)enables synergistic operation of electricity,heat,and hydrogen subsystems,supporting renewable energy integration and efficient multi-energy utilization in futu... The electricity-hydrogen integrated energy system(EH-IES)enables synergistic operation of electricity,heat,and hydrogen subsystems,supporting renewable energy integration and efficient multi-energy utilization in future low carbon societies.However,uncertainties from renewable energy and load variability threaten system safety and economy.Conventional chance-constrained programming(CCP)ensures reliable operation by limiting risk.However,increasing source-load uncertainties that can render CCP models infeasible and exacerbate operational risks.To address this,this paper proposes a risk-adjustable chance-constrained goal programming(RACCGP)model,integrating CCP and goal programming to balance risk and cost based on system risk assessment.An intelligent nonlinear goal programming method based on the state transition algorithm(STA)is developed,along with an improved discretized step transformation,to handle model nonlinearity and enhance computational efficiency.Experimental results show that the proposed model reduces costs while controlling risk compared to traditional CCP,and the solution method outperforms average sample sampling in efficiency and solution quality. 展开更多
关键词 electricity-hydrogen integrated energy system chance constrained goal programming risk adjustment state transition algorithm
在线阅读 下载PDF
基于深度强化学习的离散状态转移算法求解柔性作业车间调度问题 被引量:1
2
作者 朱家政 王聪 +2 位作者 李新凯 董颖超 张宏立 《北京航空航天大学学报》 北大核心 2025年第4期1385-1394,共10页
柔性作业车间调度问题(FJSP)作为一种在实际生活中应用广泛的调度问题,对其智能算法具有重要价值。为了解决FJSP,以最小化最大完工时间为优化目标,提出了一种基于近端策略优化的离散状态转移算法(DSTA-PPO)。DSTA-PPO具有3个特点:考虑到... 柔性作业车间调度问题(FJSP)作为一种在实际生活中应用广泛的调度问题,对其智能算法具有重要价值。为了解决FJSP,以最小化最大完工时间为优化目标,提出了一种基于近端策略优化的离散状态转移算法(DSTA-PPO)。DSTA-PPO具有3个特点:考虑到FJSP需要同时对工序排序、机器分配同时进行调度安排,结合工序编码和机器编码,设计了一种能够充分表达当前调度问题的状态特征;针对工序排序、机器分配设计了多种基于关键路径的搜索操作;通过强化学习的训练,能够有效地引导智能体选择正确的搜索操作优化当前的调度序列。通过基于不同数据集的仿真实验,验证了算法各环节的有效性,同时在相同算例上以最小化最大完工时间为对比指标与现有算法进行了比较,对比结果表明了所提算法能够在多数算例上以更短的完工时间对算例完成求解,有效地求解了柔性作业车间调度问题。 展开更多
关键词 深度学习 强化学习 离散状态转移算法 近端策略优化算法 柔性作业车间调度
在线阅读 下载PDF
基于状态转移算法的燃气管道微小泄漏定位研究
3
作者 翟庆波 宁方立 +2 位作者 黄丛慧 韦娟 苏兆婧 《振动与冲击》 北大核心 2025年第11期139-148,共10页
针对当前基于传声器阵列的燃气管道泄漏定位算法中有网格法存在的基不匹配问题、无网格法不能计算泄漏源声功率以及易受环境噪声影响的问题,提出了基于状态转移算法的燃气管道微小泄漏定位算法。由于燃气管道出现微小泄漏时会产生泄漏超... 针对当前基于传声器阵列的燃气管道泄漏定位算法中有网格法存在的基不匹配问题、无网格法不能计算泄漏源声功率以及易受环境噪声影响的问题,提出了基于状态转移算法的燃气管道微小泄漏定位算法。由于燃气管道出现微小泄漏时会产生泄漏超声,通过声传播模型计算传声器阵列测量到的泄漏声信号并计算互谱矩阵的理论值,同时根据传声器阵列实际测量的泄漏声信号计算互谱矩阵的实际值,由互谱矩阵的理论值与实际值建立能量函数并通过状态转移算法对能量函数做全局寻优实现泄漏定位。搭建了燃气管道微小泄漏试验平台并设计了垫片泄漏和阀门泄漏定位试验,试验结果表明所提算法能准确定位包括垫片及阀门泄漏在内的燃气管道微小泄漏,与常规波束形成算法相比,所提算法空间分辨率更高,同时在不同定位频率下垫片泄漏的声压级误差均至少降低了25 dB、阀门泄漏的声压级误差均至少降低了20 dB,在不同定位距离下垫片泄漏的声压级误差均至少降低了15 dB、阀门泄漏的声压级误差均至少降低了20 dB,表明所提算法对泄漏源的声压级预测更加准确。 展开更多
关键词 状态转移算法 燃气管道 微小泄漏 超声定位 传声器阵列
在线阅读 下载PDF
基于mcODM-STA的风电机组变桨系统故障诊断 被引量:7
4
作者 唐明珠 匡子杰 +3 位作者 吴华伟 胡嘉豪 毛学魁 彭巨 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2021年第6期119-125,共7页
针对风力发电机组变桨系统故障诊断模型参数难以优化问题,提出了基于状态转移算法优化多类最优间隔分布机(multi-class Optimal Margin Distribution Machine optimized by the State Transition Algorithm,mcODM-STA)的风电机组变桨系... 针对风力发电机组变桨系统故障诊断模型参数难以优化问题,提出了基于状态转移算法优化多类最优间隔分布机(multi-class Optimal Margin Distribution Machine optimized by the State Transition Algorithm,mcODM-STA)的风电机组变桨系统故障诊断方法.该方法选择风电机组功率输出作为主要状态参数,利用Pearson相关系数对风电数据采集与监视控制系统中风电机组历史运行数据进行相关性分析,剔除与功率输出状态参数相关性较低的特征,对余下特征进行二次分析,减少样本特征.将数据集分为训练集和测试集,训练集用来训练所提故障诊断模型,测试集用来进行测试.利用国内风电场实际运行数据进行实验验证.实验结果表明,与其他多种参数优化方法相比,所提方法故障诊断准确率和Kappa系数更高. 展开更多
关键词 多类最优间隔分布机 状态转移算法 故障检测 风电机组 SCADA系统 进化算法
在线阅读 下载PDF
ChannelLink:基于链下状态通道的跨片状态迁移协议
5
作者 贾林鹏 孙毅 《软件学报》 北大核心 2025年第3期1327-1354,共28页
跨片状态迁移协议是保证跨片交易处理原子性的基础,其效率高低将直接影响分片系统性能.现有协议处理过程可以分为源分片状态迁出、片间状态传输和目的分片状态迁入这3个阶段,各阶段依次执行、紧密绑定.利用链下状态通道灵活度高、即时... 跨片状态迁移协议是保证跨片交易处理原子性的基础,其效率高低将直接影响分片系统性能.现有协议处理过程可以分为源分片状态迁出、片间状态传输和目的分片状态迁入这3个阶段,各阶段依次执行、紧密绑定.利用链下状态通道灵活度高、即时确认的特点,提出了ChannelLink跨片状态迁移协议,将现有协议中紧密耦合的三阶段处理过程解耦,有效降低了跨片交易平均开销,提升了状态迁移效率.基于此,设计了一种低开销链下通道路由算法.该算法基于状态迁移交易与链下通道拓扑等特征,通过改进遗传算法,求解最优状态路由方案,兼顾迁移效率的同时,降低了用户跨片状态迁移开销.最后,实现了ChannelLink协议原型系统,并基于比特币交易以及闪电网络状态信息构造数据集进行实验验证.实验结果表明,该协议在16个分片、跨片交易比例为5.21%的场景下,分片系统吞吐量提升7.04%,交易确认延迟降低52.51%,跨片状态迁移开销下降45.44%以上,并且随着分片数量与跨片交易比例的上升,该协议的性能优势逐步扩大. 展开更多
关键词 区块链 分片 状态迁移 状态通道 路由算法
在线阅读 下载PDF
基于麻雀搜索-蚁群算法的移动机器人路径规划研究
6
作者 董建林 官源林 +2 位作者 程琪 许广胜 王体晨 《现代制造工程》 北大核心 2025年第6期58-66,10,共10页
针对传统蚁群算法在路径规划应用中存在最优路径长、收敛速度缓慢等问题,提出了一种基于麻雀搜索-蚁群算法的移动机器人路径规划方法。在麻雀搜索-蚁群算法中,首先,通过麻雀搜索算法形成次优路径,按照次优路径生成蚁群算法的初始信息素... 针对传统蚁群算法在路径规划应用中存在最优路径长、收敛速度缓慢等问题,提出了一种基于麻雀搜索-蚁群算法的移动机器人路径规划方法。在麻雀搜索-蚁群算法中,首先,通过麻雀搜索算法形成次优路径,按照次优路径生成蚁群算法的初始信息素分布;其次,在状态转移概率的计算中,引入A^(*)算法启发式函数、弯折约束因子以及距离权重系数,使蚁群算法在每一节点的状态转移概率达到最优,以缩短最优路径;最后,在信息素更新策略中,采用基于迭代、角度因素以及奖惩机制的自适应信息素更新策略,加快蚁群算法的收敛速度。仿真结果表明,该方法能够生成高质量的最优解,在收敛速度上较其他方法有所提升,转折次数有所减少。此外,该方法在路径平滑度和适应复杂地图的鲁棒性方面表现出显著优势,进一步验证了其在复杂环境下的实用性和稳定性。 展开更多
关键词 蚁群算法 路径规划 状态转移概率 信息素更新策略
在线阅读 下载PDF
基于STA-K均值聚类的电化学废水处理过程离子浓度软测量 被引量:5
7
作者 秦美华 朱红求 +3 位作者 李勇刚 陈俊名 张凤雪 李文婷 《化工学报》 EI CAS CSCD 北大核心 2019年第9期3458-3464,共7页
针对电化学废水处理过程出口离子浓度无法在线检测的问题,提出了一种基于状态转移的K均值聚类算法的软测量建模方法。在分析内部反应机理的基础上,结合物料平衡和吸附动力学定理建立电化学过程的机理模型;由于单一的软测量模型难以满足... 针对电化学废水处理过程出口离子浓度无法在线检测的问题,提出了一种基于状态转移的K均值聚类算法的软测量建模方法。在分析内部反应机理的基础上,结合物料平衡和吸附动力学定理建立电化学过程的机理模型;由于单一的软测量模型难以满足实际的精度要求,提出一种基于状态转移的K均值聚类算法将原始数据集进行聚类,应用状态转移算法对K均值算法的初始聚类中心进行优化,同时,引入离群值矩阵动态迭代同时实现数据聚类和异常值检测;最后,对聚类后的不同训练子集分别建立子模型,综合各子模型得到基于多模型切换方法的软测量模型。通过某废水处理厂的现场数据进行实例验证,结果证明了所建立的电化学废水处理过程离子浓度软测量模型合理有效。 展开更多
关键词 软测量 废水处理过程 动力学模型 状态转移算法 电化学过程
在线阅读 下载PDF
改进蚁群算法的送餐机器人路径规划 被引量:11
8
作者 蔡军 钟志远 《智能系统学报》 CSCD 北大核心 2024年第2期370-380,共11页
蚁群算法拥有良好的全局性、自组织性、鲁棒性,但传统蚁群算法存在许多不足之处。为此,针对算法在路径规划问题中的缺陷,在传统蚁群算法的状态转移公式中,引入目标点距离因素和引导素,加快算法收敛性和改善局部最优缺陷。在带时间窗的... 蚁群算法拥有良好的全局性、自组织性、鲁棒性,但传统蚁群算法存在许多不足之处。为此,针对算法在路径规划问题中的缺陷,在传统蚁群算法的状态转移公式中,引入目标点距离因素和引导素,加快算法收敛性和改善局部最优缺陷。在带时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW)上,融合蚁群算法和遗传算法,并将顾客时间窗宽度以及机器人等待时间加入蚁群算法状态转移公式中,以及将蚁群算法的解作为遗传算法的初始种群,提高遗传算法的初始解质量,然后进行编码,设置违反时间窗约束和载重量的惩罚函数和适应度函数,在传统遗传算法的交叉、变异操作后加入了破坏-修复基因的操作来优化每一代新解的质量,在Solomon Benchmark算例上进行仿真,对比算法改进前后的最优解,验证算法可行性。最后在餐厅送餐问题中把带有障碍物的仿真环境路径规划问题和VRPTW问题结合,使用改进后的算法解决餐厅环境下送餐机器人对顾客服务配送问题。 展开更多
关键词 蚁群算法 遗传算法 状态转移公式 适应度函数 引导素 局部最优 初始种群 时间窗约束 路径规划
在线阅读 下载PDF
基于混合离散状态转移算法的多目标节能无等待流水车间调度 被引量:1
9
作者 王聪 余佳英 张宏立 《系统仿真学报》 CAS CSCD 北大核心 2024年第10期2345-2358,共14页
针对以完工时间和总能耗为目标的节能无等待流水车间调度问题(energy-efficient no-wait flow shop scheduling problem,EENWFSP),设计一种混合离散状态转移算法(hybrid discrete state transition algorithm,HDSTA)进行求解。根据问题... 针对以完工时间和总能耗为目标的节能无等待流水车间调度问题(energy-efficient no-wait flow shop scheduling problem,EENWFSP),设计一种混合离散状态转移算法(hybrid discrete state transition algorithm,HDSTA)进行求解。根据问题特性设计工序和速度矩阵的编码方式,采用启发式算法获得优质的初始解。根据EENWFSP性质,对4个离散操作算子进行任务分配,将嵌入二次状态转移的交换、移动、对称算子用于工序优化,替换算子用于机器速度优化,并在替换算子中嵌入基于关键路径的速度替换策略。设计了一种改进的破坏重构操作,用于进一步提高Pareto解的质量。通过与4种算法在测试实例上的实验结果分析,表明HDSTA在解决EENWFSP时具有较强优势。 展开更多
关键词 无等待流水车间 节能调度 状态转移算法 总能量消耗 最大完工时间 多目标优化
在线阅读 下载PDF
自适应状态转移模拟退火算法及其应用 被引量:5
10
作者 徐博 韩晓霞 +3 位作者 董颖超 卢佳振 武晋德 张文杰 《计算机应用研究》 CSCD 北大核心 2024年第1期150-158,共9页
状态转移模拟退火算法(STASA)作为解决复杂优化问题的有效方法,其搜索效率依赖于搜索算子和参数值的选择,在一些高维复杂问题上出现效率低下的问题。提出一种自适应状态转移模拟退火算法(ASTSA),通过自适应算子和参数选择策略来提高算... 状态转移模拟退火算法(STASA)作为解决复杂优化问题的有效方法,其搜索效率依赖于搜索算子和参数值的选择,在一些高维复杂问题上出现效率低下的问题。提出一种自适应状态转移模拟退火算法(ASTSA),通过自适应算子和参数选择策略来提高算法的适用性和求解效率;借鉴群智能算法的均值更新方法对平移算子进行改进,增强算子的搜索特性。通过23个基准测试函数和8个工程设计问题进行实验验证并与其他算法对比,证明了ASTSA算法和改进策略的有效性。 展开更多
关键词 状态转移模拟退火算法 自适应策略 连续优化问题 工程设计问题
在线阅读 下载PDF
一种基于XGBoost的状态转移预测模型
11
作者 王宇宁 周凯 沈守枫 《浙江工业大学学报》 CAS 北大核心 2024年第3期275-279,共5页
对多阶段属性事件的预测问题而言,精准地提取阶段转化规律对有效预测未来发展趋势起着至关重要的作用。提出了一种基于XGBoost的状态转移预测模型分析阶段间的转化规律并预测事物状态的未来发展趋势。首先,对数据库样本集的原始数据进... 对多阶段属性事件的预测问题而言,精准地提取阶段转化规律对有效预测未来发展趋势起着至关重要的作用。提出了一种基于XGBoost的状态转移预测模型分析阶段间的转化规律并预测事物状态的未来发展趋势。首先,对数据库样本集的原始数据进行预处理,构建XGBoost算法预测样本状态的转化规律,并采用最小二乘法估算阶段间的状态转移概率矩阵;然后,基于得到的转移概率矩阵对个体状态的发展趋势进行预测;最后,以某高校学生在校期间的学习数据为例验证所提出模型的可行性及有效性。十折交叉检验结果显示:笔者算法二分类状态判别准确率可以达到85.402%,平均精准率可以达到84.035%,曲线面积(Area under curve, AUC)值为0.875 74;四分类状态判别准确率可以达到86.084%,平均精准率可以达到75.993%,AUC值为0.764 78。相较于其他几种经典的机器学习分类预测器(KNN,SVM等),XGBoost算法得到的预测结果精度更高且更加稳定。 展开更多
关键词 XGBoost 最小二乘法 状态转移 交叉检验
在线阅读 下载PDF
基于改进离散状态转移算法的复杂地形崎岖度约束风电场微观选址优化
12
作者 刘佳惠 王聪 +2 位作者 张宏立 马萍 李新凯 《可再生能源》 CAS CSCD 北大核心 2024年第12期1618-1626,共9页
为解决复杂地形下风电场微观选址问题,文章提出了一种基于改进离散状态转移算法(RC-DSTA)的优化策略。首先,为解决地面平整度对风机安置的影响,引入崎岖度指数(TRI)将地面平整度进行数值量化,并对崎岖度过大的点进行约束处理;然后,提出... 为解决复杂地形下风电场微观选址问题,文章提出了一种基于改进离散状态转移算法(RC-DSTA)的优化策略。首先,为解决地面平整度对风机安置的影响,引入崎岖度指数(TRI)将地面平整度进行数值量化,并对崎岖度过大的点进行约束处理;然后,提出一种基于离散状态转移算法(DSTA)的多风向下三维尾流叠加计算发电量的风机布局优化方法,并对离散状态转移算法进行改进,减少适应度值的计算时间,以缩短复杂计算优化问题的计算时长,提高计算效率;最后,以新疆某实际复杂地形风电场为例,在同一地形条件和目标函数背景下,将该算法与遗传算法(GA)和工程设计的微观选址结果进行比较。结果表明,在考虑地形因素特点的情况下,提供合理的风机布局方案,RC-DSTA比其他两种方法更有效。 展开更多
关键词 风电场 微观选址 复杂地形 离散状态转移算法 崎岖度指数
在线阅读 下载PDF
求解时间依赖型绿色车辆路径问题的算法研究 被引量:3
13
作者 葛非 闵珊 +2 位作者 邱含 代振阳 杨智敏 《计算机工程》 CAS CSCD 北大核心 2024年第4期1-10,共10页
蚁群优化(ACO)算法是一种模拟自然界蚂蚁寻找食物路径的优化算法,能够在动态变化的环境中无需任何外部指导或控制解决几何分布的非确定性多项式(NP)-Hard组合问题。针对ACO算法在求解NP-Hard问题时容易陷入局部最优、搜索的深度与广度... 蚁群优化(ACO)算法是一种模拟自然界蚂蚁寻找食物路径的优化算法,能够在动态变化的环境中无需任何外部指导或控制解决几何分布的非确定性多项式(NP)-Hard组合问题。针对ACO算法在求解NP-Hard问题时容易陷入局部最优、搜索的深度与广度之间难以平衡等问题,提出一种绿色智能进化蚁群优化(G-IEACO)算法。引入4种邻域操作算子,改进ACO算法的状态转移规则和信息素更新方式,以增强寻优性能并防止过早收敛,同时采用规避拥堵策略,平衡时间成本和环境成本。应用Solomon标准测试集中不同规模的算例进行仿真实验,数值分析结果表明,G-IEACO算法在处理车辆总行驶时间(TT)和车辆碳排放量(TCO_(2))方面优于遗传算法(GA),在客户规模为100的R2类和RC2类算例中平均降低了13.32%的TT和13.64%的TCO_(2),有效地促进了绿色低碳目标的实现。 展开更多
关键词 蚁群优化算法 操作算子 状态转移 信息素更新 规避拥堵策略
在线阅读 下载PDF
RBF神经网络在船舶模拟电路故障诊断中的应用 被引量:1
14
作者 霍艳飞 《舰船科学技术》 北大核心 2024年第10期182-185,共4页
针对船舶模拟电路元件复杂交互,故障信号在大量的正常信号中难以凸显,故障特征提取识别难度较大的问题,提出基于RBF神经网络的船舶模拟电路故障诊断方法。由基于小波包的船舶模拟电路故障特征提取方法,以小波分解重构的方式,捕捉电路频... 针对船舶模拟电路元件复杂交互,故障信号在大量的正常信号中难以凸显,故障特征提取识别难度较大的问题,提出基于RBF神经网络的船舶模拟电路故障诊断方法。由基于小波包的船舶模拟电路故障特征提取方法,以小波分解重构的方式,捕捉电路频带能量变化特征;使用基于状态转移算法优化RBF神经网络的故障诊断模型,由状态转移算法优化RBF神经网络参数,构建用于诊断电路故障的RBF神经网络模型后,学习所提取故障特征与类型之间关系,诊断新输入的船舶模拟电路输出信号故障类型。实验测试结果显示,此方法在有效捕捉船舶模拟电路故障频带能量变化特征后,对多种船舶模拟电路故障的诊断结果均未出现明显错误。 展开更多
关键词 RBF神经网络 船舶模拟电路 故障诊断 状态转移算法
在线阅读 下载PDF
基于CS算法的Markov模型及收敛性分析 被引量:55
15
作者 王凡 贺兴时 +1 位作者 王燕 杨松铭 《计算机工程》 CAS CSCD 2012年第11期180-182,185,共4页
为完善布谷鸟搜索(CS)算法的收敛性理论,建立CS算法的Markov链模型,分析该Markov链的有限齐次性,在此基础上通过分析鸟窝位置的群体状态转移过程,指出随机序列将进入最优状态集,同时证明CS算法满足随机搜索算法全局收敛的2个条件。通过... 为完善布谷鸟搜索(CS)算法的收敛性理论,建立CS算法的Markov链模型,分析该Markov链的有限齐次性,在此基础上通过分析鸟窝位置的群体状态转移过程,指出随机序列将进入最优状态集,同时证明CS算法满足随机搜索算法全局收敛的2个条件。通过仿真实验验证CS算法可收敛于全局最优,从而确保CS算法的全局收敛性。 展开更多
关键词 启发式算法 布谷鸟搜索 MARKOV链 状态转移 全局收敛性
在线阅读 下载PDF
基于改进小波神经网络的极谱法多金属离子浓度检测信号的在线解析 被引量:4
16
作者 王雅琳 黄凯华 +2 位作者 黄天红 周晓君 阳春华 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第1期100-107,共8页
针对极谱法实现锌湿法冶炼过程多金属离子浓度同时检测时所得信号存在重叠峰的问题,提出一种基于改进小波神经网络的多金属离子浓度极谱检测信号在线解析方法。首先,采用离散小波变换求取极谱检测信号的一阶导数,从而提取出极谱信号的... 针对极谱法实现锌湿法冶炼过程多金属离子浓度同时检测时所得信号存在重叠峰的问题,提出一种基于改进小波神经网络的多金属离子浓度极谱检测信号在线解析方法。首先,采用离散小波变换求取极谱检测信号的一阶导数,从而提取出极谱信号的特征点作为小波神经网络的输入;然后,提出一种改进的状态转移算法优化小波神经网络参数,实现基于小波神经网络的多金属离子浓度同时测定信号的离线建模和在线解析,提高多金属离子浓度同时测定的检测精度。以实际锌、钴极谱重叠信号为例进行验证。研究结果表明:所提出的方法针对锌质量浓度和钴质量浓度的测定结果优于传统的曲线拟合和基于BP神经网络的方法所得结果。 展开更多
关键词 极谱曲线 多金属离子浓度 小波神经网络(WNN) 状态转移算法(sta)
在线阅读 下载PDF
一种求解旅行商问题的离散状态转移算法(英文) 被引量:21
17
作者 阳春华 唐小林 +1 位作者 周晓君 桂卫华 《控制理论与应用》 EI CAS CSCD 北大核心 2013年第8期1040-1046,共7页
本文提出了一种求解旅行商问题的离散状态转移算法,设计了交换、平移、对称等3种转移算子,讨论了算法的收敛性和时间复杂度等问题,研究了参数对算法的影响.实验结果表明,与模拟退火算法及蚁群算法等经典组合优化算法相比,该算法具有耗... 本文提出了一种求解旅行商问题的离散状态转移算法,设计了交换、平移、对称等3种转移算子,讨论了算法的收敛性和时间复杂度等问题,研究了参数对算法的影响.实验结果表明,与模拟退火算法及蚁群算法等经典组合优化算法相比,该算法具有耗时短、寻优能力强等优点,这也表明了状态转移算法的适应性很好. 展开更多
关键词 状态转移算法 旅行商问题 参数学习 组合优化
在线阅读 下载PDF
基于改进PageRank算法的输电网关键节点辨识方法研究 被引量:15
18
作者 朱大锐 王睿 +2 位作者 程文姬 段建东 王海峰 《电力系统保护与控制》 EI CSCD 北大核心 2022年第5期86-93,共8页
为了准确全面辨识输电网的关键输电节点,针对现有辨识方法未考虑节点间功率传输路径的分配关系以及不同类型节点传输特性的问题,基于复杂网络理论和PageRank算法,从静态分析角度建立输电网的有向加权网络模型。根据节点在功率传输路径... 为了准确全面辨识输电网的关键输电节点,针对现有辨识方法未考虑节点间功率传输路径的分配关系以及不同类型节点传输特性的问题,基于复杂网络理论和PageRank算法,从静态分析角度建立输电网的有向加权网络模型。根据节点在功率传输路径中的不同特点将节点划分为电源节点、中间节点和终端节点,并考虑不同类型节点与相邻节点间传输转移的信息值及节点间非等概率传输特性,通过对PageRank算法改进得到考虑节点状态信息与拓扑信息的电气传输转移矩阵。在此基础上,结合节点电压值、节点度和节点传输转移特性形成能够准确全面辨识输电网关键节点的方法。通过仿真结果对比分析,并结合系统遭受静态蓄意攻击后网络传输效率变化,表明所辨识关键节点故障后对电网的传输能力影响较大,验证了所提辨识方法的正确性与优越性。 展开更多
关键词 关键节点 改进PageRank算法 状态信息转移 网络传输效率
在线阅读 下载PDF
进化算法的收敛速度 被引量:8
19
作者 任庆生 叶中行 曾进 《上海交通大学学报》 EI CAS CSCD 北大核心 1999年第6期671-673,共3页
遗传算法、进化规划和进化策略这三类进化算法都是基于对自然进化的模拟,其区别在于产生下一代群体的规则不同,但下一代群体的产生又都是仅依赖于其父代,因而进化算法的运行过程可以视为一个Markov过程,其状态转移矩阵可以表... 遗传算法、进化规划和进化策略这三类进化算法都是基于对自然进化的模拟,其区别在于产生下一代群体的规则不同,但下一代群体的产生又都是仅依赖于其父代,因而进化算法的运行过程可以视为一个Markov过程,其状态转移矩阵可以表示成一个统一的形式.利用矩阵范数的基本性质,得到了进化算法收敛速度的一个下界,同时也得到了进化算法收敛性的一个证明,并由此解释了遗传算法能很快地得到一个较好的解而要花费较长时间才能得到最优解的原因。 展开更多
关键词 进化算法 状态转移矩阵 收敛速度 遗传算法
在线阅读 下载PDF
多阶幻方卷积码的构造及译码 被引量:5
20
作者 彭万权 张承畅 +1 位作者 冯文江 伍小兵 《电子学报》 EI CAS CSCD 北大核心 2013年第1期123-130,共8页
本文结合线性分组码和卷积码,构造出一类信息组长度和约束度都相对较大的多阶幻方卷积码.通过定义一种多维矩阵,进行了状态转移分析,并借助矩阵运算构建出单一结构但却能并行处理的软判决维特比译码器.仿真分析表明,该码类存在大量距离... 本文结合线性分组码和卷积码,构造出一类信息组长度和约束度都相对较大的多阶幻方卷积码.通过定义一种多维矩阵,进行了状态转移分析,并借助矩阵运算构建出单一结构但却能并行处理的软判决维特比译码器.仿真分析表明,该码类存在大量距离特性优良、高效率的好码,具有获取香农码的良好预期. 展开更多
关键词 卷积码 状态转移 多维矩阵 幻方 维特比算法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部