基于改进的自适应遗传算法HCGA的测试数据自动生成 被引量：8

1

作者 王捷民 丁刚毅 +1 位作者 宋瀚涛 熊建国 《北京理工大学学报》 EI CAS CSCD 北大核心 2007年第10期883-885,910,共4页

针对软件测试数据的自动生成,提出了一种自适应遗传算法和爬山算法相结合的改进算法HCGA.通过设计自适应交叉和变异算子,加强了遗传算法的前期全局搜索能力;在进化后期嵌入了爬山算法,提高了局部搜索能力.实验结果表明,该算法在测试数... 针对软件测试数据的自动生成,提出了一种自适应遗传算法和爬山算法相结合的改进算法HCGA.通过设计自适应交叉和变异算子,加强了遗传算法的前期全局搜索能力;在进化后期嵌入了爬山算法,提高了局部搜索能力.实验结果表明,该算法在测试数据的自动生成上优于遗传算法,提高了效率. 展开更多

关键词 软件测试 测试数据生成 自适应遗传算法 爬山算法

下载PDF 职称材料

残差灰色风速预测最大风能追踪策略研究 被引量：10

2

作者 郭鹏 《太阳能学报》 EI CAS CSCD 北大核心 2011年第4期548-552,共5页

该文引入灰色预测理论,用以往时刻的风速信息预测下一控制时刻的风速,并用残差修正方法来提高预测精度。根据该预测风速的大小来确定下一时刻最优功率点搜索的起始风电机组转速,再利用变步长转速扰动的最大风能追踪策略(爬山法)找到最... 该文引入灰色预测理论,用以往时刻的风速信息预测下一控制时刻的风速,并用残差修正方法来提高预测精度。根据该预测风速的大小来确定下一时刻最优功率点搜索的起始风电机组转速,再利用变步长转速扰动的最大风能追踪策略(爬山法)找到最优功率点。仿真表明,残差灰色风速预测方法具有很好的预测效果,有效缩小了最优功率点的搜索区间,缩短了搜索时间,提高了机组的运行效率。 展开更多

关键词 最大风能追踪(MPPT) 残差灰色风速预测 转速控制 爬山法

下载PDF 职称材料

双自由度波浪发电系统的最大功率跟踪控制 被引量：11

3

作者 郑明月 杨金明 +2 位作者 林凯东 黄秀秀 段鹏翔 《可再生能源》 CAS 北大核心 2017年第5期778-783,共6页

文章提出了一种全封闭双自由度的振荡浮子波浪发电系统。在分析其动力学特性基础上,采用一种变负载的最大功率点跟踪(MPPT)方法,实现了系统在波浪变频率条件下的最大发电控制;通过爬山法寻找到最优负载阻值,得到参考电流;通过控制开关... 文章提出了一种全封闭双自由度的振荡浮子波浪发电系统。在分析其动力学特性基础上,采用一种变负载的最大功率点跟踪(MPPT)方法,实现了系统在波浪变频率条件下的最大发电控制;通过爬山法寻找到最优负载阻值,得到参考电流;通过控制开关管的导通与关断进行电流控制,使电机电流跟随给定电流值、电机输出平均功率达到最大值,实现系统的最大功率跟踪。仿真结果表明,该方法能够跟随波浪频率变化自适应调节等效负载,实现电机的最大功率输出。 展开更多

关键词 波浪发电 变负载 MPPT 爬山法

下载PDF 职称材料

金属覆层保偏光纤偏振器的五层波导模型及理论分析 被引量：8

4

作者 倪明 胡永明 +1 位作者 陈哲 孟洲 《光学学报》 EI CAS CSCD 北大核心 2001年第2期142-146,共5页

对金属覆层保偏光纤偏振器建立了五层波导变参量物理模型 ,设计了自适应套孔爬山法的数值计算方法求解含多层波导本征值的复超越方程 ,计算结果揭示了金属覆层保偏光纤偏振器的物理机制 ,并对器件进行了优化设计 。

关键词 爬山法 金属覆层保偏光纤偏振器 五层波导模型 仿真 优化设计

原文传递

改进教与学算法在圆度误差评定中的应用 被引量：9

5

作者 杨洋 李明 +1 位作者 顾京君 韦庆玥 《机械设计与制造》 北大核心 2019年第5期117-120,共4页

