Исследование конструктивных и итеративных алгоритмов разбиения. Характеристика механизмов разделения на основе муравьиной колонии. Формирование шагов муравьями узлов. Сущность реализации системы адаптации. Определение потенциальной стоимости связей.
Технологический Институт Южного Федерального Университета ГИБРИДНЫЙ АЛГОРИТМ РАЗБИЕНИЯ НА ОСНОВЕ МЕТОДА МУРАВЬИНОЙ КОЛОНИИ И КОЛЛЕКТИВНОЙ АДАПТАЦИИ Лебедев О.Б. Одной из широко востребованных задач целочисленного программирования является задача разбиения, рассматриваемой в комбинаторном направлении теории графов. К таким методам можно отнести, прежде всего, методы моделирования отжига [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 - номер агента.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
