In this work, we will study a calculation method of variation formula with Riesz fractional derivative. As far as we know, Riesz derivative is a non-local operator including 2n directions in n−dimension space, which t...
详细信息
The paper presents algorithms of on-line methods of discrete parametric identification of pollutant concentrations in a tunnel tube and comparison of their properties. It describes the characteristics of an individual...
详细信息
The paper presents algorithms of on-line methods of discrete parametric identification of pollutant concentrations in a tunnel tube and comparison of their properties. It describes the characteristics of an individual methods and a detailed evaluation in order to select the most suitable method for the identification of dynamical systems with a significant stochastic component and changing parameters. The aim of the paper is to propose discrete parametric identification methods for systems that have variable parameters. It is a choice of model structure and design of an algorithm that is able to monitor changes in system parameters. The article also describes ways to implement identification algorithms in PLC (Programmable Logic Controller) by programming the target device directly from the simulation environment MATLAB Simulink using the toolbox "B&R Automation Studio Target for Simulink". From a practical point of view, these algorithms serve to create an apparatus for optimizing the ventilation control in the tunnel and thus ensure the safe passage of vehicles through the tunnel.
Events of a seismic nature followed by catastrophic floods caused by tsunami waves (the incidence of which has increased in recent decades) have an important impact on the populations of littoral regions. On the coast...
详细信息
Events of a seismic nature followed by catastrophic floods caused by tsunami waves (the incidence of which has increased in recent decades) have an important impact on the populations of littoral regions. On the coast of Japan and Kamchatka, it takes nearly 20 min for tsunami waves to approach the nearest dry land after an offshore seismic event. This paper addresses an important question of fast simulation of tsunami wave propagation by mapping the algorithms in use in field-programmable gate arrays (FPGAs) with the help of high-level synthesis (HLS). Wave propagation is described by the shallow water system, and for numerical treatment the MacCormack scheme is used. The MacCormack algorithm is a direct difference scheme at a three-point stencil of a "cross" type;it happens to be appropriate for FPGA-based parallel implementation. A specialized calculator was designed. The developed software was tested for precision and performance. Numerical tests computing wave fronts show very good agreement with the available exact solutions (for two particular cases of the sea bed topography) and with the reference code. As the result, it takes just 17.06 s to simulate 1600 s (3200 time steps) of the wave propagation using a 3000 x 3200 computation grid with a VC709 board. The step length of the computational grid was chosen to display the simulation results in sufficient detail along the coastline. At the same time, the size of data arrays should provide their free placement in the memory of FPGA chips. The rather high performance achieved shows that tsunami danger could be correctly evaluated in a few minutes after seismic events.
Creating a concurrent and stateless version of an evolutionary algorithm implies changes in its algorithmic model. From the performance point of view, the main challenge is to balance computation with communication, b...
详细信息
ISBN:
(数字)9783030166922
ISBN:
(纸本)9783030166915;9783030166922
Creating a concurrent and stateless version of an evolutionary algorithm implies changes in its algorithmic model. From the performance point of view, the main challenge is to balance computation with communication, but from the evolutionary point of view another challenge is to keep diversity high so that the algorithm is not stuck in local minima In a concurrent setting, we will have to find the right balance so that improvements in both facets do not cancel out. In this paper we address such an issue, by exploring the space of parameters of a population based concurrent evolutionary algorithm that yields to find out the best combination for a particular problem.
Concurrent languages such as Perl 6 fully leverage the power of current multi-core and hyper-threaded computer architectures, and they include easy ways of automatically parallelizing code. However, to achieve more co...
详细信息
ISBN:
(纸本)9783030003500;9783030003494
Concurrent languages such as Perl 6 fully leverage the power of current multi-core and hyper-threaded computer architectures, and they include easy ways of automatically parallelizing code. However, to achieve more computational capability by using all threads and cores, algorithms need to be redesigned to be run in a concurrent environment;in particular, the use of a reactive, fully functional patterns need to turn the algorithm into a series of stateless steps, with simple functions that receive all the context and map it to the next stage. In this paper, we are going to analyze different versions of these stateless, reactive architectures applied to evolutionary algorithms, assessing how they interact with the characteristics of the evolutionary algorithm itself and show how they improve the scaling behavior and performance. We will use the Perl 6 language, which is a modern, concurrent language that was released recently and is still under very active development.
Cloud-native applications add a layer of abstraction to the underlying distributed computing system, defining a high-level, self-scaling and self-managed architecture of different microservices linked by a messaging b...
详细信息
ISBN:
(纸本)9783319992532;9783319992525
Cloud-native applications add a layer of abstraction to the underlying distributed computing system, defining a high-level, self-scaling and self-managed architecture of different microservices linked by a messaging bus. Creating new algorithms that tap these architectural patterns and at the same time employ distributed resources efficiently is a challenge we will be taking up in this paper. We introduce KafkEO, a cloud-native evolutionary algorithms framework that is prepared to work with different implementations of evolutionary algorithms and other population-based metaheuristics by using micro-populations and stateless services as the main building blocks;KafkEO is an attempt to map the traditional evolutionary algorithm to this new cloud-native format. As far as we know, this is the first architecture of this kind that has been published and tested, and is free software and vendor-independent, based on OpenWhisk and Kafka. This paper presents a proof of concept, examines its cost, and tests the impact on the algorithm of the design around cloud-native and asynchronous system by comparing it on the well known BBOB benchmarks with other pool-based architectures, with which it has a remarkable functional resemblance. KafkEO results are quite competitive with similar architectures.
This work presents an analysis of the performances for four different implementations used to compute laser speckle contrast on images. Laser speckle contrast is a widely used imaging technique for biomedical applicat...
详细信息
ISBN:
(纸本)9789897582141
This work presents an analysis of the performances for four different implementations used to compute laser speckle contrast on images. Laser speckle contrast is a widely used imaging technique for biomedical applications. These implementations were tested using synthetic laser speckle patterns with different resolutions, speckle sizes, and contrasts. From the applied methods, three implementations are already known in the literature. A new alternative is proposed herein, which relies on two-dimensional convolutions, in order to improve the image processing time without compromising the contrast assessment. The proposed implementation achieves a processing time two orders of magnitude lower than the analytical evaluation. The goal of this technical manuscript is to help the developers and researchers in computing laser speckle contrast images.
In this paper, we elaborate on what we did to implement our self-structuring data learning algorithm. To recap, we are working to develop a data learning algorithm that will eventually be capable of goal driven patter...
详细信息
ISBN:
(纸本)9781510600676
In this paper, we elaborate on what we did to implement our self-structuring data learning algorithm. To recap, we are working to develop a data learning algorithm that will eventually be capable of goal driven pattern learning and extrapolation of more complex patterns from less complex ones. At this point we have developed a conceptual framework for the algorithm, but have yet to discuss our actual implementation and the consideration and shortcuts we needed to take to create said implementation. We will elaborate on our initial setup of the algorithm and the scenarios we used to test our early stage algorithm. While we want this to be a general algorithm, it is necessary to start with a simple scenario or two to provide a viable development and testing environment. To that end, our discussion will be geared toward what we include in our initial implementation and why, as well as what concerns we may have. In the future, we expect to be able to apply our algorithm to a more general approach, but to do so within a reasonable time, we needed to pick a place to start.
This work compares two possible solutions to achieve a high resolution in a hodoscope based on Plastic Scintillating Fibers (PSF) by obtaining the point of maximum interaction of the radioactive beam with the detector...
详细信息
This work compares two possible solutions to achieve a high resolution in a hodoscope based on Plastic Scintillating Fibers (PSF) by obtaining the point of maximum interaction of the radioactive beam with the detector. The two fitting algorithms are the Maximum Likelihood Estimation and a non-linear least-squares fitting with the Levenberg-Marquardt algorithm. Both approaches have been tested, compared and implemented in Field Programmable Gate Array (FPGA) devices.
When shooting by airborne or vehicular cameras, the problem of image dithering is inevitable and it will lead to the dithering of frames in the videos captured by these cameras. On the basis of the analysis on camera ...
详细信息
ISBN:
(纸本)9781784660291
When shooting by airborne or vehicular cameras, the problem of image dithering is inevitable and it will lead to the dithering of frames in the videos captured by these cameras. On the basis of the analysis on camera motion model, the feature points were firstly found in videos after adaptively smoothing the videos. In terms of the fact that motion homogeneity was always included in the blocks extracted from the adjacent frames, the feature points in the current frame then were able to be found by matching blocks, once the feature points in the reference frames were determined. Based on these steps, the proposed algorithm is robust and effective to extract the feature points from videos. Compared with other methods, the proposed method works more accurately, steadily, and effectively, especially for the case that includes violent illumination.
暂无评论