毕业设计论文基于遗传算法的BP神经网络的优化问题研究.doc
利用遗传算法优化BP神经网络初步研究

1.BP 算法的学习速度很慢,其原因主要有:①由于 BP 算法本质上为梯度下降法,而它 所要优化的目标函数又非常复杂,因此,必然会出现“锯齿形现象” ,这使得 BP 算法低效; ②存在麻痹现象, 由于优化的目标函数很复杂, 它必然会在神经元输出接近 0 或 1 的情况下, 出现一些平坦区,在这些区域内,权值误差改变很小,使训练过程几乎停顿;③为了使网络 执行 BP 算法,不能用传统的一维搜索法求每次迭代的步长,而必须把步长的更新规则预先 赋予网络,这种方法将引起算法低效。 2.网络训练失败的可能性较大,其原因有:①从数学角度看,BP 算法为一种局部搜索 的优化方法,但它要解决的问题为求解复杂非线性函数的全局极值,因此,算法很有可能陷 入局部极值,使训练失败;②网络的逼近、推广能力同学习样本的典型性密切相关,而从问 题中选取典型样本实例组成训练集是一个很困难的问题。 3.网络结构的选择: 尚无一种统一而完整的理论指导,一般只能由经验选定。为此, 有人称神经网络的结构选择为一种艺术。而网络的结构直接影响网络的逼近能力及推广性 质。因此,应用中如何选择合适的网络结构是一个重要的问题。 4.新加入的样本要影响已学习成功的网络, 而且刻画每个输入样本的特征的数目也必须 相同。 5.采用 s 型激活函数,由于输出层各神经元的理想输出值只能接近于 1 或 0,而不能打 到 1 或 0,因此设置各训练样本的期望输出分量时,不能设置为 1 或 0,设置 0.9 或 0.1 较为 适宜。 3 遗传算法 遗传算法是 20 世纪 60 年代中期,美国密执根大学的 John Holland 在他人工作的基础 上提出并建立起来的。 它以自然选择和遗传理论为基础, 将生物进化过程中适者生存原则与 群体内部染色体的随机信息交换机制相结合产生的一种全局寻优搜索算法。 它将问题空间中 的可能解看作是群体里的类似于染色体的个体, 并将每一个个体编码成符号串的形式。 按照 适应度函数计算出函数值,然后依据函数值,模拟生物进化过程,进行选择、交叉、变异等 操作,一代一代地不断进化,最终得到最优解。 3.1 遗传算法的特点: ①遗传算法从问题解的中集开始嫂索,而不是从单个解开始。 这是遗传算法与传统优 化算法的极大区别。传统优化算法是从单个初始值迭代求最优解的;容易误入局部最优解。 遗传算法从串集开始搜索,复盖面大,利于全局择优。 ②遗传算法求解时使用特定问题的信息极少,容易形成通用算法程序。 由于遗传算法 使用适应值这一信息进行搜索, 并不需要问题导数等与问题直接相关的信息。 遗传算法只需 适应值和串编码等通用信息,故几乎可处理任何问题。 ③遗传算法有极强的容错能力 遗传算法的初始串集本身就带有大量与最优解甚远的信 息;通过选择、交叉、变异操作能迅速排除与最优解相差极大的串;这是一个强烈的滤波过 程;并且是一个并行滤波机制。故而,遗传算法有很高的容错能力。 ④遗传算法中的选择、交叉和变异都是随机操作,而不是确定的精确规则。 这说明遗 传算法是采用随机方法进行最优解搜索, 选择体现了向最优解迫近, 交叉体现了最优解的产 生,变异体现了全局最优解的复盖。 ⑤遗传算法具有隐含的并行性。 4 遗传算法优化神经网络 遗传算法优化神经网络主要包括三方面:网络结构优化、权值优化、学习规则优化,这 里主要讨论的是权值优化。 首先,用遗传算法对初始权值分布进行优化,在解空间中找出一个较好的搜索空间;然 后,再用 BP 算法在这个较小的解空间中搜索出最优解。用改进的遗传算法优化神经网络权
BP神经网络分类器优化技术研究

