Javascript: эволюция строки до целевой
По-моему, это хороший пример и про JS, и про генетические алгоритмы.
Генерируем строку из случайного начального набора букв алфавита и меняем поколения так, что выживают те строки, что ближе к заданной целевой.
Креационизм в чистом виде :)
Если брать 26 букв латинского алфавита, то для строки из N символов имеем 26N возможных комбинаций. Но за счёт целенаправленности отбора столько шагов не понадобится.
Далее приводится ссылка на файл в работе, из-за особенностей Javascript он покажет все шаги эволюции сразу и только по завершении вычислений (это может занять до нескольких секунд, в зависимости от мощности вашего компьютера). Увидеть исходник можно, открыв в браузере исходный код страницы, настройки есть в начале кода. Разумеется, при каждом новом открытии файла эволюция будет идти по-другому, ведь начинается-то она со случайной строки.
geneticWords.html, открыть файл в текущем окне (вкладке) (3 Кб)
05.01.2019, 16:47 [1789 просмотров]