深入理解遗传算法(一)

欢迎点击「算法与编程之美」↑关注我们！

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。

问题描述

首先来看一个线性方程组的求解问题。

已知N元一次方程y = w1x1 + w2x2 + w3x3 + w4x4 + w5x5 + w6x6

其中给定 x1, …, x6的数据如下:

将列表中的x1, …, x6代入到上述方程得到

y’ = 4w1 - 2w2 + 7w3 + 5w4 + 11w5 + w6

试求出一组w1,w2, …, w6使得y’的值尽可能的接近于y.

方案一

随机的给定一组w的值如下：

计算 y’ = 4w1 - 2w2 + 7w3 + 5w4 + 11w5 + w6

= 110.3

y = 44.1

定义|y’ - y| 为预测值y’与真实值y之间的误差error，可以得到上面的误差为：

error = |y’ - y| = |110.3 - 44.1| = 66.2

方案二

接下来，再观察另外一组随机给定的w值。

计算 y’ = 4w1 - 2w2 + 7w3 + 5w4 + 11w5 + w6

= 100.1

error = | y’ - y| = |100.1 - 44.1| = 56

方案二的误差56比方案一的误差66.2要小，因此方案二的w取值更好。

思考

通过方案一和方案二的示例可以看出，给定任意的一组w值，期望y’的值越接近y则这组值越好，这就是评估w值的好坏的方法。

方案一和二都是通过随机的给定一组w值，接着计算y’的值，最后通过评估|y’ -y|的差值来判断当前选取的w值的好坏。如果按照这种方式继续进行下去，则不能保证每一次随机的取值都能更好的缩小误差，也许上一次选取的w值更好。

要想求的一组w值，使得y'无限接近于y，没有办法一次性就可以得到想要的结果，通常情况都需要经过多次的迭代，总是希望每一次迭代后的结果比上一次要好，即|y'-y|的值越来越小。这样经过多次迭代就可以慢慢的逼近y，进而求得最优的值。

如何达到上述目的，下一讲将介绍遗传算法的不一样的思路，敬请持续关注。

更多精彩文章：

算法|从阶乘计算看递归算法

算法|字符串匹配（查找）-KMP算法

JavaScript|脚本岂能随意放置

开发|优秀的Java工程师的“对象”一定不错

谈一谈|2019蓝桥杯回顾与分享

where2go 团队

微信号：算法与编程之美

温馨提示：点击页面右下角“写留言”发表评论，期待您的参与！期待您的转发！