BP神经网络分类器优化技术研究BP神经网络是一种常用的深度学习模型,具有强大的非线性映射能力和自适应学习能力。
然而,其性能受到多种因素影响,如网络结构、学习率、迭代次数等。
因此,研究如何优化BP神经网络分类器的性能,提高其准确率和泛化能力,具有重要意义。
BP神经网络分类器是一种有监督学习算法,通过反向传播算法调整网络权重,使输出结果更接近目标值。
然而,传统的BP神经网络分类器存在一些问题,如易陷入局部最小值、过拟合等。
因此,研究如何优化BP神经网络分类器的性能,提高其鲁棒性和泛化能力,具有重要意义。
为了提高BP神经网络分类器的性能,许多研究者提出了各种优化算法和技巧。
例如,有些人通过改变网络结构,增加隐藏层或神经元数量,以提高模型的表达能力。
有些人通过采用不同的激活函数,如ReLU、sigmoid等,以提高模型的非线性映射能力。
还有些人通过引入正则化项,如LL2正则化,以减少过拟合现象。
本文提出了一种基于遗传算法的BP神经网络分类器优化方法。
该方法采用遗传算法自动调整网络结构、学习率、迭代次数等超参数,以获得最佳的网络性能。
具体实现步骤如下:初始化BP神经网络分类器的超参数,如学习率、迭代次数等。
利用遗传算法自动调整超参数,以获得最佳的网络性能。
具体来说,通过交叉、变异等操作,生成新的超参数组合,并计算其适应度值(即网络性能的评价指标,如准确率、召回率等)。
选择适应度值较高的超参数组合进行进一步优化,直到达到预设的停止条件(如迭代次数或准确率阈值)。
通过对比实验,我们发现采用遗传算法优化的BP神经网络分类器在处理多种数据集时,均取得了比传统BP神经网络分类器更好的性能。
具体来说,实验结果显示,优化后的BP神经网络分类器在准确率、召回率等指标上均有显著提高,同时过拟合现象也得到了有效控制。
尽管我们采用遗传算法优化了BP神经网络分类器的性能,但是仍存在一些问题需要进一步探讨。
例如,如何更有效地评价网络性能,以及如何处理不同类型的数据集等问题。
遗传算法优化确定BP神经网络的遥感图像分类

遗传算法优化确定BP神经网络的遥感图像分类遥感图像分类是遥感技术应用的重要方向之一,其主要目的是根据遥感图像上包含的信息对不同类别的地物进行自动划分和分类。
由于遥感图像存在着复杂的光谱、空间和时间相关性,因此其分类任务具有一定的难度。
为了提高遥感图像分类的准确度和可靠性,近年来,研究者们开始尝试采用神经网络等方法进行分类优化。
其中BP神经网络是一种常用的方法,它具有学习能力强、处理能力高等优点,但是其性能往往会受到参数设置的影响,因此如何优化BP神经网络成为了一个热门的研究方向。
遗传算法是一种基于自然选择和遗传变异机制的优化算法,其优点是具有全局搜索能力、可以处理非线性优化问题、不易陷入局部最优等。
因此,采用遗传算法来优化BP神经网络在遥感图像分类中应用的可行性被越来越多地研究和验证。
1. 特征提取:对遥感图像进行初步处理,提取出有用的特征信息,包括光谱、空间和纹理等多个维度的特征。
2. 数据预处理:将提取出来的特征进行归一化处理,消除量纲差异和数据离散化等影响因素。
3. BP神经网络建模:根据预处理后的数据,采用BP神经网络作为分类模型,确定神经网络的结构和参数,包括隐含层神经元个数、学习速率、动量系数等。
4. 遗传算法优化:采用遗传算法来搜索最佳的BP神经网络参数组合,优化网络模型的性能。
具体来说,将BP神经网络的结构和参数进行编码,构建适应度函数,通过选择、交叉和变异等基本遗传算子进行群体演化,搜索适应度函数最大的BP神经网络参数组合,从而得到最终的优化结果。
5. 训练模型:根据优化后的BP神经网络参数组合,对遥感图像进行训练,不断调整网络权值和阈值,直至达到收敛条件。
6. 测试预测:将训练好的模型应用到新的未知遥感图像上,对其进行分类预测,在验证集和测试集上进行性能评估,并与其他分类方法进行比较。
总体来说,遗传算法优化BP神经网络的遥感图像分类方法具有较高的效率和准确率。
但是,由于其需要进行大量的参数调节和计算,因此需要充分考虑计算时间和资源的限制,从而使其成为一个更为普及和实用的优化方法。
一种基于改进遗传算法的神经网络优化算法研究

