进化计算中的示例任务帮助

时间:2015-01-23 19:22:29

标签: evolutionary-algorithm mutation fitness

我有一个来自Evolutionary Computing课程之前的考试(2006)的样本问题。我真的不知道如何处理这个问题,所以任何想法,提示和技巧都会受到赞赏。

  

幻方是N×N平方,其中从1到N×N的所有整数恰好出现一次。整数需要以这样的方式放置,即每行,列和两个平均对角线的总和返回相同的值S = [N(N ^ 2 + 1)] / 2.我们想要搜索整数的位置与进化算法。

问题是:

  

指定最合适的适应度函数表示变异   您可以想到运营商交叉运营商

我知道健身函数,变异算子和交叉算子是什么,但我不知道它们的表示是什么意思。另外,它们如何适用于这类问题呢?

请不要将此视为某种“垃圾”问题,我要求“作业帮助”,因为事实并非如此。我只是想从其他人的经验和知识中学到一些东西。

提前致谢。

1 个答案:

答案 0 :(得分:2)

我认为通过表示意味着您将如何通过基因型代表该问题的可能解决方案。

对于这个问题,这可能是一个解决方案由$ N \次N $整数变量的序列表示。