数学建模社区-数学中国

标题: 我见过的最脑残也是最好懂的人工神经网络算法教程(四) [打印本页]

作者: 数学中国YY主管    时间: 2016-3-2 09:22
标题: 我见过的最脑残也是最好懂的人工神经网络算法教程(四)
4.4  CNeuralNet.h(神经网络类的头文件)
  在CNeuralNet.h 文件中,我们定义了人工神经细胞的结构、定义了人工神经细胞的层的结构、以及人工神经网络本身的结构。首先我们来考察人工神经细胞的结构。

3 ?' e6 U7 i# ~" Y, L9 q: n$ _* U
4.4.1  SNeuron(神经细胞的结构)

: N5 \6 B4 n* N/ t9 c- n! ~
   这是很简单的结构。人工神经细胞的结构中必须有一个正整数来纪录它有多少个输入,还需要有一个向量std:vector来表示它的权重。请记住,神经细胞的每一个输入都要有一个对应的权重。

5 M" o5 S# w$ |6 U" t9 K
Struct SNeuron
{
     // 进入神经细胞的输入个数
     int m_NumInputs;

3 H! s0 G7 U5 C& s5 S
     // 为每一输入提供的权重
     vector<double> m_vecWeight;
/ Z- O" m/ e, i! a+ x
     //构造函数
     SNeuron(int NumInputs);
  };

/ d+ o$ q2 T3 l0 X* Z/ b9 ]% [. x
以下就是SNeuron 结构体的构造函数形式:
% u* ]( `' J0 C( u7 a' H, z9 v
SNeuron::SNeuron(int NumInputs): m_NumInputs(NumInputs+1)
(
     // 我们要为偏移值也附加一个权重,因此输入数目上要 +1
     for (int i=0; i<NumInputs+1; ++i)
     {
         // 把权重初始化为任意的值
         m_vecWeight.push_back(RandomClamped());
     }
}
  由上可以看出,构造函数把送进神经细胞的输入数目NumInputs作为一个变元,并为每个输入创建一个随机的权重。所有权重值在-1和1之间。
) U. `+ N: X' s" u
        这是什么? 我听见你在说。这里多出了一个权重! 不错,我很高兴看到你能注意到这一点,因为这一个附加的权重十分重要。但要解释它为什么在那里,我必须更多地介绍一些数学知识。回忆一下你就能记得,激励值是所有输入*权重的乘积的总和,而神经细胞的输出值取决于这个激励值是否超过某个阀值(t)。这可以用如下的方程来表示:
" I+ K  O3 t+ x% |
         w1x1 + w2x2 + w3x3 +...+ wnxn >= t

4 e+ i8 C! @: {4 _6 \
  上式是使细胞输出为1的条件。因为网络的所有权重需要不断演化(进化),如果阀值的数据也能一起演化,那将是非常重要的。要实现这一点不难,你使用一个简单的诡计就可以让阀值变成权重的形式。从上面的方程两边各减去t,得:

# M. q8 V  W  x( U/ [
        w1x1 + w2x2 + w3x3 +...+ wnxn –t >= 0

& }( d  `& M' e: L+ K8 q; E! L
这个方程可以再换用一种形式写出来,如下:
; f: s/ ^/ S, p% V5 _
        w1x1 + w2x2 + w3x3 +...+ wnxn + t *(–1) >= 0
8 [+ G+ m- a9 f: w9 I9 I7 d8 x
  到此,我希望你已能看出,阀值t为什么可以想像成为始终乘以输入为 -1的权重了。这个特殊的权重通常叫偏移(bias),这就是为什么每个神经细胞初始化时都要增加一个权重的理由。现在,当你演化一个网络时,你就不必再考虑阀值问题,因为它已被内建在权重向量中了。怎么样,想法不错吧?为了让你心中绝对敲定你所学到的新的人工神经细胞是什么样子,请再参看一下图12。

+ k. l) |; Z7 ?# u/ z$ u9 {, L8 g) _2 q" U( u' O% i7 w
9 \$ e9 R; \) ~3 S9 ~3 w
$ M- k  s: o- `& c7 i, y
图12 带偏移的人工神经细胞。
. L4 L* W+ G& D
4.4.2  SNeuronLayer(神经细胞层的结构)
   神经细胞层SNeuronLayer的结构很简单;它定义了一个如图13中所示的由虚线包围的神经细胞SNeuron所组成的层。
. ]. Z  z6 v( B9 i$ p# ^' \; ^* ?8 r

5 I% F  b- N3 i' i, d4 [) g' U( O1 r" E0 W
7 G6 i( u7 e) L4 b8 e2 H& Q

' A$ J  v) V) f
     图13 一个神经细胞层。

% h, W' ~( |' f- |
  以下就是层的定义的源代码,它应该不再需要任何进一步的解释:

7 U. Q* C! }6 J5 K4 k1 h. Q. s
struct SNeuronLayer
{
    // 本层使用的神经细胞数目
   int                     m_NumNeurons;
: p  O$ r& Y, ^  }
      // 神经细胞的层
   vector<SNeuron>   m_vecNeurons;

) Q+ R5 _9 |7 e9 x
  SNeuronLayer(int NumNeurons, int NumInputsPerNeuron);
};
! X& t! u' P% p% O0 D' X
4.4.3  CNeuralNet(神经网络类)
; _4 g, G8 N! ?
  这是创建神经网络对象的类。让我们来通读一下这一个类的定义:
