首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
本文首先介绍了遗传算法的理论知识,阐述了基本遗传算法的优点及不足之处。然后在小生境遗传算法的基 础上,引入了隔离技术以及自适应算子,形成了一种基于隔离技术以及梯度算子的小生境遗传算法。理论及实践均表明,新的 改进的遗传算法在实际问题的解决中确实优于基本小生境遗传算法。  相似文献   

2.
遗传算法研究综述   总被引:59,自引:5,他引:54  
介绍了遗传算法的基本工作原理和主要特点 ,讨论了遗传算法的理论、技术、存在问题及改进方法 ,概述了遗传算法的常见应用领域 ,分析了近五年国内对遗传算法的研究现状。最后 ,进一步探讨了遗传算法的未来研究方向。  相似文献   

3.
该文介绍了遗传算法的基本概念、基本遗传算法的特点和基本遗传算法的求解步骤,同时也介绍了遗传算法在机器学习、并行处理、人工生命以及遗传算法与进化规则及进化策略的结合的发展动向,最后讨论了基于遗传算法的人工神经网络学习中的应用研究,具体论述了遗传算法在学习神经网络权重和学习神经网络拓扑结构的应用方法。  相似文献   

4.
本文简要介绍了游戏编程中的人工智能问题,基本遗传算法的实现原理及过程,分析了基本遗传算法的不足之处,重点介绍对基本遗传算法三个方面的优化及优化后的遗传算法具体的处理过程.  相似文献   

5.
遗传算法的基本原理及其应用研究   总被引:1,自引:0,他引:1  
介绍了遗传算法的基本概念和基本原理,分析说明了遗传算法求解实际问题的基本步骤以及应用领域,指出了遗传算法在应用中的几个关键问题,同时简要介绍了遗传算法研究新动向及存在的问题。  相似文献   

6.
朱献文  张敬 《信息与电脑》2011,(10):166-167
遗传算法及Hopf ield神经网络都因为其各自的优势在很多领域得到了广泛的应用,本文在分析介绍遗传算法及Hopf ield神经网络基本理论的前提下,研究了他们之间的关系及共通点,并提出了基于遗传算法的Hopf ield神经网络优化方法。  相似文献   

7.
为了改进传统遗传算法在求解复杂问题上存在早收敛及搜索后期运行效率低等缺点,提出了一种应用于文本分类和信息过滤的模糊遗传算法.首先应用了年龄概念来控制种群规模,使得遗传操作过程更接近于自然进化过程,然后引进参数的模糊调整过程,对遗传算法的参数种群规模,交叉率及变异率3个方面进行动态调整,改进了遗传算法的搜索性能.实验结果表明,相比传统遗传算法,该模糊遗传算法在全局优化能力及收敛速度上均有显著提高.  相似文献   

8.
自适应遗传算法在特征选择中的改进及应用   总被引:3,自引:0,他引:3       下载免费PDF全文
传统遗传算法在求解全局问题具有很强的鲁棒性,但由于传统遗传算法固定的交叉率和变异率,使得传统遗传算法在求解复杂问题上存在早收敛及搜索后期运行效率低等缺点。针对此问题,提出了基于个体寿命的变种群自适应遗传算法,对种群规模,交叉率及变异率作了优化调整,使其能够根据进化的实际情况自动调整。实验结果表明,相比传统遗传算法,这个算法在全局优化能力及收敛速度上均有显著提高。  相似文献   

9.
面向组合优化问题的一种全新遗传算法   总被引:4,自引:3,他引:1  
路平  葛小伟  侯黎强 《计算机工程与设计》2006,27(23):4579-4580,4603
提出了一种全新的遗传算法,并结合组合优化领域的典型难题——TSP问题,设计了编码、交叉及变异等遗传算子,克服了传统遗传算法的编码及遗传操作未能够充分反映及利用道传信息的缺陷,较大程度上降低了传统遗传搜索中存在的盲目性,搜索速度得到明显提高。最后将本遗传算法应用于20个城市的TSP问题求解,计算结果证明了该遗传算法的收敛质量满足要求,收敛速度明显优于许多现有的算法。  相似文献   

10.
基于遗传算法的PID参数寻优   总被引:14,自引:5,他引:14  
遗传算法是一种模拟自然进化而提出的简单高效的优化组合方法。该文主要研究了控制器参数优化问题 ,并利用遗传算法的基本原理对单回路及串级回路进行了离线寻优。仿真结果表明了遗传算法应用于控制器参数优化的可行性和有效性。同时遗传算法还克服了其它方法的某些弊端  相似文献   

11.
针对普通粒子滤波存在的粒子退化和匮乏缺陷,提出了一种利用遗传算法进行重采样的粒子滤波改进方法。该方法通过对每个采样时刻生成的粒子集合进行选择、交叉和变异等遗传迭代,在现有粒子个数范围内生成更多优良粒子,在保留高适应度粒子基础上实现了粒子集合的多样性。相对于普通粒子滤波,基于遗传重采样的粒子滤波仅需要较少的粒子就可以实现状态的精确估计和目标跟踪。数学方程和序列图像实验结果表明了算法的正确性和实用性。  相似文献   

