An Effective Backpropagation Algorithm for Optimizing BP Neural Network Based on Rough Set and Modified Genetic Algorithm
li wei,he pengju,yang heng,chen ming
DOI: https://doi.org/10.3969/j.issn.1000-2758.2012.04.022
2012-01-01
Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
Abstract:Considering that the BP neural network became complex due to the increase of the sample dimension and it fell easily into local maximums or minimums,we combined genetic algorithm and rough set to optimize the BP neural network.Sections 1 through 3 explain our backpropagation algorithm mentioned in the title,which we believe is effective and whose core consists of:(1) rough set was applied to simplify the network by reducing the attribute dimension;(2) modified genetic algorithm was used to globally search the weights and bios and,further,the BP algorithm was to locally optimize them to avoid the network falling into the local extremes.Simulation results,presented in Fig.1 and Table 2 in subsection 3.4,and their analysis indicated preliminarily that prediction accuracy was increased greatly over that of the traditional BP neural network and that generalization was enhanced,thus showing that our backpropagation algorithm is indeed effective.