《基于遗传算法的神经网络设计本科生毕业设计 江西理工大学》由会员分享，可在线阅读，更多相关《基于遗传算法的神经网络设计本科生毕业设计 江西理工大学（41页珍藏版）》请在金锄头文库上搜索。
1、江西理工大学 2010 届本科生毕业设计（论文）摘 要随着科学技术的发展，各学科交叉渗透，利用遗传算法用于解决传统计算所遇到的寻找最优解或准优解显得尤为重要。因此，研究能在搜索过程中自动获得和积累有关搜索空间的知识，并能自适应地控制搜索过程，从而得到最优解或准有解的通用搜索算法一直是令人瞩目的课题。遗传算法经实践证明特别有效的算法。本课题将在对神经网络、遗传算法等进行基础理论研究的前提下，注重对遗传算法的C语言实现进行研究，同时对GA在优化和神经网络训练等方面的应用和实现进行较深入的探讨。本文阐述了将遗传算法用于神经网络权值学习和训练的原理和方法，并详述了神经网络权值学习和训练中遗传算法的具体
2、实现过程。 关键词：遗传算法；神经网络；繁殖；交叉；变异；适应度江西理工大学 2010 届本科生毕业设计（论文）ABSTRACTWith the development of science and technology, infiltrated the various disciplines, the traditional use of genetic algorithms for solving encountered calculation to find the optimal solution or quasi-optimal solution is very important.
3、 Therefore, the study can be automatically in the search process and the accumulation of knowledge of the search space, and can adaptively control the search process, thereby yielding the optimal solution or the quasi-solvability of the general search algorithm has been a remarkable subject. GA prov
4、en particularly effective method. This issue will be on neural networks, genetic algorithms and basic premise of theory, focusing on the C language implementation of genetic algorithm research, while GA optimization and neural network training in the areas of application and implementation of more i
5、n-depth . In this paper, genetic algorithm neural network weight learning and training principles and methods, and detailed study of neural network weights and training in the specific realization of genetic algorithm Key words: genetic algorithm; neural network; fitness; crossover ;mutation breedin
6、g;江西理工大学 2010 届本科生毕业设计（论文）毕业设计（论文）原创性声明和使用授权说明毕业设计（论文）原创性声明和使用授权说明原创性声明原创性声明本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。作 者 签 名： 日 期： 指导教师签名： 日 期： 使用授权说明使用授权说明本人完全了解 大学关于收集、保存、使用毕业设
7、计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。作者签名： 日 期： 江西理工大学 2010 届本科生毕业设计（论文）学位学位论论文原文原创创性声明性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完
8、全意识到本声明的法律后果由本人承担。作者签名： 日期： 年 月 日学位学位论论文版文版权权使用授使用授权书权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权 大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名：日期： 年 月 日导师签名： 日期： 年 月 日江西理工大学 2010 届本科生毕业设计（论文）目 录第一章 绪论.41.1 遗传算法的产生及特点.41.2 遗传算法的发展及其应用.51.3
9、本课题的选题背景.51.5 本课题研究目的与意义.6第二章 神经元网络及 BP 算法.72.1 神经网络概述 .72.2 神经元的数学模型 .72.3 BP 学习算法 .92.4 BP 算法的原理 .9第三章遗传算法.1531 遗传算法概述.153.2 遗传算法的步骤.163.2.1 编码问题 .163.2.3 选择 .173.2.4 交叉 .183.2.5 变异 .193.2.6 全局最优收敛 .19第四章 遗传算法在神经网络中的应用.214.1 遗传算法与神经网络的结合.21江西理工大学 2010 届本科生毕业设计（论文）4.2 遗传算法训练神经网络 C 语言实现.224.2.1 用遗传算
10、法训练神经网络的要求 .224.2.3 遗传算法训练神经网络 C 语言实现 .244.3 结果分析 .35第五章 结束语.38参考文献：.39第一章 绪论BP网(Back Propagation Network)是目前应用最为广泛的神经网络，具有相当强的输入输出映射能力但是，由于BP算法的基本思想是最小二乘法，采用的是梯度搜索技术，难免存在收敛速度慢、局部极小等问题。神经网络和遗传算法都是比较先进的计算方法，它们已成功地应用于工业、经济管理、交通运输、工业设计等领域，解决了许多问题。但是神经网络权值训练和学习过程的复杂和长期性，特别是神经网络易有训练过度的缺点，这些都大大影响了神经网络的更广泛
11、普及和应用。遗传算法是一种高效和计算简单的优化算法，它完全可以应用于神经网络权值的训练和学习中，提高神经网络的学习效率和学习速度，减轻网络学习过度的问题，为神经网络的更广泛应用奠定基础。1.11.1 遗传算法的产生及特点遗传算法的产生及特点遗传算法是根据生物进化思想而启发得出的一种全局优化算法，并且遗传 算法是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型。它的思 想源于生物遗传学和适者生存的自然规律，是具有“生存检测”的迭代过程 的搜索算法。遗传算法以一种群体中的所有个体为对象，并利用随机化技术指 导对一个被编码的参数空间进行高效搜索。其中，选择、交叉和变异构成了遗 传算法的遗传操作
12、；参数编码、初始群体的设定、适应度函数的设计、遗传操 作设计、控制参数设定五个要素组成了遗传算法的核心内容。 作为一种新的全 局优化搜索算法，遗传算法以其简单通用、鲁棒性强、适于并行处理以及高效、 实用等显著特点，在各个领域得到了广泛应用，取得了良好效果，并逐渐成为 重要的智能算法之一。江西理工大学 2010 届本科生毕业设计（论文）遗传算法作为一种快捷、简便、容错性强的算法，在各类结构对象的优化 过程中显示出明显的优势。与传统的搜索方法相比，遗传算法具有如下特点： 搜索过程不直接作用在变量上，而是在参数集进行了编码的个体。此编码操作， 使得遗传算法可直接对结构对象（集合、序列、矩阵、树、图、
13、链和表）进行 操作。搜索过程是从一组解迭代到另一组解，采用同时处理群体中多个个体的 方法，降低了陷入局部最优解的可能性，并易于并行化。采用概率的变迁规则 来指导搜索方向，而不采用确定性搜索规则。对搜索空间没有任何特殊要求 （如连通性、凸性等） ，只利用适应性信息，不需要导数等其它辅助信息，适应 范围更广。 遗传算法具有许多独特的优点: 1遗传算法从问题解的中集开始嫂索，而不是从单个解开始。 这是遗传算法与传统优化算法的极大区别。传统优化算法是从单个初始值 迭代求最优解的；容易误入局部最优解。遗传算法从串集开始搜索，覆盖面大， 利于全局择优。 2遗传算法求解时使用特定问题的信息极少，容易形成通用算法程序。 由于遗传算法使用适应值这一信息进行搜索，并不需要问题导数等与问题 直接相关的信息。遗传算法只需适应值和串编码等通用
