• 为了保证你在浏览本网站时有着更好的体验,建议使用类似Chrome、Firefox之类的浏览器~~
    • 如果你喜欢本站的内容何不Ctrl+D收藏一下呢,与大家一起分享各种编程知识~
    • 本网站研究机器学习、计算机视觉、模式识别~当然不局限于此,生命在于折腾,何不年轻时多折腾一下

爬山对焦算法Matlab版

cv admin 4年前 (2015-11-10) 3355次浏览 0个评论 扫描二维码

概念

爬山算法是一种局部择优的方法,采用启发式方法,是对深度优先搜索的一种改进,它利用反馈信息帮助生成解的决策。 属于人工智能算法的一种。

算法优缺点

优点
避免遍历,通过启发选择部分节点,从而达到提高效率的目的。
缺点
因为不是全面搜索,所以结果可能不是最佳。
爬山算法一般存在以下问题:
1)、局部最大:某个节点比周围任何一个邻居都高,但是它却不是整个问题的最高点。
2)、高地:也称为平顶,搜索一旦到达高地,就无法确定搜索最佳方向,会产生随机走动,使得搜索效率降低。
3)、山脊:搜索可能会在山脊的两面来回震荡,前进步伐很小。
function  result=findlocation(new_location,step,flag,new_method,is_reverse)

num=size(new_method,1);

tmp_init=new_location;
if step==0
    result=new_location;
    return ;
end
if is_reverse
    num=0;
    step=0-step;
end
if flag==0
    for i=tmp_init:step:num
        
        if new_method(i+step,1)-new_method(i,1)<=0
            if i-step<=0                 
             startnum=1;             
            else                 
             startnum=i-step;            
            end             
        if new_method(startnum,1)-new_method(i,1)>0
                is_reverse=1;
                flag=1;
                new_location=i-step;
                step=floor(step/2);
                if step==0
                    result=new_location;
                    return ;
                end
                
                result=findlocation(new_location,step,flag,new_method,is_reverse);
                return;
            else
                flag=1;
                new_location=i;
                step=floor(step/2);
                if step==0
                    result=new_location;
                    return ;
                end
                result=findlocation(new_location,step,flag,new_method,is_reverse);
                return;
                
            end
        else
            new_location=i+step;
        end
        
    end
    
end


if flag==1
    for i=tmp_init:step:num
        if new_method(i+step,1)-new_method(i,1)>0
            new_location=i+step;
        else
            flag=0;
            new_location=i;
            step=floor(step/2);
            if step==0
                result=new_location;
                return ;
            end
            result=findlocation(new_location,step,flag,new_method,is_reverse);
            return;
        end
        
    end
    
end


clc
clear all
close all
global new_location

load('new_method.mat');

num=size(new_method,1);
% two step for climb
init_location=10;
new_location=init_location;
step=20;
flag=1;
is_reverse=0;
result=findlocation(new_location,step,flag,new_method,is_reverse);











Deeplearn, 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明爬山对焦算法 Matlab 版
喜欢 (0)
admin
关于作者:
互联网行业码农一枚/业余铲屎官/数码影音爱好者/二次元

您必须 登录 才能发表评论!