Статья

Название статьи МОДИФИЦИРОВАННЫЙ АДАПТИВНЫЙ АЛГОРИТМ ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНЫХ ПОЛНЫХ ПОДГРАФОВ
Автор В.А. Литвиненко, С.А. Ховансков, Е.В. Литвиненко
Рубрика РАЗДЕЛ VI. ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ И НЕЧЕТКИЕ СИСТЕМЫ
Месяц, год 11, 2012
Индекс УДК 621.3.06
DOI
Аннотация В статье рассматривается модификация адаптивного алгоритма определения максимальных полных подграфов симметрического графа, позволяющая организовать выбор параметров адаптации не только в начале выполнения алгоритма, но при выполнении самого алгоритма. При этом значение параметра адаптации может, как уменьшаться, так и увеличиваться, т.е. точность решения может, как увеличиваться, так и уменьшаться в процессе выполнения алгоритма, что, в целом, позволит сделать процесс управления точностью решения более гибким. Выбор параметра адаптации производится после каждого этапа, на котором произведено определение максимальных подграфов одно вершины графа. Приведено описание алгоритма.

Скачать в PDF

Ключевые слова Алгоритмы на графах; максимальный полный подграф; точность решения; параметрическая адаптация; размерность задачи; ресурс времени; база данных; управление точностью; двоичное дерево; модифицированный алгоритм.
Библиографический список 1. Кристофидес Н. Теория графов. Алгоритмический подход / Пер. с англ. под ред. Г.Г. Гаврилова. – М.: Мир, 1978. – 432 с.
2. Литвиненко В.А. Применение адаптивных алгоритмов определения экстремальных множеств графов при решении оптимизационных задач автоматизированного проектирования ЭВА // Известия ТРТУ. − 2001. – № 4 (22). – C. 361-362.
3. Курейчик В.М., Литвиненко В.А. Определение клик симметрического графа // Известия Северо-Кавказского научного центра высшей школы. Технические науки. – 1979. – № 2. – С. 13-16.
4. Чернышев Ю.О., Литвиненко В.А., Ховансков С.А., Литвиненко Е.В. Методы управления точностью решения экстремальных задач на графах // Известия ЮФУ. Технические науки. – 2010. − № 7 (108). – C. 84-91.
5. Курейчик В.В., Курейчик В.М., Родзин С.И. Концепция эволюционных вычислений, инспирированных природными системами // Известия ЮФУ. Технические науки. – 2009.
– № 4 (93). – C. 16-24.
6. Курейчик В.М. Кажаров А.А. Использование роевого интеллекта в решении NP-трудных задач // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 30-37.
7. Растригин Л.А. Адаптация сложных систем. – Рига: Зинатне, 1981. – 375 с.
8. Курейчик В.М., Лебедев Б.К., Лебедев О.Б., Чернышев Ю.О. Адаптация на основе самообучения / Mонография. – Ростов н/Д.: Изд-во РГАСХМ ГОУ, 2005.
9. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Поисковая адаптация. Теория и практика / Монография. – М.: Физматлит, 2006.
10. Калашников В.А., Литвиненко В.А. К вопросу определения семейств клик графа. 30. Intern. Wiss. Koll. TH llmenau Vortragsreihe. 1985. – С. 41-44.
11. Литвиненко В.А. Адаптивные алгоритмы определения экстремальных множеств графов // Известия ТРТУ. − 2000. – № 2 (16). – С. 186-189.
12. Литвиненко В.А., Зеленский Л.И., Белогородцев Р.А. Исследование эффективности модифицированного алгоритма определения клик графа // Известия ТРТУ. − 2002. – № 3 (26). – С. 204-205.
13. Litvinenko V.A. Adaptive algorithms of definition of extreme sets of graphs // Proceeding of the International Scientific Conferences «Intelligent System (IEEE AIS’03)» and «Intelligent CAD’s (CAD-2003)». Scientific publication in 3 volumes. – 2003. – Vol. 3. – C. 52-59.
14. Литвиненко В.А., Калашников В.А. Алгоритм адаптации проектной операции определения клик графа // Известия ТРТУ. − 2003. – № 2(31). – С. 165-170.
15. Литвиненко В.А., Ховансков С.А., Литвиненко Е.В. Применение методов искусственного интеллекта для управления точностью решения задач на графах // Известия ЮФУ. Технические науки. – 2011. − № 7 (120). – C. 153-159.

Comments are closed.