基于粗糙集和改进遗传算法优化BP神经网络的算法研究

针对BP神经网络结构由于特征维数增多变得复杂,以及网络易陷入局部极值点,提出了粗糙集和改进遗传算法结合共同优化神经网络的方法。首先利用粗糙集对样本空间进行属性约简,降低特征维数,进而简化BP神经网络的结构;然后训练过程中先用改进的遗传算法全局搜索网络的权值和阀值,再使用BP算法局部搜索细化,避免网络过早收敛。试验分析证明优化后BP神经网络比传统BP网络的预测精度得到了极大提高,泛化能力得到了增强,说明了该方法的可行性、有效性。

An Effective Backpropagation Algorithm for Optimizing BP Neural Network Based on Rough Set and Modified Genetic Algorithm

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.