Численность населения в быстром беспорядочном генетическом алгоритме

Question

Я пытаюсь реализовать Fast Messy GA, используя статью Goldberg, Deb, Kargupta Harik: fmGA - быстрая и точная оптимизация сложных задач с использованием генетических алгоритмов Fast Messy.

Я застрял с формулой о начальной численности населения для учета шума оценки Building Block:

Подфункциями здесь являются обманчивые функции m = 10 порядка 3 (k = 3):

l = 30, l '= 27, а B - отношение сигнал / шум, которое представляет собой отношение отклонения пригодности к разнице между наилучшим и вторым наилучшим значением пригодности (30-28 = 2). Отклонение в соответствии с приведенной выше таблицей составляет sqrt (155).

Однако в статье говорится, что использование 10 подфункций 3-го порядка и использование уравнения должны дать вам численность населения 3331, но после замены я не смогу ее достичь, поскольку не уверен, каково значение c (альфа).

Любая помощь будет оценена. Спасибо

Answer 1

Я думаю, я понял, что именно с (альфа).По крайней мере, график, изображающий его на альфе, выглядит точно так же, как на бумаге.Кажется, что под квадратом ординаты они подразумевают квадрат Z-показателя, найденный методом обратного нормального случайного распределения с использованием альфа в качестве области правого хвоста.Сначала я ошибся, что после нахождения Z-показателя его следует подставить в уравнение нормального случайного распределения для борьбы с высотой (ордината).

Здесь есть некоторая реализация в Lua https://github.com/xenomeno/GA-Messy для заинтересованных людей.Однако у Fast Messy GA есть некоторые проблемы с воспроизведением рисунков из оригинальной статьи Голдберга, которые я не знаю, как исправить, но это другое дело.