Читать диплом по информационному обеспечению, программированию: "Генетический алгоритм как метод оптимизации" Страница 1

(Назад) (Cкачать работу)

Содержание Введение

Глава 1. Аналитическая часть

1.1 Генетические алгоритмы и традиционные способы оптимизации

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

.2 Основные понятия генетических алгоритмов

.3 Генетические операторы

.4 Описание работы классического генетического алгоритма

1.4.1 Генерация начальной популяции

.4.2 Оценка популяции

.4.3 Проверка условия остановки

.4.4 Генерация новой популяции

1.5 Вывод наилучшей особи

Глава 2. Проектная часть

2.1 Применение генетического алгоритма для решения задачи коммивояжера

.1.1 Постановка задачи безусловной оптимизации

.2 Ограничения при реализации генетических алгоритмов

.3 Решение задачи коммивояжера с помощью генетического алгоритма

2.4 Реализация генетического алгоритма для решения задачи коммивояжера с использованием пакета MATLAB 7.5

.5 Развитие генетических алгоритмов в сторону модели с несколькими взаимодействующими популяциями

.5.1 Модель миграции генетических алгоритмов

2.5.2 Островная модель генетических алгоритмов

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

. Экономическое обоснование проекта

3.1 Выбор и обоснование методики расчета экономической эффективности

3.2 Расчёт показателей экономической эффективности проекта

. Охрана труда и промышленная экология

4.1 Характеристика производственного объекта

.2 Анализ опасных и вредных производственных факторов

.2.1 Основные условия микроклимата в производственном помещении

.2.2 Шум и вибрация

.2.3 Освещение

.2.4 Электромагнитное и ионизирующее излучения

.3 Мероприятия по технике безопасности во время работы

.4 Мероприятия по технике безопасности в аварийных ситуациях

.4.1 Требования пожарной безопасности к помещениям

.5 Расчеты, подтверждающие или обеспечивающие безопасные условия труда

Заключение

Список использованных источников и литературы

Приложение Введение Генетические алгоритмы возникли в результате наблюдения и попыток копирования естественных процессов, происходящих в мире живых организмов, в частности, эволюции, связанной с ней селекции (естественного отбора) популяции живых существ. Идея генетических алгоритмов была высказана в конце шестидесятых - начале семидесятых годов XX века. Она была основана на желании составить и реализовать в виде компьютерной программы алгоритм, который будет решать сложные задачи так, как это делает природа - путем эволюции. Современная библиография по генетическим алгоритмам давно перевалила за 9000 наименований и продолжает непрерывно увеличиваться. Однако, несмотря на такое обилие литературы, довольно трудно точно сформулировать, чем именно они являются - квинтэссенцией эволюционных перестроек в природных популяциях организмов, универсальным средством описания адаптаций в популяциях искусственных объектов, или мощной поисковой процедурой с претензиями на решение задач глобальной оптимизации.

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

Похожие работы