Article

Article title THE MODIFIED ADAPTIVE ALGORITHM OF DEFINITION OF THE MAXIMUM FULL SUBGRAPHS
Authors V.A. Litvinenko, S.A. Hovanskov, E.V. Litvinenko
Section SECTION VI. ARTIFICIAL INTELLECT AND INDISTINCT SYSTEMS
Month, Year 11, 2012 @en
Index UDC 621.3.06
DOI
Abstract In article updating of adaptive algorithm of the maximum full subgraphs definition of the symmetric count, allowing to organize a choice of parameters of adaptation not only at the beginning of algorithm performance is considered, but at performance of the algorithm. Thus value of parameter of adaptation can, both to decrease, and to increase, i.e. accuracy of the decision can, both to increase, and to decrease in the course of algorithm performance that, as a whole, will allow to make management of accuracy of the decision of more flexible. The choice of parameter of adaptation is made after each stage on which definition of the maximum subgraphs of one top of the count is made. The algorithm description is provided.

Download PDF

Keywords Algorithms on columns; maximum full subgraph; accuracy of the decision; parametrical adaptation; dimension of a task; time resource; database; management of accuracy; binary tree; the modified algorithm.
References 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.