APPLICATION OF HEURISTIC ALGORITHMS FOR AUTOMATIC GRAPHS POSITIONING ON THE PLANE
Abstract
Nowadays information visualization is a key moment in many spheres of scientific application. Graph method is one of the ways to visualize com-plex data. The following article provides the application results of imitation method of annealing and genetic algorithm to the problem of graphs visualiza-tion. Thus graphs positioning is carried out according to the set quality criteria overlaid on the received image.
References
1. Липский В. Комбинаторика для программистов. М.: Мир, 1988. 213 с.
2. Апанович З. От рисования графов к визуализации информации. URL: http://iis.nsk.su/files/ (дата обращения: 15.12.2011).
3. Коротков М. Разработка и реализация алгоритма укладки диаграмм состояний. URL: rain.ifmo.ru/cat/view.php/theory/graphcoloring-layout/ uml-layout-2005 (дата обращения: 07.12.2011).
4. Касьянов В., Евстигнеев В. Графы в программировании: обработка, визуализация и применение. СПб: БХВ-Петербург, 2003. 1104 с.
5. Иринеев А., Каширин В. Алгоритм плоской укладки графов. URL: http://rain.ifmo.ru/cat/ (дата обращения: 20.12.2011).
6. Многокритериальная оптимизация. URL: http://www.msiu.ru/upload/ iblock/473/VectOpt.pdf (дата обращения: 23.02.2013).
7. Мельников Б., Радионов А. О выборе стратегии в недетерминированных антагонистических играх // Программирование (РАН). 1998. № 5. С. 55-62.
8. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы. М.: Горячая линия – Телеком, 2006. 452 с.
9. Мельников Б. Мультиэвристический подход к задачам дискретной оптимизации // Кибернетика и системный анализ (НАН Украины). 2006. № 3. С. 32-42.
10. Лопатин А.С. Метод отжига. URL: http://rain.ifmo.ru/~buzdalov/lab- 2011/books/annealing.pdf (дата обращения: 17.04.2012).
11. Мельников Б., Эйрих С. Подход к комбинированию незавершённого метода ветвей и границ и алгоритма имитационной нормализации // Вестник Воронежского гос. ун-та, сер. Сист. анализ и инф. техн. 2010. № 1. С. 35-38.
Review
For citations:
Kostina M.A. APPLICATION OF HEURISTIC ALGORITHMS FOR AUTOMATIC GRAPHS POSITIONING ON THE PLANE. Philosophical Problems of IT & Cyberspace (PhilIT&C). 2013;(1):112-120. (In Russ.)
Views:
134
Email this article 