如何计算适应度函数(遗传算法)?

时间:2014-05-08 05:51:41

标签: artificial-intelligence

我无法理解作者如何计算适应度函数以及他如何分别计算8 6 6 5:

书名:Stuart J. Russell和Peter Norvig - 人工智能现代方法

enter image description here

请帮助我,因为我度过了美好的时光。起初我认为它正在计算的数量,但事实并非如此。那么任何能解释我的人呢?

1 个答案:

答案 0 :(得分:4)

遗传算法中的适应度函数取决于问题。您应该将适应值分配给当前群体的特定成员,具体取决于其“基因”如何完成以完成给定问题。更好的解决方案更高的健身分数。这是通过创造新一代来发展人口所必需的 在本书的第三版中,该示例涉及8-皇后问题,在这种情况下,基于非攻击对的皇后数来计算函数。在你的情况下,我们不知道问题是什么。但是,鉴于本书的质量,我认为,如果这个数字不仅仅是为了说明目的,那么问题就在前面描述,评估函数也是如此。