在进化计算中,特别是在遗传算法的背景下,存在适应度函数的概念。状态越好,该状态的适应度函数值越大。
对于8-queens 问题,什么是好的适应度函数?
在进化计算中,特别是在遗传算法的背景下,存在适应度函数的概念。状态越好,该状态的适应度函数值越大。
对于8-queens 问题,什么是好的适应度函数?
在这里,您可以找到如何应用遗传算法解决 8 皇后问题的示例。
所提出的适应度函数是基于棋盘排列的,特别是它与皇后进攻位置之间的冲突次数成反比;因此,高适应度值意味着低数量的冲突。
这可以在 8-queen 问题的背景下很容易地计算出来。只需从特定配置开始。从最左边一列的皇后开始,继续计算每个皇后右侧的非攻击位置(对)。逐列向右移动,直到到达最后一个女王。作为最后一个皇后的特殊情况,非攻击对将为零,因为在那之后它们不再是其他皇后。