vashu11

Любой любитель генетических алгоритмов на автомате оттарабанит, что ГА ведут паралелльные вычисления, оценивая n^3 схем(особо утонченный ценитель назовет их шимами). Моя матинтуиция при этой фразе всегда звенела в тревожный звоночек. Присмотримся к соответствующей теореме Холланда, в которой и был получен этот результат.

Хм. "Чтобы уточнить оценку, примем размер популяции" От этого предложения так и веет подтасовкой. Пять минут гугления и... видим, что эту проблему заметили не мы одни - Implicit parallelism in genetic algorithms by Alberto Bertoni, Marco Dorigo. Жесткое определение размера популяции делает оценку отношения обрабатываемых схем к популяции бессмысленным.

Если хотите потроллить любителя ГА, можете дополнительно попытать его на предмет - так что же нам дает обработка множества схем. Внятный ответ услышать невозможно...