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