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

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

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

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

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

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

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

 geneticWords.html, открыть файл в текущем окне (вкладке) (3 Кб)

05.01.2019, 16:47 [1819 просмотров]


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

К этой статье пока нет комментариев, Ваш будет первым