12.
遗传算法是一种自适应、启发式、群体型、概率性、迭代式全局收敛算法,利用遗传算法的良好的搜索特性来优化模糊控制器,可以取得很好的控制效果.本文对传统的双种群遗传算法进行了归纳和分析,在此基础上提出了一种改进的双种群遗传算法(CGDPGA).将此改进算法用于优化模糊控制器的隶属度函数、量化因子和比例因子来实现模糊控制器的全...  相似文献   

13.
基于约束满足和遗传算法的排课算法   总被引:2,自引:0,他引:2       下载免费PDF全文
许秀林  胡克瑾 《计算机工程》2010,36(14):281-284
针对高校排课过程中存在诸多资源约束因素的问题,提出一种将遗传算法与约束满足算法相结合的排课算法,由约束满足算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。算法中单个排课任务的局部最优解具有全局最优性。实验结果表明,该算法能够改进算法性能,提高排课效率。  相似文献   

14.
由于合成孔径雷达(SAR)图像易受相干斑噪声的影响,光学图像的分割方法并不适用于SAR图像,更不能获得精确的分割结果对比,因此,首先基于GA^0统计模型定义能量映射函数以代替像素值进行后续处理,减小相干斑的影响;其次,使用水平集算法对处理后的图像进行分割处理,选用了一种形式更为简单的水平集函数,并可以较容易地推广到多区域SAR图像分割情况。实验结果表明,该方法可以减少相干斑噪声对SAR图像分割过程的不良影响,具有较好的准确性。  相似文献   

15.
针对复杂函数的数值积分问题,给出了若干个任意分割积分区间的数值积分的误差结果,并提出一种基于遗传算法的不等距节点分割的数值积分方法。该方法初始时在积分区间内任意选取一定的节点,通过遗传算法优化这些节点,在相邻节点间利用Simpson公式近似计算积分,最后得到较准确的积分结果。数值计算结果表明,该方法计算精度高,而且可以计算奇异函数及震荡函数的积分。  相似文献   

16.
在传统的遗传算法中,交叉算子探索新的解空间与保存个体中的优良模式的性能不能同时达到最优,且在一定程度上破坏群体多样性。提出智能交叉算子改进了传统遗传算法,用于单个脉冲测速系统的数值处理。结果表明算法具有较高的精度,且计算速度较快;并指出复制信号个数为64时计算效果较优。  相似文献   

17.
本文针对船舶柴油机故障诊断系统,基于遗传算法(genetic algorithm,GA)和蚁群优化算法(ant colony optimization algorithm,ACOA)构造了2种优化训练的模糊神经网络(fuzzy neural network,FNN)智能故障诊断模式,给出了该模糊神经网络智能故障诊断系统的结构及其参数选取方法,通过对船舶柴油机燃烧子系统的FNN模型结构权值和阈值优化训练的故障诊断仿真研究,对两种方式的性能进行对比研究,仿真测试结果表明,基于ACOA的诊断模型具有更好的故障诊断知识表达准确性和较快的收敛速度等特点,具有较好的应用前景。  相似文献   

18.
陈伟  余旭初  张鹏强  王鹤 《计算机工程》2011,37(16):188-190
现有的粒子群优化(PSO)算法和遗传算法(GA)无法很好地解决高光谱影像端元提取这类离散解空间内的大规模取样优化问题。针对该问题,借鉴凸面几何学理论,利用局部模式粒子群优化的原理改进遗传算法,提出一种面向高光谱影像端元提取的粒子群优化遗传算法(PSOGA)。利用模拟数据和PHI影像对PSOGA算法和GA算法进行实验对比。分析结果证明,PSOGA算法的收敛速度优于GA算法。  相似文献   

19.
遗传算法中基于规则的分类器编码长度研究   总被引:1,自引:0,他引:1  
廖萍  沈佳杰  吴萍 《计算机工程》2013,(11):178-182
遗传学为基础的机器学习使用遗传算法作为学习机制,设计以规则为基础的分类系统,通过训练数据集来实现类别的精确描述。针对遗传算法编码没有统一标准的问题,研究基于规则的分类器个体特征编码长度与分类准确率以及效率之间的关系,通过概率逼近分析个体特征编码长度对分类准确率的影响,利用迭代步骤数的数学期望计算方法,计算遗传算法分类器的分类效率。实验结果证明,遗传算法在密西根编码条件下,个体特征编码长度越长,分类器的分类准确率越高、收敛速度越慢。  相似文献   

20.
在资源受限的嵌入式系统中,为了降低嵌入式软件最大堆栈深度(Worst-Case-Stack Depth,WCSD)的检测误差,从而确定系统内存容量,通过详细分析堆栈使用原因和中断类型,建立中断调度模型,提出基于遗传算法的WCSD动态检测方法以更加准确地指导嵌入式硬件设计和软件开发。基于嵌入式软件全数字仿真平台完成实验,对该模型和方法加以验证。实验结果表明该方法可测得较准确的软件堆栈深度上限,有助于降低内存开销和提高系统的可信度。  相似文献   

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

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