Пошук зозулі візуалізація

поле

гніздо найкраще нова зозуля відхилена оптимум

авто-зум · · перетягуй · колесо = масштаб

керування

гнізд n {{ params.nests }}

розмір популяції — скільки кандидатних рішень тримаємо одночасно.

ймовірність виявлення p_a {{ params.pa.toFixed(2) }}

частка найгірших гнізд, яку викидаємо і будуємо наново кожну ітерацію. більше = більше дослідження, менше = більше експлуатації.

масштаб кроку α {{ params.alpha.toFixed(2) }}

множник для Lévy-стрибка. великі значення = далекі стрибки по простору. малі = локальний пошук.

індекс стабільності β {{ params.beta.toFixed(2) }}

параметр розподілу Lévy. β=1 — розподіл Коші (важкі хвости, багато дальніх стрибків), β=2 — Гаусів (майже нема).

максимум ітерацій {{ params.maxIter }}

бюджет — скільки ітерацій виконувати до зупинки.

швидкість {{ speedLabel }}

ітерацій на секунду під час відтворення. не впливає на алгоритм — лише на те, як швидко малюємо кадри.

покр.{{ improvements }}

відк.{{ abandoned }}

lévy{{ lastLevy.toFixed(2) }}

порівняти з генетичним алгоритмом та з алгоритмом імітації відпалу

Параметри порівняння

GA Мутація {{ (params.gaMutation * 100).toFixed(0) }}%

SA Поч. темп. {{ params.saTemp.toFixed(1) }}

SA Охолодження {{ params.saCooling.toFixed(3) }}

збіжність

CS {{ getLast('cs').toFixed(4) }} GA {{ getLast('ga').toFixed(4) }} SA {{ getLast('sa').toFixed(4) }}