0

我有一个来自进化计算课程的先前考试(2006 年)的一个示例问题。我真的不知道如何解决这个问题,所以任何想法、提示和技巧将不胜感激。

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

问题是:

指定你能想到的最合适的适应度函数表示变异 算子交叉算子。

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

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

提前致谢。

4

1 回答 1

2

我认为代表是指您如何通过基因型代表该问题的可能解决方案。

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

于 2015-01-28T11:57:25.420 回答