& s  _5 H% R/ s2 e5 m# C
class CNeuralNet
{
private:
    int                m_NumInputs;
5 X: ]0 S9 E6 T5 m  I, V! p
    int                m_NumOutputs;

$ t/ D0 H6 c" R+ d$ S; F, \
    int                m_NumHiddenLayers;

7 ~# ?. [& w9 ]9 Y7 W1 f: e2 n
    int         m_NeuronsPerHiddenLyr;

1 Z- R" Y7 d# ^$ i: M
    // 为每一层(包括输出层)存放所有神经细胞的存储器
    vector<SNeuronLayer>  m_vecLayers;

+ L+ D; ?" G) X
  所有private成员由其名称容易得到理解。需要由本类定义的就是输入的个数、输出的个数、隐藏层的数目、以及每个隐藏层中神经细胞的个数等几个参数。

( W* e+ P8 y' {! ?& r1 ^8 `
public:
6 n6 ^3 C3 J) C: ~0 L+ v" X0 [
     CNeuralNet();
/ C, h$ D- ]. o9 C1 y; s4 e
该构造函数利用ini文件来初始化所有的Private成员变量,然后再调用CreateNet来创建网络。

0 Q4 Q; `6 R+ O/ y2 I$ J
     // 由SNeurons创建网络
     void    CreateNet();
$ q) G0 e3 N  L9 _: ^
我过一会儿马上就会告诉你这个函数的代码。

5 c( q  s6 p- B( A2 P3 b
     // 从神经网络得到(读出)权重
     vector<double>   GetWeights()const;
0 i! N* _  x  k1 j6 w& N4 D
  由于网络的权重需要演化,所以必须创建一个方法来返回所有的权重。这些权重在网络中是以实数型向量形式表示的,我们将把这些实数表示的权重编码到一个基因组中。当我开始谈论本工程的遗传算法时,我将为您确切说明权重如何进行编码。

/ [" m0 G2 h; \3 P6 w
    // 返回网络的权重的总数
    int GetNumberOfWeights()const;
" O" y4 R/ b) {; a' a7 l
    // 用新的权重代替原有的权重
    void PutWeights(vector<double> &weights);

1 X5 a! G6 K4 o6 p* I2 o7 u$ ]' c
        这一函数所做的工作与函数GetWeights所做的正好相反。当遗传算法执行完一代时,新一代的权重必须重新插入神经网络。为我们完成这一任务的是PutWeight方法。
6 e$ G/ M% U2 O: r- j' J7 n$ p2 m
     // S形响应曲线
    inline double  Sigmoid(double activation, double response);

9 A6 |4 C3 t! H. Q
     当已知一个神经细胞的所有输入*重量的乘积之和时,这一方法将它送入到S形的激励函数。
" c# B0 g3 s8 d" G1 L
     // 根据一组输入,来计算输出
     vector<double> Update(vector<double> &inputs);
+ K$ A7 T5 n$ R% o! q- H
对此Update函数函数我马上就会来进行注释的。
1 o! F7 ]0 X, G8 R( C: s, R
}; // 类定义结束
/ O3 o( K% p2 v/ T' ?/ P' F" H+ E
4.4.3.1  CNeuralNet::CreateNet(创建神经网络的方法)

6 v$ N6 V# I* j/ `' ]0 t
   我在前面没有对CNeuralNet的2个方法加以注释,这是因为我要为你显示它们的更完整的代码。这2个方法的第一个是网络创建方法CreateNet。它的工作就是把由细胞层SNeuronLayers所收集的神经细胞SNeurons聚在一起来组成整个神经网络,代码为:
