Article

Article title APPLICATION OF ARTIFICIAL INTELLIGENCE METHODS FOR MANAGEMENT OF THE DECISION ACCURACY OF THE TASK ON GRAPHS
Authors V.A. Litvinenko, S.A. Hovanskov, E.V. Litvinenko
Section SECTION III. ARTIFICIAL INTELLECT AND INDISTINCT SYSTEMS
Month, Year 07, 2011 @en
Index UDC 621.3.06
DOI
Abstract Questions of use of methods of artificial intelligence for management of accuracy of the decision of NP-difficult problems on graphs are considered. The basic attention is given such method of artificial intelligence as the parametrical adaptation, allowing to adapt algorithm of the decision of a problem on graphs for external conditions of performance of algorithm: demanded accuracy of the decision, dimension of a problem, the resource of time which has been taken away for the decision of a problem. Updating of algorithm of definition of all cliques of the graphs offered Bron C and Kerbosh J. (Algorithm 457), translating this algorithm in a class of adaptive algorithms on graphs with operated accuracy of the decision on the basis of use of parametrical adaptation.

Download PDF

Keywords Artificial intelligence methods; parametrical adaptation; algorithms on columns; accuracy of the decision; dimension of a problem; time resource; a database; management of accuracy; algorithms of definition of cliques of graphs.
References 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.