Статья

Название статьи ПРИМЕНЕНИЕ МЕТОДОВ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА ДЛЯ УПРАВЛЕНИЯ ТОЧНОСТЬЮ РЕШЕНИЯ ЗАДАЧ НА ГРАФАХ
Автор В.А. Литвиненко, С.А. Ховансков, Е.В. Литвиненко
Рубрика РАЗДЕЛ III. ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ И НЕЧЕТКИЕ СИСТЕМЫ
Месяц, год 07, 2011
Индекс УДК 621.3.06
DOI
Аннотация Рассматриваются вопросы использования методов искусственного интеллекта для управления точностью решения NP-трудных задач на графах. Основное внимание уделено такому методу искусственного интеллекта, как параметрическая адаптация, позволяющего адаптировать алгоритм решения задачи на графах к внешним условиям выполнения алгоритма таким, как: требуемая точность решения, размерность задачи, ресурс времени, отведенный для решения задачи. Предложена модификация алгоритма определения всех клик графа, предложенного Bron C. и Kerbosh J. (Алгоритм 457), переводящая этот алгоритм в класс адаптивных алгоритмов на графах с управляемой точностью решения на основе использования параметрической адаптации.

Скачать в PDF

Ключевые слова Методы искусственного интеллекта; параметрическая адаптация; алгоритмы на графах; точность решения; размерность задачи; ресурс времени; база данных; управление точностью; алгоритмы определения клик графа.
Библиографический список 1. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика: Пер. с англ. / Под ред. В.Б. Алексеева. – М.: Мир, 1980. – 476 с.
2. Кристофидес Н. Теория графов. Алгоритмический подход: Пер. с англ. / Под ред. Г.Г. Гаврилова. – М.: Мир, 1978. – 432 с.
3. Мелихов А.Н., Берштейн Л.С., Курейчик В.М. Применение графов для проектирования дискретных устройств. – М.: Сов.радио, 1975. – 224 с.
4. Литвиненко В.А. Методы определения семейств клик графа // Методы и программы решения оптимизационных задач на графах и сетях. Ч. 2. Теория, алгоритмы. –Новосибирск, 1982. – С. 90-92.
5. Люгер Д.Ф. Искусственный интеллект: стратегии и методы решения сложных проблем / Д.Ф. Люгер. – 4-е изд.: Пер. с англ. – М.: Изд. дом “Вильямс”, 2003. – 865 с.
6. Рассел С. Искусственный интеллект: современный подход (AIMA) / С. Рассел, П. Норвиг – 2-е изд.: Пер. с англ. – М.: Изд. дом “Вильямс”, 2005. – 1424 с.
7. Потапов А.С. Технологии искусственного интеллекта – СПб: СПбГУ ИТМО, 2010. – 218 с.
8. Курейчик В.М. Биоиспирированный поиск с использованием сценарного подхода // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 7-12.
9. Литвиненко В.А., Ховансков С.А., Норкин О.Р. Оптимизации мультиагентной системы распределенных вычислений // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). – С. 226-234.
10. Курейчик В.В., Курейчик В.М., Родзин С.И. Концепция эволюционных вычислений, инспирированных природными системами // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). – C. 16-24.
11. Растригин Л.А. Адаптация сложных систем. – Рига: Зинатне, 1981. – 375 с.
12. Курейчик В.М., Лебедев Б.К., Лебедев О.Б., Чернышев Ю.О. Адаптация на основе самообучения / Mонография. – Ростов н/Д.: Изд-во РГАСХМ ГОУ, 2005.
13. Лебедев Б.К., Венцов Н.Н. Адаптивное управление информационными потоками распределенной САПР СБИС // Известия ЮФУ. Технические науки. – 2009. – № 12 (101). – C. 59-64.
14. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Поисковая адаптация. Теория и практика: Монография. – М.: ФИЗМАТЛИТ, 2006.
15. Литвиненко В.А. Применение адаптивных алгоритмов определения экстремальных множеств графов при решении оптимизационных задач автоматизированного проектирования ЭВА // Известия ТРТУ. – 2001. – № 4 (22). – C. 361-362.
16. Курейчик В.М., Литвиненко В.А. Определение клик симметрического графа // Известия Северо-Кавказского научного центра высшей школы. Технические науки. – 1979. – № 2. – С. 13-16.
17. Bron C., Kerbosh J. Algorithm 457: Finding All Cliques of an Undirected Graph, Comm. ACM, 16 (1973), 575-577.
18. Калашников В.А., Литвиненко В.А. К вопросу определения семейств клик графа. 30. Intern. Wiss. Koll. TH llmenau Vortragsreihe. 1985. – С. 41-44.
19. Литвиненко В.А. Адаптивные алгоритмы определения экстремальных множеств графов // Известия ТРТУ. – 2000. – № 2 (16). – С. 186-189.
20. Литвиненко В.А., Зеленский Л.И., Белогородцев Р.А. Исследование эффективности модифицированного алгоритма определения клик графа // Известия ТРТУ. – 2002. – № 3 (26). – С. 204-205.
21. 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.
22. Литвиненко В.А., Калашников В.А. Алгоритм адаптации проектной операции определения клик графа // Известия ТРТУ. – 2003. – № 2 (31). – С. 165-170.
23. Чернышев Ю.О., Литвиненко В.А., Ховансков С.А., Литвиненко Е.В. Методы управления точностью решения экстремальных задач на графах // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 84-90.

Comments are closed.