Search

В данной работе описан и реализован алгоритм построения направленного дерева минимальной стоимости greedyFLAC. На его основе разработан метод построения дерева Штейнера с ограничением. В предложенном алгоритме применены Ð¿Ð¾Ð´Ñ Ð¾Ð´Ñ‹ к введению ограничения на задержку, изученные в Ñ Ð¾Ð´Ðµ анализа ÑÑƒÑ‰ÐµÑÑ‚Ð²ÑƒÑŽÑ‰Ð¸Ñ Ð°Ð»Ð³Ð¾Ñ€Ð¸Ñ‚Ð¼Ð¾Ð² построения дерева минимального веса в Ð¿Ñ€Ð¸Ð»Ð¾Ð¶ÐµÐ½Ð¸ÑÑ Ñ‚ÐµÐ»ÐµÐºÐ¾Ð¼Ð¼ÑƒÐ½Ð¸ÐºÐ°Ñ†Ð¸Ð¹, ÑƒÑ‡Ð¸Ñ‚Ñ‹Ð²Ð°ÑŽÑ‰Ð¸Ñ Ð·Ð°Ð´ÐµÑ€Ð¶ÐºÑƒ по сети. Проведено тестирование Ñ€ÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ð½Ñ‹Ñ Ð°Ð»Ð³Ð¾Ñ€Ð¸Ñ‚Ð¼Ð¾Ð², сравнение Ð¸Ñ Ð¿Ð¾ точности и производительности с аналогами. В Ñ Ð¾Ð´Ðµ экспериментов представлена зависимость производительности предложенного алгоритма от количества Ñ‚ÐµÑ€Ð¼Ð¸Ð½Ð°Ð»ÑŒÐ½Ñ‹Ñ Ð²ÐµÑ€ÑˆÐ¸Ð½ на графе большого размера, близкого к реальной сети телекоммуникаций города. В результате проведенного исследования сделаны выводы о том, что алгоритм greedyFLAC дает лучшее приближение дерева Штейнера, при этом требуя Ð±Ð¾Ð»ÑŒÑˆÐ¸Ñ Ð²Ñ€ÐµÐ¼ÐµÐ½Ð½Ñ‹Ñ Ð·Ð°Ñ‚Ñ€Ð°Ñ‚, и что предложенный алгоритм на некотором подмножестве графов Ð½Ð°Ñ Ð¾Ð´Ð¸Ñ‚ дерево меньшей стоимости, чем его аналог, при этом также является более требовательным по вычислительным ресурсам., In this work we describe and implement an algorithm greedyFLAC for constructing a directional minimum cost tree. On its basis, a method for constructing a Steiner tree with constraint is developed. The proposed algorithm applies the approaches for introducing a delay constraint studied during the analysis of existing minimum cost tree algorithms in telecommunication applications that consider the network delay. We tested the implemented algorithms and compared them in terms of accuracy and performance with their counterparts. During the experiments we presented the dependence of the performance on the number of terminal nodes of the proposed algorithm in a large-sized graph close to the real city telecommunications network. As a result of the study, it is concluded that the greedyFLAC algorithm gives a better approximation of the Steiner tree, though requiring more time, and that the proposed algorithm on subset of graphs finds a tree of less cost than its counterpart, while also being more computationally demanding.

Целью данной работы являлась разработка улучшенных методов для автоматического расчета путей химических реакций, основанных на методе следования направлениям ангармонического отклонения на поверхности потенциальной энергии. В данной работе были решены следующие задачи: 1) была разработана и программно реализована схема обновления гессиана при переходе между локальными гиперсферическими координатами; 2) была разработана и программно реализована возможность проведения оптимизации на поверхности потенциальной энергии молекулярной системы во внутренних координатах с наложенными геометрическими ограничениями, что позволило проводить поиск реакций только в реакционном центре молекулы. Полученные методы были верифицированы на ряде тестовых молекулярных систем., The aim of this project is to develop improved methods for the automatic calculation of chemical reaction based on the method of anharmonic downward distortion following on the surface of potential energy. In this project the following tasks were solved: 1) Hessian update scheme was created and implemented in the transition between local hyperspherical coordinate system; 2) the possibility of optimization on the surface of the potential energy of the molecule system in internal coordinates with geometrical constraints was developed and implemented which allowed to search for reactions only in the reaction center of the molecule. The methods were verified on a number of test molecular systems.

В статье рассматриваются гибридные схемы численного решения задач условной оптимизации, основанные на классических подходах, таких как метод штрафных функций, теория множителей Лагранжа, и метаэвристических алгоритмах. Приведён пример гибридной схемы, основанный на методе роя частиц и методе множителей Лагранжа с добавками. Представлены результаты численного эксперимента., In the article hybrid methods of numerical solving constrained optimization problems based on classical approaches such as penalty functions method, Lagrange multipliers theory and metaheuristics are discussed. The example of hybrid method based on particle swarm optimization and augmented Lagrangian method is given. Numerical experiment results are provided., №1(41) (2017)

Предложена методика определения оптимальных режимов работы тягового привода на базе синхронного двигателя с возбуждением от постоянных магнитов основанная на решении задачи условной оптимизации. Разработан алгоритм решения задачи анализа по определению КПД тягового привода рассматриваемого типа, учитывающий потери в тяговом двигателе и полупроводниковом преобразователе. На примере тягового привода для электропоезда рассмотрена оптимизация его характеристик. A technique for determining optimum operating conditions for a traction drive based on a synchronous motor with permanent magnet excitation has been offered. The given technique is based on the constrained optimization task solution. An algorithm for solving the task of analysis to determine the efficiency of the considered type of traction drive has been developed. It takes into account the loss in traction motor and semiconductor converters. Electric traction drive has been taken as an example to consider the optimization of its characteristics.