爬山法

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

摘要： 近年来,在HDFS上的小文件聚类存储问题引起了广泛关注.针对传统聚类算法DB-SCAN在聚类过程中,出现数据密度不均匀时造成聚类效果粗糙及时间开销较大等问题,提出了一种基于经改进网格单元的DBSCAN聚类算法.该算法首先使用网格单元划分及爬山法辨别出局部次优区域来缩小搜索范围,进而再从所选局部次优区域执行宽度优先搜索法,遍历数据点并将其聚类成簇,有效地提高了数据聚类的精确度,显著降低了时间成本.实验结果表明,在数据集较小的情况下,该算法在聚类精度和运行时间上与传统算法接近.当数据集较大时,与传统算法相比,该算法的聚类精度有明显提高,具有更高的时间效率,满足了大数据环境下的小文件处理需求.

摘要： 在满足输出电压条件下,基于脉宽调制(PWM)与移相控制策略结合的隔离型双向DC/DC变换器存在多个移相角和占空比的组合,但是变换器在不同移相角和占空比组合下的传输效率并不相同.为了提高基于PWM与移相控制策略方法隔离型双向DC/DC变换器的传输效率,提出一种基于爬山算法的效率优化方法.所提方法将不同移相角和占空比的组合作为算法的解,传输效率作为评价函数.基于初始条件下,用爬山法对移相角和占空比进行校正,以获得变换器最大的传输效率,该方法能快速找到变换器全局最优解.最后,实验验证了通过爬山算法实现双向DC/DC变换器获得最大效率的可行性.

摘要： 论文主要研究了风力发电机运行稳定性的机械部分,运用曲线拟合方法和爬山算法对最大功率跟踪控制方法进行了比较研究,在DIgSLIENT仿真过程中建立了改进的控制模块并进行比较研究,从而得出改进的爬山算法和MPPT的控制模块具有良好的计算效果.通过建立SVC和STATCOM的模型和改进的控制模块连接到风力发电系统,在DIgSLIENT仿真中验证了SVC和STATCOM模型的有效性,并分析了模型对风力发电设备和系统的影响.研究结果表明,STATCOM在电网三相短路故障中有利于电压恢复和无功补偿.

摘要： The output power of the PV system varies with changes in the external environment,if the control of photovoltaic array is always working at the maximum power point,will improve the efficiency of photovoltaic power generation.In the traditional single MPPT algorithm,the dynamic and steady state of the system can not be satisfied at the same time.Therefore,a combination algorithm of hill climbing method and variable universe fuzzy control algorithm is proposed,through MATLAB/Simulink simulation analysis,we compare the output power of the photovoltaic cell with the method of mountain climbing,fuzzy control,variable universe fuzzy control and combination algorithm.The simulation results show that the proposed algorithm can rapidly and stably track the maximum power point.%光伏发电系统的输出功率随外界环境的改变而变化,若控制光伏列阵始终在最大功率点处工作,将能提高光伏发电效率.在传统单一的MPPT算法中,无法同时满足系统的动态性和稳态性,为此拟提出一种将爬山法与变论域模糊控制组合算法,并通过Simulink仿真分析,分别对比研究了爬山法、模糊控制法、变论域模糊控制以及组合算法跟踪光伏列阵最大功率点的输出特性.仿真结果表明:组合控制算法能快速、稳定地追踪最大功率点.

