УЗНАЙ ЦЕНУ

(pdf, doc, docx, rtf, zip, rar, bmp, jpeg) не более 4-х файлов (макс. размер 15 Мб)


↑ вверх
Тема/ВариантСоздание программы для поиска минимума функции двух вещественных переменных в заданной области с помощью генетического алгоритма.
ПредметИнформационные технологии
Тип работыконтрольная работа
Объем работы14
Дата поступления12.12.2012
690 ₽

Содержание

ОГЛАВЛЕНИЕ Введение 3 Постановка задачи 4 Генетические операторы 5 Разработка программы 7 Тестирование 11 Заключение 12 Литература 13 Приложение 14

Введение

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

Литература

Литература 1. Змитрович А. И. Интеллектуальные информационные системы. — Мн.:ТетраСистемс, 1997. — 368 с. 2. Батищев Д. А. Генетические алгоритмы решения экстремальных задач. — Воронеж:Изд.-во ВГТУ, 1995. 3. Емельянов В. В., Курейчик В. В., Курейчик В. М. Теория и практика эволюционного моделирования. — М.:ФизМатЛит, 2003. — 432 с.
Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте