Содержание
Содержание.
Введение.
Глава 1. Обоснование актуальности работы и постановка задач исследования
1.1.Введени е.
1.2. Стратегии группового управления
1.3.Формальная постановка задачи группового управления роботами
1.3.1.Задача управления одиночным роботом.
1.3.2.3адача управления группой роботов.
1.4.Метод коллективного управления группой роботов
1.4.1 .Стратегии группового управления
1.5. Многокритериальной характер задачи группового управления роботами
1.5.1 .Формулировка задачи векторной оптимизации
1.5.2.Паретооптимальност ь.
1.5.3.Множество и фронт Парето
1.5.4.Концепция доминирования по Парето.
1 .б.Коопсрации агентов.
1.6.1 .Задача о сделках или задача о переговорах
1.6.2.Переговоры в качестве распределенного поиска
1.6.3.Преимущества генетических алгоритмов
1.7.Выводы
Глава 2. Эволюционные алгоритмы в задачах многокритериальной оптимизации коллективного поведения объектов
управления
2.1 .Эволюционные вычисления.
2.1.1 .Алгоритм планирования.
2.1.2.Фитнесассигновани е.
2.1.3.Сохранение разнообразия
2.1.4.Элитизм
2.2.Существующие эволюционные алгоритмы решения
многокритериальных задач.
2.2.1.Метод V V v i i
2.2.2.Метод i iiv i i.
2.2.3.Метод i i i.
2.2.4.Метод vi i
2.3.Принципы стайного управления в группе роботов
2.4.3адача коллективного распределения целей.
2.5.Предлагаемый эволюционный алгоритм многокритериальной оптимизации в группе роботов.
2.6.Вывод ы
Глава 3. Применения параллельных эволюционных алгоритмов в задачах многокритериальной оптимизации коллективного поведения объектов управления
3.1. Введение
3.2. пМКЭА Мотивация и проблемы
3.3. Главныйподчиненный пМКЭА модели
3.4. Островная модель пМКЭА
3.4.1. Вопросы осуществления метода Островов.
3.5. Формулировка задачи коллективного управления в группе роботов.
3.6. Вычислительные эксперименты параллельного эволюционного алгоритма многокритериальной оптимизации в группе роботов.
3.7. Выводы
Глава 4. Анализ результатов применения эволюционных алгоритмов в задачах многокритериальной оптимизации коллективного поведения агентов
4.1.Показатели качества эволюционных алгоритмов
многокритериальной оптимизации.
4.1.1 Показатель качества вклада
4.1.2 Показатель качества энтропии
4.1.3 Показатель качества расстояния поколений СТО
4.1.4 Показатель качества расстояния
4.1.5 Показатель качества покрытия
4.1.7 Показатель качества размер доминирующего пространства
4.1.6 Показатель качества разницы покрытия
4.2 Сравнительный анализ алгоритмов коллективного распределения целей.
4.3 Выводы.
Заключение.
Список литературы
- Киев+380960830922