<?xml version="1.0" encoding="UTF-8"?>
<article article-type="research-article" dtd-version="1.3" xml:lang="ru" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="https://metafora.rcsi.science/xsd_files/journal3.xsd">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">moitvivt</journal-id>
      <journal-title-group>
        <journal-title xml:lang="ru">Моделирование, оптимизация и информационные технологии</journal-title>
        <trans-title-group xml:lang="en">
          <trans-title>Modeling, Optimization and Information Technology</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2310-6018</issn>
      <publisher>
        <publisher-name>Издательство</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.26102/2310-6018/2025.49.2.008</article-id>
      <article-id pub-id-type="custom" custom-type="elpub">1854</article-id>
      <title-group>
        <article-title xml:lang="ru">Сравнительный анализ методов эволюционного проектирования в программном обеспечении для решения многокритериальных задач оптимизации</article-title>
        <trans-title-group xml:lang="en">
          <trans-title>Methods for comparative analysis of evolutionary design methods in software for solving multicriteria optimization problems</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Баранов</surname>
              <given-names>Дмитрий Алексеевич</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Baranov</surname>
              <given-names>Dmitriy Al'exeyevich</given-names>
            </name>
          </name-alternatives>
          <email>div8@bk.ru</email>
          <xref ref-type="aff">aff-1</xref>
        </contrib>
      </contrib-group>
      <aff-alternatives id="aff-1">
        <aff xml:lang="ru">Воронежский государственный технический университет</aff>
        <aff xml:lang="en">Voronezh State Technical University</aff>
      </aff-alternatives>
      <pub-date pub-type="epub">
        <day>01</day>
        <month>01</month>
        <year>2026</year>
      </pub-date>
      <volume>1</volume>
      <issue>1</issue>
      <elocation-id>10.26102/2310-6018/2025.49.2.008</elocation-id>
      <permissions>
        <copyright-statement>Copyright © Авторы, 2026</copyright-statement>
        <copyright-year>2026</copyright-year>
        <license license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This work is licensed under a Creative Commons Attribution 4.0 International License</license-p>
        </license>
      </permissions>
      <self-uri xlink:href="https://moitvivt.ru/ru/journal/article?id=1854"/>
      <abstract xml:lang="ru">
        <p>Актуальность исследования обусловлена необходимостью совершенствования методов решения многокритериальных транспортных задач, которые представляют собой важный класс оптимизационных задач с широким спектром практических применений. Традиционные подходы часто не справляются с вычислительной сложностью таких задач, а существующие методы оптимизации требуют дополнительной адаптации и настройки параметров. В связи с этим, данная статья направлена на выявление наиболее эффективных конфигураций эволюционных алгоритмов для решения многокритериальных транспортных задач как с точки зрения качества решения, так и вычислительного времени. Ведущим подходом к исследованию данной проблемы является сравнительный анализ эволюционных алгоритмов на наборе задач (около 85 тыс. уникальных постановок задачи с 4 критериями), что позволило комплексно рассмотреть особенности работы каждого алгоритма в различных параметрах. В статье представлены результаты анализа эффективности около 50 конфигураций эволюционных алгоритмов, раскрыты закономерности влияния различных параметров на качество и скорость решения, выявлены оптимальные конфигурации для каждого типа алгоритма, обосновано преимущество комбинированного подхода к решению задач. Материалы статьи представляют практическую ценность для разработчиков программного обеспечения в области логистики и транспортных систем, а также для исследователей, занимающихся вопросами оптимизации и эволюционного проектирования, поскольку позволяют создавать более эффективные системы автоматизированного решения многокритериальных транспортных задач.</p>
      </abstract>
      <trans-abstract xml:lang="en">
        <p>The relevance of the study is due to the need to improve methods for solving multi-criteria transportation problems, which represent an important class of optimization problems with a wide range of practical applications. Traditional approaches often fail to handle the computational complexity of such problems, while existing heuristic methods require additional adaptation and parameter tuning.In this regard, this paper aims to identify the most effective configurations of evolutionary algorithms for solving multi-criteria transportation problems in terms of both solution quality and speed. The leading approach to studying this problem is the comparative analysis of various configurations of evolutionary algorithms on a large set of test tasks (about 85 thousand unique tasks with 4 criteria), allowing for a comprehensive examination of the features of each algorithm under different parameters. The paper presents the results of analyzing the effectiveness of about 50 configurations of evolutionary algorithms, reveals patterns of how various parameters influence solution quality and speed, identifies optimal configurations for each type of algorithm, and justifies the advantage of a combined approach to problem-solving. The materials of the paper are of practical value for software developers in the field of logistics and transportation systems, as well as for researchers working on optimization and evolutionary design issues, as they enable the creation of more efficient automated systems for solving multi-criteria transportation problems.</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>optimization</kwd>
        <kwd>evolutional algorithms</kwd>
        <kwd>travelling salesman problem</kwd>
        <kwd>transportation problem</kwd>
        <kwd>multicriterial problems</kwd>
      </kwd-group>
      <funding-group>
        <funding-statement xml:lang="ru">Исследование выполнено без спонсорской поддержки.</funding-statement>
        <funding-statement xml:lang="en">The study was performed without external funding.</funding-statement>
      </funding-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <title>References</title>
      <ref id="cit1">
        <label>1</label>
        <mixed-citation xml:lang="ru">Емельянов В.В., Курейчик В.М., Курейчик В.В. Теория и практика эволюционного моделирования. Москва: ФИЗМАТЛИТ; 2003. 431 c.</mixed-citation>
      </ref>
      <ref id="cit2">
        <label>2</label>
        <mixed-citation xml:lang="ru">Белых М.А. Формализация многокритериальной транспортной задачи с временными ограничениями. Моделирование, оптимизация и информационные технологии. 2024;12(2). https://doi.org/10.26102/2310-6018/2024.45.2.027</mixed-citation>
      </ref>
      <ref id="cit3">
        <label>3</label>
        <mixed-citation xml:lang="ru">Белых М.А., Баранов Д.А., Барабанов В.Ф. Сравнительный анализ работы эволюционных алгоритмов при решении многокритериальной транспортной задачи без ограничений. Вестник Воронежского государственного технического университета. 2024;20(4):43–48. https://doi.org/10.36622/1729-6501.2024.20.4.006</mixed-citation>
      </ref>
      <ref id="cit4">
        <label>4</label>
        <mixed-citation xml:lang="ru">Белых М.А, Баранов Д.А, Барабанов В.Ф. Сравнительный анализ эволюционных алгоритмов при решении многокритериальной транспортной задачи с временными ограничениями. Системы управления и информационные технологии. 2024;(4):61–66.</mixed-citation>
      </ref>
      <ref id="cit5">
        <label>5</label>
        <mixed-citation xml:lang="ru">Sabry A.H., Benhra J., El Hassani H. A Perfomance Comparsion of GA and ACO Applied to TSP. International Journal of Computer Applications. 2015;117(19):28–35. https://doi.org/10.5120/20674-3466</mixed-citation>
      </ref>
      <ref id="cit6">
        <label>6</label>
        <mixed-citation xml:lang="ru">Вирсански Э. Генетические алгоритмы на Python. Москва: ДМК Пресс; 2020. 286 с.</mixed-citation>
      </ref>
      <ref id="cit7">
        <label>7</label>
        <mixed-citation xml:lang="ru">Гардейчик С.М. Сравнительный анализ операторов кроссовера PMX, CX и OX на примере решения задачи коммивояжера. Весцi БДПУ. Серыя 3. Фізіка. Матэматыка. Інфарматыка. Біялогія. Геаграфія. 2019;(3):94–101.</mixed-citation>
      </ref>
      <ref id="cit8">
        <label>8</label>
        <mixed-citation xml:lang="ru">Штовба С.Д. Муравьиные алгоритмы. Exponenta Pro: Математика в приложениях. 2003;(4):70–75.</mixed-citation>
      </ref>
      <ref id="cit9">
        <label>9</label>
        <mixed-citation xml:lang="ru">Кажаров А.А, Курейчик В.М. Муравьиные алгоритмы для решения транспортных задач. Известия Российской академии наук. Теория и системы управления. 2010;(1):32–45.</mixed-citation>
      </ref>
      <ref id="cit10">
        <label>10</label>
        <mixed-citation xml:lang="ru">Сальникова К.В. Анализ массива данных с помощью инструмента визуализации «Ящик с усами». Universum: экономика и юриспруденция. 2021;(6):11–17.</mixed-citation>
      </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>