摘要： 针对稳态匹配概率(Steady-State Matching Probability,SSMP)立体匹配算法在处理视差范围大的测试图中产生的空洞现象以及使用该算法后由于右视差图中的错误视差导致的左视差图中正确视差丢失问题,提出一种基于稳态匹配概率和半全局匹配(Semi-Global Matching,SGM)相结合的立体匹配算法.首先使用SSMP算法求取初始视差图.接着,使用基于爬山法颜色分割的填充准则进行填充.然后使用SGM 算法重新获取视差图,将两幅视差图中一致的视差信息填充到经过左右一致性检测后的含有空洞的视差图中.最后,使用SSM P算法中的空洞填充和中值滤波得到精化后的视差图.实验结果表明,改进后的SSMP算法在Middlebury测试平台上第2版本的四组图像的平均匹配误差从5.38% 减少到5.23%,第3版本部分测试图像的平均匹配误差从24.7% 减少到21.5%,该算法能很好地处理上述问题,有效提高匹配精确度,且具有鲁棒性.%Steady-State Matching Probability(SSMP)stereo matching algorithm will generate hole phenomenon in the test charts with large parallax.And the correct disparity will be lost in the left dis-parity map due to the wrong parallax in the right disparity map after using the algorithm.In order to solve these problems,a stereo matching algorithm based on the combination of SSMP and semi-global matching(SGM)is proposed.First,the initial disparity map is obtained by using the SSMP algo-rithm.Next,the disparity map is filled with the filling criteria based on the Hill-climbing color seg-mentation.Then,the disparity map is retrieved by the SGM algorithm.The consistent disparity infor-mation in the two disparity maps is filled in the disparity map with holes after the left-right consisten-cy detection.Finally,the refined disparity map is obtained by the empty filling and median filtering in the SSMP algorithm.The experimental results demonstrate that the average false matching ratio of the improved SSMP algorithm decreases from 5.38% to 5.23% on the second version and decreases from 24.7% to 21.5% on the third version of Middlebury testing benchmark.The proposed algorithm is able to deal with the above problems well,improve the matching accuracy effectively and have good robustness.

摘要： 提出了基于波形匹配的方法预测一次电流过零点，来提高高频电源输出功率。然而直接使用归一化互相关算法计算量大，速度慢。为了提高匹配速度，本文采用爬山法启发式搜索策略，实现了非遍历性搜索，并能快速找到最优匹配点。实验结果表明，爬山搜索算法性能优越，用于高频电源过程控制中是可行的，且具有快速性和较高的准确性，相比直接互相关算法，速度提高了一个数量级左右。

摘要： 为了满足视频聚焦的平滑性要求，提出了一种快速、精确的自适应聚焦搜索算法．首先介绍了应用于视频聚焦的自动聚焦模型，该模型采用基于图像的方法寻找聚焦位置．然后针对于该模型从搜索方向的寻找、自适应步长的选择和聚焦判定机制3个方面进行了聚焦搜索算法的设计．其中步长的自适应选择机制可以有效地解决视频聚焦中的平滑性问题．在几种典型视频序列上的实验结果表明，提出的自适应搜索算法比现有的快速爬山算法以及改进的爬山法，在聚焦速度、抗干扰能力和聚焦平滑性上都有较大的提高．

摘要： 针对单一的基于灰度或者基于特征的匹配算法不能同时满足实时性、精确性和鲁棒性的要求等局限性，本文提出了一种基于改进爬山法和不变矩法组合的景象匹配算法．理论分析和实验表明，本算法具有快速准确逼近最优点的能力，同时对噪声、旋转、灰度反转、亮度、高度误差等实际因素的影响具有较强鲁棒性．

摘要： 大气污染扩散模式预测计算中，应用高斯模式计算连续高架点源排气筒下风向的地面浓度，在计算绝对最大落地浓度求极值时，由于模式中扩散参数一般是不连续的，绝对最大落地浓度一般较难找到，该文说明了使用微机分区问搜索计算浓度点的“爬山法”。利用这一方法并应用微机编程能够很快地确定下风向绝对最大落地浓度点和距离。

摘要： 一种用于使用具有范围的过采样爬山法和下山法在二维组结果中检测和追踪多个指状物的方法。

摘要： 本发明公开了一种基于爬山法的迭代优化自动调焦方法，通过基于爬山法的迭代优化算法，计算出图像数据库中清晰度评价最值对应的图像及其编号，最后再驱动步进电机移动到此编号对应的位置即聚焦位置处实现调焦，并通过建立数学模型证明了本发明提出的调焦方法在单次搜索时图像清晰度评价的计算时间大于步进电机的转动时间时响应时间更短、效率更高。相较于传统基于爬山算法的闭环控制方式，无需接收反馈信息就能够精准控制，同时本发明能够克服局部极值点问题，且控制更加简单。

摘要： 本发明涉及相机调焦技术领域，特别是一种基于离焦估计改进爬山法的相机自动调焦方法及装置。相机的离焦状态可以视为图像的高斯模糊状态，当相机处于准焦状态时，当前帧图像的原图像与高斯模糊图像的清晰度评价值偏差较大；当相机处于离焦状态时，当前帧图像的原图像与高斯模糊图像的清晰度评价值偏差较小，且离焦深度越大其清晰度评价值偏差越小，因而可以通过计算当前帧图像的原图像与当前帧图像的高斯模糊图像之间清晰度评价值的偏差，以该偏差大小来表示当前帧图像离焦深度，根据离焦深度的大小来自适应的调整相机的调焦步长，可以在保证调焦精度的前提下快速的达到准焦位置，解决了相机对焦过程中速度与精度难以兼顾的问题。

