请输入您要查询的百科知识:

 

词条 遗传算法
释义
遗传算法
遗传算法  英语缩写GA(genetic algorithm)。一种通过模拟自然进化过程搜索最优解的方法。将问题求解表示为染色体的适者生存过程,通过染色体的逐步迭代,最终收敛到最适应环境的个体(即待优化问题的最优解或满意解)。为一些难以建立传统数学模型的难题提供了一种解决方法。广泛应用于组合优化、机器学习、信号处理、自适应控制和人工生命等领域,是现代智能计算中的关键技术。与其他算法或机制结合,产生了量子遗传算法、混合遗传算法、协同进化遗传算法、小生境遗传算法等。
出处:信息科学卷 • 计算机科学技术 • 人工智能
遗传算法  简称GA。一种基于生物进化原理构想出来的仿生算法。其思想源于20世纪60年代美国密歇根大学霍兰(Holland)博士的研究工作。1975年,霍兰出版了颇具影响的专著《自然界和人工系统的适应性》,奠定了遗传算法的基础。本质上它是一种概率搜索算法。一般以二进制字符串b i表示的染色体作为问题的可能解,而b i中的每一位则称为基因,用适应度函数f(b i)评价问题的可能解。将遗传算子反复作用于随机产生的由多个染色体组成的初始集团,生成新的集团,同时搜索最优解,从而使问题的可能解不断改进,最后求得满足要求的近似全局最优解。通常使用的遗传算子有交叉算子、突变算子和选择算子等,它们模拟了生物进化过程中的交配、变异和自然选择。实际应用已经表明遗传算法是搜索总体最优解的有效方法,具有广泛的用途。
出处:数理化力学卷 • 数  学 • 计算数学
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/3/13 14:53:45