首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
遗传算法是一种在群体的逐代遗传中,搜索出全局最优解的搜索优化算法.近年来由于遗传算法在解决复杂优化问题中显现出巨大优势,因此受到国内外学者的广泛关注.本文介绍了遗传算法的简单原理、设计方法,并概述了它的技术和应用领域.  相似文献   

2.
潘英敏 《中国科技信息》2005,30(7):16-16,19
测试数据主要是为了测试软件而生成的一组数据。它可以通过许多途径生成。这里仅用遗传算法作为一种工具来生成测试所需要用到的数据。遗传算法作为一种高效的搜索寻优算法,在解决大空间、多峰值、非线性、全局优化等高复杂度问题时显示了独特的优势和高效性。  相似文献   

3.
基于遗传算法的聚类算法是一种全局优化算法,但是其局部搜索能力较差,而梯度下降法却具有较强的局部搜索能力,本文在通过遗传算法搜索得到近似全局最优解的基础上,采用梯庹下降法进一步搜索全局最优解,得到两者相结合的新算法.  相似文献   

4.
给出一种结合梯度法和正交遗传算法的混合算法。实验表明,它通过对问题的解空间交替进行全局和局部搜索,能更有效地求解函数优化问题。  相似文献   

5.
目前,数据挖掘已经成为一个研究热点。而遗传算法作为一种有效的全面并行优化搜索工具,成为数据挖掘的主要算法之一。本文提出了一种基于改进遗传算法的数据挖掘方法,并将其应用于劳务公司员工管理系统。实验表明,该算法具有很强的随机性、鲁棒性和隐含并行性,能快速、有效地进行全局搜索,是处理大规模数据的有效方法,不仅有效克服了遗传算法的"早熟"现象,而且在很大程度上提高了搜索效率。  相似文献   

6.
曾瑛 《科技创业月刊》2012,(10):193-194
遗传算法是一种通过模拟自然界的生物演化过程搜索最优解的方法,用于求解优化问题有其独特的优势。系统介绍了遗传算法特点、算法框架、以及遗传算法求解优化问题的应用过程。  相似文献   

7.
基于遗传算法的图像分割技术研究   总被引:1,自引:0,他引:1  
崔琳  左莉 《大众科技》2009,(7):50-51
遗传算法是模拟自然界的遗传选择和自然淘汰的生物进化过程的计算模型,是一种全局优化搜索算法,具有实用性强、稳定性好、适于并行处理及高效等显著特点,在很多领域得到了广泛应用。图像分割是数字图像处理的重要研究领域之一,它对于图像特征提取、图像分析和识别、计算机视觉等有着重要意义。  相似文献   

8.
提出一种基于遗传算法优化BP网络结构的自适应噪声抵消器,BP算法是最典型的多层神经网络学习算法,它在局部搜索时比较成功,但由于BP网络大多采用沿梯度下降方向的搜索算法,因而不可避免地存在收敛速度慢,容易陷入局部极小点等问题。而遗传算法擅于全局搜索,鲁棒性很强,将采用遗传算法优化网络初始权值的方法,将两种算法相结合,做到优势互补。GA与BP算法的混合算法不论是在运行速度还是在运算精度上都较单纯的BP算法有提高,在信噪比的改善程度上,混合算法的信噪比针对余弦信号提高了23db左右。  相似文献   

9.
针对遗传算法优化SOFM神经网络的不足,提出利用合作型协同进化遗传算法实现SOFM 神经网络优化的方法。其基本思想是:针对SOFM神经网络中存在的“死神经元”现象,在SOFM 神经网络中引入全局搜索能力很强的合作型协同进化遗传算法,这样既解决了分类结果对样本输入顺序的过分依赖,又实现了SOFM 神经网络在竞争过程中的全局最优性。将新算法用于矿井突水水源判定问题,结果表明,该算法具有较好的全局收敛性,且可在很大程度上避免“死神经元”现象。  相似文献   

10.
粒子群优化算法具有全局性能好、搜索效率高、容易实现等优点.文章在极大似然估计模型的基础上,采用粒子群优化算法,提出一种基于实例的边坡安全系数估计模型.工程实例研究表明,该模型精度明显优于传统极大似然估计模型和遗传算法优化模型,说明本文方法是科学可行性的.  相似文献   

