共查询到20条相似文献,搜索用时 15 毫秒
1.
遗传算法在辅助设计神经网络中的应用 总被引:4,自引:0,他引:4
本文论述了遗传算法的基本思想,基本操作及运用过程,并给出了它在辅助设计人工神经网络中的实例。实验结果表明,利用遗传算法技术辅助设计神经网络消除了目前采用的反复试验方法所固有的盲目性和随机性,并能确保得到最佳方案的设计。 相似文献
2.
一种适用于优化分配问题的对称型遗传算法 总被引:5,自引:0,他引:5
在把传统的遗传算法应用于优化分配问题时,会出现冲突,空缺和无解等现象。提出的一种对称型遗传算法,能避免这些缺点,等概率地从两父代解继承优良模式,从而加快收敛,提高效率,经用于VLSI-CAD的原理图布图实例中,证实本算法收敛稳定,效果良好。 相似文献
3.
退火遗传算法在曲面求交中的应用 总被引:3,自引:0,他引:3
成功地将退火遗传算法与跟踪法结合应用于曲面求交算法中,通过将遗传算法与局部搜索策略相结合来提高演化效率,由于充分利用了遗传算法的全局搜索能力和内在并行性,以及跟踪法的局部快速收剑性,系统可以进行稳定可靠的交线计算,并得到正确的交线拓扑结构,对该算法各个部分进行了详细论述,并给出了在一个基于Windows/NT平台的原型系统TigerSurf中的实现和结果数据。 相似文献
4.
5.
6.
遗传算法及其在数据挖掘中的应用 总被引:1,自引:0,他引:1
徐波 《电脑编程技巧与维护》2010,(4):9-11,16
遗传算法是一种模拟生物进化过程的自适应全局优化算法,是解决现代非线性优化问题的一种重要方法。作为一种全局优化算法,遗传算法很适合于数据挖掘工作。在介绍遗传算法的基本原理和特点的基础上,对遗传算法在数据挖掘中的应用问题作了一些初步的探讨,最后给出一个应用遗传算法进行数据挖掘的具体实例。 相似文献
7.
GA是一类基于自然选择和遗传学原理的有效搜索方法,它从一个种群开始,利用选择、交叉、变异等遗传算子对种群进行不断进化。最后得到全局最优解。但随着求解问题的复杂性及难度的增加,提高GA的运行速度便显得尤为突出,采用并行遗传算法(PGA)是提高搜索效率的方法之一。本文分析了并行遗传算法的四种模型,最后应用于0-1背包问题的求解。实验结果表明.该算法在具有较高搜索效率的同时,仍能维持很高的种群多样性。 相似文献
8.
量子计算与遗传算法相结合的量子遗传算法是当今计算智能领域的一个前沿课题。文章从研究遗传算法在并行实现上的困难和改进方法出发,探讨了量子计算与遗传算法结合的理论基础,分析了量子遗传算法的理论和结构,最后提出了一种基于量子遗传算法的多用户检测方法。仿真结果表明,基于量子遗传算法的多用户检测器抗多址干扰的能力明显优于经典遗传算法多用户检测器。 相似文献
9.
函数优化是遗传算法的经典应用领域,也是对遗传算法进行性能评价的常用算例。由此,该文首先对遗传算法的基本原理和定义,以及其工具箱作了简介,最后结合实例,简述了遗传算法及其工具箱在函数优化问题中的应用。 相似文献
10.
庞天丙 《电子制作.电脑维护与应用》2014,(20)
软件测试过程中,遗传算法的应用非常的广泛,作为一种高效的搜索寻优算法,其在全局优化、非线性、多峰值及大空间等一些高复杂度的问题的求解过程中,具有一系列的优点,本文就主要在对遗传算法进行简单分析的基础上,通过相关实例,对基于遗传算法的软件测试数据生成中的相关问题予以简单分析,对于实际的软件测试数据生成工作具有一定的参考价值。 相似文献
11.
12.
13.
遗传算法及其在软件测试数据生成中的应用研究 总被引:9,自引:1,他引:8
文中首先给出了遗传算法的形式化的表示和一个基于此算法的测试数据生成系统原型。然后结合一个典型的测试单元例程,介绍系统实现中必须解决的参数选取、参数编码、评价函数的构造及驱动模块自动生成等关键问题。最后,介绍了一个实用的Ada软件测试数据生成工具——TCAG。 相似文献
14.
GA是一类基于自然选择和遗传学原理的有效搜索方法,它从一个种群开始,利用选择、交叉、变异等遗传算子对种群进行不断进化,最后得到全局最优解.但随着求解问题的复杂性及难度的增加,提高GA的运行速度便显得尤为突出,采用并行遗传算法(PGA)是提高搜索效率的方法之一.本文分析了并行遗传算法的四种模型,最后应用于0-1背包问题的求解.实验结果表明,该算法在具有较高搜索效率的同时,仍能维持很高的种群多样性. 相似文献
15.
16.
遗传算法在模式识别中的应用 总被引:9,自引:0,他引:9
以图像模式识别为代表,根据模式识别的特点,对传统遗传的选择策略及操作方法进行了修正,提出了一种适于在全图像空间中对已知模式进行识别的遗传算法,它具有尺度和旋转不变性,并在噪声干扰的情况下仍保持良好的自适应性。 相似文献
17.
遗传算法机理的研究 总被引:84,自引:2,他引:84
众所周知,“模式定理”和“隐性并行性”是遗传算法(genetic algorithms,简称GA算法)的两大理论基础.该文对这两个原理进行分析,指出这两个原理存在有不严格和不足之处,即作为GA算法的基础,这两个原理尚欠完善.为加深对GA的理解,文章提出遗传算法的一个新的改进模型——理想浓度模型.通过对此模型的分析,得出遗传算法本质上是一个具有定向制导的随机搜索技术.其定向制导原则是,导向以适应度高的模式为祖先的染色体“家族”方向.最后给出两个典型的函数求最大值的模拟例子.从模拟结果看,改进后的GA算法大大提高了算法的速度,解的精度也有所提高.这说明新算法具有应用的潜力. 相似文献
18.
混沌遗传算法及其在函数优化中的应用 总被引:11,自引:0,他引:11
将混沌优化和遗传算法结合起来,提出了混沌遗传算法(CGA,Chaos Genetic Algorithm),并将其应用于函数优化问题的求解。通过在种群进化的不同阶段引入混沌优化操作,大大提升了遗传算法的整体性能。实验结果表明,与标准遗传算法(SGA)相比,该算法能更有效地求得全局最优解,具有更快的收敛速度。 相似文献
19.
遗传算法及其应用 总被引:13,自引:1,他引:13
王煦法 《小型微型计算机系统》1995,16(2):59-64
跹传算法是模拟自然界生物进行过程的计算模型,作为一种有效的全局并地优化搜索工具,它具有简单,通用、鲁棒性强和适于并行分布算处理的特点以及广泛的应用潜力,本文主要阐述了遗传算法的基本原理、方法和特点、并着重从应用的角度对它的主要研究内容(包括并行实现)进行了较深入的讨论。 相似文献
20.
遗传算法在人脸识别中的应用研究 总被引:1,自引:0,他引:1
研究人脸图像识别准确率问题,人脸是一个非刚体,具有变形大,针对影响因素多且易受干扰,用传统的方法识别率低.为了提高人脸图像识别正确率,提出了利用遗传算法的人脸特征提取的识别方法.首先采用小波变换和张量主成分分析(PCA)方法对人脸图像进行特征提取,然后通过改进的遗传算法对PCA提取的特征进一步的优化,得到人脸最优人脸特征子集,最后根据最优特征进行识别.利用标准人脸识别库进行仿真,试验结果表明,相对其它特征提取的人脸识别方法,不仅具有识别速度加快,而且正确率高,是有效的人脸识别算法. 相似文献