AZAlexander Zhulev

Alexander Zhulev

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Alexander Zhulev has a total of 9 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    О поиске оптимальной вершины на многограннике допустимых решений задачи линейного программирования

    by Alexander E. Zhulev, Л.б. Соколинский

    Представлен новый масштабируемый алгоритм AlEM для решения задач линейного программирования на кластерных вычислительных системах. В отличие от классического симплекс-метода, алгоритм AlEM на каждом шаге исследует все исходящие из текущей вершины ребра многогранника допустимых решений, что гарантирует построение субоптимального пути и полностью исключает возможность зацикливания на вырожденных задачах. Приведено формализованное описание алгоритма и его параллельной реализации с использованием библиотеки MPI. Экспериментально исследована масштабируемость параллельной версии алгоритма на реальных и модельных задачах линейного программирования. Результаты вычислительных экспериментов подтверждают высокую параллельную эффективность алгоритма AlEM, которая сохраняется на уровне не менее 46% при использовании до 200 процессорных узлов. Показано, что алгоритм AlEM является возможной альтернативой существующим методам линейного программирования для высокопроизводительных вычислений. A new scalable AlEM algorithm for linear programming on cluster computing systems is presented. Unlike the classical simplex method, the AlEM algorithm, at each step, examines all edges coming from the current vertex of the polytope of feasible solutions, which guarantees the construction of a suboptimal path and completely prevents circling in degenerate problems. A formalized description of the algorithm and its parallel implementation using the MPI library is given.The scalability of the parallel version of the algorithm on real and synthetic linear programming problems has been experimentally investigated. The results of computational experiments confirm the high parallel efficiency of the AlEM algorithm, which remains at least 46% when using up to 200 processor nodes. It is shown that the AlEM algorithm is a possible alternative to existing linear programming methods for high-performance computing.

  • Methods for Detecting Forested Overgrown Lands of a Region Using NDVI Data

    by Valentina Maksimova, Tatiana Makarovskikh, Alexander Zhulev, Nikita Levchenko

  • Open Access

    AlEM: новый параллельный алгоритм линейного программирования для кластерных вычислительных систем

    by Александр Жулев, Леонид Соколинский

    Работа посвящена новому масштабируемому проекционному алгоритму AlEM (Along Edges Movement) для линейного программирования на кластерных вычислительных системах. Алгоритм начинает свою работу в произвольной вершине многогранника допустимых решений и строит оптимальный путь по ребрам до точки оптимума. Представлено формализованное описание алгоритма. Описана его параллельная реализация. Исследована масштабируемость параллельной реализации на кластерной вычислительной системе. Приведены результаты вычислительных экспериментов, подтверждающие высокую параллельную эффективность алгоритма AlEM.

  • The Use of the YOLO Neural Network in the Task of Separating Vehicles and Pedestrians at a Signal-Controlled Intersection

    by Olga Ibriaeva, Vladimir Shepelev, Alexandr Zhulev, Margarita Chizhova, Gulnara Yakupova, Larisa Fatikhova

    Many studies deal with the problem of ensuring safety and increasing the capacity of signal-controlled junctions of the road network (RN). The use of innovative developments in the field of computer vision to model intelligent transport systems (ITS) has been a steady trend in the framework of the development of smart cities. One of the less-studied issues is the optimal respecting the interests of drivers and pedestrians within pedestrian crossings when turning right. In our work, we focused on the problem of ensuring the minimum time of waiting and crossing signal-controlled intersections by pedestrians. We proposed to solve this problem based on adaptive traffic light control through the use of computer vision. To solve the problem, we trained two configurations of YOLOv3 neural networks based on the Darknet framework with additional modifications. The SORT tracker was used to track objects. In the zones adjacent to pedestrian crossings, we used a neural network to search for pedestrians intending to cross a section of the carriageway, which conflicts with turning vehicles. Based on the data on the presence of pedestrians and the information on the composition of the vehicle queue, we calculated the optimal time-sharing of the permissive traffic light interval.