遗传算法核心算法

发布于 2024-11-27 10:39:07 字数 37 浏览 3 评论 0原文

遗传算法的核心算法是什么? 为了编写算法需要精确定义什么?

What is core algorithm of the genetic algorithm?
What needs to be defined precisely in order to code the algorithm?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

心在旅行 2024-12-04 10:39:07

您需要定义:

  1. 解决方案的编码(例如位串、树等)
  2. 适应度函数 - 如何定量评估解决方案的“优劣”
  3. >交叉运算符 - 一个二元函数,采用两个父解决方案并将它们组合成一个子解决方案
  4. 突变运算符 - 一个一元函数,采用一个解决方案并进行小的更改(即突变)对其
  5. 选择 - 如何做你为下一代选择个人吗?这包括与交叉和突变相关的概率。

You need to define:

  1. The encoding for a solution (e.g. bitstring, tree, etc)
  2. The fitness function - how to quantitatively evaluate the "goodness" of a solution
  3. The crossover operator - a binary function that takes two parent solutions and combines them into a child solution
  4. The mutation operator - a unary function that takes a solution and makes a small change (i.e. mutation) to it
  5. Selection - how do you select individuals for the next generation? This includes the probabilities associated with crossover and mutation.
~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文