-
题名遗传算法机理的研究
被引量：128
- 1
-
-
作者
张铃
ahu.edu.cn
张钹
-
机构
安徽大学人工智能研究所
清华大学计算机科学与技术系
-
出处
《软件学报》
EI
CSCD
北大核心
2000年第7期945-952,共8页
-
基金
国家自然科学基金!(No.696 75011)
国家863高科技项目基金!(No.863-306-05-08-3)
国家973高科技项目基金!(No.G1998030509)资助
-
文摘
众所周知 ,“模式定理”和“隐性并行性”是遗传算法 ( genetic algorithms,简称 GA算法 )的两大理论基础 .该文对这两个原理进行分析 ,指出这两个原理存在有不严格和不足之处 ,即作为 GA算法的基础 ,这两个原理尚欠完善 .为加深对 GA的理解 ,文章提出遗传算法的一个新的改进模型——理想浓度模型 .通过对此模型的分析 ,得出遗传算法本质上是一个具有定向制导的随机搜索技术 .其定向制导原则是 ,导向以适应度高的模式为祖先的染色体“家族”方向 .最后给出两个典型的函数求最大值的模拟例子 .从模拟结果看 ,改进后的GA算法大大提高了算法的速度 ,解的精度也有所提高 .
-
关键词
遗传算法
模式定理
理想浓度模型
-
Keywords
Genetic algorithm, schemata theorem, implicit parallelism, ideal density model of genetic algorithm.
-
分类号
O242.23
[理学—计算数学]
-
