Генетические алгоритмы

Генетические алгоритмы

Тизер: https://youtu.be/AbTeGwsK7Nc 

Тема исследования: Для чего нужны генетические алгоритмы? 

Цель исследования: Выяснить принцип действия и  применение генетических алгоритмов.

Проблема: Существует класс задач, решение которых сложно или невозможно представить в формализованном виде.Некоторые задачи не решаются с помощью традиционных алгоритмов за приемлемое время. Использование генетических алгоритмов позволяет решить эти проблемы. 

Гипотеза: Генетический алгоритм путем перебора решений отбирает наиболее подходящие решения , считая, что они на следующем шаге дадут ещё более лучшие решения.

Задачи:

  1. Дать определение генетического алгоритма , изучив научную литературу по данной теме. Представить полученный теоретический материал в виде презентации.
  2. Рассмотреть, как и в каких сферах применяются  генетические алгоритмы.
  3. Выделить основные исторические события истории генетических алгоритмов.
  4. Провести опрос для того, чтобы узнать уровень осведомлённости респондентов о генетических алгоритмах.
  5. Провести анализ полученных данных и сделать выводы.

Методы исследования: Теоретический анализ, обобщение, опрос и анализ .

Этапы исследования:

-Для начала необходимо познакомиться с теорией генетических  алгоритмов. Для этого  изучим материалы сети Интернет. Итогом  поисков является данная презентация( «Генетические алгоритмы»), в которой  дано определение генетических алгоритмов,  указаны сферы применения и указаны преимущества и недостатки.

-Следующим  шагом исследования было изучение истории данного вопроса . На представленной хронологической ленте можно проследить процесс развития генетических алгоритмов . А также познакомиться с именами ученых, которые внесли вклад в развитие этой области.

-Еще одним этапом  исследования являлся опрос. Основная задача опроса заключалась в том, чтобы выяснить, знакомы ли респонденты  с областью генетических  алгоритмов.Участие приняли 18 человек в возрасте от 17 до 25 лет. Ниже вы можете ознакомиться с результатами.

Опрос:

Итог: Большинство респондентов не знакомы с термином «Генетические алгоритмы».

Итог: Мнение респондентов разделились, но большинство ответили правильно.

Итог: Практически все респонденты считают,что генетические алгоритмы стали популярны только в 1981 году, хотя это произошло намного раньше в 1975 году.

Итог: Мало кто знает где используется генетический алгоритм.

Итог: Большинство респондентов не воспользовались бы генетическим алгоритмом, решая задачи компоновки или составляя расписание.

Анализ результатов опроса:

По результатам опроса можно сделать вывод, что большинство респондентов не встречались с генетическими алгоритмами и не знают, где их можно применять.

Выводы:

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

Интересные, курьезные факты:

Источники:

  1. Создание тизера URL: https://www.powtoon.com/home/(Дата обращения: 07.07.2019)
  2. Разработка онлайн-презентаций. URL: https://prezi.com(Дата обращения: 05.07.2019)
  3. Создание ленты времени. URL: https://www.timetoast.com/ (Дата обращения: 03.07.2019)
  4. Создание интерактивных книг-комиксов. URL:http://1001mem.ru/create_meme (Дата обращения: 06.07.2019)
  5. Генетический алгоритм.Просто о сложном.URL:https://habr.com/ru/post/128704/(Дата обращения: 01.07.2019)
  6. Популярно о генетических алгоритмах.URL: http://algolist.manual.ru/ai/ga/ga1.php(Дата обращения: 02.07.2019)
  7. Генетические алгоритмы.URL: https://prog-cpp.ru/genetic/(Дата обращения: 02.07.2019)

Для того, чтобы подвести небольшой итог и понять насколько вы разобрались в данной теме,  давайте перейдём по ссылке и ответим на несколько вопросов.  Обратная связь