<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">cyberspace</journal-id><journal-title-group><journal-title xml:lang="ru">Философские проблемы информационных технологий и киберпространства</journal-title><trans-title-group xml:lang="en"><trans-title>Philosophical Problems of IT &amp; Cyberspace (PhilIT&amp;C)</trans-title></trans-title-group></journal-title-group><issn pub-type="epub">2305-3763</issn><publisher><publisher-name>Пятигорский государственный университет</publisher-name></publisher></journal-meta><article-meta><article-id custom-type="elpub" pub-id-type="custom">cyberspace-149</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ПРИКЛАДНЫЕ АСПЕКТЫ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ</subject></subj-group></article-categories><title-group><article-title>Применение эвристических алгоритмов для автоматического размещения графов на плоскости</article-title><trans-title-group xml:lang="en"><trans-title>APPLICATION OF HEURISTIC ALGORITHMS FOR AUTOMATIC GRAPHS POSITIONING ON THE PLANE</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Костина</surname><given-names>М. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Kostina</surname><given-names>M. A.</given-names></name></name-alternatives><email xlink:type="simple">margokostina@yandex.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>ФГБОУ ВПО «Тольяттинский государственный университет»</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Togliatti State University, Togliatti</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2013</year></pub-date><pub-date pub-type="epub"><day>08</day><month>07</month><year>2021</year></pub-date><volume>0</volume><issue>1</issue><fpage>112</fpage><lpage>120</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Костина М.А., 2021</copyright-statement><copyright-year>2021</copyright-year><copyright-holder xml:lang="ru">Костина М.А.</copyright-holder><copyright-holder xml:lang="en">Kostina M.A.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://cyberspace.pgu.ru/jour/article/view/149">https://cyberspace.pgu.ru/jour/article/view/149</self-uri><abstract><p>Визуализация информации является на сегодняшний день ключевым моментом во многих приложениях в науке и технике. Одним из способов, позволяющих визуализировать сложные данные, является использование графов. Работа содержит результаты применения метода имитации отжига и генетического алгоритма к задаче визуализации графов. При этом размещение графов проводится в соответствии с заданными критериями качества, накладываемыми на получаемое изображение</p></abstract><trans-abstract xml:lang="en"><p>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.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>граф</kwd><kwd>визуализация</kwd><kwd>метод имитации отжига</kwd><kwd>генетические алгоритмы</kwd><kwd>критерии качества раскладки графа</kwd></kwd-group><kwd-group xml:lang="en"><kwd>graph</kwd><kwd>visualization</kwd><kwd>simulated annealing</kwd><kwd>genetic algorithms</kwd><kwd>quality criteria of graph layout</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Липский В. Комбинаторика для программистов. М.: Мир, 1988. 213 с.</mixed-citation><mixed-citation xml:lang="en">Липский В. Комбинаторика для программистов. М.: Мир, 1988. 213 с.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Апанович З. От рисования графов к визуализации информации. URL: http://iis.nsk.su/files/ (дата обращения: 15.12.2011).</mixed-citation><mixed-citation xml:lang="en">Апанович З. От рисования графов к визуализации информации. URL: http://iis.nsk.su/files/ (дата обращения: 15.12.2011).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Коротков М. Разработка и реализация алгоритма укладки диаграмм состояний. URL: rain.ifmo.ru/cat/view.php/theory/graphcoloring-layout/ uml-layout-2005 (дата обращения: 07.12.2011).</mixed-citation><mixed-citation xml:lang="en">Коротков М. Разработка и реализация алгоритма укладки диаграмм состояний. URL: rain.ifmo.ru/cat/view.php/theory/graphcoloring-layout/ uml-layout-2005 (дата обращения: 07.12.2011).</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Касьянов В., Евстигнеев В. Графы в программировании: обработка, визуализация и применение. СПб: БХВ-Петербург, 2003. 1104 с.</mixed-citation><mixed-citation xml:lang="en">Касьянов В., Евстигнеев В. Графы в программировании: обработка, визуализация и применение. СПб: БХВ-Петербург, 2003. 1104 с.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Иринеев А., Каширин В. Алгоритм плоской укладки графов. URL: http://rain.ifmo.ru/cat/ (дата обращения: 20.12.2011).</mixed-citation><mixed-citation xml:lang="en">Иринеев А., Каширин В. Алгоритм плоской укладки графов. URL: http://rain.ifmo.ru/cat/ (дата обращения: 20.12.2011).</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Многокритериальная оптимизация. URL: http://www.msiu.ru/upload/ iblock/473/VectOpt.pdf (дата обращения: 23.02.2013).</mixed-citation><mixed-citation xml:lang="en">Многокритериальная оптимизация. URL: http://www.msiu.ru/upload/ iblock/473/VectOpt.pdf (дата обращения: 23.02.2013).</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Мельников Б., Радионов А. О выборе стратегии в недетерминированных антагонистических играх // Программирование (РАН). 1998. № 5. С. 55-62.</mixed-citation><mixed-citation xml:lang="en">Мельников Б., Радионов А. О выборе стратегии в недетерминированных антагонистических играх // Программирование (РАН). 1998. № 5. С. 55-62.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы. М.: Горячая линия – Телеком, 2006. 452 с.</mixed-citation><mixed-citation xml:lang="en">Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы. М.: Горячая линия – Телеком, 2006. 452 с.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Мельников Б. Мультиэвристический подход к задачам дискретной оптимизации // Кибернетика и системный анализ (НАН Украины). 2006. № 3. С. 32-42.</mixed-citation><mixed-citation xml:lang="en">Мельников Б. Мультиэвристический подход к задачам дискретной оптимизации // Кибернетика и системный анализ (НАН Украины). 2006. № 3. С. 32-42.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Лопатин А.С. Метод отжига. URL: http://rain.ifmo.ru/~buzdalov/lab- 2011/books/annealing.pdf (дата обращения: 17.04.2012).</mixed-citation><mixed-citation xml:lang="en">Лопатин А.С. Метод отжига. URL: http://rain.ifmo.ru/~buzdalov/lab- 2011/books/annealing.pdf (дата обращения: 17.04.2012).</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Мельников Б., Эйрих С. Подход к комбинированию незавершённого метода ветвей и границ и алгоритма имитационной нормализации // Вестник Воронежского гос. ун-та, сер. Сист. анализ и инф. техн. 2010. № 1. С. 35-38.</mixed-citation><mixed-citation xml:lang="en">Мельников Б., Эйрих С. Подход к комбинированию незавершённого метода ветвей и границ и алгоритма имитационной нормализации // Вестник Воронежского гос. ун-та, сер. Сист. анализ и инф. техн. 2010. № 1. С. 35-38.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
