Вступление
На "гонках" я свои эксперименты решил не останавливать. У меня появилось еще несколько идей, где применить данные алгоритмы. Сегодня я вам расскажу о том, как я написал программу, которая подбирает текст, полностью схожий с заранее введенным, и работает эффективнее обычного перебора.
Принцип программы
- Создается первое поколение особей с рандомно сгенерированными строками, длинны которых равны заранее введенному тексту.
- Строка каждой особи сравнивается с заранее введенной и вычисляется мера сходства.
- Особи сортируются по мере сходства и половина скрещивается, тем самым образуя следующее поколение. С малым шансом любой символ в строке может мутировать(замениться на рандомный символ).
- Переход к 2., если строка одной из особей не станет равной заранее введенной.
Реализация
Если вы хотите попробовать данное приложение, то я оставлю вам ссылку на Яндекс.Диск. Скачать
Итоги
Данное приложение так же, как и предыдущее отлично демонстрирует принцип действия генетического алгоритма.
За несколько секунд алгоритм выводит особь со строкой, равной исходной.
Если вас заинтересовала данная программа и вы хотите подробнее узнать, как она действует или вы хотите о чем-либо спросить, то пишите в комментарии.
Подписывайтесь на мой канал, если вы хотите следить за моими дальнейшими экспериментами.
#информатика #генетические алгоритмы #программирование #наука #эксперимент