• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • О решении задачи маршрутизации транспорта с помощью подвижного генетического алгоритма
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
October 1, 2026
HSE Researchers Show How Congenital Motor Disorders Affect Brain Development
Researchers from HSE University’s Institute for Cognitive Neuroscience have synthesised the findings of their previous studies on brain development in children with obstetric brachial plexus palsy and arthrogryposis. Their analysis shows that impaired motor function in early childhood not only limits children’s motor experience but also affects memory, categorical thinking, and information processing. The study has been published in Frontiers in Psychology.
October 1, 2026
Window into the Body: Scientists Develop Neural Network to Detect Risk of 15 Diseases from Retinal Images
Russian universities, with the participation of HSE University, Sber, and Z-union, have developed a neural network that can simultaneously assess the risk of 15 types of pathology from retinal photographs, including not only eye diseases but also cardiovascular conditions. The AI system can help clinicians detect potentially concerning changes at an early stage, identify signs reflecting the condition of retinal blood vessels, and determine whether a patient may need further examination. The paper has been published in Frontiers in Medicine.
September 30, 2026
'We Did Not Limit the Time for Questions'
The International Laboratory for Supercomputer Atomistic Modelling and Multi-Scale Analysis at HSE University held a major conference on molecular dynamics. Participants had the opportunity to attend all the presentations, while speakers were given as much time as they needed to answer questions. The HSE News Service interviewed Grigory Smirnov, Head of the Laboratory, and Genri Norman, Chief Research Fellow, about the conference preparations and the discussions it generated.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

О решении задачи маршрутизации транспорта с помощью подвижного генетического алгоритма

