### ?

## Improving the efficiency of solving discrete optimization problems: The case of VRP

Journal of Physics: Conference Series. 2016. Vol. vol 692. No. 1. P. 012050.

Paper is devoted constructing efficient metaheuristics algorithms for discrete optimization problems. Particularly, we consider vehicle routing problem applying original ant colony optimization method to solve it. Besides, some parts of algorithm are separated for parallel computing. Some experimental results are performed to compare the efficiency of these methods.

Легалов А. И., Непомнящий О. В., Рыженко И. Н., Известия ЮФУ. Технические науки 2018 Т. 202 № 8 С. 38-47

The problem of high-level design of complex functional circuits and systems intended for implementation in the form of VLSI is considered. The basic shortcomings of existing approaches are revealed and a conceptually new method of project synthesis is proposed. The method is based on the functional-streaming paradigm of parallel computing, it allows for implementation of ...

Added: October 29, 2020

Plaksin M. A., Информатика в школе 2016 Т. 123 № 10 С. 46-53

There is the description of the conception "parallel form of the algorithm (multilevel structure)", the procedure of its design and analysis for management of process of parallelization of algorithm. As an example, the investigation of task from the contest "TRIZformashka 2014" is given. ...

Added: January 30, 2017

Кучев А. Д., Plaksin M. A., Информатика в школе 2016 Т. 122 № 9 С. 42-48

There is the description of the computer game, designed for primary acquaintance with parallel programming. Hyperlink to download the program and several game tasks is given. ...

Added: January 30, 2017

Plaksin M. A., Цаплин С. В., Современные информационные технологии и ИТ-образование 2017 Т. 13 № 4 С. 276-288

The article is devoted to the preparation of methodological materials for the inclusion of the topic "Parallel computing" in the school course of informatics. The set of tasks for the division "Swarm of Robots" are considered. The tasks were tested at the competition "TRIZformaska-2017" - an inter-regional competition in informatics, system analysis and the theory ...

Added: December 24, 2017

Bakanov V. M., М. : Издательство Московского государственного университета приборостроения и информатики, 2010

The problems of identifying latent parallelism in the algorithm by explicitly max (the construction of stacked-parallel form of the algorithm graph) and implicit (the method of streaming - DATA-FLOW - calculations), the development of parallel programs in the MPI-paradigm programming and quantitative research strength calculations for the acceleration parallelization on the parameters of a multiprocessor ...

Added: May 14, 2013

Li J., Pardalos P. M., Sun H. et al., Expert Systems with Applications 2015 Vol. 42 No. 7 P. 3551-3561

Although the multi-depot vehicle routing problem with simultaneous deliveries and pickups (MDVRPSDP) is often encountered in real-life scenarios of transportation logistics, it has received little attention so far. Particularly, no papers have ever used metaheuristics to solve it. In this paper a metaheuristic based on iterated local search is developed for MDVRPSDP. In order to ...

Added: January 23, 2015

Savchenko A., Optical Memory and Neural Networks (Information Optics) 2013 Vol. 22 No. 3 P. 184-192

The research subject is the computational complexity of the probabilistic neural network (PNN) in the pattern recognition problem for large model databases. We examined the following methods of increasing the efficiency of a neuralnetwork classifier: a parallel multithread realization, reducing the PNN to a criterion with testing of homogeneity of feature histograms of input and ...

Added: September 10, 2013

Cham : Springer, 2018

This book constitutes the refereed proceedings of the 12th International Conference on Parallel Computational Technologies, PCT 2018, held in Rostov-on-Don, Russia, in April 2018.
The 24 revised full papers presented were carefully reviewed and selected from 167 submissions. The papers are organized in topical sections on high performance architectures, tools and technologies; parallel numerical algorithms; supercomputer simulation. ...

Added: March 11, 2019

Barash L., Guskova M. S., Shchur L., Programming and Computer Software 2017 Vol. 43 No. 3 P. 145-160

By the example of the RNGAVXLIB random number generator library, this paper considers some approaches to employing AVX vectorization for calculation speedup. The RNGAVXLIB library contains AVX implementations of modern generators and the routines allowing one to initialize up to 10^19 independent ran-dom number streams. The AVX implementations yield exactly the same pseudorandom sequences as ...

Added: March 24, 2017

Springer, 2017