为了提高圆度误差的评定精度和计算收敛速度,提出了一种改进教与学算法的圆度误差评定方法。首先,通过圆度误差最小区域原则的数学模型,建立算法的目标函数。其次,在标准教与学算法的基础上,设计了两阶段爬山搜索策略增强局部开发能力,... 为了提高圆度误差的评定精度和计算收敛速度,提出了一种改进教与学算法的圆度误差评定方法。首先,通过圆度误差最小区域原则的数学模型,建立算法的目标函数。其次,在标准教与学算法的基础上,设计了两阶段爬山搜索策略增强局部开发能力,进一步提高算法精度和收敛速度。最后通过三坐标测量的圆度测量数据进行求解验证,并将计算结果与常用的最小二乘法,遗传算法,粒子群算法等进行对比。实例表明,改进教与学算法在圆度误差评定上的计算精度和收敛速度都优于传统算法,体现了其优越性。 展开更多

关键词 圆度误差 最小区域法 教与学算法 爬山算法 改进教与学算法

下载PDF 职称材料

爬山法与模式蚁群法混合的贝叶斯优化算法 被引量：7

6

作者 胡云安 刘振 +1 位作者 宋瑞华 史建国 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第5期90-95,共6页

针对传统贝叶斯优化算法进化效率低及收敛速度慢的情况,提出一种新型混合贝叶斯优化算法.该算法利用适应度遗传及个体的局部搜索方法,使种群个体趋向于全局最优解,提高了进化效率.为提高贝叶斯优化算法中贝叶斯网络结构学习的效率,提出... 针对传统贝叶斯优化算法进化效率低及收敛速度慢的情况,提出一种新型混合贝叶斯优化算法.该算法利用适应度遗传及个体的局部搜索方法,使种群个体趋向于全局最优解,提高了进化效率.为提高贝叶斯优化算法中贝叶斯网络结构学习的效率,提出一种爬山法和模式蚁群算法相结合的网络结构学习方法,同时对新型贝叶斯优化算法的收敛性进行了分析.利用典型的函数对提出的新型混合贝叶斯优化算法进行了仿真分析,证明了所提出的方法可以有效地加快算法的收敛速度和收敛精度.将该算法应用于目标分配问题中,仿真证明了所提算法的有效性和优越性. 展开更多

关键词 贝叶斯优化算法 爬山法 局部搜索 模式 蚁群算法 目标分配

原文传递

基于风速预测的改进爬山法最大功率追踪策略 被引量：6

7

作者 姚万业 贾昭鑫 黄璞 《电力科学与工程》 2018年第2期44-49,共6页

针对变速变桨风速发电机组如何在低风速时最大限度地捕获风能,提出了一种基于风速预测的改进爬山法最大功率追踪策略。首先搭建由模糊粗糙集(FRS)和神经网络预测(LSTM)两部分组成的预测模型,利用模糊粗糙集对噪声的敏感性,对风机多传感... 针对变速变桨风速发电机组如何在低风速时最大限度地捕获风能,提出了一种基于风速预测的改进爬山法最大功率追踪策略。首先搭建由模糊粗糙集(FRS)和神经网络预测(LSTM)两部分组成的预测模型,利用模糊粗糙集对噪声的敏感性,对风机多传感器采集的自然特性时间序列参数进行分析,通过属性约简,将输入信息的空间维数简化,确定神经网络的输入参数,作为后者LSTM神经网络预测模型部分的输入。利用LSTM在时间深度上有效避免梯度传播消失的特性,通过训练学习,抽取逼近隐含的输入输出的非线性关系,捕获时间序列风速上各个信息的关联度和时间延展度,得到风速的提前一步预测。然后依靠预测的风速信息,从搜索方向确定,搜索区间优化,避免最大功率点附近频繁波动3个方面改进了传统爬山法,避免传统方法的不足。通过GH bladed软件实验仿真表明:提出的最大功率追踪控制策略能够有效避免了风速变化情况下错误的搜索方向,提高追踪速度,明显减少风机在MPP点处的振荡,有效提高了风能捕获效率。 展开更多

关键词 风机 LSTM 爬山法 最大功率追踪

下载PDF 职称材料

主动式动力反共振隔振系统控制策略研究与仿真 被引量：6

8

作者 张闻 张方 姜金辉 《国外电子测量技术》 2015年第10期17-21,共5页

动力反共振隔振是一种非常有效的减隔振方法。它具有静态刚度大,适合低频隔振,隔振效率与主质量块无关,反共振点隔振效率高等突出优点。然而,当外激励频率偏离反共振频率时,被动式动力反共振隔振系统不能实时调节自身结构以适应外界环... 动力反共振隔振是一种非常有效的减隔振方法。它具有静态刚度大,适合低频隔振,隔振效率与主质量块无关,反共振点隔振效率高等突出优点。然而,当外激励频率偏离反共振频率时,被动式动力反共振隔振系统不能实时调节自身结构以适应外界环境的变化,从而导致隔振效率的降低。针对前人设计的动力反共振隔振装置,提出了一种基于爬山法的主动控制算法,能够根据外界环境的变化实时的调节装置的反共振频率,有效地拓宽了隔振装置的可用频带。在此理论基础上,基于LabVIEW平台对所提出的控制算法进行了仿真研究,仿真结果表明了该算法的有效性。 展开更多

