电力系统无功优化的LRS-PSO算法 被引量：11

1

作者 陈功贵 李智欢 +1 位作者 孙永发 钟建伟 《电力系统及其自动化学报》 CSCD 北大核心 2008年第4期92-97,共6页

提出一种应用局部随机搜索粒子群优化(LRS-PSO)算法求解电力系统无功优化的新方法。使用概率调用策略调用局部随机搜索(LRS)算子。给出了适合无功优化问题的LRS算子的具体实现以及应用LRS-PSO算法求解电力系统无功优化的步骤。对IEEE 3... 提出一种应用局部随机搜索粒子群优化(LRS-PSO)算法求解电力系统无功优化的新方法。使用概率调用策略调用局部随机搜索(LRS)算子。给出了适合无功优化问题的LRS算子的具体实现以及应用LRS-PSO算法求解电力系统无功优化的步骤。对IEEE 30节点测试系统进行了无功优化计算,并与标准遗传算法(SGA)、粒子群优化(PSO)算法的测试结果进行了比较。仿真结果表明,与SGA、PSO算法相比,应用LRS-PSO算法求解无功优化问题具有质量更高的解,收敛特性更好。 展开更多

关键词 无功优化 局部随机搜索 粒子群优化 概率调用策略

在线阅读 下载PDF 职称材料

基于迁移学习的燃气管网泄漏定位方法

2

作者 陈岑 纪育博 +2 位作者 王欢 聂荣山 梁晓瑜 《中国安全科学学报》 北大核心 2025年第3期212-220,共9页

