Abstract:Graph Traversal algorithms can find their applications in various fields such as routing problems, natural language processing or even database querying. The exploration can be considered as a first stepping stone into knowledge extraction from the graph which is now a popular topic. Classical solutions such as Breadth First Search (BFS) and Depth First Search (DFS) require huge amounts of memory for exploring very large graphs. In this research, we present a novel memoryless graph traversal algorithm, Chaotic… Show more
“…The values of this discrete map are used in an algorithm to generate a Chaotic Pseudo Random Numbers (CPRNG) in order to replace the Random Number Generator (RNG) used in a PSO algorithm. We recently tune the Lozi map parameter values, as well as the Rössler system parameters to determine the best parameter values for a given optimisation problem: the graph traversal problem [13].…”
Section: Chaotic Dynamics Used In Metaheuristicsmentioning
confidence: 99%
“…The two previous articles [11,13] compare all the results for parameters in a given range of values; this approach is time consuming and can be repetitive since the dynamics are the same for various parameter values (see [14] for details on the chaotic dynamics of the Rössler system). To obtain the parameter values of a chaotic system, Senkerik et al [15] propose to use a combination of evolutionary algorithms: Differential Evolution (DE) and Self-Organizing Migrating Algorithm (SOMA).…”
Section: Metaheuristics For Chaotic Dynamicsmentioning
The CACOC (Chaotic Ant Colony optimisation for Coverage) algorithm has been developed to manage the mobility of a swarm of Unmanned Aerial Vehicles (UAVs). Using a specific chaotic dynamic obtained from the Rössler system, CACOC provides waypoints for UAVs that aim to optimise the coverage of an unknown area while having unpredictable trajectories. Since the chaotic dynamics are obtained from a three differential equations system with parameters, it is possible to tune one parameter to obtain another chaotic dynamic, which will result in different UAV mobility behaviours. This work aims at optimising this parameter of the Rössler chaotic system to improve the coverage performance of CACOC. Since each evaluation of a solution requires a full simulation, global optimisation techniques (e.g., population-based heuristics) would be very time-consuming. We therefore considered a surrogate-based method to efficiently explore the parameter space of the Rössler system for CACOC, i.e., Bayesian optimisation. Experimental results demonstrate that this approach permits to improve the speed of coverage of the UAV swarm. In addition an analysis of the dynamical properties of the obtained chaotic system is provided.
“…The values of this discrete map are used in an algorithm to generate a Chaotic Pseudo Random Numbers (CPRNG) in order to replace the Random Number Generator (RNG) used in a PSO algorithm. We recently tune the Lozi map parameter values, as well as the Rössler system parameters to determine the best parameter values for a given optimisation problem: the graph traversal problem [13].…”
Section: Chaotic Dynamics Used In Metaheuristicsmentioning
confidence: 99%
“…The two previous articles [11,13] compare all the results for parameters in a given range of values; this approach is time consuming and can be repetitive since the dynamics are the same for various parameter values (see [14] for details on the chaotic dynamics of the Rössler system). To obtain the parameter values of a chaotic system, Senkerik et al [15] propose to use a combination of evolutionary algorithms: Differential Evolution (DE) and Self-Organizing Migrating Algorithm (SOMA).…”
Section: Metaheuristics For Chaotic Dynamicsmentioning
The CACOC (Chaotic Ant Colony optimisation for Coverage) algorithm has been developed to manage the mobility of a swarm of Unmanned Aerial Vehicles (UAVs). Using a specific chaotic dynamic obtained from the Rössler system, CACOC provides waypoints for UAVs that aim to optimise the coverage of an unknown area while having unpredictable trajectories. Since the chaotic dynamics are obtained from a three differential equations system with parameters, it is possible to tune one parameter to obtain another chaotic dynamic, which will result in different UAV mobility behaviours. This work aims at optimising this parameter of the Rössler chaotic system to improve the coverage performance of CACOC. Since each evaluation of a solution requires a full simulation, global optimisation techniques (e.g., population-based heuristics) would be very time-consuming. We therefore considered a surrogate-based method to efficiently explore the parameter space of the Rössler system for CACOC, i.e., Bayesian optimisation. Experimental results demonstrate that this approach permits to improve the speed of coverage of the UAV swarm. In addition an analysis of the dynamical properties of the obtained chaotic system is provided.
“…Since Lorenz discovered the first chaotic systems with a strange chaotic attractor [23], other chaotic systems began to be studied, namely, the Henon map, Rössler chaotic attractor [24], Chua's chaotic attractor in double scroll [25], Chen chaotic attractor [26], and Lü chaotic attractor. Shimizu and Morioka [27] introduced continuous-time chaotic systems, becoming one of the significant chaotic systems.…”
This research study inspects the effectiveness of synchronization methods such as active control and backstepping control from systematic design procedures of a synchronized Shimizu–Morioka system for the same parameter. It aimed to achieve synchronization between the state variables of two identical Shimizu–Morioka chaotic systems by defining the proposed varieties of the error dynamics coefficient matrix. Furthermore, this study also aimed to designed an active controller that enables the synchronization of these systems. The use of designed recursive backstepping nonlinear controllers was based on the Lyapunov function. Furthermore, it also demonstrated the stability of the synchronization of the nonlinear identical Shimizu–Morioka system. The new virtual state variable and establishment of Lyapunov functionals are used in the backstepping controller to stabilize and reduce errors between the Master (MS)/Drive (DS) systems. For comparison, the complexity of active controllers is verified to be such that the designed controller's effectiveness based on backstepping is attainable in engineering applications. Finally, numerical simulations are performed to demonstrate the effectiveness of the proposed synchronization strategy with the Runge–Kutta (RK-4) algorithm of fourth order through MatLab Simulink.
In this paper, the parameter-switching technique was applied to control chaos in the Chen oscillator and as a decryption mechanism in a secure transmission system, to transmit RGB and grayscale images. In the past few decades, considerable efforts have been put into the study of the stabilization of chaotic dynamical systems. Most of the well-known chaos control methods, such as Ott, Grebogi, and Yorke (OGY), Pyragas, and open-loop methods, force an unstable periodic orbit into a stable one while distorting the original attractor. On the other hand, the parameter-switching technique is an elegant method that can synthesize an already-existing stable orbit, thereby preserving the underlying attractor. Consequently, the main contributions of this work were the FPGA realizations of the parameter-switching method and a secure image transmission system using a synchronized master and slave topology. The results of the parameter-switching technique and synchronization were verified using phase plots and time series. The chaos-encrypted image from the image transmission system, verified using correlation, showed no relativity with the original image, while the recovery of the decrypted image has no loss of quality. The encryption and decryption system was symmetric, whereby the key was private. In this work, co-simulations were performed in Active-HDL with MATLAB/Simulink, while the target FPGA board was the Xilinx’s Artix-7 AC701.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.