关键词 动力反共振隔振 振动主动控制 智能结构 爬山法 LABVIEW仿真

下载PDF 职称材料

无限制背包问题的爬山算法 被引量：3

9

作者 宋翔 聂义勇 储诚斌 《小型微型计算机系统》 CSCD 北大核心 2004年第7期1352-1355,共4页

给出了一种求解整数背包问题的爬山解法 ,并对该算法的计算复杂度及最坏情形进行了理论分析 .通过与经典的求解背包问题方法的对比研究 ,给出了该算法的适用范围并展示其优越性 .数值实验表明 ,该算法简便易行 ,在其适用范围内具有计算... 给出了一种求解整数背包问题的爬山解法 ,并对该算法的计算复杂度及最坏情形进行了理论分析 .通过与经典的求解背包问题方法的对比研究 ,给出了该算法的适用范围并展示其优越性 .数值实验表明 ,该算法简便易行 ,在其适用范围内具有计算复杂度低 ,近优程度高等优点 . 展开更多

关键词 背包问题 无限制 爬山算法

下载PDF 职称材料

自回归滑动平均模型风速预测最大风能追踪策略研究 被引量：5

10

作者 郭鹏 《华北电力大学学报（自然科学版）》 CAS 北大核心 2010年第2期89-93,共5页

变速恒频风力发电机组在额定风速以下的最大风能追踪(Maximum Power point Tracking,MPPT)效果对于机组的效率有很大影响。现有的最大风能追踪策略不论是功率控制模式还是转速控制模式都是无风速测量下的最大风能追踪策略。究其原因,就... 变速恒频风力发电机组在额定风速以下的最大风能追踪(Maximum Power point Tracking,MPPT)效果对于机组的效率有很大影响。现有的最大风能追踪策略不论是功率控制模式还是转速控制模式都是无风速测量下的最大风能追踪策略。究其原因,就在于风速无法精确测量。引入时间序列法中的自回归滑动平均模型(ARMA)对风速进行超前一步预测。根据该预测风速的大小来确定下一时刻最优功率点搜索的起始风机转速,再利用变步长转速扰动的最大风能追踪策略(爬山法)找到最优功率点。仿真表明,时间序列法对风速具有较好的预测效果,有效地缩小了最优功率点的搜索区间,缩短了搜索时间,提高了机组的运行效率。 展开更多

关键词 最大风能追踪(MPPT) 自回归滑动平均模型(ARMA) 转速控制 爬山法

下载PDF 职称材料

变PWM步长的爬山法在光伏发电系统中的应用 被引量：4

11

作者 裴贝贝 王维庆 +1 位作者 王海云 李媛 《电测与仪表》 北大核心 2018年第23期96-102,共7页

为了最大限度的利用太阳能,避免因外部环境或负载突变时传统算法在最大功率点跟踪过程中出现的功率连续振荡、稳态精度低的问题,文中对光伏发电系统提出了一种变PWM步长的爬山算法。该方法是在单次迭代中确定扰动方向和步长大小来追踪... 为了最大限度的利用太阳能,避免因外部环境或负载突变时传统算法在最大功率点跟踪过程中出现的功率连续振荡、稳态精度低的问题,文中对光伏发电系统提出了一种变PWM步长的爬山算法。该方法是在单次迭代中确定扰动方向和步长大小来追踪最大功率点。通过仿真和实验两方面验证了变步长爬山算法在稳态和动态两种条件下MPPT系统的输出特性,并对比固定步长的爬山法对MPPT系统的性能进行了综合评估。结果表明变步长爬山算法的有效性,该方法能快速精确地搜索到光伏阵列的最大功率点,减少了响应时间、恢复时间和功率振荡,提高了光伏发电系统的能量转换效率。 展开更多

关键词 光伏系统 最大功率点追踪 爬山法 占空比

下载PDF 职称材料

精确对准过程中的算法研究 被引量：2

12

作者 陈庄庄 李罡 郑煜 《光通信研究》 北大核心 2010年第1期66-69,共4页

文章基于单模阵列光纤与平面光波导对准的理论模型,对在精确对准过程中常见的两种位置搜索法(爬山法和模式搜索法)进行了仿真模拟实验。仿真实验证明模式搜索法可以更快地搜索到最大光功率值,算法收敛性明显好于爬山法。