摘要： 本发明公开了一种基于改进爬山法的自动对焦方法，属于相机调焦技术领域，该方法包括如下步骤：1）算法初始化，计算得到初始的清晰度评价值和平均灰度；2）评估当前帧中的目标图像清晰度评价值和平均灰度值，并与上一帧进行比较；3）进行改进爬山法调焦；4）利用改进爬山法的最后三次对焦数据进行抛物线拟合，计算得到极大值点的横坐标即为所需的对焦点；5)对于同一目标重复执行步骤2）到步骤4），即可实现对同一目标的持续自动对焦。本发明提出的改进爬山法抗噪能力高，同时大大减少了调焦的次数，提高算法速度。再通过结合曲线拟合法，取代现有爬山法的小步长细调焦，减少计算量，实现快速对焦。

摘要： 一种用于使用具有范围的过采样爬山法和下山法在二维组结果中检测和追踪多个指状物的方法。

摘要： 本发明涉及一种基于改进爬山法的非对称多核架构下预取控制策略，属缓存预取、非对称多核领域。该方法考虑非对称多核架构下核心之间的性能不同这一情况，通过改进后的爬山法，针对不同核心对其预取激进程度进行控制，提高核心的IPC。预取激进程度由预取度和预取距离进行刻画，考虑到爬山法会陷入局部最优解，通过与模拟退火策略结合的方式跳出局部最优。同时考虑到爬山法不适用于解决二维搜索问题，本方法采用控制变量的方式，通过采样阶段的IPC反馈，进行预取策略的调整，提升核心的IPC。该方法利用爬山法，根据程序运行的不同阶段，对不同核心的预取激进程度进行调整，实现不同核心的IPC增长。

摘要： 本发明公开了一种基于改进爬山法的多级供应链分销优化方法，该方法包括步骤：(1)建立供应链分销优化数学模型：(2)采用贪婪算法对步骤(1)中的优化数学模型求解，利用改进爬山法对初始解进行优化本发明利用增加记忆功能的改进爬山法来解决爬山法起始点选择对搜索结果影响较大的问题，从而能够有效解决大规模、多周期需求的多级供应链配送优化以及节点动态选择问题，为多级供应链分销网络优化提供一定的决策参考。

摘要： 本发明涉及智能制造技术领域，公开了一种基于爬山法的柔性制造系统智能排产方法及系统，该智能排产方法，包括以下步骤：S1，输入排产订单数据；S2，解析排产订单数据；S3，产生初始排产方案；S4，定义邻域；S5，搜索最优解。本发明解决了现有技术存在的在应对混流加工场景时无法产生较好的排产方案、难以提高排产效率、难以提高生产设备利用率的问题。

摘要： 本发明公开了一种基于爬山法改进的正焦位置搜索方法，方法包括以下步骤：1)在搜索范围内，利用小步长三点二次确认法判断搜索方向，得到爬坡方向最靠近正焦位置的连续三帧清晰度评价值；2)利用步骤1)得到的三帧的清晰度累计评价均值的增幅变化趋势确定搜索步长，以三帧评价值连续下降作为搜索截止条件，得到过焦点位置；3)从步骤2)得到的过焦点位置开始，以最小步长进行搜索，得到清晰度最大值对应的位置即为正焦位置。本发明的优点在于：发明所述方法减少了对焦电机来回移动次数，同时利用自适应跳跃法和基于累计评价均值的变步长法提高了对焦准确度、搜索效率、通用性。

摘要： 本发明公开了一种基于爬山法的迭代优化自动调焦方法，通过基于爬山法的迭代优化算法，计算出图像数据库中清晰度评价最值对应的图像及其编号，最后再驱动步进电机移动到此编号对应的位置即聚焦位置处实现调焦，并通过建立数学模型证明了本发明提出的调焦方法在单次搜索时图像清晰度评价的计算时间大于步进电机的转动时间时响应时间更短、效率更高。相较于传统基于爬山算法的闭环控制方式，无需接收反馈信息就能够精准控制，同时本发明能够克服局部极值点问题，且控制更加简单。