摘要:
这两天在看M.Tim Jones的《人工智能》,书中不只介绍原理,而且都有相应的c代码实现。虽然代码不完全,不过缺少的部分完全可以自己补完。差异演化和昨天实现的PSO很类似,都属于优化算法。算法步骤:1.设定种群个体个数和需要迭代的次数。当然也可以设定条件,然后判断是否停止迭代。2.定义交叉概率CR,个体有一定概率进行变异,如果变异则进行第3步,如果不变异则下一代个体和当前个体一样。3.在种群中随机选出三个互不相同的个体进行变异,变异公式如下(有博士论文总结了一大堆变异公式):Xi,g+1=Xr1,g+F(Xr2,g-Xr3,g)其中X是种群中个体特征向量,这里就是x和y坐标。g是种群的代数。 阅读全文