Генетические алгоритмы (или Клиент всегда король — и часто дурак)

[roller]

Нуу эм… вроде бы при помощи ГА обычно подбирают сам алгоритм или настроечные параметры для него. Но не решают изначальную задачу, потому что это 1) непредсказуемо по времени 2) неустойчиво.

[gecube]

TL;DR. А если серьезно — подача материала такая, что, к сожалению, сложно понять о чем вообще идет речь. А очень жаль. Потому что тема очень интересная.

[orion76]

Непонятно, почему принято решение, что для данной задачи ГА — оптимален.
Возможно в статье приведены не все «вводные данные» задачи.

Больше похоже на разминку-развлечение для ума, чтобы «компу» жизнь мёдом не казалась.-)

[evkochurov]

Ну можно перебором, наверняка есть что-то умное

Да даже без умного, совсем по-простому можно: https://jsbin.com/cozakeyude/1/edit?js,console

[avdx]

Как я понимаю, это вот эта задача:
https://ru.wikipedia.org/wiki/Задача_о_сумме_подмножеств
Она NP-полная. В статье приводятся имеющиеся алгоритмы решения. В том числе есть предлагается решения генетическими алгоритмами:
Решение задачи о сумме подмножеств