一种基于改进遗传算法的神经网络优化算法研究一、本文概述随着技术的快速发展,神经网络作为其中的一种重要工具,已广泛应用于各种领域,如语音识别、图像识别、自然语言处理等。
然而,神经网络的性能往往受到其参数优化的影响,因此如何有效地优化神经网络参数成为了当前研究的热点。
遗传算法作为一种优化搜索算法,因其全局搜索能力强、易于与其他算法结合等优点,被广泛应用于参数优化问题。
本文旨在研究一种基于改进遗传算法的神经网络优化算法,旨在提高神经网络的性能,为神经网络的应用提供更好的参数优化方法。
本文首先介绍了神经网络和遗传算法的基本原理和应用现状,然后详细阐述了改进遗传算法的设计和实现过程,包括算法的编码方式、初始种群生成、适应度函数设计、遗传操作等关键步骤。
在此基础上,我们将改进遗传算法应用于神经网络的参数优化,通过对比实验验证了改进遗传算法在神经网络优化中的有效性和优越性。
我们对全文进行了总结,指出了研究中存在的不足和未来的研究方向。
本文的研究成果不仅有助于提升神经网络的性能,还可以为其他优化问题提供新的解决方案。
本文的研究方法和思路也可以为其他研究者提供有益的参考和借鉴。
二、神经网络与遗传算法概述神经网络是一种模拟人脑神经元连接方式的计算模型,通过调整网络中的权重和偏置来逼近复杂的非线性函数。
神经网络具有很强的自适应性,能够学习和识别各种模式,因此在图像识别、语音识别、自然语言处理等领域取得了显著的成果。
然而,神经网络的训练过程往往涉及到大量的参数优化问题,如何高效地找到最优解成为了一个重要的研究问题。
遗传算法是一种基于自然选择和遗传学原理的优化搜索算法。
它通过模拟生物进化过程中的选择、交叉、变异等操作,在解空间中寻找最优解。
遗传算法具有全局搜索能力强、易于并行处理等特点,因此在很多优化问题中得到了广泛的应用。
然而,遗传算法也存在着搜索速度慢、容易陷入局部最优解等问题。
为了克服神经网络和遗传算法各自的缺点,研究人员开始探索将两者结合起来的方法。
遗传算法优化确定BP神经网络的遥感图像分类

遗传算法优化确定BP神经网络的遥感图像分类【摘要】本文介绍了遗传算法优化确定BP神经网络在遥感图像分类中的应用。
首先介绍了遗传算法在优化BP神经网络中的作用,然后分析了遥感图像分类的挑战。
接着详细解释了遗传算法优化确定BP神经网络的原理,并设计了实验来验证该方法的有效性。
通过实验结果分析,论证了该方法的优势。
总结了遗传算法优化确定BP神经网络在遥感图像分类中的优势,并展望了未来的研究方向。
通过本文的研究,可以更好地理解和应用遗传算法优化确定BP神经网络在遥感图像分类中的价值和潜力。
【关键词】遗传算法、BP神经网络、遥感图像分类、优化、实验设计、实验结果分析、优势、未来展望1. 引言1.1 背景介绍遥感图像分类是利用遥感技术获取的大量图像数据,通过对这些数据进行分析和分类,以实现对地面物体和地物的识别和分类。
随着遥感技术的不断发展和普及,遥感图像分类在农业、城市规划、环境监测等领域都起着重要作用。
1.2 研究意义遥感图像分类是遥感技术应用的重要领域之一,对于地质勘探、环境监测、农业发展等领域具有重要意义。
传统的遥感图像分类方法存在着复杂的特征提取和分类器设计问题,导致分类结果不够准确和稳定。
而遗传算法优化确定BP神经网络的方法,可以有效克服传统方法的问题,提高分类准确性和稳定性。
1.3 相关研究近年来,遗传算法优化确定BP神经网络在遥感图像分类领域的研究日益受到关注。
许多学者已经进行了大量工作,探讨了遗传算法优化确定BP神经网络在遥感图像分类中的应用和效果。
有研究者提出了一种基于遗传算法优化BP神经网络的遥感图像分类方法,该方法能够有效提高分类结果的准确性和稳定性。
还有研究者通过对遥感图像分类数据集进行实验验证,证明了遗传算法优化确定BP神经网络在处理大规模遥感图像分类任务时具有很好的性能。
还有一些研究者对遗传算法优化确定BP神经网络的原理和优化方法进行了深入探讨,为进一步提高遥感图像分类的精度和效率提供了重要参考。
基于改进的自适应遗传算法优化BP神经网络