为增强燃气管网运行的可靠性与安全性,提高燃气管网泄漏故障的诊断能力,解决真实燃气管网泄漏数据样本稀缺及工况差异影响问题,提出基于迁移学习的燃气管网泄漏定位方法。首先,采用随机森林特征重要性排序方法,选取出TGNET仿真管网的5... 为增强燃气管网运行的可靠性与安全性,提高燃气管网泄漏故障的诊断能力,解决真实燃气管网泄漏数据样本稀缺及工况差异影响问题,提出基于迁移学习的燃气管网泄漏定位方法。首先,采用随机森林特征重要性排序方法,选取出TGNET仿真管网的5个压力监测点;然后,将3种不同压力工况下的压力监测点数据分别作为源域和目标域,输入特征,改进迁移学习传统联合概率分布适应(JDA)方法,以减小源域与目标域特征距离;最后,采用布谷鸟搜索(CS)算法,优化改进迁移学习算法的参数(映射后维度d'和学习率λ),实现无标签目标域泄漏管段的诊断。结果表明:所提复杂燃气管网泄漏定位方法可以有效提高无标签燃气管网泄漏识别效果,相比传统联合概率分布适应有更高的准确率。 展开更多

关键词 迁移学习 燃气管网 泄漏定位 随机森林 布谷鸟搜索(CS)算法 联合分布自适应(JDA)

在线阅读 下载PDF 职称材料

考虑设施规模决策的两级选址-路径优化

3

作者 冷琴 毛政元 《计算机应用》 CSCD 北大核心 2024年第11期3513-3520,共8页

针对目前电商行业基础设施布局和空间利用不合理的问题,提出考虑设施规模决策的两级选址-路径问题(2E-LRP)求解模型。首先,在传统2E-LRP中引入差异性设施规模约束,通过识别客户群设计不同设施规模组合,利用规模弹性变化调整总成本组成,... 针对目前电商行业基础设施布局和空间利用不合理的问题,提出考虑设施规模决策的两级选址-路径问题(2E-LRP)求解模型。首先,在传统2E-LRP中引入差异性设施规模约束,通过识别客户群设计不同设施规模组合,利用规模弹性变化调整总成本组成,并以最小运营成本为目标建立顾及设施规模弹性变化的2E-LRP模型;其次,提出两阶段混合迭代局部搜索启发式算法求解模型;最后,分析所提模型和优化算法,并以Prodhon等不同数据集为实例进行验证。实验结果表明,所提模型具有针对区域差异和不同数据规模的普适性,且设施规模的弹性变化范围值与总成本呈负相关;与拉格朗日松弛粒度禁忌搜索(LRGTS)等算法的最优成本相比,所提算法对所有算例的最优成本平均值降低了6.67%,可以有效节约运行成本。 展开更多

关键词 两级选址-路径问题 设施规模决策 偏随机化 迭代局部搜索 城市物流

在线阅读 下载PDF 职称材料

一维大地电磁测深几种反演算法的比较研究 被引量：27

4

作者 冯思臣 王绪本 阮帅 《石油地球物理勘探》 EI CSCD 北大核心 2004年第5期594-599,498-628,共6页

大地电磁反演算法主要分为线性与非线性两类。马奎特法、遗传算法以及模拟退火是其中具有代表性的算法。本文将三种方法的反演过程、结果及理论进行了对比研究 ,指出各自的优点与局限性 ,以及使用时应注意的相应条件。研究表明 ,马奎特... 大地电磁反演算法主要分为线性与非线性两类。马奎特法、遗传算法以及模拟退火是其中具有代表性的算法。本文将三种方法的反演过程、结果及理论进行了对比研究 ,指出各自的优点与局限性 ,以及使用时应注意的相应条件。研究表明 ,马奎特法寻找目标函数全局最优的能力较差 ,只能局部寻优 ,但运算速度快 ;模拟退火法和遗传算法寻找目标函数全局最优的能力较强 ,但运算速度较慢。当对地下地电参数预先有一定程度了解 ,又可以选取比较合理的初始解时 ,可选择马奎特法 ,否则宜选用其他非线性全局寻优能力强的反演方法。 展开更多

关键词 大地电磁测深 反演算法 反演方法 模拟退火法 目标函数 代表性 电参数 一维 初始解 全局寻优能力

在线阅读 下载PDF 职称材料

求解约束优化问题的萤火虫算法及其工程应用 被引量：18

5

作者 龙文 蔡绍洪 +2 位作者 焦建军 陈义雄 黄亚飞 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第4期1260-1267,共8页

针对基本萤火虫算法存在收敛速度慢、易陷入局部最优等缺点,提出一种改进的萤火虫算法用于求解约束优化问题。该算法首先利用混沌序列初始化萤火虫的位置,引入动态随机局部搜索以加快算法的收敛速度;为了避免算法陷入局部最优,对当前全... 针对基本萤火虫算法存在收敛速度慢、易陷入局部最优等缺点,提出一种改进的萤火虫算法用于求解约束优化问题。该算法首先利用混沌序列初始化萤火虫的位置,引入动态随机局部搜索以加快算法的收敛速度;为了避免算法陷入局部最优,对当前全局最优解进行多样性变异操作。对几个数值优化和工程优化问题进行实验。研究结果表明:与其他启发计算法相比,该算法具有较强的寻优性能。 展开更多

关键词 萤火虫算法 约束优化问题 动态随机局部搜索 工程优化

在线阅读 下载PDF 职称材料

具有步长调整策略的强制进化随机游走算法优化换热网络 被引量：14

6

作者 刘璞 崔国民 +2 位作者 肖媛 陈家星 周剑卫 《化工进展》 EI CAS CSCD 北大核心 2017年第2期442-450,共9页

强制进化随机游走算法(random walking algorithm with compulsive evolution,RWCE)是一种优化换热网络的新方法,具有程序简单、算法适应性和全局搜索能力较强等优点。本文研究了最大步长对RWCE算法优化性能的影响,提出了抛物线函数的... 强制进化随机游走算法(random walking algorithm with compulsive evolution,RWCE)是一种优化换热网络的新方法,具有程序简单、算法适应性和全局搜索能力较强等优点。本文研究了最大步长对RWCE算法优化性能的影响,提出了抛物线函数的最大步长递减调整策略来平衡RWCE算法的全局搜索与局部搜索能力。将引入策略的RWCE算法与基础算法比较,发现加入最大步长递减调整策略的RWCE算法与基础RWCE算法相比,在进化后期能够跳出局部极小值,具有更强的局部搜索能力。采用10SP2、9SP和15SP换热网络实例检验加入此策略RWCE算法的有效性,其中10SP2和9SP算例的优化结果均好于文献最好结果,相比算例原始文献下降了20.98%和1.11%。对15SP算例优化找到了新的换热网络匹配结构,并好于多数无分流换热网络优化结果,且低于文献结果 4.60%,证明了此方法在换热网络优化中具有较强的优化能力。 展开更多

关键词 强制进化随机游走算法 换热网络优化 全局搜索能力 局部搜索能力

在线阅读 下载PDF 职称材料

改进微粒群优化求解置换流水车间调度问题 被引量：13

7

作者 刘延风 刘三阳 《计算机集成制造系统》 EI CSCD 北大核心 2009年第10期1968-1972,1985,共6页

针对置换流水车间调度问题,提出了一种改进微粒群优化的求解算法。首先,由基于启发式信息的贪婪随机自适应算法得到工件加工顺序,个体最优的初始值不再是随机生成的初始值,而是由该工件加工顺序转化而成;然后,对个体最优解进行了交换型... 针对置换流水车间调度问题,提出了一种改进微粒群优化的求解算法。首先,由基于启发式信息的贪婪随机自适应算法得到工件加工顺序,个体最优的初始值不再是随机生成的初始值,而是由该工件加工顺序转化而成;然后,对个体最优解进行了交换型局部搜索;最后,通过对Car系列和Rec系列基准的测试,表明了该算法的有效性。 展开更多

关键词 置换流水车间 调度 微粒群优化 贪婪随机自适应算法 局部搜索

在线阅读 下载PDF 职称材料

随机技术在瞎子爬山法中的应用与实现 被引量：7

8

作者 毛卫英 谌明 贺贵明 《计算机工程与设计》 CSCD 2002年第2期60-61,64,共3页

介绍了启发式搜索方法瞎子爬山算法及其缺陷，着重论述了随机技术与瞎子爬山算法的结合，对于目前的搜索策略，这是一种很大的改进。

关键词 瞎子爬山法 启发式搜索 全局最小值 局部极小值 随机技术 人工智能

在线阅读 下载PDF 职称材料

基于动态随机搜索和佳点集构造的改进粒子群优化算法 被引量：9

9

作者 梁昔明 陈富 龙文 《计算机应用》 CSCD 北大核心 2011年第10期2796-2799,共4页

针对粒子群优化算法局部搜索能力不足和易出现早熟收敛的问题,提出一种基于动态随机搜索和佳点集构造的改进粒子群优化算法。该算法通过引入动态随机搜索技术,对种群当前最优位置进行局部搜索;采用佳点集构造对陷入早熟收敛的种群重新... 针对粒子群优化算法局部搜索能力不足和易出现早熟收敛的问题,提出一种基于动态随机搜索和佳点集构造的改进粒子群优化算法。该算法通过引入动态随机搜索技术,对种群当前最优位置进行局部搜索;采用佳点集构造对陷入早熟收敛的种群重新初始化;引入负梯度方向直线搜索来加速算法寻优。仿真实验结果表明,与标准粒子群优化(SPSO)算法和耗散粒子群优化(DPSO)算法比较,提出的改进算法具有快速的收敛能力而且能有效地跳出局部最优,优化性能得到明显提高。 展开更多

关键词 粒子群优化 局部搜索能力 早熟收敛 动态随机搜索技术 佳点集 负梯度

在线阅读 下载PDF 职称材料

车辆数限制的多车型校车路径问题模型及算法研究 被引量：3

10

作者 侯彦娥 孔云峰 +1 位作者 党兰学 谢毅 《计算机科学》 CSCD 北大核心 2016年第12期234-240,共7页

为适应校车路径规划中校车有多种车型且每种车型数量受限的需求,建立车辆数限制的多车型校车路径问题(HFSBRP)的数学模型,并提出一种迭代局部搜索算法进行求解。该算法借助邻域随机选择的变邻域下降搜索(VND)算法完成局部提升。局部提... 为适应校车路径规划中校车有多种车型且每种车型数量受限的需求,建立车辆数限制的多车型校车路径问题(HFSBRP)的数学模型,并提出一种迭代局部搜索算法进行求解。该算法借助邻域随机选择的变邻域下降搜索(VND)算法完成局部提升。局部提升过程中,首先调整车型,然后再混合使用缩减路径数和提高车辆利用率的邻域解接受策略以提高算法的寻优能力,为保证解的多样性,允许接受一定偏差范围内的邻域解。此外,为避免算法过早陷入局部最优,设计了多点交换和移动的扰动规则。基于国际基准测试案例进行模型验证和算法测试,实验结果表明了模型的正确性和算法的有效性。 展开更多

关键词 多车型校车路径问题 车辆数限制 迭代局部搜索 随机邻域选择

在线阅读 下载PDF 职称材料

基于混合差分进化算法的并行机批处理调度问题研究 被引量：2

11

作者 王万良 范丽霞 +1 位作者 徐新黎 张静 《机电工程》 CAS 2012年第2期125-130,共6页

考虑到实际生产中产品多、批量小的特点,建立了一种带工艺约束的并行机批处理调度优化模型。为解决调度中的分批问题,提出了一种新的基于产品需求量的批量划分方案及批量染色体编码方式,采用两级差分进化算法来解决批量划分和批次调度问... 考虑到实际生产中产品多、批量小的特点,建立了一种带工艺约束的并行机批处理调度优化模型。为解决调度中的分批问题,提出了一种新的基于产品需求量的批量划分方案及批量染色体编码方式,采用两级差分进化算法来解决批量划分和批次调度问题;针对标准差分进化算法收敛速度慢、易出现早熟现象等问题,引入动态随机搜索和随机变异的局部搜索策略,以增强标准差分进化算法的局部搜索能力。测试算例及调度实例的仿真结果表明,该算法能有效地提高算法收敛速度,平衡其全局搜索和局部探索能力。 展开更多

关键词 差分进化算法 动态随机搜索 局部搜索 并行机调度 批处理

在线阅读 下载PDF 职称材料

一种求解旅行商问题的混合路径重连算法 被引量：5

12

作者 张晓霞 童杰伟 刘哲 《计算机工程》 CAS CSCD 2012年第12期122-124,128,共4页

提出一种求解旅行商问题的新型混合路径重连算法,将贪婪随机自适应搜索方法的构建机制引入到路径重连算法中,从而在搜索过程中同时考虑解的质量及分散性。在重连过程中,将向导解的属性逐步引入到起始解属性中,以快速获得该线路上的最优... 提出一种求解旅行商问题的新型混合路径重连算法,将贪婪随机自适应搜索方法的构建机制引入到路径重连算法中,从而在搜索过程中同时考虑解的质量及分散性。在重连过程中,将向导解的属性逐步引入到起始解属性中,以快速获得该线路上的最优解,并采用动态更新参考集策略加快收敛速度。实验结果表明,该算法的解质量优于其他算法。 展开更多

关键词 旅行商问题 贪婪随机自适应搜索方法 路径重连 局部搜索 限制候选列表 参考集

在线阅读 下载PDF 职称材料

改进RRT算法在未知三维环境下AUV目标搜索中的应用 被引量：12

13

作者 李娟 张韵 陈涛 《智能系统学报》 CSCD 北大核心 2022年第2期368-375,共8页

针对未知水下环境下的自主水下航行器(autonomous underwater vehicle,AUV)目标搜索问题,传统方法搜索速度慢且以解决二维平面下搜索问题为主,本文提出了一种基于改进RRT(rapid-exploration random tree)的未知三维环境目标搜索算法。... 针对未知水下环境下的自主水下航行器(autonomous underwater vehicle,AUV)目标搜索问题,传统方法搜索速度慢且以解决二维平面下搜索问题为主,本文提出了一种基于改进RRT(rapid-exploration random tree)的未知三维环境目标搜索算法。在搜索方面,分别建立了包括目标存在概率地图、不确定度地图、区域遍历度地图在内的实时地图并设定其更新规则,根据搜索目标建立决策函数;在局部规划方面,将滚动规划与改进RRT算法相结合,规划出到搜索决策点的路径。二者的结合,实现了AUV在三维空间下在线实时搜索。仿真表明,该算法具有较强的遍历能力,提高了三维空间下目标搜索的速度。 展开更多

关键词 自主水下航行器 目标搜索 快速扩展随机树 局部路径规划 水下环境 滚动规划 实时搜索 决策

在线阅读 下载PDF 职称材料

求解无约束优化问题的改进布谷鸟搜索算法 被引量：2

14

作者 苏芙华 刘云连 伍铁斌 《计算机工程》 CAS CSCD 2014年第5期224-227,233,共5页

布谷鸟搜索算法是一种基于种群迭代搜索的全局优化算法。为求解无约束优化问题,提出一种改进的布谷鸟搜索算法。利用混沌序列构造初始种群以增加群体的多样性,引入动态随机局部搜索技术对当前最优解进行局部搜索,以加快算法的收敛速度。... 布谷鸟搜索算法是一种基于种群迭代搜索的全局优化算法。为求解无约束优化问题,提出一种改进的布谷鸟搜索算法。利用混沌序列构造初始种群以增加群体的多样性,引入动态随机局部搜索技术对当前最优解进行局部搜索,以加快算法的收敛速度。对4个标准测试函数进行仿真实验,并与其他6种算法进行比较,结果表明,该算法具有较强的全局搜索能力和较快的收敛速度。 展开更多

关键词 布谷鸟搜索算法 无约束优化问题 混沌 动态随机局部搜索 惯性权重 多样性

在线阅读 下载PDF 职称材料

结合禁忌搜索的改进粒子群优化算法 被引量：5

15

作者 李勇刚 邓艳青 《计算机工程》 CAS CSCD 2012年第18期155-157,共3页

为提高粒子群优化算法的全局搜索和局部开采能力,提出一种结合禁忌搜索(TS)的改进粒子群优化算法。在搜索过程中,以线性递增的概率对最优粒子实施随机扰动,在全局搜索收敛到一定程度后,引入TS算法进行局部搜索,使算法快速收敛到全局最... 为提高粒子群优化算法的全局搜索和局部开采能力,提出一种结合禁忌搜索(TS)的改进粒子群优化算法。在搜索过程中,以线性递增的概率对最优粒子实施随机扰动,在全局搜索收敛到一定程度后,引入TS算法进行局部搜索,使算法快速收敛到全局最优解。分析结果表明,该算法收敛精度较高,能有效克服早熟收敛问题。 展开更多

关键词 粒子群优化算法 禁忌搜索 随机扰动 局部最优 收敛精度

在线阅读 下载PDF 职称材料

随机交叉全局和声搜索算法 被引量：8

16

作者 翟军昌 秦玉平 《计算机工程与应用》 CSCD 北大核心 2018年第12期21-26,115,共7页

针对和声搜索算法易陷入局部最优的不足,提出了一种随机交叉全局和声搜索(RCGHS)算法。通过最差和声向最优和声学习提高算法的全局搜索性能,引入其他和声向最优和声学习的交互策略提高算法的局部搜索性能。将两种学习策略随机交叉动态... 针对和声搜索算法易陷入局部最优的不足,提出了一种随机交叉全局和声搜索(RCGHS)算法。通过最差和声向最优和声学习提高算法的全局搜索性能,引入其他和声向最优和声学习的交互策略提高算法的局部搜索性能。将两种学习策略随机交叉动态产生新和声,平衡算法的全局搜索和局部搜索性能。在和声记忆库更新阶段,利用即兴创作产生的和声向量与随机反向学习产生的和声向量中较优的个体更新和声记忆库。将RCGHS算法与目前文献中较优的几种改进HS算法、ABC算法、PSO算法和GWO算法进行性能测试,测试结果表明RCGHS算法具有较高的寻优精度和较快的收敛速度。 展开更多

关键词 和声搜索算法 随机交叉 反向学习 局部最优

在线阅读 下载PDF 职称材料

车轮转速信号混合噪声的非线性Volterra滤波方法 被引量：3

17

作者 李宁洲 卫晓娟 +1 位作者 丁旺才 芦宽宽 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第2期279-284,共6页

为保证机车黏着控制品质,提出车轮转速信号所含混合噪声(高斯噪声和冲击噪声)的非线性Volterra滤波方法,并结合混沌优化策略及动态随机局部搜索算子,提出动态随机局部搜索生物地理优化算法对Volterra滤波器模型参数进行优化求解.利用Vol... 为保证机车黏着控制品质,提出车轮转速信号所含混合噪声(高斯噪声和冲击噪声)的非线性Volterra滤波方法,并结合混沌优化策略及动态随机局部搜索算子,提出动态随机局部搜索生物地理优化算法对Volterra滤波器模型参数进行优化求解.利用Volterra滤波器的结构优势(具有预测性能、兼具线性和非线性项),既能滤除混合噪声又可满足黏着控制的实时性要求.仿真实验结果表明,经优化求解的非线性Volterra滤波器实现了对车轮转速信号所含混合噪声的有效滤除. 展开更多

关键词 非线性Volterra滤波器 车轮转速信号 高斯噪声 冲击噪声 动态随机局部搜索生物地理优化算法

在线阅读 下载PDF 职称材料

基于局部随机搜索粒子群优化算法的电站短期发电优化调度 被引量：4

18

作者 陈功贵 《电力自动化设备》 EI CSCD 北大核心 2008年第5期52-55,共4页

为提高粒子群优化(PSO)算法搜索精度、加快后期收敛速度,提出一种新的PSO算法,即局部随机搜索PSO算法。该算法用于求解电力系统的短期发电优化调度问题时,不仅要求满足电站实际运行中的系统负荷平衡约束,而且要考虑机组爬坡约束、出力... 为提高粒子群优化(PSO)算法搜索精度、加快后期收敛速度,提出一种新的PSO算法,即局部随机搜索PSO算法。该算法用于求解电力系统的短期发电优化调度问题时,不仅要求满足电站实际运行中的系统负荷平衡约束,而且要考虑机组爬坡约束、出力限制区约束等非线性约束。给出了局部随机搜索PSO算法的步骤及短期发电优化调度问题求解方法。通过应用所提出的算法和其他文献提出的PSO算法、改进快速进化规划(IFEP)算法对15机系统的优化调度计算相比,证明所提出的算法最优解的发电费用最低,分别减少了3.8%和1%。 展开更多

关键词 短期发电调度 粒子群优化 局部随机搜索 非线性约束

在线阅读 下载PDF 职称材料

说话人识别中随机局部搜索算法的研究

19

作者 蒋皓石 杜谋辉 林嘉宇 《计算机工程与科学》 CSCD 2006年第7期85-86,108,共3页

目前在矢量量化的码本训练中经典的聚类方法是LBG算法,但该算法的主要缺陷是对初始码书的依赖性较大,容易过早地陷入局部极小。本文在基于矢量量化的说话人识别中研究了一种随机局部搜索的聚类算法。该算法不依赖初始条件,结构规则,容... 目前在矢量量化的码本训练中经典的聚类方法是LBG算法,但该算法的主要缺陷是对初始码书的依赖性较大,容易过早地陷入局部极小。本文在基于矢量量化的说话人识别中研究了一种随机局部搜索的聚类算法。该算法不依赖初始条件,结构规则,容易实现,效果好,具有很优越的全局优化搜索能力,在语音参数聚类实验中表现出了很好的性能,得到的码书质量也优于经典的LBG算法,从而为在基于矢量量化的说话人识别中设计准全局最优码书提供了一种新思路。 展开更多

关键词 随机局部搜索 LBG 聚类 矢量量化

在线阅读 下载PDF 职称材料

融合局部搜索的和声搜索算法 被引量：2

20

作者 朱凡 刘建生 谢亮亮 《计算机工程与设计》 北大核心 2017年第6期1541-1546,共6页

针对和声搜索算法存在易陷入局部最优,导致提早收敛的缺点,提出一种融合局部搜索的和声搜索(LSHS)算法。将最优和声向量与在种群中随机选择的两个和声向量进行线性组合,生成一个新和声,扩大局部搜索区域,维持算法多样性,提高算法收敛速... 针对和声搜索算法存在易陷入局部最优,导致提早收敛的缺点,提出一种融合局部搜索的和声搜索(LSHS)算法。将最优和声向量与在种群中随机选择的两个和声向量进行线性组合,生成一个新和声,扩大局部搜索区域,维持算法多样性,提高算法收敛速度。用9个标准测试函数对所提算法与HS和GHS算法进行实验比较,实验结果表明,LSHS算法的结果更优,性能更好。 展开更多

关键词 和声搜索算法 最优和声 随机选择 线性组合 局部搜索

在线阅读 下载PDF 职称材料