Python使用爬山算法寻找序列“最大值”

爬山算法是人工智能算法的一种，特点在于局部择优，所以不一定能够得到全局最优解，尽管效率比较高。使用爬山算法寻找序列最大值的思路是：在能看得到的局部范围内寻找最大值，如果当前元素已经是最大值就结束，如果最大值仍在前面就往前移动到该最大值位置（往上爬），重复上面的过程。如果原始数据的大小和分布类似于下面的图，那么从右往左爬的话就可以找到全局最大值，并且能节省一些时间。而如果从左往右爬的话无法找到全局最大值，只能找到局部最大值，除非把“邻域”定义的非常大，但是如果邻域定义的非常大的话有时候会严重影响算法效率。

from random import randint
def hillMax(lst, howFar):
    '''
    lst:待确定最大值的列表
    howFar:爬山时能看到的“最远方”，越大越准确
    '''
    #由于切片是左闭右开区间，所以howFat必须大于1
    assert howFar>1, 'howFar must >1'
    
    #从列表第一个元素开始爬
    #如果已经到达最后一个元素，或者已找到局部最大值，结束
    start = 0
    ll = len(lst)
    while start <= ll:
        m = lst[start]
        loc = lst[start:start+howFar]
        mm = max(loc)
        if m == mm:
            return m
        else:
            #局部最大数的位置
            mmPos = [p for p, v in enumerate(loc) if v==mm]
            start += mmPos[0]
#测试
lst = [randint(1, 100) for i in range(20)]
print(lst)
print(max(lst))
print(hillMax(lst,6))