共查询到10条相似文献,搜索用时 15 毫秒
1.
统计遗传算法 总被引:28,自引:1,他引:28
本文讨论了遗传算法中框架定理的不足之处,并对之进行了改进,然后分析了遗传算法与A算法的相似性,以及遗传算法的概率性质.由此联想到它与SA算法的相似性,在此基础上,作者将原先发展的一套SA算法的理论移植到遗传算法中来,建立一个新的算法,称之为统计遗传算法(简记为SGA算法).为适合于优化计算,作者引入最大值统计量及其对应的SA算法(简称为SMA算法),并将SMA算法与GA算法相结合(记为SGA(MAX)算法).新的算法不仅提高了算法的精度和降低了计算的复杂性,而且能克服GA算法中出现“早熟”的现象以及提供进行并行计算的可能性.更主要的是新的方法为GA算法的精度、可信度和计算复杂性的定量分析提供了理论和方法上的有力工具. 相似文献
2.
基于牛顿法和遗传算法求解非线性方程组的混合计算智能方法 总被引:10,自引:0,他引:10
赵明旺 《小型微型计算机系统》1997,18(11):13-18
本文针对牛顿法的局部收敛性而容易导致求解失败,先讨论在全局空间搜索解的非线性方程组遗传算法(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.
赵明旺 《计算机应用与软件》2000,17(8):32-37,F003
本文针对变量数与方程数不一致的相容非线性方程组(CNLE),先给出拟牛顿(QN)法。针对该算法的局部收敛性容易导致求解失败,通过在遗传算法(GA)中嵌入QN算子,并定义适当的适应度,从而得支结合GA和QN法两者长处,既有较快收敛性,又能以较大概率求解CNLE的混合计算智能算法。计算结果表明本文方法显著优于GA和QN法。 相似文献
8.
SAGACIA全局优化方法及应用 总被引:5,自引:0,他引:5
SAGACIA全局优化方法及应用@李兵@蒋慰孙¥华东理工大学自动化研究所模拟退火法,遗传算法,趋化性方法,优化SAGACIA全局优化方法及应用李兵蒋慰孙(华东理工大学自动化研究所上海2000237)关键词模拟退火法,遗传算法,趋化性方法,优化1)国家自然科... 相似文献
9.
10.
王古同 《计算机应用与软件》1996,13(6):53-57
针对模糊寻优问题,本文基于模糊集的质心概念来确定模糊集的大小,并进而提出了模糊遗传算法FGA。算法FGA与遗传算法GA有本制区别,能用效地找到了模糊寻优问题的近似解,本文对算法FGA的有效性作了较深入的分析。 相似文献