Вестник Пермского университета. Серия: Математика. Механика. Информатика. 2021. № 4(55). С. 43–48.
Gorodilov A., Сидоренко Д. О.
Language: Russian
DOI
Text on another site
Keywords: маршрутизация транспортагенетический алгоритм
Similar publications
Constructing quasi-breathers in 𝛽-FPUT chain with the aid of genetic algorithm
Щербинин С. А., Корзникова Е. А., Дмитриев С. В. et al., Physics Letters A 2026 Vol. 591 Article 131884
In this work, a simple genetic algorithm (GA) is used to find and characterize different QBs in a 𝛽-FPUT chain. By considering the space of initial particle displacements as a global optimization landscape, GA maximizes the energy localization function by automatically evolving candidate states toward highly localized long-lived solutions without a priori symmetry assumptions. 200 ...
Added: September 28, 2026
Улучшенный алгоритм встраивания водяных знаков в пространственно-частотную область изображений
Melman A., Senyukova O., Evsyutin O., В кн.: Инжиниринг и телекоммуникации - EN&T 2024: сборник тезисов XI международной конференции.: МФТИ, 2024. С. 147–149.
Применение цифровых водяных знаков (ЦВЗ) является перспективным средством защиты авторских прав на цифровой контент. В этом исследовании предлагается новый алгоритм невидимого встраивания ЦВЗ в гибридную пространственно-частотную область изображений с применением метаэвристической оптимизации, который отличается устойчивостью к различным атакам обработки изображений, включая JPEG-сжатие. ...
Added: April 21, 2025
Множественное встраивание водяных знаков в пространственно-частотную область изображений на основе генетического алгоритма
Melman A., Evsyutin O., Senyukova O., Компьютерная оптика 2025 Т. 49 № 2 С. 273–281
The widespread use of digital content makes the task of protecting author’s and owner’s rights increasingly important, in particular with regard to digital images. Digital watermarking technology is an effective tool that solves many problems associated with proving authorship of images, verifying authenticity, and tracking illegal copying. An effective watermarking algorithm requires achieving high levels ...
Added: March 8, 2025
Квантовая логистика: новый взгляд на оптимизацию логистической деятельности в цепях поставок
Dybskaya V., Sergeyev V., Sergeev I., Логистика 2024 № 5 С. 12–18
В статье рассмотрена проблематика квантовой логистики. Показано, что сущность квантовой логистики состоит в цифровизации и оперативной реагировании на возможные сбои логистических бизнес-процессов в цепях поставок. Рассмотрено применение квантовых алгоритмов и вычислений для оптимизации различных логистических задач: маршрутизации транспорта, операционной логистики, управления запасами, планировании и управлении логистическими рисками в цепях поставок. ...
Added: September 17, 2024
Множественное встраивание водяных знаков в изображения для противодействия атакам
Melman A., Evsyutin O., Senyukova O., В кн.: Инжиниринг и телекоммуникации - EN&T - 2023: сборник тезисов X международной конференции.: МФТИ, 2023. С. 295–301.
С распространением цифрового контента в современном ми-ре проблема защиты авторских прав становится всё более актуальной. Эффективным решением данной проблемы является применение техноло-гии цифровых водяных знаков (ЦВЗ), однако достижение высоких показа-телей незаметности и робастности встраивания является сложной задачей. В этом исследовании предложен новый алгоритм множественного встраи-вания ЦВЗ в гибридный домен цифровых изображений, основанный на применении метаэвристической ...
Added: September 10, 2024
Минимизация влияния дифференциального воздействия на силовую шину электропитания космического аппарата при изменении ее длины с использованием генетического алгоритма
Gazizov R., Газизов Р. Р., Газизов Т. Т., В кн.: 2020 Dynamics of Systems, Mechanisms and Machines (Dynamics).: Omsk: IEEE, 2020. С. 12–18.
В работе показана актуальность выявления и локализации экстремумов сигнала вдоль проводников многопроводных линий передачи МПЛП. Выполнена оптимизация длины силовой шины электропитания (СШЭП) космического аппарата по критерию минимизации наибольшего напряжения в СШЭП. Использовано дифференциальное воздействие трапециевидного импульса. Выполнено сравнение двух подходов к оптимизации длины СШЭП с помощью генетического алгоритма (ГА), отличающиеся разным набором особей и поколений. ...
Added: May 17, 2024
АЛГОРИТМ ГЕНЕТИЧЕСКОЙ ИНЖЕНЕРИИ (GEA): ЭФФЕКТИВНЫЙ МЕТАЭВРИСТИЧЕСКИЙ АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ
Sohrabi M., Фатхоллахи-Фард А. М., Gromov V., Автоматика и телемеханика 2024 № 3 С. 23–37
Генетические алгоритмы (ГА) известны своей эффективностью в решении задач комбинаторной оптимизации благодаря их способности исследовать разнообразные пространства решений, обрабатывать различные представления, использовать параллелизм, сохранять хорошие решения, адаптироваться к изменяющимся условиям, управлять комбинаторным разнообразием и проводить эвристический поиск. Тем не менее такие ограничения, как преждевременная сходимость, неспецифичность и стохастичность операторов кроссовера и мутации, делают ГА не ...
Added: May 8, 2024
Эффективное и безошибочное сокрытие информации в гибридном домене цифровых изображений с использованием метаэвристической оптимизации
Melman A., Evsyutin O., Компьютерные исследования и моделирование 2023 Т. 15 № 1 С. 197–210
Data hiding in digital images is a promising direction of cybersecurity. Digital steganography methods provide imperceptible transmission of secret data over an open communication channel. The information embedding efficiency depends on the embedding imperceptibility, capacity, and robustness. These quality criteria are mutually inverse, and the improvement of one indicator usually leads to the deterioration of ...
Added: March 15, 2023
Мультисекторная модель ограниченного соседства: сегрегация агентов и оптимизация характеристик среды
Akopov A. S., Бекларян Л. А., Beklaryan A., Математическое моделирование 2021 Т. 33 № 11 С. 95–114
This article presents an approach to studying the effects of segregation using the developed multi-sector bounded-neighbourhood model. A model of the evolutionary dynamics of a community consisting of a local (natives) and external population (migrants) interacting in an artificial socio-economic system is proposed, in which the key sectors of the economy are highlighted: mining of ...
Added: November 2, 2021
Aggregate Estimates for Probability of Social Engineering Attack Success: Sustainability of the Structure of Access Policies
Azarov A., Suvorova A., Koroleva M. et al., , in: International Symposium on Computer Science, Digital Economy and Intelligent Systems, CSDEIS 2019Vol. 1127: Advances in Intelligent Systems, Computer Science and Digital Economics.: Springer, 2020. P. 299–306.
Added: September 30, 2021
Возможности и перспективы применения методов искусственного интеллекта для решения краевых задач математической физики в инженерной практике
Yasnitsky L., Гладкий С. Л., Нейрокомпьютеры: разработка, применение 2019 Т. 21 № 2 С. 16–31
The history of evolution of methods for solving boundary value problems of solid mechanics is traced, the comparative analysis of methods from the point of view of reliability of the obtained solutions is carried out. An attempt is made to develop the method of fictitious canonical domains by applying the technology of genetic algorithms. On ...
Added: November 15, 2019
Система поддержки принятия решений для рационального озеленения города на примере г. Ереван, Республика Армения
Akopov A. S., Beklaryan A., Сагателян А. К. et al., Программная инженерия 2019 Т. 10 № 2 С. 87–96
This article presents the developed decision support system for the rational management of landscaping on the example of Yerevan, Republic of Armenia. Using agent-based modeling methods, a simulation model has been developed for the distribution of emissions of harmful substances into the atmosphere, taking into account their interaction with green plantings (trees) in order to ...
Added: March 6, 2019
Разработка нового тарифного плана телекоммуникационной компании с учетом предпочтений абонентов и инвесторов
Т.К. Богданова, Д.Ю.Неклюдов, О.М. Уварова, Бизнес-информатика 2018 Т. 43 № 1 С. 39–49
The market of telecommunications services is one of the most important and promising sectors of Russian economics, and its development has an essential impact on development strategies of all industries. In recent times, we observe a tendency for the operators’ business to shift from providing communications services to supplying integrated ICT services. A positive trend ...
Added: January 31, 2019
Hybrid neural network and bi-criteria tabu-machine: comparison of new approaches to maximum clique problem
Babkina T. S., Demidovskij A., Babkin E., International Journal of Big Data Intelligence 2018 Vol. 5 No. 3 P. 143–155
This paper presents two new approaches to solving a classical NP-hard problem of maximum clique problem (MCP), which frequently arises in the domain of information management, including design of database structures and big data processing. In our research, we are focusing on solving that problem using the paradigm of artificial neural networks. The first approach ...
Added: October 3, 2018
Разработка адаптивного генетического оптимизационного алгоритма с использованием методов агентного моделирования
Akopov A. S., Beklaryan A., Khachatryan N. et al., Информационные технологии 2018 Т. 24 № 5 С. 321–329
This article presents a new approach to developing an adaptive genetic optimization algorithm (MAGAMO/A) using agent modeling techniques. The peculiarity of this approach is the support of the mechanism of adaptive control of key characteristics of GA, in particular, the values of the probabilities of crossover operators and mutations, their types and other important characteristics ...
Added: May 11, 2018
Применение методов искусственного интеллекта к решению задач планирования перевозочного процесса метрополитена
Sidorenko V., Чжо М. А., В кн.: НОВЫЕ ТЕНДЕНЦИИ РАЗВИТИЯ В УПРАВЛЕНИИ ПРОЦЕССАМИ ПЕРЕВОЗОК, АВТОМАТИКЕ И ИНФОКОММУНИКАЦИЯХ.: Хабаровск: ДВГУПС, 2017. С. 197–201.
Added: March 9, 2018
Автоматизация планирования обслуживания электроподвижного состава
Sidorenko V., Чжо М. А., В кн.: ТРУДЫ шестой научно-технической конференции Интеллектуальные системы управления на железнодорожном транспорте. Компьютерное и математическое моделирование. ИСУЖТ-2017.: М.: ОАО "НИИАС", 2017. С. 197–202.
Организация технического обслуживания (ТО) электроподвижного состава (ЭПС) метрополитенов является сложной и важной задачей. Планированию технического обслуживания ЭПС посвящено большое число работ, которые рассматривают эту задачу с разных сторон: - математическая постановка задачи как o классической задачи о назначениях; o задачи, решаемой с использованием теории графов и принципа оптимальности Беллмана; o задачи, решаемой с использованием генетического алгоритма; - задача управления процессами ...
Added: March 9, 2018
Planning Electric-Rolling-Stock Maintenance in Conditions of Limited Resources
Sidorenko V., Уманский В. И., Чжо М. А. et al., Russian Electrical Engineering, Россия 2017 Vol. 88 No. 12 P. 839–841
Planning electric-rolling-stock (ERS) maintenance in conditions of limited resources can be carried out based on the following criteria of efficiency of construction of the cycle diagram of the electric rolling stock: meeting the requirements of the railway-traffic safety provided by adjusting the planned movement time of the electric rolling stock for the purpose of not ...
Added: March 8, 2018
РАЗРАБОТКА ГИБРИДНОЙ СИСТЕМЫ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ И ЕЕ ПРИМЕНЕНИЕ
Bukharov O., Bogolyubov D., Приборы и системы. Управление, контроль, диагностика 2018 № 1 С. 25–33
In this paper author suggests a new hybrid decision support system for operation with a class of semistructured tasks with underdetermined variables. Author defined the general tasks of prediction and estimation for a class of semistructured tasks. Use of interval neural networks and genetic algorithms for such tasks is justified. Author developed the algorithm to ...
Added: February 9, 2018
Исследование возможности применения генетических алгоритмов к решению задач планирования работы электроподвижного состава метрополитена
Чжо М. А., Sidorenko V., Электроника и электрооборудование транспорта 2017 № 6 С. 37–40
This paper is a part of continuation publications on the topic of genetic algorithms application to the scheduling of underground rolling stock maintenance. The authors implemented the adaptive crossover selection algorithms within the genetic algorithm framework according to the features of the scheduling problem. Then the authors investigated the possibilities of genetic algorithm by using ...
Added: January 16, 2018
ПЛАНИРОВАНИЕ ОБСЛУЖИВАНИЯ ЭЛЕКТРОПОДВИЖНОГО СОСТАВА В УСЛОВИЯХ ОГРАНИЧЕННЫХ РЕСУРСОВ
Sidorenko V., Чжо М. А., Алексеев В. М. et al., Электротехника 2017 № 12 С. 73–76
Планирование технического обслуживания (ТО) электроподвижного состава (ЭПС) в условиях ограниченных ресурсов может осуществляться на основе следующих критериев эаЬфективности построения графика оборота (ГО) ЭПС: — удовлетворение требований безопасности движения. обеспечиваемое путем коррекции планируемого времени движения ЭПС с целью недопустимости превышения времени между ТО над допустимым; — равномерность проведения ТО. Решение поставленной задачи с использованием теории графов ...
Added: January 16, 2018
Применение генетического алгоритма для оптимизации размещения альтернативных источников энергии в локальном сегменте активно-адаптивной сети
Kychkin A., Чудинов А. В., Системы. Методы. Технологии 2016 № 1 С. 76–82
Концепция активно-адаптивной сети (ААС) предусматривает распределенную генерацию электрической энергии, основная часть которой используется для нужд локальных потребителей, а излишки направляются в общую сеть. В статье рассматривается задача оптимального размещения альтернативных источников энергии на полунатурной модели локального сегмента ААС в условиях заданных ограничений по числу и характеристикам генераторов, а также параметрам линий электропередачи. В состав полунатурной ...
Added: November 25, 2017
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit