自然科学版 英文版
自然科学版 英文版
自然科学版 英文版

您目前所在的位置:首页 - 期刊简介 - 详细页面

中南大学学报(自然科学版)

Journal of Central South University

第33卷    第1期    总第143期    2002年2月

[PDF全文下载]    [Flash在线阅读]

    

文章编号:1005-9792(2002)01-0092-04
基于样本划分的启发式遗传BP算法
文敦伟,蔡自兴

(中南大学信息科学与工程学院,湖南长沙 410083)

摘 要: 遗传算法作为一种模拟生物遗传进化过程的随机搜索算法,具有并行和全局搜索能力、不要求函数可导等特点,在神经网络学习中得到广泛应用.合理选择初始群体和控制搜索的盲目性,有利于提高算法的效率.为此,提出了一种新的神经网络学习算法———基于样本划分的启发式遗传BP算法.该方法对神经网络学习样本进行划分,形成样本子集.初始群体通过在样本集类上训练神经网络而获得.这些初始网络中包含了关于样本子集的有用信息,根据模式定理,能通过遗传算法保留和加强.此外,提出并证明了关于样本集类及其BP训练的几个代数性质,结合子空间划分进行启发式搜索,以克服搜索的盲目性.对上述方法进行仿真实验,迭代次数和误差较小,表明本学习算法是切实可行的.

 

关键字: 神经网络;样本;学习算法;遗传算法

Sample division based heuristic genetic BP algorithm
WEN Dun-wei,CAI Zi-xing

College of Information Science and Engineering, Central South University, Changsha 410083, China

Abstract:As a random search method mimicking heredity and evolution of creature, genetic algorithm has an ability of parallel and global search with out the function derivable. It has been widely used in neural network learning. To get high efficiency of the algorithm, the initial population should be chosen properly and the blindness of search should be controlled. In this paper, a novel neural network learning algorithm, sample division based heuristic genetic BP algorithm was proposed. In this algorithm, by dividing the samples into subsets, the powerset was formed and the initial population was obtained by training neural networks with BP on the powerset. Using schema theory, useful information about samples, which may be contained in those initial neural networks, can be strengthened and remained. Several algebraic properties of sample sets and their BP training are proposed and proved. Heuristic search is also performed around divided subspaces. The result of simulation shows the validation of this algorithm.

 

Key words: neural networks; sample; learning algorithm; genetic algorithm

中南大学学报(自然科学版)
  ISSN 1672-7207
CN 43-1426/N
ZDXZAC
中南大学学报(英文版)
  ISSN 2095-2899
CN 43-1516/TB
JCSTFT
版权所有:《中南大学学报(自然科学版、英文版)》编辑部
地 址:湖南省长沙市中南大学 邮编: 410083
电 话: 0731-88879765 传真: 0731-88877727
电子邮箱:zngdxb@csu.edu.cn 湘ICP备09001153号