关键词 精确对准 爬山法 模式搜索法

下载PDF 职称材料

改进蚁群算法求解单行设施布局问题 被引量：2

13

作者 关健 林耿 《吉林大学学报（信息科学版）》 CAS 2016年第4期528-535,共8页

针对单行设施布局问题已有算法结构复杂、对算法参数有较大依赖性、求解效果欠佳的问题,提出一种改进的蚁群算法。该算法采用基于目标函数值的自适应等级划分策略,实现了信息素增量优胜劣汰、改进信息素的更新规则。通过简化状态转移概... 针对单行设施布局问题已有算法结构复杂、对算法参数有较大依赖性、求解效果欠佳的问题,提出一种改进的蚁群算法。该算法采用基于目标函数值的自适应等级划分策略,实现了信息素增量优胜劣汰、改进信息素的更新规则。通过简化状态转移概率函数,降低计算量和算法对参数的依赖性,引入精英候选集,提高优良设备的选择概率。同时,采用基于插入式邻域结构的爬山寻优算法作为局部搜索进行深度搜索。仿真结果表明,求解28个大规模的测试例子时,该算法总的平均运行时间分别为混合遗传算法的14%,Lin-Kernighan算法的5%,分散搜索算法的50%,说明该算法可在短时间内较稳定地得到高质量的近优解,性能优越于其他算法。 展开更多

关键词 单行设施布局 蚁群算法 爬山法 局部搜索

下载PDF 职称材料

自由飞行下基于冲突区域的最小安全间距研究 被引量：2

14

作者 张俊强 杨小会 王健 《航空计算技术》 2017年第4期26-29,33,共5页

自由飞行是解决空域拥挤、节省飞行时间的有效方式,为保障飞行安全,对自由飞行下的最小安全间距进行研究。针对自由飞行空域中处于不同高度且有垂直运动的航空器,构建了一种圆柱形的冲突区域,从而建立了基于冲突区域的碰撞风险模型。对... 自由飞行是解决空域拥挤、节省飞行时间的有效方式,为保障飞行安全,对自由飞行下的最小安全间距进行研究。针对自由飞行空域中处于不同高度且有垂直运动的航空器,构建了一种圆柱形的冲突区域,从而建立了基于冲突区域的碰撞风险模型。对于给定的安全目标水平,利用爬山法对最小安全间距进行求解。算例验证了模型的可行性。 展开更多

关键词 自由飞行 碰撞风险 冲突区域 最小安全间距 爬山法

下载PDF 职称材料

基于爬山法的MPPT风力发电控制研究 被引量：2

15

作者 孟德越 马力 宋翔宇 《沧州师范学院学报》 2021年第1期60-64,共5页

风力发电机是一种将风能转化机械能、再将机械能转化为电能的装置.采取最大功率点跟踪(MPPT)技术可以有效利用风能,提升发电效率.首先,对风力机和发电机进行了数学建模,并搭建了simulink模型;其次,根据风力机的功率曲线分析了最大功率... 风力发电机是一种将风能转化机械能、再将机械能转化为电能的装置.采取最大功率点跟踪(MPPT)技术可以有效利用风能,提升发电效率.首先,对风力机和发电机进行了数学建模,并搭建了simulink模型;其次,根据风力机的功率曲线分析了最大功率跟踪的原理,搭建了基于爬山法的控制的simulink仿真模型,并以BUCK电路作为阻抗匹配单元搭建整体仿真电路,实现最大功率跟踪.仿真结果符合预期,验证了控制方案的正确性. 展开更多

关键词 风力发电 MPPT 爬山法

下载PDF 职称材料

关于风力发电系统效率优化控制研究 被引量：2

16

作者 陈明霞 曾宇 《计算机仿真》 CSCD 北大核心 2016年第2期142-146,152,共6页

在风力发电系统中,风力发电系统效率优化控制能实现风能向电能最大效率地转换,提高风能利用率。但是在实际风场中最大功率点会随风速的变化而转移,从而给最大功率的跟踪带来困难,利用变步长转速扰动爬山法实现最大功率的跟踪,针对爬山... 在风力发电系统中,风力发电系统效率优化控制能实现风能向电能最大效率地转换,提高风能利用率。但是在实际风场中最大功率点会随风速的变化而转移,从而给最大功率的跟踪带来困难,利用变步长转速扰动爬山法实现最大功率的跟踪,针对爬山法追踪最大功率点过程中引起的搜索时间长、主动扰动易引起机械振荡等不足,提出残差修正的灰色理论预测下一个控制时刻的风速,来确定下一时刻最优功率点搜索的起始转速,再利用变步长转速扰动实现最大功率追踪,在最短的时间内搜索到最优功率点。仿真分析与研究表明,残差修正灰色理论对风速预测具有很好的效果,能够有效缩短最优功率点的搜索区间和搜索时间,可以为提高整机发电效率提供依据。 展开更多

