遗传算法图解_遗传算法图解指南

这篇博客提供了遗传算法的直观图解,旨在帮助理解这一优化技术的工作原理。内容来源于对原文的翻译,链接为https://towardsdatascience.com/an-illustrated-guide-to-genetic-algorithm-ec5615c9ebe。
摘要由CSDN通过智能技术生成

遗传算法图解

In the previous post, We discussed what Artificial Intelligence (AI) in general. It would be less informative if we only know the information from the outside. So in this post, I will go into a little more detail into one of the methods that exist in the AI ​​field.

在上一篇文章中,我们讨论了什么是人工智能 (AI)。 如果我们仅从外部知道信息,则信息量会减少。 所以在这篇文章中,我将更详细地介绍AI领域中存在的一种方法。

On this occasion, I will discuss an algorithm that is included in the AI ​​field, namely Genetic Algorithms. The genetic algorithm is a part of Evolutionary Computation (EC) which is inspired by the process of evolution and natural selection of living things.

在这种情况下,我将讨论AI领域中包含的一种算法,即遗传算法 。 遗传算法是进化计算 (EC)的一部分,它受到进化过程和生物自然选择的启发。

Genetic algorithms are generally used to overcome optimization and search problems. This algorithm is a general algorithm so that it can be easily implemented in various problems and can provide better results for each iteration of the search solution. Genetic algorithms can find the best solutions from candidate sets that are broad and have many optimum points and also the results tend to go to the global optimum compared to similar methods such as hill-climbing, depth-first search, etc.

遗传算法通常用于克服优化和搜索问题。 该算法是一种通用算法,因此可以轻松地在各种问题中实现,并且可以为搜索解决方案的每次迭代提供更好的结果。 遗传算法可以从广泛且具有许多最佳点的候选集中找到最佳解决方案,并且与类似的方法(例如爬山深度优先搜索等)相比,结果倾向于趋于全局最优。

Genetic algorithms can be used to solve a number of cases due to the following advantages.

由于以下优点,遗传算法可用于解决许多情况。

  • Consists of many prospective solutions that are raised at once

    由一次提出的许多预期解决方案组成
  • Each iteration provides a candidate for a better solution

    每次迭代都为更好的解决方案提供了候选者
  • Large solution space is not a problem

    解决方案空间大不是问题
  • A fast and efficient algorithm

    快速高效的算法

遗传算法中的术语 (Terms in Genetic Algorithms)

Before we go any further, we must know first about the terms that are commonly used in Genetic Algorithms.

在继续进行之前,我们必须首先了解遗传算法中常用的术语。

Image for post
Population, chromosome, genotype, and phenotype
群体,染色体,基因型和表型
  • Population, collection of possible solutions.

    人口,可能的解决方案的集合。
  • Chromosome, one possible solution

    染色体,一种可能的解决方案
  • Genotype, elements contained in chromosomes

    基因型,染色体中包含的元素
  • Phenotype, value of genotype

    表型,基因型值

In addition, there are also other terms that are often used in this algorithm.

另外,在此算法中还经常使用其他术语。

  • Fitness function, function that determines the weight of each chromosome

    适应度函数,决定每个染色体重量的函数
  • Fitness Value, value obtained from the results of the fitness function

    适应度值,从适应度函数的结果中获得的值
  • Decoding and Encoding, in some cases, the phenotype can be changed to other forms. For example binary, real, permutation, and integer. Decoding and encoding
  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值