Применение генетических алгоритмов к задаче о ранце

Автор работы: Пользователь скрыл имя, 11 Января 2013 в 21:28, курсовая работа

Краткое описание

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

Содержание

1. Введение…………………………………………………………………….3
2. Постановка задачи………………………………………………………….5
3. Принцип работы генетических алгоритмов……………………………...6
4. Проект решения………………………………………………………….....9
5. Литература………………………………………………..……………….11
6. Приложение……………………………………………………………….12