基于结构式二进制编码的遗传算法在及其在BP网络中的应用

根据BP网络的拓扑特征，本文设计了基于结构式二进制编码的遗传算法，在该算法中，通过先将庞大的解空间进行分解处理，再将分解后的子空间视为个体进行遗传操作，能借助遗传算法的优势在全局范围内搜索到最优解所在的子空间，从而为下一步应用BP算法进行局部搜索明确了起点，缩小了范围，有效解决了BP算法易陷入局部极小，收敛速度慢甚至不收敛等问题，最后，通过字母识别试验证明了该算法的效率。

GA Based on Structural Formula Binary-coding and Its Applications in BP Networks

According to the topological characteristics of BP networks, a Genetic Algorithm based on the structural formula binary-coding has been designed in this paper. By means of fractionalizing the large-scale solution-space and performing the GA operations to the fractionalized subspaces, the GA's global-convergence and parallelism can be utilized to search the subspace for the optimal solution in the whole solution-space, thus definitude the starting point and narrow the domain for the next BP's local-search. Testing shows that the two-step algorithm (GA-BP) can solve the existed problems in the NN's training such as local minimum, tardy convergence and so on.