БлогNot. Javascript: эволюция строки до целевой

Javascript: эволюция строки до целевой

По-моему, это хороший пример и про JS, и про генетические алгоритмы.

Генерируем строку из случайного начального набора букв алфавита и меняем поколения так, что выживают те строки, что ближе к заданной целевой.

Креационизм в чистом виде :)

Если брать 26 букв латинского алфавита, то для строки из N символов имеем 26N возможных комбинаций. Но за счёт целенаправленности отбора столько шагов не понадобится.

Далее приводится ссылка на файл в работе, из-за особенностей Javascript он покажет все шаги эволюции сразу и только по завершении вычислений (это может занять до нескольких секунд, в зависимости от мощности вашего компьютера). Увидеть исходник можно, открыв в браузере исходный код страницы, настройки есть в начале кода. Разумеется, при каждом новом открытии файла эволюция будет идти по-другому, ведь начинается-то она со случайной строки.

 Открыть файл geneticWords.html в новом окне (вкладке)


теги: javascript random эволюция алгоритм

05.01.2019, 16:47; рейтинг: 227