首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
统计遗传算法   总被引:28,自引:1,他引:28  
张铃  张钹 《软件学报》1997,8(5):335-344
本文讨论了遗传算法中框架定理的不足之处,并对之进行了改进,然后分析了遗传算法与A算法的相似性,以及遗传算法的概率性质.由此联想到它与SA算法的相似性,在此基础上,作者将原先发展的一套SA算法的理论移植到遗传算法中来,建立一个新的算法,称之为统计遗传算法(简记为SGA算法).为适合于优化计算,作者引入最大值统计量及其对应的SA算法(简称为SMA算法),并将SMA算法与GA算法相结合(记为SGA(MAX)算法).新的算法不仅提高了算法的精度和降低了计算的复杂性,而且能克服GA算法中出现“早熟”的现象以及提供进行并行计算的可能性.更主要的是新的方法为GA算法的精度、可信度和计算复杂性的定量分析提供了理论和方法上的有力工具.  相似文献   

2.
本文针对牛顿法的局部收敛性而容易导致求解失败,先讨论在全局空间搜索解的非线性方程组遗传算法(GA)。然后针对GA收敛慢,通过定义牛顿算子,适应度函数和选择算子,从而得到结合GA和牛顿法两者长处,既有较快收敛性,又能以较大概率求解非线性方程组的混合计算智能算法。数值计算表明本文方法显著优于牛顿法和GA。  相似文献   

3.
一种新的优化搜索算法—遗传算法   总被引:44,自引:5,他引:39  
本文详细介绍了遗传算法(GA)及其数字基础,遗传算法与传统优化方法的区别,总结了遗传算法的特点。同时给出了几种GA的改进方法和应用GA的要点。  相似文献   

4.
一种新的优化搜索算法—遗传算法   总被引:8,自引:0,他引:8  
本文详细介绍了遗传算法(GA)及其数字基础,遗传算法与传统优化方法的区别,总结了遗传算法的特点。同时给出了几种GA的改进方法和应用GA的要点。  相似文献   

5.
遗传算法机理研究及其在VLSI-CAD中的应用上海交通大学李逍波华能上海分公司陈双明1前言遗传算法(GeneticAlgorithms,GA)是受达尔文生物进化论启迪而发展起来的一种随机性优化计算技术。它把进化论中的遗传、交配、变异、有性繁殖、环境、...  相似文献   

6.
在研究遗传算法(GAS)的基础上,提出了一种改进遗传算法(IGA),并将其应用于发电机组的优化组合中。本文所提出的发电机组改进遗传算法具有快速搜索、易收敛和强鲁棒性的特点。最后,用IGA法确定一实际电力系统机组优化组合,结果证明该方法的有效性和应用前景  相似文献   

7.
本文针对变量数与方程数不一致的相容非线性方程组(CNLE),先给出拟牛顿(QN)法。针对该算法的局部收敛性容易导致求解失败,通过在遗传算法(GA)中嵌入QN算子,并定义适当的适应度,从而得支结合GA和QN法两者长处,既有较快收敛性,又能以较大概率求解CNLE的混合计算智能算法。计算结果表明本文方法显著优于GA和QN法。  相似文献   

8.
SAGACIA全局优化方法及应用   总被引:5,自引:0,他引:5  
李兵  蒋慰孙 《自动化学报》1998,24(2):269-271
SAGACIA全局优化方法及应用@李兵@蒋慰孙¥华东理工大学自动化研究所模拟退火法,遗传算法,趋化性方法,优化SAGACIA全局优化方法及应用李兵蒋慰孙(华东理工大学自动化研究所上海2000237)关键词模拟退火法,遗传算法,趋化性方法,优化1)国家自然科...  相似文献   

9.
遗传算法理论研究综述   总被引:56,自引:2,他引:54  
针对遗传算法在理论研究方面存在的不足,系统地讨论了遗传算法理论研究的主要内容和方法,包括模式定理、编码策略、Markov链与全局收敛性、维数分析、BGA理论、可分离函数、Walsh与傅立叶函数分析及二次动力系统等,介绍了No Free Lunch定理,并指出相关的研究方向。  相似文献   

10.
针对模糊寻优问题,本文基于模糊集的质心概念来确定模糊集的大小,并进而提出了模糊遗传算法FGA。算法FGA与遗传算法GA有本制区别,能用效地找到了模糊寻优问题的近似解,本文对算法FGA的有效性作了较深入的分析。  相似文献   

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

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