САМОКОНФИГУРИРУЕМЫЙ АЛГОРИТМ МУРАВЬИНЫХ КОЛОНИЙ : научное издание | Научно-инновационный портал СФУ

САМОКОНФИГУРИРУЕМЫЙ АЛГОРИТМ МУРАВЬИНЫХ КОЛОНИЙ : научное издание

Перевод названия: SELF-CONFIGURING ANT COLONY METHOD

Тип публикации: статья из журнала

Год издания: 2014

Ключевые слова: муравьиный алгоритм, ant colony optimization, self-configuring, classification, travelling salesman problem, самоконфигурирование, классификация, задача коммивояжера

Аннотация: Рассматривается метод самоконфигурирования, показавший свою эффективность на ряде задач применительно к алгоритмам, основанным на заимствовании поведения и организации муравьиных колоний. Исследуются самоконфигурируемый автокаталитический алгоритм комбинаторной оптимизации, отличающийся от известных автоматической настройкой параметров в ходе решения задачи и позволяющий значительно снизить вычислительные затраты на определение эффективного варианта алгоритма, и самоконфигурируемый метод классификации на базе автокаталитического алгоритма комбинаторной оптимизации, позволяющий автоматически строить эффективную базу правил проектируемых классификаторов. Показана эффективность применения идеи самоконфигурирования к алгоритмам муравьиных колоний. Self-configuring method that demonstrates good effectiveness on a range of problems, as applied to the algorithms based on the behavior and the organization of ant colonies in nature, is considered. Self-configuring autocatalytic algorithm for solving combinatorial optimization problems, unlike to the known fact that parameters tuning automatically in the course of solving the problem making computational cost of determining best algorithm variant considerably less, is investigated. Self-configuring classification method is based on autocatalytic combinatorial optimization algorithm that automatically builds an effective rule base of the designed classifiers, is also investigated. The efficiency of application of self-configuring idea to the ant colonies algorithms is demonstrated.

Ссылки на полный текст

Издание

Журнал: Решетневские чтения

Выпуск журнала: Т. 2, 18

Номера страниц: 117-119

ISSN журнала: 19907702

Место издания: Красноярск

Издатель: Сибирский государственный аэрокосмический университет имени академика М.Ф. Решетнева

Авторы

  • Семенкина О.Е. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)
  • Попов Е.А. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)
  • Семенкина О.Э. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)

Вхождение в базы данных

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.