遗传算法及其应用
Genetic algorithms are a part of evolutionary algorithms used for searching and optimization problems. They are an algorithm inspired by the evolution happening naturally and work on the motto “Survival of the Fittest”. This article will cover some basic implementation of this algorithm but more importantly a wider view of its potential and applications.
遗传算法是用于搜索和优化问题的进化算法的一部分。 它们是从自然发生的进化中得到启发的算法,并以“ 适者生存 ”为座右铭。 本文将介绍该算法的一些基本实现,但更重要的是,将更广泛地了解其潜力和应用。
介绍 (Introduction)
John Holland introduced this algorithm in 1960 and it has been famous ever since. The algorithm itself works in a way similar to the natural order of evolution, from parent to child.
约翰·霍兰德(John Holland)于1960年引入了该算法,从那时起它一直很出名。 该算法本身的工作方式类似于从父级到子级的自然演化顺序。
Each individual can be distinguished by their physical characteristics which are defined by certain genes that vary for each person. These genes are passed on from the parent to their child and hence the child itself closely resembles their parent(s). Each gene in an individual, an animal, or plant has a certain role. For example, a certain gene may define red hair whereas the other of the same type, brown hair. Also, the number of genes that define every living being is different. Humans are said to have about 20,000–25,000 genes.
每个人都可以通过其身体特征来区分,这些特征是由每个人不同的某些基因定义的。 这些基因从父母那里遗传给他们的孩子,因此孩子本身与他们的父母非常相似。 个体,动物或植物中的每个基因都有一定的作用。 例如,某个基因可以定义红色的头发,而同一类型的另一个可以定义为棕色的头发。 同样,定义每个生物的基因数量也不同。 据说人类大约有20,000–25,000个基因。