Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 572104)
Консорциум Контекстум Информационная технология сбора цифрового контента
Уважаемые СТУДЕНТЫ и СОТРУДНИКИ ВУЗов, использующие нашу ЭБС. Рекомендуем использовать новую версию сайта.
Прикладная информатика / Journal of Applied Informatics  / №4 2012

Сравнительный анализ модифицированных методов муравьиных колоний (150,00 руб.)

0   0
Первый авторПавленко
АвторыТитов Ю.П.
Страниц13
ID453138
АннотацияСкорость сходимости эвристического алгоритма решения комбинаторных задач относится к его наиболее важным параметрам. По этой причине представляют интерес разработки новых алгоритмов с улучшенными значениями данного показателя
Павленко, А.И. Сравнительный анализ модифицированных методов муравьиных колоний / А.И. Павленко, Ю.П. Титов // Прикладная информатика / Journal of Applied Informatics .— 2012 .— №4 .— С. 100-112 .— URL: https://rucont.ru/efd/453138 (дата обращения: 25.10.2021)

Предпросмотр (выдержки из произведения)

Павленко, канд. техн. наук, доцент Московского авиационного института Ю. П. Титов, студент Московского авиационного института Сравнительный анализ модифицированных методов муравьиных колоний Скорость сходимости эвристического алгоритма решения комбинаторных задач относится к его наиболее важным параметрам. <...> По этой причине представляют интерес разработки новых алгоритмов с улучшенными значениями данного показателя. <...> Метаэвристики обычно применяются для задач, не имеющих удовлетворительного алгоритма решения, или в случае, когда нет практической необходимости реализовывать данный алгоритм при нахождении строго оптимального решения [1]. <...> Среди широкого класса метаэвристичеВ ских методов особое место занимает метод оптимизации муравьиными колониями (от англ. ant colony optimization, ACO), предложенный бельгийским исследователем Марко Дориго в 1992 г. [6]. <...> Основная идея указанного алгоритма — моделирование поведения муравьев, которые относятся к социальным насекомым, живущим большими сообществами — колониями. <...> Несмотря на достаточно простые функции, выполняемые каждым муравьем в колонии, поведение сообщества в целом 100 Лаборатория Системы поддержки принятия решений последнее время при решении задач комбинаторной оптимизации широко используются методы метаэвриоказывается достаточно разумным. <...> Муравьи, как и пчелы, также являющиеся социальными насекомыми, не претерпевали изменений в течение миллионов лет эволюции. <...> Фактическое отсутствие у многих видов муравьев зрения и механизмов передачи информации посредством телодвижений, наподобие танца у пчел, восполняется выработанным механизмом взаимодействия и обмена информацией на основе обоняния и выделения специального пахучего вещества — феромона. <...> Этот биологический механизм обмена информацией был положен в основу алгоритмов комбинаторной оптимизации на графах и получил название «муравьиный алгоритм» (Ant Colony Optimization — ACO). <...> В настоящее время <...>