This book constitutes the proceedings of the workshops of the 23rd International Conference on Parallel and Distributed Computing, Euro-Par 2016, held in Grenoble, France in August 2016.
The 65 full papers presented were carefully reviewed and selected from 95 submissions.
The volume includes the papers from the following workshops: Euro-EDUPAR (Second European Workshop on Parallel and Distributed ...

Added: October 31, 2018

Springer, 2020

This volume comprises the proceedings of the 13th International Conference on Parallel Processing and Applied Mathematics (PPAM 2019), which was held inBiałystok, Poland, September 8–11, 2019. It was organized by the Department of Computer and Information Science of the Częstochowa University of Technology together with Białystok University of Technology, under the patronage of the Committee ...

Added: October 14, 2020

Avdoshin S. M., Beresneva E., Proceedings of the Institute for System Programming of the RAS 2018 Vol. 30 No. 3 P. 233-250

Vehicle Routing Problem (VRP) is one of the most widely known questions in a class of combinatorial optimization problems. It is concerned with the optimal design of routes to be used by a fleet of vehicles to serve a set of customers. In this study we analyze Capacitated Vehicle Routing Problem (CVRP) – a subcase ...

Added: July 10, 2018

Plaksin M. A., Щелкунов А. А., Современные информационные технологии и ИТ-образование 2018 Т. 14 № 4 С. 1000-1011

The article contains the methodological materials for inclusion of the topic “Parallel Computing” in the school informatics. The computer games “Tank crew”, “Swarm of robots”, “Firefighting vehicles” are considered. The goal of the first game is to program joint actions of tank crew members. The plot of the second game is the putting on foot ...

Added: January 7, 2019

Borovský M., Weigel M., Barash L.Yu. et al., EPJ Web of Conferences 2016 Vol. 108 P. 02016-p.1-02016-p.6

The population annealing algorithm is a novel approach to study systems with rough free-energy landscapes, such as spin glasses. It combines the power of simulated annealing, Boltzmann weighted differential reproduction and sequential Monte Carlo process to bring the population of replicas to the equilibrium even in the low-temperature region. Moreover, it provides a very good ...

Added: January 31, 2018

Bakanov V. M., М. : Издательство Московского государственного университета приборостроения и информатики, 2014

The manual sets out the requirements of science and industry, leading to use of multicomputer systems and multiprocessor systems, which inevitably use the principle of parallel computing, background and state of the art, describes the main approaches to the organization of multiprocessor computer systems, development of parallel algorithms for the numerical solution of problems and ...

Added: February 3, 2015

IOS Press, 2020

The year 2019 marked four decades of cluster computing, a history that began in 1979 when the first cluster systems using Components Off The Shelf (COTS) became operational. This achievement resulted in a rapidly growing interest in affordable parallel computing for solving compute intensive and large scale problems. It also directly lead to the founding ...

Added: March 27, 2020

Furmanov K. K., Никольский И. М., Прикладная математика и информатика 2015 Т. 49 С. 71-79

Рассматривается задача поиска точек сдвига матожидания временного ряда большой длины. Предполагается, что длина ряда велика (от миллиона элементов), и его анализ будет производиться на суперкомпьютере, в связи с чем возникает необходимость разработки соответствующего параллельного алгоритма. Предложен легко параллелизуемый метод обнаружения сдвигов среднего. Основная его идея - разбиение ряда на сегменты небольшой длины. Вычислителные эксперименты показали хорошую ...

Added: December 18, 2015

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

Plaksin M. A., Информатика в школе 2017 № 4 С. 25-39

There is the description of the conception "resource allocation". Increase in speed as a result of parallelization of work is demonstrated. As an example, the investigation of task from the contest "TRIZformashka 2015" is given. ...

Added: October 22, 2017

Salibekyan, S., Panfilov, P., Procedia Engineering 2015 Vol. 100C P. 977-986

Historically, a typical embedded system has been designed as a control-dominated system using only a state-oriented model, such as FSMs. However, the trend in embedded systems design in recent years has been towards highly distributed architectures with support for concurrency, data and control flow, and scalable distributed computations. This implies that a different approach is ...

Added: December 28, 2014

Sukhoroslov O. V., Journal of Parallel and Distributed Computing 2018 Vol. 118 No. 1 P. 177-188

The paper presents an approach to the design and implementation of web-based environments for practical exercises in parallel and distributed computing (PDC). The presented approach introduces minimal development and operational costs by relying on Everest, a general-purpose platform for building computational web services. The flexibility of proposed service-oriented architecture enables the development of different types ...

Added: August 27, 2018

Bukharov O., Bogolyubov D., Системный администратор 2014 № 9 С. 88-92

This paper describes aspects of development of decision support system based on neural networks and a genetic algorithm. We justify the use of general-purpose computing on graphics processing units (GPGPU) for our decision support system. Example of CUDA successful application to increase computing performance of the system in question is presented. ...

Added: September 12, 2014

Челябинск : Издательский центр ЮУрГУ, 2016

This book is collection of research papers included in the program of the International Scientific Conference "Parallel Computing Technologies 2016". The conference was held from 28 March to 1 April 2016 the Northern (Arctic) Federal University (Arkhangelsk). For more information about the conference can be found on the Internet at the following address http://agora.guru.ru/pavt. ...

Added: July 10, 2016