<?xml version="1.0"?>
<!DOCTYPE article
PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.4 20190208//EN"
       "JATS-journalpublishing1.dtd">
<article 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" article-type="research-article" dtd-version="1.4" xml:lang="en">
 <front>
  <journal-meta>
   <journal-id journal-id-type="publisher-id">Actual directions of scientific researches of the XXI century: theory and practice</journal-id>
   <journal-title-group>
    <journal-title xml:lang="en">Actual directions of scientific researches of the XXI century: theory and practice</journal-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Актуальные направления научных исследований XXI века: теория и практика</trans-title>
    </trans-title-group>
   </journal-title-group>
   <issn publication-format="print">2308-8877</issn>
  </journal-meta>
  <article-meta>
   <article-id pub-id-type="publisher-id">9592</article-id>
   <article-id pub-id-type="doi">10.12737/16242</article-id>
   <article-categories>
    <subj-group subj-group-type="toc-heading" xml:lang="ru">
     <subject>Секция «Моделирование технических систем и объектов»</subject>
    </subj-group>
    <subj-group subj-group-type="toc-heading" xml:lang="en">
     <subject>Section &amp;#34;Modelling of Technical Systems and Objects&amp;#34;</subject>
    </subj-group>
    <subj-group>
     <subject>Секция «Моделирование технических систем и объектов»</subject>
    </subj-group>
   </article-categories>
   <title-group>
    <article-title xml:lang="en">Test simulation experiments of mesh algorithm of pareto efficiency routes in graphs</article-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Вычислительные эксперименты по тестированию алгоритмов построения сети Парето-оптимальных маршрутов на графах</trans-title>
    </trans-title-group>
   </title-group>
   <contrib-group content-type="authors">
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>Ткачёв</surname>
       <given-names>А. Ю.</given-names>
      </name>
      <name xml:lang="en">
       <surname>Tkachev</surname>
       <given-names>A. Ю.</given-names>
      </name>
     </name-alternatives>
    </contrib>
   </contrib-group>
   <pub-date publication-format="print" date-type="pub" iso-8601-date="2015-12-02T00:00:00+03:00">
    <day>02</day>
    <month>12</month>
    <year>2015</year>
   </pub-date>
   <pub-date publication-format="electronic" date-type="pub" iso-8601-date="2015-12-02T00:00:00+03:00">
    <day>02</day>
    <month>12</month>
    <year>2015</year>
   </pub-date>
   <volume>3</volume>
   <issue>5</issue>
   <fpage>207</fpage>
   <lpage>210</lpage>
   <self-uri xlink:href="https://zh-szf.ru/en/nauka/article/9592/view">https://zh-szf.ru/en/nauka/article/9592/view</self-uri>
   <abstract xml:lang="ru">
    <p>в статье излагаются результаты вычислительных экспери¬ментов по сравнению эффективности различных алгоритмов поиска множе¬ства Парето-оптимальных путей в ориентированном графе.</p>
   </abstract>
   <trans-abstract xml:lang="en">
    <p>:  This article states the results of simulation experiments &#13;
