Прикладная информатика

Методические указания по курсовому проекту

В последние годы при решении задач функциональной оптимизации стали широко применяться адаптивные методы поиска, среди которых особую популярность завоевали эволюционные и, в том числе, генетические алгоритмы (ГА). Они основаны на генетических процессах биологических организмов: биологические популяции развиваются в течение нескольких поколений, подчиняясь законам естественного отбора и принципу «выживает сильнейший» (точнее, наиболее приспособленный). Преимущество ГА состоит в том, что он находит приблизительные оптимальные решения за относительно короткое время. В процессе выполнения данного курсового проекта Вам будет предложено составить программу, реализующую некоторый вариант генетического алгоритма, для решения задачи нахождения минимума функции двух вещественных переменных в заданной области. В отчете по курсовому проекту Вы должны привести результаты проведенных Вами исследований в соответствии с заданием, а также приложить текст программы на языке программирования высокого уровня в виде отдельного файла (или файлов).

Кафедра технологий электронного обучения

Библиографическая запись:

Мещеряков, П. С. Прикладная информатика: Методические указания по курсовому проекту [Электронный ресурс] / П. С. Мещеряков, С. В. Тимченко. — Томск: ТУСУР, 2012. — 30 с. — Режим доступа: https://edu.tusur.ru/publications/1766
Год издания: 2012
Количество страниц: 30
Скачиваний: 4

Оглавление (содержание)

Введение

Введение в генетические алгоритмы

Понятие оптимизации

Естественная эволюция

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

Целевая функция и кодирование

Общая структура генетического алгоритма

Описание простого генетического алгоритма

Варианты заданий

Литература

Приложение