基于改进的自适应遗传算法优化BP神经网络吴陈;王和杰【摘要】In the early stage of adaptive genetic algorithm (AGA) proposed by Srinivas, the speed of evolution is slow, which leads to reduction of the performance of algorithm. To solve this problem, based on improving the computing method of the probabilities of crossover and mutation and taking current stage of evolution into consideration, an improved adaptive genetic algorithm (IAGA) is presented. The new algorithm is applied to optimizing the calculation model of BP neural network, used to count the oiling quantity of vehicle. IAGA-BP is proved better than AGA-BP and standard BP by comparing the calculation error of these models.%针对Srinivas提出的自适应遗传算法种群前期进化较慢的问题,改进了自适应交叉率和变异率的计算方法,考虑交叉率和变异率与种群进化所处阶段的匹配,提出一种改进的自适应遗传算法;并将其应用于BP神经网络计算模型的优化,运用到汽车加油量计算中,通过比较标准BP网络、Srinivas提出的自适应遗传算法优化的BP 神经网络和改进的自适应遗传算法优化的BP神经网络3种模型的计算误差,验证得出改进的自适应遗传算法优化BP神经网络的算法优于另外两种。
基于遗传算法的网络优化研究

基于遗传算法的网络优化研究第一章:引言随着计算机网络技术的快速发展,互联网成为现代社会中最重要的信息传输平台之一。
网络优化是指利用各种技术手段对计算机网络进行优化设计,达到提高网络性能和效率、降低网络运营成本的目的。
当前,随着网络规模不断扩大和网络应用要求愈加严格,如何针对网络资源规划、分配、调度等问题进行更加精细的设计和优化,成为网络技术研究的重要挑战。
基于遗传算法的网络优化技术具有许多优点,比如能够处理非线性问题、适应度函数的自适应调整以及不受局部最优解限制等等。
因此,本文旨在对遗传算法在网络优化中的应用进行深入研究和讨论。
第二章:相关理论介绍2.1 遗传算法基本原理遗传算法是一种搜索和优化技术,其模仿了生物学中的自然选择机制和遗传机制。
在遗传算法中,通过将不同的解表示成基因型来启发搜索过程,并以适应度函数为导向选择优秀的解。
在每次搜索过程中都会进行基于基因的交叉和突变进行操作以加速搜索。
适应度函数用于计算给定个体的适应度,从而对当前解的搜索偏向方向进行评估和调整,最终达到全局最优解的目的。
2.2 网络优化模型网络优化模型是针对网络设计、网络规划、网络可靠性等方面所面临的问题进行的数学建模。
网络优化模型的基本方法是通过寻找输入参数与输出参数之间的函数映射来优化网络。
方法可以分为基于排队论、基于图论和建立模型的分析模型。
2.3 遗传算法应用于网络优化遗传算法在网络优化中的应用包括最小化网络延迟、提高传输效率、最小化网络拓扑成本等。
其中,遗传算法最常使用的应用是最优路由算法:根据网络节点和连通性确定最短路径,该算法以遗传算法为基础,通过模拟自然选择的过程,优化路由路径,最终找到最短路线。
第三章:网络优化实例3.1 遗传算法优化路由目前,最常见的网络优化应用是路由的优化,即如何最快地找到节点之间的最优路径,以满足网络用户的带宽、宽带等网络要求。
传统的 Dijkstra 算法在大规模的网络中搜索时间过长,因此可通过遗传算法进行优化。
基于遗传算法的BP神经网络优化算法

