Article

Article title HYBRID METHOD BY ACCURACY OF THE DECISION OF EXTREME TASKS ON GRAPHS
Authors V.A. Litvinenko, S.A. Hovanskov, E.V. Litvinenko
Section SECTION III. ARTIFICIAL INTELLECT AND INDISTINCT SYSTEMS
Month, Year 07, 2013 @en
Index UDC 621.3.06
DOI
Abstract In work the hybrid method by accuracy of the decision extreme problems on graphs, based on a combination with an accuracy of two methods of management of  combinatory and logical tasks – a method by accuracy of the decision with use of adaptive algorithms with by accuracy of the decision on the basis of parametrical adaptation, and a method of the decision accuracy increase on the basis of repeated use of polynomial algorithms to various substitutions of the initial count is offered. Application of the offered hybrid method is considered applicable for the solution of a problem of definition of the maximum full subgraphs (cliques) of the symmetric graphs.

Download PDF

Keywords Graphs; extreme tasks; adaptive algorithms; adaptation parameters; decision accuracy; dimension of a problem; time resource; computer productivity; database; management of accuracy.
References 1. Кристофидес Н. Теория графов. Алгоритмический подход: Пер. с англ. / Под ред. Г.Г. Гаврилова. – М.: Мир, 1978. – 432 с.
2. Курейчик В.В., Курейчик В.М., Родзин С.И. Теория эволюционных вычислений. – М.: Физматлит, 2013.
3. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Гибридный алгоритм разбиения на основе природных механизмов принятия решений // Искусственный интеллект и принятие решений. – 2012. – С. 3-15.
4. Курейчик В.В., Курейчик В.М., Родзин С.И. Концепция эволюционных вычислений, инспирированных природными системами // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). – C. 16-24.
5. Лебедев Б.К., Лебедев О.Б. Моделирование адаптивного поведения муравьиной колонии при поиске решений, интерпретируемых деревьями // Известия ЮФУ. Технические науки. – 2012. – № 7 (132). – С. 27-34.
6. Лебедев В.Б. Метод пчелиной колонии в комбинаторных задач на графах // Тринадцатая национальная конференция по искусственному интеллекту с международным участием КИИ-212. Труды конференции. Т. 2. – М.: Физматлит, 2012. – С. 414-422.
7. Курейчик В.В., Запорожец Д.Ю. Роевой алгоритм в задачах оптимизации // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). − С. 28-32.
8. Лебедев В.Б. Метод пчелиной колонии в комбинаторных задач на графах // Тринадцатая национальная конференция по искусственному интеллекту с международным участием КИИ-212. Труды конференции. − М.: Физматлит, 2012. − Т. 2. – С. 414-422.
9. Курейчик В.В., Родзин С.И. О правилах представления решений в эволюционных алгоритмах // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 13-21.
10. Курейчик В.М., Кажаров А.А. Использование роевого интеллекта в решении NP-трудных задач // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 30-37.
11. Растригин Л.А. Адаптация сложных систем. – Рига: Зинатне, 1981. – 375 с.
12. Курейчик В.М., Лебедев Б.К., Лебедев О.Б., Чернышев Ю.О. Адаптация на основе самообучения. Mонография. – Ростов-на-Дону: Изд-во РГАСХМ ГОУ, 2005.
13. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Поисковая адаптация. Теория и практика. Монография. – М.: Физматлит, 2006.
14. Чернышев Ю.О., Литвиненко В.А., Ховансков С.А., Литвиненко Е.В. Методы управления точностью решения экстремальных задач на графах // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – C. 84-91.
15. Литвиненко В.А. Применение адаптивных алгоритмов определения экстремальных множеств графов при решении оптимизационных задач автоматизированного проектирования ЭВА // Известия ТРТУ. – 2001. – № 4 (22). – C. 361-362.
16. Литвиненко В.А. Адаптивные алгоритмы определения экстремальных множеств графов // Известия ТРТУ. – 2000. – № 2 (16). – С. 186-189.
17. Литвиненко В.А., Зеленский Л.И., Белогородцев Р.А. Исследование эффективности модифицированного алгоритма определения клик графа // Известия ТРТУ. – 2002. – № 3 (26). – С. 204-205.
18. 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.
19. Калашников В.А., Литвиненко В.А. К вопросу определения семейств клик графа. 30. Intern. Wiss. Koll. TH llmenau Vortragsreihe. 1985. – С. 41-44.
20. Литвиненко В.А., Калашников В.А. Алгоритм адаптации проектной операции определения клик графа // Известия ТРТУ. – ТРТУ, 2003. – № 2 (31). – С. 165-170.
21. Литвиненко В.А., Ховансков С.А., Литвиненко Е.В. Применение методов искусственного интеллекта для управления точностью решения задач на графах // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – C. 153-159.
22. Литвиненко В.А., Ховансков С.А., Литвиненко Е.В. Модифицированный адаптивный алгоритм определения максимальных полных подграфов // Известия ЮФУ. Технические науки. – 2012. – № 11 (136). – C. 227-231.

Comments are closed.