Государственный университет Дубна

Практическая работа №4. Big Data.

Цамцуров Е.О., 1251

Практическое задание №1.
Для преобразования слова «СОЛЬ» в слово «МЫЛО» с применением генетического алгоритма
необходимо и достаточно использовать длину цепочки равную 4 и размер популяции – 1. Дело в
том, что 4 – наименьшее число максимально возможной длины цепочки для перехода от букв С, О,
Л, Ь именно в этом порядке в буквы М, Ы, Л, О, учитывая, что перебор слов должен происходить
исключительно внутри словаря русского языка. А число 1 – это наименьшее число размера
популяции, при котором мы можем получить цепочку, нужной нам длины.

Практическое задание №2.