Предлагается новая парадигма комбинаторной оптимизации trees ant colony optimization (T-ACO), основанная на идеях муравьиной колонии и, в первую очередь, на идее непрямого обмена − стигмержи (stigniergy), позволяющая осуществлять синтез дерева. Такой подход является эффективным способом поиска рациональных решений для задач оптимизации, допускающих графовую интерпретацию в виде деревьев. Представление оптимизационной задачи в виде парадигмы T-ACO опирается на два ключевых момента: формирование графа поиска решений (ГПР) и построения допустимых альтернативных решений (деревьев) на графе поиска решений. ГПР формируется из двух типов вершин: множество вершин первого типа M, являющихся листьями дерева; множество вершин второго типа C соответствуют внутренним вершинам дерева. На вершинах множества С формируется полный граф, а каждая внутренняя вершина связывается дугами со всеми вершинами множества M. Пошаговый процесс построения муравьем дерева на базе ГПР начинается со стартовой вершины S. На каждом шаге выбирается одна из еще не связанных вершин, которая связывается ребром с одной из уже ранее выбранных и связанных вершин. Описывается процедура поиска решений, способы отложения и испарения феромона.
роевой интеллект, муравьиная колония, адаптивное поведение, дерево