%0 Journal Article %T 遗传算法机理的研究 %A 张铃? %A 张钹? %J 软件学报 %P 945-952 %D 2000 %X 众所周知,“模式定理”和“隐性并行性”是遗传算法(geneticalgorithms,简称ga算法)的两大理论基础.该文对这两个原理进行分析,指出这两个原理存在有不严格和不足之处,即作为ga算法的基础,这两个原理尚欠完善.为加深对ga的理解,文章提出遗传算法的一个新的改进模型——理想浓度模型.通过对此模型的分析,得出遗传算法本质上是一个具有定向制导的随机搜索技术.其定向制导原则是,导向以适应度高的模式为祖先的染色体“家族”方向.最后给出两个典型的函数求最大值的模拟例子.从模拟结果看,改进后的ga算法大大提高了算法的速度,解的精度也有所提高.这说明新算法具有应用的潜力. %K 遗传算法 %K 模式定理 %K 隐性并行性 %K 遗传算法的理想浓度模型. %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20000712&flag=1