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))

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

一文教会你Python 随机爬山算法
随机爬山是一种优化算法.它利用随机性作为搜索过程的一部分.这使得该算法适用于非线性目标函数,而其他局部搜索算法不能很好地运行.它也是一种局部搜索算法,这意味着它修改了单个解决方案并搜索搜索空间的相对局 ...
5分钟掌握 Python 随机爬山算法
随机爬山是一种优化算法.它利用随机性作为搜索过程的一部分.这使得该算法适用于非线性目标函数,而其他局部搜索算法不能很好地运行.它也是一种局部搜索算法,这意味着它修改了单个解决方案并搜索搜索空间的相对局 ...
详解Python使用模拟退火算法求解列表“最大值”
模拟退火算法可以看作是爬山算法的一种改进,如果前方有更优解就前进,如果没有更优解就以一定概率前进.与简单的爬山算法相比,模拟退火算法有可能跳出局部而得到全局最优解,但也有可能得到更差的解,算法参数的设 ...
利用python实现贪心算法-----摇摆序列
今天看到了这个贪心算法的摇摆序列,确实挺难的,自己就没有按照老师所用到的c语言代码编写,并且用了自己所能够理解的方式进行编写代码,代码实现起来有点多余,但是最终还是实现了,大家可以自己进行优化,这个是 ...
算法——寻找序列平衡点
一个序列的平衡点是这样的,它的左边的所有的元素的和应该等于右边的所有的元素的和,比如在下面的序列A:A[0]=-7 A[1]=1 A[2]=5 A[3]=2 A[4]=-4 A[5]=3 A[6]= ...
python数圈算法_Python实现随机爬山算法
随机爬山是一种优化算法.它利用随机性作为搜索过程的一部分.这使得该算法适用于非线性目标函数,而其他局部搜索算法不能很好地运行.它也是一种局部搜索算法,这意味着它修改了单个解决方案并搜索搜索空间的相对局 ...
遗传算法与爬山算法简介_遗传算法简介
遗传算法与爬山算法简介 Genetic Algorithms (GAs) are a part of Evolutionary Computing (EC), which is a rapidly g ...
java实现爬山算法_python实现爬山算法的思路详解
问题找图中函数在区间[5,8]的最大值重点思路爬山算法会收敛到局部最优,解决办法是初始值在定义域上随机取乱数100次,总不可能100次都那么倒霉. 实现 import numpy as np i ...
python爬山算法
这篇文章主要介绍了爬山算法,爬山法(climbing method)是一种优化算法,其一般从一个随机的解开始,然后逐步找到一个最优解(局部最优)然后用Python实现了这个算法,需要的朋友可以参考下 ...

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

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

最新文章

热门文章