Применение эвристических алгоритмов для автоматического размещения графов на плоскости
Аннотация
Визуализация информации является на сегодняшний день ключевым моментом во многих приложениях в науке и технике. Одним из способов, позволяющих визуализировать сложные данные, является использование графов. Работа содержит результаты применения метода имитации отжига и генетического алгоритма к задаче визуализации графов. При этом размещение графов проводится в соответствии с заданными критериями качества, накладываемыми на получаемое изображение
Ключевые слова
граф,
визуализация,
метод имитации отжига,
генетические алгоритмы,
критерии качества раскладки графа
Список литературы
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.
Рецензия
Для цитирования:
Костина М.А. Применение эвристических алгоритмов для автоматического размещения графов на плоскости. Философские проблемы информационных технологий и киберпространства. 2013;(1):112-120.
For citation:
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.)
Просмотров:
129
Послать статью по эл. почте 