我有一个来自进化计算课程的先前考试(2006 年)的一个示例问题。我真的不知道如何解决这个问题,所以任何想法、提示和技巧将不胜感激。
幻方是一个 N x N 的正方形,其中从 1 到 N × N 的所有整数都恰好出现一次。整数需要以这样一种方式放置,即每行、每列和两条平均对角线之和返回相同的值 S = [N (N^2 + 1)] / 2。我们想搜索具有进化算法的整数的位置。
问题是:
指定你能想到的最合适的适应度函数、表示、变异 算子和交叉算子。
我知道适应度函数、变异算子和交叉算子是什么,但我不知道它们的表示是什么意思。另外,它们如何适用于这类问题?
请不要将其视为某种“垃圾”问题,我要求“家庭作业帮助”,因为事实并非如此。我只是想从其他人的经验和知识中学习一些东西。
提前致谢。