差分算法python

差分算法是一种常用的算法，可以用于计算序列中相邻元素之间的差异。在Python中，差分算法可以通过以下方式实现：

def diff(lst):
    return [lst[i+1]-lst[i] for i in range(len(lst)-1)]

这个函数将一个列表作为输入，并返回一个新的列表，其中每个元素都是原始列表中相邻元素之间的差异。例如，如果输入列表为[1, 3, 6, 10, 15]，则输出列表将为[2, 3, 4, 5]。

另外，差分算法还可以用于计算函数的最大值。可以使用差分进化算法来实现。下面是一个使用Python实现差分进化算法计算函数最大值的例子：

import random
import math
import numpy as np

cr = 0.6
Population = np.random.rand(100,2)
cycle = 500
hig , low = math.pi , 0

def eval(x):
    y = math.sin(x[0]) + math.cos(x[1])
    return y

for i in range(cycle):
    for j in range(100):
        r1 , r2 , r3 = random.randint(0,99) , random.randint(0,99) , random.randint(0,99)
        while r1 == j or r2 == j or r3 == j or r1 == r2 or r1 == r3 or r2 == r3:
            r1 , r2 , r3 = random.randint(0,99) , random.randint(0,99) , random.randint(0,99)
        v = Population[r1] + cr * (Population[r2] - Population[r3])
        v = np.clip(v,low,hig)
        if eval(v) > eval(Population[j]):
            Population[j] = v

print("Max value of the function is: ", eval(max(Population, key=eval)))