5 I0 Z9 d. X) E7 u# ]
void CNeuralNet::CreateNet()
{
    // 创建网络的各个层
    if (m_NumHiddenLayers > 0)
      {
      //创建第一个隐藏层[译注]
      m_vecLayers.push_back(SNeuronLayer(m_NeuronsPerHiddenLyr,
                                           m_NumInputs));
3 }# W! j& L  N0 n
     for( int i=O; i<m_NumHiddenLayers-l; ++i)
     {
        m_vecLayers.push_back(SNeuronLayer(m_NeuronsPerHiddenLyr,
                                                  m_NeuronsPerHiddenLyr));
      }

3 u! J+ @- @5 O0 p9 J& Y/ @  W
[译注] 如果允许有多个隐藏层,则由接着for循环即能创建其余的隐藏层。
      // 创建输出层
      m_vecLayers.push_back(SNeuronLayer(m_NumOutput,m_NeuronsPerHiddenLyr));
   }

5 n; r. F7 v7 T5 G2 |- ?) K- h4 r9 k
else //无隐藏层时,只需创建输出层
   {
       // 创建输出层
        m_vecLayers.push_back(SNeuronLayer(m_NumOutputs, m_NumInputs));
   }
}
( E, n& h# }. K- H; @
5 q+ }: l% s9 X1 g/ b4 D3 @
4.4.3.2  CNeuralNet::Update(神经网络的更新方法)
. x* s0 _2 \; z
  Update函数(更新函数)称得上是神经网络的“主要劳动力”了。这里,输入网络的数据input是以双精度向量std::vector的数据格式传递进来的。Update函数通过对每个层的循环来处理输入*权重的相乘与求和,再以所得的和数作为激励值,通过S形函数来计算出每个神经细胞的输出,正如我们前面最后几页中所讨论的那样。Update函数返回的也是一个双精度向量std::vector,它对应的就是人工神经网络的所有输出。
' F3 w) F  `, M1 C. L' c
       请你自己花两分钟或差不多的时间来熟悉一下如下的Update函数的代码,这能使你正确理解我们继续要讲的其他内容:

8 _- i& ~4 j2 j8 M; S
vector<double> CNeuralNet::Update(vector<double> &inputs)
{
     // 保存从每一层产生的输出
     vector<double> outputs;
0 `/ b2 y# V; Q9 F
     int cWeight = 0;
4 p. x  d; D0 j6 D; ?
     // 首先检查输入的个数是否正确
     if (inputs.size() != m_NumInputs)
      {
          // 如果不正确,就返回一个空向量
          return outputs;
      }
* O" F/ @! _) M2 w
     // 对每一层,...
     for (int i=0; i<m_NumHiddenLayers+1; ++i)
     {
       if (i>O)
         {
            inputs = outputs;
         }
    outputs.clear();
; k7 I3 t" d1 ~$ o6 E
    cWeight = 0;

2 h* o8 V% E0 H' A1 b7 w
    // 对每个神经细胞,求输入*对应权重乘积之总和。并将总和抛给S形函数,以计算输出
   for (int j=0; j<m_vecLayers.m_NumNeurons; ++j)
        {
          double netinput = 0;
+ a; N8 k4 |5 _8 {: {; b; b
          int NumInputs = m_vecLayers.m_vecNeurons[j].m_NumInputs;
8 L* h8 C& q5 e- |$ w/ O
         // 对每一个权重
         for (int k=O; k<NumInputs-l; ++k)
         {
            // 计算权重*输入的乘积的总和。
            netinput += m_vecLayers.m_vecNeurons[j].m_vecWeight[k] *
                    inputs[cWeight++];
         }
) E. ]& L7 m, j) i/ {3 e* G
        // 加入偏移值
        netinput += m_vecLayers.m_vecNeurons[j].m_vecWeight[NumInputs-1] *
                    CParams::dBias;
( ~* z* G: R- f/ g) r4 C
  别忘记每个神经细胞的权重向量的最后一个权重实际是偏移值,这我们已经说明过了,我们总是将它设置成为 –1的。我已经在ini文件中包含了偏移值,你可以围绕它来做文章,考察它对你创建的网络的功能有什么影响。不过,这个值通常是不应该改变的。
1 u" A7 G/ e4 G5 ?) S$ r: H
     // 每一层的输出,当我们产生了它们后,我们就要将它们保存起来。但用Σ累加在一起的
     // 激励总值首先要通过S形函数的过滤,才能得到输出
outputs.push_back(Sigmoid(netinput,CParams::dActivationResponse)); cWeight = 0:
    }
  }

9 ~! K. P) C1 L( Y
  return outputs;
}

& J" E7 l+ ?0 ?( H" X. x+ P; A6 V7 p& N; M1 a

作者: fly370023196    时间: 2016-4-7 19:17
6666666666666666666666666$ Q% u8 S4 ?, Q. a$ O' ]: J

作者: fly370023196    时间: 2016-4-7 19:17
66666666666666666666666663 l, _3 B' G2 j- i





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5