案例3:基于遗传算法的BP神经网络优化算法******************************************************************************* ****论坛申明:1 案例为原创案例,论坛拥有帖子的版权,转载请注明出处(MATLABSKY论坛,《MATLAB智能算法30个案例分析》2 案例内容为书籍原创内容,内容为案例的提纲和主要内容。
3 作者长期驻扎在板块,对读者和会员问题有问必答。
4 案例配套有教学视频和完整的MATLAB程序,MATLAB程序在购买书籍后可以自由下载,教学视频需要另外购买。
MATLAB书籍预定方法和优惠服务:/thread-9258-1-1.html点击这里,预览该案例程序:/znsf/view/s3/GABPMain.html 已经预定的朋友点此下载程序源代码:/thread-11921-1-1.html ******************************************************************************** **1、案例背景BP网络是一类多层的前馈神经网络。
它的名字源于在网络训练的过程中,调整网络的权值的算法是误差的反向传播的学习算法,即为BP学习算法。
BP算法是Rumelhart等人在1986年提出来的。
由于它的结构简单,可调整的参数多,训练算法也多,而且可操作性好,BP 神经网络获得了非常广泛的应用。
据统计,有80%~90%的神经网络模型都是采用了BP网络或者是它的变形。
BP网络是前向网络的核心部分,是神经网络中最精华、最完美的部分。
BP神经网络虽然是人工神经网络中应用最广泛的算法,但是也存在着一些缺陷,例如:①、学习收敛速度太慢;②、不能保证收敛到全局最小点;③、网络结构不易确定。
另外,网络结构、初始连接权值和阈值的选择对网络训练的影响很大,但是又无法准确获得,针对这些特点可以采用遗传算法对神经网络进行优化。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
编号:审定成绩:重庆邮电大学毕业设计(论文)设计(论文)题目:基于遗传算法的BP神经网络的优化问题研究学院名称:学生姓名:专业:班级:学号:指导教师:答辩组负责人:填表时间:2010年06月重庆邮电大学教务处制摘要本文的主要研究工作如下:1、介绍了遗传算法的起源、发展和应用,阐述了遗传算法的基本操作,基本原理和遗传算法的特点。
2、介绍了人工神经网络的发展,基本原理,BP神经网络的结构以及BP算法。
3、利用遗传算法全局搜索能力强的特点与人工神经网络模型学习能力强的特点,把遗传算法用于神经网络初始权重的优化,设计出混合GA-BP算法,可以在一定程度上克服神经网络模型训练中普遍存在的局部极小点问题。
4、对某型导弹测试设备故障诊断建立神经网络,用GA直接训练BP神经网络权值,然后与纯BP算法相比较。
再用改进的GA-BP算法进行神经网络训练和检验,运用Matlab软件进行仿真,结果表明,用改进的GA-BP算法优化神经网络无论从收敛速度、误差及精度都明显高于未进行优化的BP神经网络,将两者结合从而得到比现有学习算法更好的学习效果。
【关键词】神经网络BP算法遗传算法ABSTRACTThe main research work is as follows:1. Describing the origin of the genetic algorithm, development and application, explain the basic operations of genetic algorithm, the basic principles and characteristics of genetic algorithms.2. Describing the development of artificial neural network, the basic principle, BP neural network structure and BP.3. Using the genetic algorithm global search capability of the characteristics and learning ability of artificial neural network model with strong features, the genetic algorithm for neural network initial weights of the optimization, design hybrid GA-BP algorithm, to a certain extent, overcome nerves ubiquitous network model training local minimum problem.4. A missile test on the fault diagnosis of neural network, trained with the GA directly to BP neural network weights, and then compared with the pure BP algorithm. Then the improved GA-BP algorithm neural network training and testing, use of Matlab software simulation results show that the improved GA-BP algorithm to optimize neural network in terms of convergence rate, error and accuracy were significantly higher than optimized BP neural network, a combination of both to be better than existing learning algorithm learning.Key words:neural network back-propagation algorithms genetic algorithms目录第一章绪论 (1)1.1 遗传算法的起源 (1)1.2 遗传算法的发展和应用 (1)1.2.1 遗传算法的发展过程 (1)1.2.2 遗传算法的应用领域 (2)1.3 基于遗传算法的BP神经网络 (3)1.4 本章小结 (4)第二章遗传算法 (5)2.1 遗传算法基本操作 (5)2.1.1 选择(Selection) (5)2.1.2 交叉(Crossover) (6)2.1.3 变异(Mutation) (7)2.2 遗传算法基本思想 (8)2.3 遗传算法的特点 (9)2.3.1 常规的寻优算法 (9)2.3.2 遗传算法与常规寻优算法的比较 (10)2.4 本章小结 (11)第三章神经网络 (12)3.1 人工神经网络发展 (12)3.2 神经网络基本原理 (12)3.2.1 神经元模型 (12)3.2.2 神经网络结构及工作方式 (14)3.2.3 神经网络原理概要 (15)3.3 BP神经网络 (15)3.4 本章小结 (21)第四章遗传算法优化BP神经网络 (22)4.1 遗传算法优化神经网络概述 (22)4.1.1 用遗传算法优化神经网络结构 (22)4.1.2 用遗传算法优化神经网络连接权值 (22)4.2 GA-BP优化方案及算法实现 (23)4.3 GA-BP仿真实现 (24)4.3.1 用GA直接训练BP网络的权值算法 (25)4.3.2 纯BP算法 (26)4.3.3 GA训练BP网络的权值与纯BP算法的比较 (28)4.3.4 混合GA-BP算法 (28)4.4 本章小结 (31)结论 (32)致谢 (33)参考文献 (34)附录 (35)1 英文原文 (35)2 英文翻译 (42)3 源程序 (47)第一章绪论1.1 遗传算法的起源从生物学上看,生物个体是由细胞组成的,而细胞则主要由细胞膜、细胞质、和细胞核构成。
在细胞核中,有一种微小的丝状化合物,称为染色体,染色体由许多基因片段组成,基因是生物遗传物质的载体,决定了生物的各种遗传性状,是遗传的基本单位。
生物个体在交配繁殖时,正是将这些基因遗传给了后代,才使后代具有父代的生物特征。
由于生物在繁殖中可能发生基因交叉和变异,这种交叉和变异引起了生物性状的连续微弱变化,为外界环境的定向选择提供了物质条件和基础,使生物的进化成为可能。
人们正是通过对环境的选择、基因的交叉和变异这一生物演化的迭代过程的模仿,从而提出了能够用于求解最优化问题的具有强鲁棒、自适应的遗传算法。
遗传算法[1](Genetic Algorithms,简称GA)是模拟自然界生物进化这一“适者生存,优胜劣汰”过程而得到的,是由Michigan大学Holland教授于1975年首次提出的,它的基本算法力求充分模仿这一自然寻优过程的随机性、鲁棒性和全局性,这是一种新的全局优化搜索算法,因为它直接对结构对象进行操作,不存在求异和函数连续性的限定,鲁棒性强,具有随机性和全局性,适于并行处理,已广泛应用于神经网络、计算机科学、优化调度、运输问题、组合优化、机器学习、信号信息、自适应控制和人工生命领域。
1.2 遗传算法的发展和应用1.2.1 遗传算法的发展过程1965年,美国Michigan大学的John Holland教授在设计人工适应系统中开创性地使用了一种基于自然演化原理的搜索机制,并于1975年出版了著名的专著“Adaptation in Natural and Artificial Systems”,这些有关遗传算法的基础理论为遗传算法的发展和完善鉴定了基础。
同时,Holland教授的学生Dejong首次将遗传算法应用于函数优化中,设计了遗传算法执行策略和性能评价指标,他挑选的5个专门用于遗传算法数值实验的函数至今仍被频繁使用,而他提出的在线和离线指标则仍是目前衡量遗传算法优化性能的主要手段。
在Holland教授和他的学生与同事Dejong进行大量有关遗传算法的开创性工作的同时,德国柏林工业大学的Rechenberg和Schwefel等在进行风洞实验时,为了对描述物体性状的参数进行优化以获得更好的实验数据,将变异操作引入计算模型中,获得了意外的优良效果,实验后,经过进一步系统地研究,形成了进化策略(Evolutionary Strategies,ES)。
1962年,Fogel等人在设计有穷状态自动机(Finite State Machine, FSM)时借用进化和思想对一组FSM进行进化,提出了一种模仿人类智能的方法,称为进化编程(Evolutionary Programming, EP),随后将其应用于数值优化及神经网络的训练问题中。
这两种算法和遗传算法以及遗传编程(Genetic Programming, GP)一起构成了目前进化计算的四大分支,它们从不同层次、不同角度模拟自然演化的规律,以达到求解实际问题的目的。
20世纪80年代开始,遗传算法进入了兴旺发展时期。
有关遗传算法的国际会议在世界各地定期召开。
遗传算法被提出之后立即受到了各国学者的广泛关注,有关遗传算法的研究成果不断涌现。
1981年Bethke应用Walsh函数分析模式;1983年Welzel用遗传算法解决了NP难问题旅行问题(TSP);1985年Schaffer利用多种群遗传算法研究解决了多目标优化问题。
1985年在美国卡耐基·梅隆大学召开的第一届国际遗传算法会议ICGA’95,以后该会议每隔一年举行一次。
1997年夏季在美国密歇根大学召开了ICGA’97。
现在与之平行的国际会议很多,其中有International Conference on Evolutionary Programming和IEEE International Conference on Evolutionary Computation也分别召开了有关遗传算法的会议。
此外,每年夏季在美国斯坦福大学召开有关遗传算法程序设计的国际会议(The Annual Conference of Genetic Programming)。
有关遗传算法的学术活动也经常举行,相关的国际学术会议还有很多。
1.2.2 遗传算法的应用领域遗传算法的应用领域很广,主要应用在以下几个方面:(1)、控制瓦斯管道控制,防避导弹控制,机器人控制。
(2)、规划生产规划,并行机任务分配。