Рюкзак с помощью GA - PullRequest
       45

Рюкзак с помощью GA

0 голосов
/ 19 апреля 2011

Я не спрашивал о проблеме ранца с использованием генетического алгоритма.При инициализации я использую этот вид хромосом [1] = [вес] [прибыль], потому что его формула КП на оценке хромосом вес х прибыль.Нах после входа с помощью выбора колеса рулетки.в р (а) = 0,04761 / 0,19761 = 0,24092;p (b) = 0,1 / 0,19761 = 0,50604;р (с) = 0,025 / 0,19761 = 0,12651.затем сетелаг, который генерирует случайные числа, после случайных чисел, как будет пересечение?

объясните, пожалуйста, помогите мне

1 Ответ

0 голосов
/ 06 января 2012

ваша структура хромосомы неверна.хромосома должна представлять решение всех вариантов.Например, для ранца, хромосома может быть набором выбранных объектов индекса.Затем вы рассчитываете весь вес.

...