基于Matlab的遗传算法研究分析 信息管理与信息系统专业.docxVIP

基于Matlab的遗传算法研究

第3章遗传算法研究

遗传算法的求解思路是首先进行编码操作，然后随机产生一个种群，进而选择适应函数也就是目标函数，进行三种不同的遗传操作，然后进行迭代，如果迭代满足收敛的条件，那么得到最优结果，迭代结束，否则继续进行迭代，继续看是不是满足收敛的条件，如果不满足，则继续迭代，直到满足为止，进而求得最优解。具体就是对于求出来多个xi，计算出对应的fi,求出其中最小的对应的就是最优解。

3.1目标函数的选取及其处理

遗传算法在初始阶段具有很快的下降速度，但是在算法迭代后期，由于梯度变化值很小，导致函数收敛速度很慢，迭代次数很多。假设性能函数是误差平方和，即