<?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/2021.34.3.014</article-id>
      <article-id pub-id-type="custom" custom-type="elpub">1012</article-id>
      <title-group>
        <article-title xml:lang="ru">Гибридная нейроэволюция как способ обучения нейронных сетей на примере решения задачи поиска пути в лабиринте</article-title>
        <trans-title-group xml:lang="en">
          <trans-title>Hybrid neuroevolution as a way to train neural networks by the example to solve the maze problem</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>Berezina</surname>
              <given-names>Victoria Andreevna</given-names>
            </name>
          </name-alternatives>
          <email>BerezinaVA@yandex.ru</email>
          <xref ref-type="aff">aff-1</xref>
        </contrib>
        <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>Mezentseva</surname>
              <given-names>Oksana Stanislavovna</given-names>
            </name>
          </name-alternatives>
          <email>omezentceva@ncfu.ru</email>
          <xref ref-type="aff">aff-2</xref>
        </contrib>
        <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>Ganshin</surname>
              <given-names>Konstantin Yuryevich</given-names>
            </name>
          </name-alternatives>
          <email>magnuskos@gmail.com</email>
          <xref ref-type="aff">aff-3</xref>
        </contrib>
      </contrib-group>
      <aff-alternatives id="aff-1">
        <aff xml:lang="ru">Северо-Кавказский федеральный университет</aff>
        <aff xml:lang="en">North-Caucasus Federal University</aff>
      </aff-alternatives>
      <aff-alternatives id="aff-2">
        <aff xml:lang="ru">Северо-Кавказский федеральный университет</aff>
        <aff xml:lang="en">North-Caucasus Federal University</aff>
      </aff-alternatives>
      <aff-alternatives id="aff-3">
        <aff xml:lang="ru">Северо-Кавказский федеральный университет</aff>
        <aff xml:lang="en">North-Caucasus Federal 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/2021.34.3.014</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=1012"/>
      <abstract xml:lang="ru">
        <p>В данном исследовании нейронная сеть, обученная гибридной нейроэволюцией, решает задачу поиска пути в лабиринте. Гибридная нейроэволюция сочетает в себе дифференциальную эволюцию с поиском новинок. Поиск новинок – это относительно недавний подход к обучению нейронных сетей, который фокусируется на поиске нового поведения, а не лучшего, с точки зрения целевой функции. Новизна недолговечна в том смысле, что ничто не остается новым бесконечно. Алгоритмы, которые сохраняют лучшие решения, сталкиваются с проблемой, заключающейся в том, что оценки новизны этих архивных решений не будут меняться от поколения к поколению. Данное исследование направлено на решение этой проблемы, предлагая два метода корректировки оценок новизны решений: деструкция новизны и актуализация оценок новизны. Деструкция новизны позволяет уменьшать новизну со временем, тем самым помогая алгоритму поиска развиваться, в то время как актуализация оценок новизны обновляет новизну этих решений в каждом поколении. При тестировании на проблеме навигации в лабиринте было замечено, что деструкция новизны и обновление оценок новизны сходятся быстрее, чем только стандартный поиск по целевой функции и поиск новинок.</p>
      </abstract>
      <trans-abstract xml:lang="en">
        <p>In this article a neural network trained by hybrid neuroevolution solves the maze problem. Hybrid neuroevolution combines differential evolution with the novelty search. Algorithms that preserve the best solutions face the problem that estimates of the novelty of these archival solutions will not change from generation to generation. This article aims to address this problem by proposing two methods for adjusting estimates of the novelty of solutions: novelty destruction and actualization of novelty rates. The novelty destruction allows novelty to diminish over time, thereby allowing the search algorithm to evolve, while the actualization of novelty rates updates the novelty of these solutions in each generation. When testing on the problem of navigation in the maze, it was noticed that the novelty destruction and the actualization of novelty rates converge faster than just the standard search by objective function and the novelty search.</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>neuroevolution</kwd>
        <kwd>neural networks</kwd>
        <kwd>maze</kwd>
        <kwd>novelty search</kwd>
        <kwd>differential evolution</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">Lehman J., Stanley K.O. Abandoning objectives: Evolution through the search for novelty alone. Evolutionary computation. 2011;19(2):189-223. </mixed-citation>
      </ref>
      <ref id="cit2">
        <label>2</label>
        <mixed-citation xml:lang="ru">Ahn C.W., Ramakrishna R.S. Elitism-based compact genetic algorithms. IEEE Transactions on Evolutionary Computation. 2003;7(4):367-385. </mixed-citation>
      </ref>
      <ref id="cit3">
        <label>3</label>
        <mixed-citation xml:lang="ru">Bratton D., Kennedy J. Defining a standard for particle swarm optimization. IEEE Swarm Intelligence Symposium. 2007. SIS 2007. IEEE. </mixed-citation>
      </ref>
      <ref id="cit4">
        <label>4</label>
        <mixed-citation xml:lang="ru">Storn R.M., Price K. Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. Journal of global optimization. 1997;11(4):341-359</mixed-citation>
      </ref>
      <ref id="cit5">
        <label>5</label>
        <mixed-citation xml:lang="ru">Corucci F., Calisti M., Hauser H., Laschi C. Evolutionary discovery of self-stabilized dynamic gaits for a soft underwater legged robot. Advanced Robotics (ICAR), 2015 IEEE International Conference. </mixed-citation>
      </ref>
      <ref id="cit6">
        <label>6</label>
        <mixed-citation xml:lang="ru">Reehuis E., Olhofer M., Sendhoff B., Back T. Novelty-guided restarts for diverse solutions in optimization of airfoils. A Bridge between Probability, Set-Oriented Numerics, and Evolutionary Computation, EVOLVE 2013. </mixed-citation>
      </ref>
      <ref id="cit7">
        <label>7</label>
        <mixed-citation xml:lang="ru">Naredo E., Trujillo L., Martínez Y. Searching for novel classifiers. European Conference on Genetic Programming. EUROGP 2013. </mixed-citation>
      </ref>
      <ref id="cit8">
        <label>8</label>
        <mixed-citation xml:lang="ru">Liapis A., Yannakakis G., Togelius J. Enhancements to constrained novelty search: Two-population novelty search for generating game content. Proceedings of the Genetic and Evolutionary Computation Conference.2013. </mixed-citation>
      </ref>
      <ref id="cit9">
        <label>9</label>
        <mixed-citation xml:lang="ru">Cuccu G., Gomez F. When novelty is not enough. Applications of Evolutionary Computation. EvoApplications 2011. Lecture Notes in Computer Science, vol 6624. Springer, Berlin, Heidelberg. </mixed-citation>
      </ref>
      <ref id="cit10">
        <label>10</label>
        <mixed-citation xml:lang="ru">Yao X. Evolving artificial neural networks. Proceedings of the IEEE. 1999;87(9):1423-1447. </mixed-citation>
      </ref>
      <ref id="cit11">
        <label>11</label>
        <mixed-citation xml:lang="ru">Stanley K.O., Miikkulainen R. Evolving neural networks through augmenting topologies. Evolutionary computation. 2002;10(2):99-127. </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>