in comparison with algorithm efficiency of set&amp;#180;s search of Pareto efficiency routes in direct graph.&#13;
</p>
   </trans-abstract>
   <kwd-group xml:lang="ru">
    <kwd>многокритериальная оптимизация</kwd>
    <kwd>Парето - оптимальные пути</kwd>
    <kwd>вычислительная сложность алгоритма.</kwd>
   </kwd-group>
   <kwd-group xml:lang="en">
    <kwd>multicriteria optimization</kwd>
    <kwd>Pareto efficiency routes</kwd>
    <kwd>algorithm computational complexity.</kwd>
   </kwd-group>
  </article-meta>
 </front>
 <body>
  <p>УДК: 519.81ВЫЧИСЛИТЕЛЬНЫЕ ЭКСПЕРИМЕНТЫ ПО ТЕСТИРОВАНИЮ АЛГОРИТМОВ ПОСТРОЕНИЯ СЕТИ ПАРЕТО-ОПТИМАЛЬНЫХ МАРШРУТОВ НА ГРАФАХ TEST SIMULATION EXPERIMENTS OF MESH ALGORITHM OF PARETO EFFICIENCY ROUTES IN GRAPHSТкачёв А.Ю., магистрантФГБОУ ВО «Воронежский  государственный  университетинженерных  технологий» г. Воронеж, Россияreddiablo.007@mail.ruDOI: 10.12737/16242 Аннотация: в статье излагаются результаты вычислительных экспери­ментов по сравнению эффективности различных алгоритмов поиска множе­ства Парето-оптимальных путей в ориентированном графе.Summary:  This article states the results of simulation experiments  in comparison with algorithm efficiency of set's search of Pareto efficiency routes in direct graph.Ключевые слова: многокритериальная оптимизация, Парето - оптимальные пути, вычислительная сложность алгоритма.Keywords: multicriteria optimization, Pareto efficiency routes , algorithm computational complexity. Задача построения транспортной сети, соединяющей несколько пунк­тов назначения, удовлетворяющей определённым оптимальным требова­ниям и организации на её основе системы оптимальных маршрутов актуальна для многих отраслей промышленности и сельского хозяйства, в том числе и для проблем управления лесным комплексом.  Для её решения требуется знание маршру­тов объезда всех пунк­тов назначения и количественных характеристик этих маршрутов: протяжен­ность, время проезда, степень загруженности, качество дороги и пр. Иными словами, в общем случае данная задача является много­критериальной. </p>
 </body>
 <back>
  <ref-list>
   <ref id="B1">
    <label>1.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Поиск оптимальных путей на графах с векторными весами. Методи-ческие указания к выполнению лабораторной работы по курсу &amp;#34;Методы оп-тимизации&amp;#34; / Сост. С. Ю. Городецкий.  Н.Новгород: Нижегородский государ¬ственный университет, 1996.  28 с.</mixed-citation>
     <mixed-citation xml:lang="en">Poisk optimal&amp;#180;nykh putey na grafakh s vektornymi vesami. Metodi-cheskie ukazaniya k vypolneniyu laboratornoy raboty po kursu &amp;#34;Metody op-timizatsii&amp;#34; / Sost. S. Yu. Gorodetskiy.  N.Novgorod: Nizhegorodskiy gosudar¬stvennyy universitet, 1996.  28 s.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B2">
    <label>2.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Бугаев, Ю. В. Применение прямого обобщения скалярных алгорит-мов в векторной оптимизации на графах / Ю. В. Бугаев // Дискретная математика.  - 2001. Т. 13. Вып. 3. - c.110 - 124.</mixed-citation>
     <mixed-citation xml:lang="en">Bugaev, Yu. V. Primenenie pryamogo obobshcheniya skalyarnykh algorit-mov v vektornoy optimizatsii na grafakh / Yu. V. Bugaev. Diskretnaya matematika.  - 2001. T. 13. Vyp. 3. - c.110 - 124.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B3">
    <label>3.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Бугаев, Ю. В. Применение векторной оптимизации на графах для мо-делирования раскроя лесоматериалов / Ю. В. Бугаев // Изв. ВУЗов. Лесной журнал, 2001, № 3. С. 84 - 87.</mixed-citation>
     <mixed-citation xml:lang="en">Bugaev, Yu. V. Primenenie vektornoy optimizatsii na grafakh dlya mo-delirovaniya raskroya lesomaterialov / Yu. V. Bugaev. Izv. VUZov. Lesnoy zhurnal, 2001, № 3. S. 84 - 87.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B4">
    <label>4.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Блинов, И. В.Обобщение алгоритма Флойда-Уоршалла на случай не-скольких критериев /  И. В. Блинов, Ю. В. Бугаев, С. В. Чикунов // Вестник Тамбовского государственного технического университета. 2009. Т.15.  №4  С. 885 - 892.</mixed-citation>
     <mixed-citation xml:lang="en">Blinov, I. V.Obobshchenie algoritma Floyda-Uorshalla na sluchay ne-skol&amp;#180;kikh kriteriev /  I. V. Blinov, Yu. V. Bugaev, S. V. Chikunov. Vestnik Tambovskogo gosudarstvennogo tekhnicheskogo universiteta. 2009. T.15.  №4  S. 885 - 892.</mixed-citation>
    </citation-alternatives>
   </ref>
  </ref-list>
 </back>
</article>
