Heuristic Approaches to Stochastic Quadratic Assignment Problem: VaR and CVar Cases

Localisation errors have a great impact on Autonomous Underwater Vehicles (AUVs) as search agents. Different approaches for solving the localisation problem can be used and combined together for greater accuracy in estimating AUVs’ locations. The effect of localisation errors on locating a target can be lightened by designing a search algorithm that avoids extensive use of exact lo-cation information. In this paper, two cooperative search algorithms are proposed and evaluated. In these algorithms, a high-level mechanism is employed for building a global view of the search space using minimum possible search information. These algorithms rely on low-level search algorithms with exploring roles. Particle Swarm Optimisation (PSO) and all-to-one Self-Organising Migrating Algorithm (SOMA) are selected as high-level mechanisms. The conducted experiments demonstrate that both algorithms show a robust behaviour within a range of localisation errors.

Section: Potential Cooperative Search Algorithmsmentioning

confidence: 99%

Towards Reducing the Impact of Localisation Errors on the Behaviour of a Swarm of Autonomous Underwater Vehicles

El-Mihoub

Tholen

Nolle

2020

“…All mentioned structures of circuits with the 2DOF controller (and possibly some other forms) are equivalent to each other. The usage and the design of controllers is the following: We search for the optimal parameters (in a similar heuristic manner as [3], [4], [5]) for classic PID controller for changes in the disturbance variable (quadratic control area, Ziegler-Nichols (Z-N) ), which are standard in industrial applications [6]. With appropriate modeling, we can often observe that there is quite a big overshoot and a slow response to step changes of reference value (this kind of change is not so common for the disturbance variable -however, is does occur) [7].…”

Section: Basic Forms Of Two-degree-of-freedom Controllersmentioning

confidence: 99%

Two-Degree-of-Freedom Controller Tuning

Lang

Matoušek

Svarc

2018

Self Cite

Two-degree-of-freedom controllers have the ability to affect the dynamics of a system when the reference value changes. The answer to the question of parameter tuning for this additional lter still remains unclear we describe a new method for the design of said controller. We compare the behaviour of the controllers designed using the presented method versus the classic method on several instances.

“…The examined generators included rand() function defined in <cstdlib> of GNU C++ version 4.8.1 implementing the new version 11 of the C++ language standard, a true random number generator that produces non-deterministic random numbers on the base of stochastic processes [7], 32 bit Mersenne Twister 19937 generator, 48 bit and 24bit subtract-withcarry pseudo-random generator with accelerated advancement and multiplicative congruential pseudo-random number generators -ranlux (a type of linear congruential engine) with 2 different parameter groups of the novel <random> library implemented in the new version 11 of the C++ language. This random library is fully object oriented, contains a large number of random number generators and distribution modifiers and it is thread safe.…”

Section: Examined Generatorsmentioning

confidence: 99%

Influence of Experiment Design in GPA Investigating with Respect to PRNGs

Brandejsky

2018

This paper analyses the influence of experiment parameters onto the reliability of experiments with genetic programming algorithms. The paper is focused on the required number of experiments and especially on the influence of parallel execution which affect not only the order of thread execution but also behaviors of pseudo random number generators, which frequently do not respect recommendation of C++11 standard and are not implemented as thread safe. The observations and the effect of the suggested improvements are demonstrated on results of 720,000 experiments.