№ 3 УДК 519.175 DOI: 10.17213/0321-2653-2016-3-9-17 РЕШЕНИЕ ЗАДАЧИ РАЗБИЕНИЯ ОРИЕНТИРОВАННОГО АЦИКЛИЧЕСКОГО ГРАФА МОДИФИЦИРОВАННЫМ АЛГОРИТМОМ ИСКУССТВЕННОЙ ИММУННОЙ СИСТЕМЫ С КЛОНАЛЬНОЙ СЕЛЕКЦИЕЙ THE SOLUTION OF THE PROBLEM PARTITIONING DIRECTED ACYCLIC GRAPH USING MODIFIED ARTIFICIAL IMMUNE SYSTEM ALGORITHM WITH CLONAL SELECTION 2016 г. А.Н. Иванченко, Нгуен Ван Нгон Иванченко Александр Николаевич – канд. техн. наук, профессор, кафедра «Программное обеспечение вычислительной техники», Южно-Российский государственный политехнический университет (НПИ) имени М.И. Платова, г. Новочеркасск, Россия. <...> E-mail: ian2008.52@mail.ru Нгуен Ван Нгон – аспирант, кафедра «Программное обеспечение вычислительной техники», Южно-Российский государственный политехнический университет (НПИ) имени М.И. Платова, г. Новочеркасск, Россия. <...> E-mail: ian2008.52@mail.ru Nguyen Van Ngon – post-graduate student, department «Software Computer Engineering», Platov South-Russia State Polytechnic University (NPI), Novocherkassk, Russia. <...> E-mail: ngon_npi@mail.ru Формулируется задача поиска наилучшего разбиения взвешенного ориентированного ациклического графа по критерию минимума суммарного веса всех разрезов с учетом требования ацикличности результирующего компонентного графа. <...> Вводится понятие схемы разбиения и анализируются необходимые комбинаторные соотношения и алгоритмы, позволяющие организовать поиск точного решения прямым перебором вариантов. <...> Для отыскания приближенного решения предлагается использовать модифицированный алгоритм искусственной иммунной системы с клональной селекцией, сопряженный с островной моделью. <...> Приводятся результаты численного эксперимента для случайно сгенерированного графа. <...> Ключевые слова: ориентированный ациклический граф; декомпозиция графа; ориентированный разрез; сильно связные компоненты; компонентный граф; искусственная иммунная система; клональная селекция; островная модель. <...> Formulated the task of finding the best partition weighted directed acyclic graph by criterion of the minimum total weight of all cuts subject to the requirements of the acyclic component of the resulting graph. <...> Presented the results of numerical experiment for a randomly generated graph. <...> Keywords: directed acyclic graph <...>