Интеллектуальные системы и технологии Роевые алгоритмы: инновационные подходы к оптимизации
Информатика Бакалавриат
Характеристики
2024 год • 190 страниц • 4.3 MB
Издательство Санкт-Петербургский государственный лесотехнический университет имени С.М. Кирова
ISBN 978-5-9239-1499-3
Тип издания учебное пособие для студентов по направлениям подготовки 09.03.02, 09.04.02. «Информационные системы и технологии»
Описание
В учебно-методическом пособии исследуются методы роевого интеллекта, включая алгоритмы муравьиной, пчелиной колоний и летучих мышей. Основное внимание уделено применению муравьиных алгоритмов для решения задач оптимизации, таких как задача о рюкзаке, проектирование экологических троп и общая задача коммивояжера. Рассмотрена возможность распараллеливания алгоритмов, что позволяет значительно повысить их производительность. Заключительная часть посвящена генерации случайных графов, используемых для тестирования и улучшения эффективности алгоритмов на практике. Учебное пособие может быть рекомендовано и для специальностей, связанных с прикладной математикой и информатикой.
