遗传算法python实现

（I）实现功能

     求解函数  f(x) = x + 10*sin(5*x) + 7*cos(4*x)  在区间[0, 9] 的最大值；

  （II）原理

       遗传算法(Genetic Algorithm)遵循『适者生存』、『优胜劣汰』的原则，是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法。

      遗传算法模拟一个人工种群的进化过程，通过选择(Selection)、交叉(Crossover)以及变异(Mutation)等机制，在每次迭代中都保留一组候选个体，重复此过程，种群经过若干代进化后，理想情况下其适应度达到近似最优的状态。

 （III）内容 

 

1.   编码 -> 创造染色体

每一个个体的染色体都是17位长度的二进制数，因为我将求最大值得函数的范围[0,9]化成了90000等份。

2.   个体 -> 种群

这个数学含义就是一维的点集。

3.   适应度函数

这里就是函数 f(x) = x + 10*sin(5*x) + 7*cos(4*x)。

4.   遗传算子

4.1  选择