книга DipMaster-Shop.RU
поиск
карта
почта
Главная На заказ Готовые работы Способы оплаты Партнерство Контакты F.A.Q. Поиск
Направления автоматизации управленческой деятельности ( Контрольная работа, 16 стр. )
Направления совершенствования информационного обеспечения УБОП УВД Хабаровского края ( Курсовая работа, 38 стр. )
Направления совершенствования информационного обеспечения УБОП УВД Хабаровского края 2006-38 ( Курсовая работа, 38 стр. )
Настройка DNS-сервера* ( Реферат, 21 стр. )
Настройка ДНС сервера BIND для нужд организации ( Контрольная работа, 17 стр. )
Нахождение возможного варианта эффективной системы патентной охраны компьютерных программ в РФ ( Дипломная работа, 64 стр. )
Начальное представление о корпоративных информационных системах ( Курсовая работа, 24 стр. )
НЕДОСТАТКИ ИНФОРМАЦИОННЫХ ПОТОКОВ В ОРГАНИЗАЦИОННОЙ СТРУКТУРЕ ООО "ЭКСТРИМ" ( Курсовая работа, 53 стр. )
Нейронечеткие методы вычислений. Алгоритм реализации нечеткого контроллера на основе сетей обратного распространения ( Дипломная работа, 85 стр. )
Нейронные сети. MS Excel. СУБД MS Access ( Контрольная работа, 25 стр. )
Нейросетевые технологии финансово-экономической деятельности ( Контрольная работа, 15 стр. )
Нейросетевые технологии финансово-экономической деятельности. Создание HTML-документа2 ( Контрольная работа, 15 стр. )
Нейросетевые технологии финансово-экономической деятельности. Создание HTML-документа ( Контрольная работа, 15 стр. )
Нелинейное представление информации, гипертекст и его использование в коммуникации ( Реферат, 12 стр. )
Необходимо разработать приложение, позволяющее накапливать и анализировать информацию о состоянии книжного фонда библиотеки, создавать отчеты и диаграммы ( Контрольная работа, 16 стр. )
Необходимо разработать приложение, позволяющее накапливать и анализировать информацию о состоянии подписной компании, создавать отчеты и диаграммы ( Контрольная работа, 16 стр. )
Необходимо разработать приложение, позволяющее накапливать и анализировать информацию о работе сервисного центра ( Контрольная работа, 16 стр. )
Необходимо разработать приложение, позволяющее накапливать и анализировать информацию результов работы автостоянки ( Контрольная работа, 16 стр. )
Необходимо разработать приложение, позволяющее накапливать и анализировать информацию результатах проведения тестирования по различным предметам ( Контрольная работа, 18 стр. )
НЕОБХОДИМОСТЬ ЗАЩИТЫ ОБЪЕКТОВ ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ НА ПРЕДПРИЯТИИ И ИСПОЛЬЗОВАНИЕ МЕТОДОВ ИХ ОЦЕНКИ С ЦЕЛЬЮ ЭКОНОМИЧЕСКОЙ ВЫГОДЫ И ВВЕДЕНИЯ В КОММЕРЧЕСКИЙ ОБОРОТ ( Дипломная работа, 66 стр. )
Нестандартное продвижение в Интернете как инструмент маркетинговой деятельности. Подготовка и реализация специального рекламного проекта ( Дипломная работа, 18 стр. )
НЕФОРМАЛЬНЫЙ МЕТОД ОЦЕНКИ ИНВЕСТИЦИЙ В ЗАЩИТУ ИНФОРМАЦИИ ПРЕДПРИЯТИЯ ( Дипломная работа, 88 стр. )
Нечетко-логические модели и алгоритмы ( Контрольная работа, 22 стр. )
Новейшие технологии мобильной связи ( Контрольная работа, 37 стр. )
Новые информационные технологии обработки документов ( Реферат, 22 стр. )

СОДЕРЖАНИЕ

ВВЕДЕНИЕ………………………………………………………………

1 ВВЕДЕНИЕ В ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ…………………..

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

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

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

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

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

2 ОПИСАНИЕ ПРОСТОГО ГЕНЕТИЧЕСКОГО АЛГОРИТМА…….

3 ВАРИАНТЫ ЗАДАНИЙ………………………………………………

ЛИТЕРАТУРА……………………………………………………………

ПРИЛОЖЕНИЕ…………………………………………………………. 4

6

6

6

8

9

10

14

18

23

24

В процессе изучения Информатики (часть 3) вам предлагалось ознакомится с различными алгоритмами. Вы уже знаете, что алгоритм ? это набор инструкций, который описывает, как некоторое задание может быть выполнено. Вы изучили некоторые способы обработки информации (алгоритмы сортировки и поиска) и методы приближенного решения различных математических задач (численные алгоритмы). Также Вам были предложены для изучения так называемые генетические алгоритмы (ГА) ? стохастические, эвристические, оптимизационные методы, основанные на идее эволюции с помощью естественного отбора, выдвинутой Дарвином.

ГА работают с совокупностью "особей" ? популяцией, каждая из которых представляет возможное решение данной проблемы. Каждая особь оценивается мерой ее "приспособленности" согласно тому, насколько "хорошо" соответствующее ей решение задачи. В природе это эквивалентно оценке того, насколько эффективен организм при конкуренции за ресурсы. Наиболее приспособленные особи получают возможность "воспроизводить" потомство с помощью "перекрестного скрещивания" с другими особями популяции. Это приводит к появлению новых особей, которые сочетают в себе некоторые характеристики, наследуемые ими от родителей. Наименее приспособленные особи с меньшей вероятностью смогут воспроизвести потомков, так что те свойства, которыми они обладали, будут постепенно исчезать из популяции в процессе эволюции. Иногда происходят мутации, или спонтанные изменения в генах.

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

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

ЛИТЕРАТУРА

1. Емельянов В.В., Курейчик В.В., Курейчик В.М. Теория и практика эволюционного моделирования. ? М.:ФИЗМАТЛИТ, 2003. ? 432 с.

2. Батищев Д.А. Генетические алгоритмы решения экстремальных задач. ? Воронеж: Изд.-во ВГТУ, 1995.

Примечаний нет.

2000-2024 © Copyright «DipMaster-Shop.ru»