Исследование конструктивных и итеративных алгоритмов разбиения. Характеристика механизмов разделения на основе муравьиной колонии. Формирование шагов муравьями узлов. Сущность реализации системы адаптации. Определение потенциальной стоимости связей.
Аннотация к работе
Технологический Институт Южного Федерального Университета ГИБРИДНЫЙ АЛГОРИТМ РАЗБИЕНИЯ НА ОСНОВЕ МЕТОДА МУРАВЬИНОЙ КОЛОНИИ И КОЛЛЕКТИВНОЙ АДАПТАЦИИ Лебедев О.Б. Одной из широко востребованных задач целочисленного программирования является задача разбиения, рассматриваемой в комбинаторном направлении теории графов. К таким методам можно отнести, прежде всего, методы моделирования отжига [5], метод эволюционного моделирования [6], генетические алгоритмы [7,8,9], эволюционной адаптации [10], алгоритмы роевого интеллекта [11,12] и муравьиные алгоритмы (Ant Colony Optimization - ACO) [13,14]. Необходимо разбить множество X на два непустых и непересекающихся подмножества X1 и X2, X1EX2 =X, X1 C X2=?, Xi?? . Каждый из агентов формирует множество X1k, где k - номер агента.