关键词 风力发电 爬山法 残差修正 灰色理论

下载PDF 职称材料

基于网格爬山法的最大似然DOA估计算法 被引量：1

17

作者 艾名舜 马红光 《信号处理》 CSCD 北大核心 2011年第6期890-895,共6页

最大似然波达方向(DOA)估计具有最优的理论性能,但是存在计算量过大的问题。为了降低最大似然DOA估计的计算量,将参数估计转化为高维非线性函数的优化问题,并提出了一种新的优化算法。首先利用波束形成法对空间谱进行预估计并根据空间... 最大似然波达方向(DOA)估计具有最优的理论性能,但是存在计算量过大的问题。为了降低最大似然DOA估计的计算量,将参数估计转化为高维非线性函数的优化问题,并提出了一种新的优化算法。首先利用波束形成法对空间谱进行预估计并根据空间谱信息构造一组满足"预估分布"的初始解,这组初始解以较大概率落在全局最优解的局部吸引域中。然后将其中适应度最大的一个初始解作为局部搜索的起点。网格爬山法是一种以网格为单元的局部搜索方法,比传统爬山法更加高效和稳定,因此采用该方法获取全局最优解。新算法不仅能够得到精确的参数估计,同时具有较高的计算效率,计算机仿真显示新算法的计算效率高于基于粒子群优化的最大似然DOA估计算法。 展开更多

关键词 最大似然 波达方向估计 爬山法 局部搜索

下载PDF 职称材料

图最小线性排序问题的Memetic爬山算法

18

作者 陈雄峰 陈振 徐戈 《计算机科学与探索》 CSCD 北大核心 2016年第11期1623-1632,共10页

针对图最小线性排序问题优化目标的特性及其可行域总是连通的特点,提出了一个新型的Memetic爬山算法。在Memetic算法框架及其主要算子内部流程中同时结合爬山法,并在主要算子内部采用迂回爬山策略。设计可变型顶点-边-邻接交叉算子,改... 针对图最小线性排序问题优化目标的特性及其可行域总是连通的特点,提出了一个新型的Memetic爬山算法。在Memetic算法框架及其主要算子内部流程中同时结合爬山法,并在主要算子内部采用迂回爬山策略。设计可变型顶点-边-邻接交叉算子,改进使用基于贪心随机自适应搜索过程的初始解生成算法,采用动态更新等保持种群多样性策略。公认测试集的实验结果表明,与最近的两阶段模拟退火算法(two-stage simulated annealing,TSSA)和分散搜索与路径重链接算法(scatter search and path relinking,SSPR)相比,该算法具有更好的整体性能。在相近平均运行时间内,该算法近优解质量分别平均提高1.6%和2.01%,21个测试例子中13个获得当时最好的近优解,比TSSA算法多出4个,比SSPR算法多出2个。 展开更多

关键词 最小线性排序 MEMETIC算法 爬山法 邻接交叉

下载PDF 职称材料

基于遗传算法的机组优化组合研究

19

作者 贾晋 张俊芳 《河海大学常州分校学报》 2007年第1期11-14,共4页

为降低发电机发电成本,采用改进的遗传算法研究发电机组优化问题。首先将爬山法应用于遗传算法,使得改进后的遗传算法不仅具有搜索速度快、鲁棒性强等优点,而且收敛迅速,精度高;然后将改进算法应用于发电机机组优化。模拟仿真表明,该算... 为降低发电机发电成本,采用改进的遗传算法研究发电机组优化问题。首先将爬山法应用于遗传算法,使得改进后的遗传算法不仅具有搜索速度快、鲁棒性强等优点,而且收敛迅速,精度高;然后将改进算法应用于发电机机组优化。模拟仿真表明,该算法收敛性好,适应性强,具有很好的实用价值。 展开更多

关键词 遗传算法 爬山法 发电机机组优化

下载PDF 职称材料

应用自适应套孔爬山法求解多层光波导复本征方程 被引量：3

20

作者 倪明 胡永明 +2 位作者 陈哲 孟洲 曹动 《光电子．激光》 EI CAS CSCD 1999年第5期411-414,共4页

本文应用自适应套孔爬山法求解多层光波导复本征方程。计算的结果与各种传统方法进行了比较。

关键词 复超越方程 自适应 套孔爬山法 多层波导 光波导

原文传递