Вступление
В прошлых экспериментах я выяснил, что генетические алгоритмы очень быстро и эффективно находят решение задачи.
Но я задумался, что же может сделать с генетическим алгоритмом, что бы он находил правильный результат еще быстрее. Ответ ко мне в голову пришел сразу же - это количество особей. Но правда ли это?
Тест
Что бы проверить мою теорию, я создал по 3 версии каждой из программ с разным количеством особей, а именно: 8, 64 и 512.
В программе "Подбор" использовалась одна и та же строка - "Иван Лубнин Ivan Lubnin". Как вы можете заметить, в ней используются заглавные и прописные буквы русского и английского алфавитов, что увеличивает количество шагов.
Для среднего количества шагов я провел по 5 тестов каждой из программ. Все данные для наглядности я решил записывать в таблицу Excel.
Итоги
Как вы сами можете видеть, увеличение популяции особей заметно снижает количество шагов.
Так же интересно показала себя программа "Подбор" с 8 особями. Я поставил прочерки, потому что программа не заканчивалась даже тогда, когда количество шагов достигло отметки в 100 тысяч! Поэтому, данная версия программы не участвовала в тестировании.
Если же вы хотите проверить результаты тестирования, или вам просто интересно посмотреть на выполнение данных программ, то я оставлю вам ссылку на Яндекс.Диск. Скачать
Буду рад ответить на все вас волнующие вопросы в комментариях!
Подписывайтесь на мой канал, если вы хотите следить за моими дальнейшими статьями.
P.S. На данный момент я замораживаю цикл экспериментов с генетическими алгоритмами, так что ждите статьи о других интересных темах.
#информатика #генетические алгоритмы #программирование #наука #эксперимент