11.
提出一种基于遗传算法优化BP网络结构的自适应噪声抵消器,BP算法是最典型的多层神经网络学习算法,它在局部搜索时比较成功.但由于BP网络大多采用沿梯度下降方向的搜索算法,因而不可避免地存在收敛速度慢,容易陷入局部极小点等问题。而遗传算法擅于全局搜索,鲁棒性很强,将采用遗传算法优化网络初始权值的方法,将两种算法相结合,做到优势互补。GA与BP算法的混合算法不论是在运行速度还是在运算精度上都较单纯的BP算法有提高,在信噪比的改善程度上,混合算法的信噪比针对余弦信号提高了23db左右。  相似文献   

12.
介绍了一种求解复杂优化问题的启发式算法--蚁群算法,并列举了其在部队物流管理中的应用案例.该方法通过模拟蚁群对"信息素"的控制和利用进行搜索食物的过程,达到求解最优结果的目的.它具有智能搜索、全局优化、稳健性强、易与其它方法结合等优点,适用于解决组合优化问题,包括运输路线优化问题.  相似文献   

13.
基于改进遗传算法的堆垛机调度路径建模与优化研究   总被引:1,自引:0,他引:1  
为提高广东电网计量检定中心自动化立体仓库的堆垛机出入库作业效率,详细分析了堆垛机出入库的作业方式,建立了数学模型,提出了一种基于改进遗传算法的路径优化方法。该方法在寻找全局最优解时引入了贪心交叉算子和高斯变异算子,提高了该算法全局的搜索能力。仿真实验结果表明该方法能提高堆垛机出入库作业的效率,在路径的优化方面达到了满意的效果。  相似文献   

14.
遗传算法是一种全新的全局优化搜索算法,它以达尔文的自然选择学说和自然界的生物进化过程作为计算模型,具有简单通用,收敛性强等特点.文章将其应用于高功率微波模式识别的优化设计中,通过数值实验证明,应用遗传算法能够准确的确定波导中的模式分布.  相似文献   

15.
大地电磁测深资料的反演是多参数非线性最优化问题,一般采用局部线性化方法,但反演问题的多解性、非唯一性问题一直未能很好的解决。基于遗传优化原理的反演算法可望提高非线性结果的唯一性,它只需问题的正演公式,不用求导数,无需初值,而只要给定参数的范围,因此遗传反演算法具有抗干扰能力强,拟合度高等优点。尤其值得指出的是,遗传算法作为一种非线性全局优化方法,能在全局范围内搜索最优解,克服了常规反演方法中容易陷入局部极植情况。本文其理论模型反演的结果精确度高。  相似文献   

16.
遗传算法是基于生物进化论的"适者生存"机制和群体遗传学原理而开发出的一种随机全局搜索与优化的自适应智能算法。经过半个世纪的发展它逐渐趋于成熟,具有许多优点。它弥补了人工智能的符号主义与联结主义的缺陷,提供了对群体行为的协调性自适应学习能力的模拟方法,对认知科学的发展具有重要的认识论与方法论意义,也为科学哲学中语境实在论思想提供了一个现实的案例支持。  相似文献   

17.
烟花算法是一种具有较强的全局搜索和局部搜索能力优点的智能算法,针对该算法存在爆炸火星聚集,算法迭代中缺少相互协作问题,本文通过遗传算法对烟花爆炸优化算法进行改进,首先增加了爆炸点管理策略以及对每一代的最优炸点进行自适应局部搜索策略,然后利用遗传算法中的交叉变异思想与最优炸点进行信息交换,直到找到满足条件的最优解。仿真实验说明本文算法在寻优能力和寻优精度上具有很好的性能。  相似文献   

18.
一种新型直接寻优法   总被引:1,自引:0,他引:1  
尹贵虎  庞文尧 《科技通报》2002,18(4):289-294
提出了一种新型的直接寻优法,本算法在全局变化的随机搜索基础上,采用聚类的方法,对搜索空间进行切分,利用并行寻优机制,逐步细搜索。这种既确保了优化的质量,又使解以尽快速度收敛。具体实例表明本算法与模拟退火和遗传算法等直接寻优的算法相比,大大提高了搜索效率。  相似文献   

19.
遗传算法是一种全局优化的随机搜索算法。它是解决复杂优化问题的有力工具。在工程设计、演化硬件电路设计以及人工智能等方面应用前景广阔。系统地介绍了遗传算法的发展史、基本思想、特点、主要应用领域等相关方面。  相似文献   

20.
对计算智能方法体系中的遗传算法、进化规划和蚁群算法的寻优机理进行了研究。旨在尝试从理论上揭示该种算法的内在优化机制。为解释搜索的高效、有效性,有效改进优化过程,提高算法的运算效率提供一定的理论依据。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号