发明名称 一种基于小生境和自适应负相关学的进化神经网络集成方法
摘要 一种基于小生境和自适应负相关学的进化神经网络集成方法,初始化M个网络个体的种群,每个网络个体的隐结点个数,结点间链接的数量和链接的权值都被随机初始化;根据适应度公式,计算种群中每个个体的适应度值;基于小生境的方法选择个体;对选择的个体进行交叉、变异操作,生成父代的子代;使用自适应的负相关学方法更新每个网络个体的链接的权值;计算每个后代的适应度值,并且将子代与父代合并成一个种群;使用精英策略选择个体生成新的种群,并且将新生成的种群的个体按照适应度从高到低进行排序;联结所有网络个体形成网络集成,并对测试集进行分类预测。本发明有效平衡集成中网络个体的精确度和网络个体间的差异度、提升泛化能力。
申请公布号 CN105678380A 申请公布日期 2016.06.15
申请号 CN201610010275.2 申请日期 2016.01.08
申请人 浙江工业大学 发明人 单鹏霄;盛伟国;陈志强;卢梦雅;徐琪琪
分类号 G06N3/08(2006.01)I 主分类号 G06N3/08(2006.01)I
代理机构 杭州斯可睿专利事务所有限公司 33241 代理人 王利强
主权项 一种基于小生境和自适应负相关学习的进化神经网络集成方法,其特征在于:包括如下步骤:步骤1、初始化一个有M个网络个体的种群,种群中每个网络个体的隐结点个数,结点间链接的数量和链接的权值都被随机初始化;步骤2、根据适应度公式,计算种群中每个个体的适应度值;步骤3、基于小生境的方法选择个体;步骤4、对选择的个体进行交叉、变异操作,生成父代的子代;步骤5、使用自适应的负相关学习方法更新每个网络个体的链接的权值,公式如下:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>E</mi><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msup><mrow><mo>(</mo><msub><mi>f</mi><mi>i</mi></msub><mo>(</mo><msub><mi>x</mi><mi>n</mi></msub><mo>)</mo><mo>-</mo><msub><mi>y</mi><mi>n</mi></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>-</mo><mi>&lambda;</mi><munderover><mo>&Sigma;</mo><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msup><mrow><mo>(</mo><msub><mi>f</mi><mi>i</mi></msub><mo>(</mo><msub><mi>x</mi><mi>n</mi></msub><mo>)</mo><mo>-</mo><msub><mi>f</mi><mrow><mi>e</mi><mi>n</mi><mi>s</mi></mrow></msub><mo>(</mo><msub><mi>x</mi><mi>n</mi></msub><mo>)</mo><mo>)</mo></mrow><mn>2</mn></msup></mrow>]]></math><img file="FDA0000902814740000011.GIF" wi="1245" he="199" /></maths><maths num="0002" id="cmaths0002"><math><![CDATA[<mfenced open = "" close = ""><mtable><mtr><mtd><mrow><mfrac><mrow><mo>&part;</mo><mi>E</mi></mrow><mrow><mo>&part;</mo><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub></mrow></mfrac><mo>=</mo><mn>2</mn><munderover><mo>&Sigma;</mo><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><mo>(</mo><msub><mi>f</mi><mi>i</mi></msub><mo>(</mo><msub><mi>x</mi><mi>n</mi></msub><mo>)</mo><mo>-</mo><msub><mi>y</mi><mi>n</mi></msub><mo>)</mo></mrow><mfrac><mrow><mo>&part;</mo><msub><mi>f</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>x</mi><mi>n</mi></msub><mo>)</mo></mrow></mrow><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub></mfrac></mrow></mtd></mtr><mtr><mtd><mrow><mo>-</mo><mn>2</mn><mi>&lambda;</mi><munderover><mo>&Sigma;</mo><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><mo>(</mo><msub><mi>f</mi><mi>i</mi></msub><mo>(</mo><msub><mi>x</mi><mi>n</mi></msub><mo>)</mo><mo>-</mo><msub><mi>f</mi><mrow><mi>e</mi><mi>n</mi><mi>s</mi></mrow></msub><mo>(</mo><msub><mi>x</mi><mi>n</mi></msub><mo>)</mo><mo>)</mo></mrow><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mfrac><mn>1</mn><mi>M</mi></mfrac><mo>)</mo></mrow><mfrac><mrow><mo>&part;</mo><msub><mi>f</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>x</mi><mi>n</mi></msub><mo>)</mo></mrow></mrow><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub></mfrac></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0000902814740000012.GIF" wi="1394" he="399" /></maths>其中,E是网络个体在负相关学习过程中的错误差,N为训练样本数,f<sub>i</sub>(x<sub>n</sub>)和y<sub>n</sub>分别为网络输出值和目标值,f<sub>ens</sub>(x<sub>n</sub>)为网络集成的输出值,λ为惩罚项参数,w<sub>ij</sub>为网络框架中的权值,M为网络集成中的个体的数量,通过求网络错误差与权值之间的偏导<img file="FDA0000902814740000013.GIF" wi="112" he="136" />来重新调整权值;步骤6、计算每个后代的适应度值,并且将子代与父代合并成一个种群;步骤7、使用精英策略选择个体生成新的种群,并且将新生成的种群的个体按照适应度从高到低进行排序;步骤8、判断是否到达进化的最大代数,如果是,则进入步骤9,否则返回步骤3;步骤9、联结所有网络个体形成网络集成,并对测试集进行分类预测。
地址 310014 浙江省杭州市下城区朝晖六区潮王路18号浙江工业大学