一个关于遗传算法优化的简单例子

 1 import random as R
 2 import math
 3 import matplotlib.pyplot as plt #通常遗传算法会优图像演示需求
 4 f=lambda x:x*x+math.sin(x) #定义lambda函数，即我们要求最优解得函数
 5 x1=x0=float(input('enter a value of x:'))
 6 y1=y0=f(x0)
 7 count=0 #记录迭代代数
 8 delta=0.001 #每次变异，对x的修改量，可以使之尽量小，从而避免在遗传变异中错过最优值
 9 xi=[] #通过下x,y来记录迭代的点坐标，方便画图
10 yi=[]
11 while(count<100000): #迭代代数，可以自己设置
12     sign=R.random()
13     if sign<=0.5:
14         x0+=delta
15         if abs(y0-f(x0))<1e-6: #进化完成条件，极值处的导数为0，此时，我们将精度定位1e-6
16             break
17         count+=1
18         if y0>f(x0):
19             y0=f(x0)
20     else:
21         x1-=delta
22         if abs(y0-f(x1)<1e-6):
23             break
24         count+=1
25         if y0>f(x1):
26             y0=f(x1)  
27     if count%25==0:
28         xi.append(count)
29         yi.append(y0)
30 plt.plot(xi,yi,'r-')
31 print('极值结果为：{:.6f},迭代代数为{}代'.format(y0,count))