Пример помощи по задаче в эволюционных вычислениях

У меня есть образец вопроса из одного из предыдущих экзаменов (2006 г.) из курса Evolutionary Computing. Я действительно не знаю, как подойти к этой проблеме, поэтому любые идеи, подсказки и советы будут оценены.

Магический квадрат — это квадрат N x N, в котором все целые числа от 1 до N x N встречаются ровно один раз. Целые числа должны быть размещены таким образом, чтобы сумма каждой строки, столбца и двух средних диагоналей возвращала одно и то же значение S = [N (N^2 + 1)] / 2. Мы хотели бы найти положение целых чисел с помощью эволюционного алгоритма.

И вопрос:

Укажите наиболее подходящие функции пригодности, представления, мутации, оператора и оператора кроссовера. вы можете подумать.

Я знаю, что такое фитнес-функция, оператор мутации и оператор кроссовера, но я не знаю, что они подразумевают под представлением. Кроме того, как они будут применимы к такого рода проблемам?

Пожалуйста, только не рассматривайте это как какой-то «мусорный» вопрос, когда я прошу «помощь с домашним заданием», потому что это не так. Я просто пытаюсь чему-то научиться на опыте и знаниях других людей.

Заранее спасибо.


person Boris Jakovljevic    schedule 23.01.2015    source источник


Ответы (1)


Думаю, под репрезентацией имеется в виду то, как бы вы представляли возможное решение этой проблемы с помощью генотипа.

Для этой задачи это может быть так, что одно решение представлено последовательностью $N \times N$ целых переменных.

person Steffen    schedule 28.01.2015