移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

名词解释题

遗传算法

发布日期:2020-12-11

遗传算法

试题解析

启发式遗传算法

启发式遗传算法是将启发式算法与遗传算法相结合解决最优化问题的一种算法,它继承了启发式算法和遗传算法的优势,并且弥补了部分劣势。启发式遗传算法不仅缩短了搜索时间,还增强了局部搜索的能力。

中文名
启发式遗传算法
优势
局部搜索能力强
释义
启发算法与遗传算法相结合
外文名
heuristic genetic algorithm
学科
计算机科学与技术
针对问题
最优化问题

自适应遗传算法

自适应遗传算法(Adaptive Genetic Algorithm,AGA)是对基本遗传算法的一种改进,它通过对遗传参数的自适应调整,大大提高了遗传算法的收敛精度,加快了收敛速度。

中文名
自适应遗传算法
所属学科
IT
外文名
Adaptive genetic algorithm
应用领域
程序设计

并行遗传算法

并行遗传算法(Parallel Genetic Algorithm)是指对遗传算法进行并行设计后的算法,是一种适用复杂优化问题的多种群并行进化的遗传算法。 该算法能有效克服标准遗传算法的早熟收敛问题, 具有较强的全局搜索能力。并行遗传算法将并行计算机的高速并行性和遗传算法固有的并行性相结合,极大地提升了遗传算法的求解速度和质量。

中文名
并行遗传算法
简称
PGA
外文名
Parallel Genetic Algorithm
模型分类
主从式、粗粒度、细粒度、混合

标签: 遗传算法

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~