Методика разработки программного обеспечения эволюционными методами

1 Анализ предметной области исследования 7
1.1 Основные определения и применения эволюционных методов 7
1.2 Эволюционные методы в разработке Web-интерфейсов 8
1.3 Обоснование выбора объекта исследования 10
1.4 Постановка задачи 10
Выводы 12
2 Информационная система для генерации дизайна Web-страницы 14
2.1 Основная гипотеза предмета исследования 14
2.2 Взаимодействие пользователя с ИГА 16
2.3 Внедрение эволюционного алгоритма в язык CSS 18
2.4 Обзор аналогов 22
2.5 Описание информационной системы 32
2.5.1 План описания информационной системы 32
2.5.2 Взаимодействие компонентов системы 33
2.5.3 Концептуальная модель системы и функциональные требования 36
2.5.4 Стадии разработки информационной системы 45
Выводы 50
3 Анализ работы эволюционных алгоритмов 52
3.1 Концептуальные модели работы генетических алгоритмов 52
Выводы 56
Заключение 57
Список использованных источников 58
Приложение А. Схемы эволюционных алгоритмов 61
Приложение Б. Сгенерированные дизайн-макеты 65

Купить

В середине XX века основные информационные исследования велись в области искусственного интеллекта. Изучение данной области основывалось на трёх методах моделирования: классическое моделирование, эвристическое программирование и эволюционное моделирование.
Классический подход предусматривал изучение непосредственно модели головного мозга человека. К таким моделям относятся нейронные сети. Первая компьютерная модель нейронных сетей была разработана Уоренном Мак - Каллаком и Уолтером Питтсом, которая базировалась на теории деятельности головного мозга человека и математических алгоритмов.
Методология эвристического программирования опирается на решения задач, которые основаны на опыте принятия решений. Главной особенностью задач такого типа является уменьшение вариантов, необходимых при использовании метода проб и ошибок. Однако при таком варианте поиска оптимальных решений можно пропустить более рациональный вариант.
В основу эволюционного моделирования положена идея заменить процесс моделирования человеческого интеллекта на процесс моделирования эволюции интеллекта. Это подразумевает то, что разумное поведение предусматривает сочетание способности предсказывать состояние внешней среды с умением подобрать реакцию на каждое предсказание, которое наиболее эффективно ведет к цели. Другими словами, основной акцент сводится к адаптации искусственного интеллекта под определённые внешние условия.
Методология эволюционного моделирования получила широкое развитие благодаря доктору Лоуренсу Дж. Фогелю в начале 60-х годов прошлого века. В докладе конгрессу США Фогелем была представлена концепция эволюционного программирования. Концепция заключалась в моделировании непосредственно процесса эволюции, используя сам процесс в качестве транспортного средства для получения разумного поведения.
В дальнейшем на основе этой концепции эволюционного моделирования стали создаваться эволюционные алгоритмы. Идея эволюционных алгоритмов заимствована у живой природы и состоит в организации эволюционного процесса, конечной целью которого является получение решения в сложной задаче оптимизации.
В 1975 году Джоном Холландом была предложена концепция генетических алгоритмов, которые основывались на принципах естественного отбора Ч. Дарвина. Предложенные алгоритмы моделируют такие процессы, как: мутации, наследования определённых признаков от родителей,
приспособление к окружающей среде и отбор наиболее сильных особей. Функциональность генетических алгоритмов основывается на поиске лучших решений с помощью наследования и усиления полезных свойств множества объектов определенного приложения в процессе имитации их эволюции. Постепенно эволюционные алгоритмы стали применятся во многих оптимизационных задачах.
С развитием информационных технологий и созданием сети интернет начали появляться первые примитивные сайты, которые открыли для пользователей доступ к новейшей информации. Со временем внешний вид сайтов претерпевал значительные изменения в плане внешнего вида и функциональных возможностей. Web-сайты стали большим подспорьем для реализации задач оптимизации, а именно для поиска новых дизайнерских решений.
Идея использования генетических алгоритмов для дизайна Web-страниц мотивирована системой, созданной Карлом Симсом, которая использует генетические алгоритмы для создания 2D текстур. Мотивация его работы была в основном художественной, в результате чего художник непосредственно определял пригодность каждого решения путем визуального осмотра. Его система позволяла случайным образом исследовать пространство текстур с решениями, сходящимися на основе симпатий и антипатий художника.
Эволюционный механизм может улучшить процесс проектирования, позволяя дизайнерам и проектировщикам одновременно сравнивать и оценивать решения динамическим и интуитивно понятным способом.

Купить