Статья

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

Скачать в PDF

Ключевые слова Графы; экстремальные задачи; адаптивные алгоритмы; параметры адаптации; точность решения; размерность задачи; ресурс времени; производительность компьютера; база данных; управление точностью.
Библиографический список 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.