215 research outputs found
Chaos enhanced differential evolution in the task of evolutionary control of selected set of discrete chaotic systems
Evolutionary technique differential evolution (DE) is used for the evolutionary tuning of controller parameters for the stabilization of set of different chaotic systems. The novelty of the approach is that the selected controlled discrete dissipative chaotic system is used also as the chaotic pseudorandom number generator to drive the mutation and crossover process in the DE. The idea was to utilize the hidden chaotic dynamics in pseudorandom sequences given by chaotic map to help differential evolution algorithm search for the best controller settings for the very same chaotic system. The optimizations were performed for three different chaotic systems, two types of case studies and developed cost functions.Web of Science2014art. no. 83648
Distinguishing noise from chaos: objective versus subjective criteria using Horizontal Visibility Graph
A recently proposed methodology called the Horizontal Visibility Graph (HVG)
[Luque {\it et al.}, Phys. Rev. E., 80, 046103 (2009)] that constitutes a
geometrical simplification of the well known Visibility Graph algorithm [Lacasa
{\it et al.\/}, Proc. Natl. Sci. U.S.A. 105, 4972 (2008)], has been used to
study the distinction between deterministic and stochastic components in time
series [L. Lacasa and R. Toral, Phys. Rev. E., 82, 036120 (2010)].
Specifically, the authors propose that the node degree distribution of these
processes follows an exponential functional of the form , in which is the node degree and is a
positive parameter able to distinguish between deterministic (chaotic) and
stochastic (uncorrelated and correlated) dynamics. In this work, we investigate
the characteristics of the node degree distributions constructed by using HVG,
for time series corresponding to chaotic maps and different stochastic
processes. We thoroughly study the methodology proposed by Lacasa and Toral
finding several cases for which their hypothesis is not valid. We propose a
methodology that uses the HVG together with Information Theory quantifiers. An
extensive and careful analysis of the node degree distributions obtained by
applying HVG allow us to conclude that the Fisher-Shannon information plane is
a remarkable tool able to graphically represent the different nature,
deterministic or stochastic, of the systems under study.Comment: Submitted to PLOS On
Chaos enhanced differential evolution in the task of evolutionary control of selected set of discrete chaotic systems
Evolutionary technique differential evolution (DE) is used for the evolutionary tuning of controller parameters for the stabilization of set of different chaotic systems. The novelty of the approach is that the selected controlled discrete dissipative chaotic system is used also as the chaotic pseudorandom number generator to drive the mutation and crossover process in the DE. The idea was to utilize the hidden chaotic dynamics in pseudorandom sequences given by chaotic map to help differential evolution algorithm search for the best controller settings for the very same chaotic system. The optimizations were performed for three different chaotic systems, two types of case studies and developed cost functions.Grant Agency of the Czech Republic [GACR P103/13/08195S]; Grant of SGS [SP2014/159, SP2014/170]; VSB-Technical University of Ostrava, Czech Republic; Development of Human Resources in Research and Development of Latest Soft Computing Methods and Their Application in Practice Project - Operational Programme Education for Competitiveness [CZ.1.07/2.3.00/20.0072]; ESF; budget of the Czech Republic; European Regional Development Fund under the Project CEBIA-Tech [CZ.1.05/2.1.00/03.0089]; Internal Grant Agency of Tomas Bata University [IGA/FAI/2014/010
Do evolutionary algorithms indeed require random numbers? Extended study
An inherent part of evolutionary algorithms, that are based on Darwin theory of evolution and Mendel theory of genetic heritage, are random processes. In this participation, we discuss whether are random processes really needed in evolutionary algorithms. We use n periodic deterministic processes instead of random number generators and compare performance of evolutionary algorithms powered by those processes and by pseudo-random number generators. Deterministic processes used in this participation are based on deterministic chaos and are used to generate periodical series with different length. Results presented here are numerical demonstration rather than mathematical proofs. We propose that a certain class of deterministic processes can be used instead of random number generators without lowering of evolutionary algorithms performance. © Springer International Publishing Switzerland 2013
Bifurcation and Chaos in Fractional-Order Systems
This book presents a collection of seven technical papers on fractional-order complex systems, especially chaotic systems with hidden attractors and symmetries, in the research front of the field, which will be beneficial for scientific researchers, graduate students, and technical professionals to study and apply. It is also suitable for teaching lectures and for seminars to use as a reference on related topics
Improving digital image correlation in the TopoSEM Software Package
Dissertação de mestrado integrado em Informatics EngineeringTopoSEM is a software package with the aim of reconstructing a 3D surface topography of a microscopic sample
from a set of 2D Scanning Electron Microscopy (SEM) images. TopoSEM is also able to produce a stability report
on the calibration of the SEM hardware based solely on output images.
One of the key steps in both of these workflows is the use of a Digital Image Correlation (DIC) algorithm, a
no-contact imaging technique, to measure full-field displacements of an input image. A novel DIC implementation
fine-tuned for 3D reconstructions was originally developed in MATLAB to satisfy the feature requirement of this
project. However, near real-time usability of the TopoSEM is paramount for its users, and the main barrier towards
this goal is the under-performing DIC implementation.
This dissertation work ported the original MATLAB implementation of TopoSEM to sequential C++ and its
performance was further optimised: (i) to improve memory accesses, (ii) to explore the available vector exten sions in each core of current multiprocessor chips processors to perform computationally intensive operations
on vectors and matrices of single and double-precision floating point values, and (iii) to additionally improve the
execution performance through parallelization on multi-core devices, by using multiple threads with a front wave
propagation scheduler.
The initial MATLAB implementation took 3279.4 seconds to compute the full-field displacement of a 2576
pixels by 2086 pixels image on a quad-core laptop. With all added improvements, the new parallel C++ version
on the same laptop lowered the execution time to 1.52 seconds, achieving an overall speedup of 2158.TopoSEM é um programa cujo objetivo é reconstruir em 3D a topografia de uma amostra capturada por um mi croscópio electrónico de varrimento. Esta ferramenta é também capaz de gerar um relatório sobre a estabilidade
da calibração do microscópio com base apenas em imagens capturadas.
Um dos passos chave para ambas as funcionalidades trata-se da utilização de um algoritmo de Correlação
Digital de Imagens (DIC), uma técnica de visão por computador que não envolve contacto direto com a amostra
e que permite medir deslocamentos e deformações entre imagens. Criou-se uma nova implementação de DIC
em MATLAB especialmente formulada para reconstrução 3D. No entanto, a capacidade de utilizar o TopoSEM
em quase tempo real é fundamental para os seus utilizadores e a principal barreira para tal são os elevados
tempos de execução da implementação em MATLAB.
Esta dissertação portou o código de MATLAB para código sequencial em C++ e a sua performance foi melho rada: (i) para otimizar acessos a memória, (ii) para explorar extensões de vetorização disponíveis em hardware
moderno para otimizar operações sobre vetores e matrizes, e (iii) para através de paralelização em dispositivos
multi-core melhorar ainda mais a performance utilizando para isso vários fios de execução com um escalonador
de propagação em onda.
A implementação inicial em MATLAB demorava 3279.4 segundos para computar uma imagem com resolução
de 2576 pixels por 2086 pixels num portátil quad-core. Com todas as melhorias de performance, a nova imple mentação paralela em C++ reduziu o tempo de execução para 1.52 segundos para as mesmas imagens no
mesmo computador, atingindo um speedup de 2158
Traveling Salesman Problem
This book is a collection of current research in the application of evolutionary algorithms and other optimal algorithms to solving the TSP problem. It brings together researchers with applications in Artificial Immune Systems, Genetic Algorithms, Neural Networks and Differential Evolution Algorithm. Hybrid systems, like Fuzzy Maps, Chaotic Maps and Parallelized TSP are also presented. Most importantly, this book presents both theoretical as well as practical applications of TSP, which will be a vital tool for researchers and graduate entry students in the field of applied Mathematics, Computing Science and Engineering
Research in development: learning from the CGIAR Research Program on Aquatic Agricultural Systems
This working paper aims to synthesize and share learning from the experience of adapting and operationalizing the Research in Development (RinD) approach to agricultural research in the five hubs under the The CGIAR Research Program on Aquatic Agricultural Systems. It seeks to share learning about how the approach is working in context and to explore the outcomes it is achieving through initial implementation over 3 ½ years. This learning can inform continuation of agricultural research in the second phase of the CGIAR research programs and will be useful to others aiming to implement research programs that seek to equitably build capacity to innovate in complex social-ecological systems. Each of the chapters in this working paper have shown that RinD has produced a range of outcomes that were often unexpected and broader in scope than might result from other approaches to agricultural research. RinD also produces innovations, and there is evidence that it builds capacity to innovate. - See more at: http://www.aas.cgiar.org/publications/research-development-learning-cgiar-research-program-aquatic-agricultural-systems#sthash.xfjhbHpl.dpu
- …