The goal of the work presented here is to influence the overall behaviour of specific animal societies by integrating computational mechatronic devices (robots) into those societies. To do so, these devices should be ...
详细信息
ISBN:
(纸本)9781479963782
The goal of the work presented here is to influence the overall behaviour of specific animal societies by integrating computational mechatronic devices (robots) into those societies. To do so, these devices should be accepted by the animals as part of the society and/or as part of the collectively formed environment. For that, we have developed two sets of robotic hardware for integrating into societies of two different animals: zebrafish and young honeybees. We also developed mechanisms to provide feedback from the behaviours of societies for the controllers of the robotic system. Two different computational methods are then used as the controllers of the robots in simulation and successfully adapted by evolutionary algorithms to influence the simulated animals for desired behaviours. Together, these advances in mechatronic hardware, feedback mechanisms, and controller methodology are laying essential foundations to facilitate experiments on modulating self-organised behaviour in mixed animal-robot societies.
There are two types of digital filters including Infinite Impulse Response (IIR) and Finite Impulse Response (FIR). IIR filters attract more attention as they can decrease the filter order significantly compared to FI...
详细信息
ISBN:
(纸本)9781479912278;9781479912285
There are two types of digital filters including Infinite Impulse Response (IIR) and Finite Impulse Response (FIR). IIR filters attract more attention as they can decrease the filter order significantly compared to FIR filters. Owing to multi-modal error surface, simple powerful optimization techniques should be utilized in designing IIR digital filters to avoid local minimum. Imperialist competitive algorithm (ICA) is an evolutionary algorithm used in solving optimization problems in recent years. ICA can find global optimum response in a nonlinear searching space. In this paper, performance of chaotic orthogonal imperialist competitive algorithm has been improved through some modifications in it. Then, this modified algorithm has been applied in designing IIR digital filters and their performance has been compared to many evolutionary algorithms.
Robust Optimization Over Time (ROOT) is a new method of solving Dynamic Optimization Problems in respect to choosing a robust solution, that would last over a number of environment changes, rather than the approach th...
详细信息
ISBN:
(纸本)9781728169293
Robust Optimization Over Time (ROOT) is a new method of solving Dynamic Optimization Problems in respect to choosing a robust solution, that would last over a number of environment changes, rather than the approach that chooses the optimal solution at every change. ROOT methods currently show that ROOT can be solved by predicting an individual fitness for a number of future environment changes. In this work, a benchmark problem based on the Modified Moving Peaks Benchmark (MMPB) is proposed that includes an attractor heuristic, that guides optima to a determined location in the environment, resulting in a more predictable optimum. We study a number of time series forecasting methods to test different prediction methods of future fitness values in a ROOT method. Four time series regression techniques are considered as the prediction method: Linear and Quadratic Regression, an Autoregressive model, and Support Vector Regression. We find that there is not much difference in choosing a simple Linear Regression to more advanced prediction methods. We also suggest that current benchmark problems that cannot be predicted will deceive the optimizer and ROOT framework as the peaks may move using a random walk. Results show an improvement in comparison with MMPB used in most ROOT studies.
This paper presents a new algorithm, Function Optimisation by Reinforcement Learning (FORL), to solve large-scale and complex function optimisation problems. FORL undertakes the dimensional search in sequence, in cont...
详细信息
ISBN:
(纸本)9781424481262
This paper presents a new algorithm, Function Optimisation by Reinforcement Learning (FORL), to solve large-scale and complex function optimisation problems. FORL undertakes the dimensional search in sequence, in contrast to evolutionary algorithms (EAs) which are based on the population-based search, and has the ability of memory of history incorporated via estimating and updating of the values of states that have been visited, which is different from EAs that aggregate the individuals of a population towards the best selected in a current population. With its capability of searching in sequence and memory of history, FORL reduces the number of function evaluations (FEs). FORL has been evaluated, in comparison with several EAs, including recently improved evolutionary Programming, Genetic algorithms, Particle Swarm Optimisation and other efficient EAs, on 23 benchmark functions, which represent a range of most challenging optimisation problems. The simulation studies show that FORL, using a smaller number of FEs, offers better performance in finding accurate solutions, in particular for high-dimensional multi-modal function optimisation problems.
This paper is a collection of previous studies for function identification by simple genetic algorithm (GA) [1] with tree chromosome structure which has been proposed in [2]-[7], and gives the details more than survey...
详细信息
ISBN:
(纸本)9781643681351;9781643681344
This paper is a collection of previous studies for function identification by simple genetic algorithm (GA) [1] with tree chromosome structure which has been proposed in [2]-[7], and gives the details more than survey paper. This paper also aims to introduce the studies which were written in Japanese. In this paper, there are five main points. First, a tree chromosome structure, which is the core idea of the studies, is introduced. The tree chromosome structure makes GA succeed in function identification called symbolic regression. Second, the proposed GA with tree chromosome structure succeeded in identifying the target functions from the observed data are shown indeed. The target functions are algebraic functions, primary transcendental functions, time series functions including chaos function, and user-defined one-variable functions. Third, to find function represented with some parentheses, a hierarchical tree chromosome structure is introduced. Forth, some local search methods to aim at the improvement for identification success rate and shortening identification time are introduced. In the end of this paper, the proposed tree and hierarchical tree chromosome structure can be adapted for identifying Boolean functions are laid out.
This paper presents a shuffled frog leaping algorithm (SFLA) based solution to solve the View Selection Problem (VSP) subject to dual constraints, which is often used to accelerate data warehouse queries. Since VSP is...
详细信息
ISBN:
(纸本)9781538669563
This paper presents a shuffled frog leaping algorithm (SFLA) based solution to solve the View Selection Problem (VSP) subject to dual constraints, which is often used to accelerate data warehouse queries. Since VSP is both discrete and constrained, a greedy-repaired strategy under dual constraints is proposed to handle unfeasible solutions. This proposed solution also profits from a mutation strategy in order to improve the quality of solutions, particularly to avoid being trapped in local optima. Experimental results show that under different constraints combinations, SFLA is able to find a near-optimal feasible solution, with maximum error less than 1%. Comparisons with GA and PSO show that SFLA has better solution quality and faster convergence rate, and also scales with the problem size.
Quite recently some noteworthy papers appeared showing classes of deep neural network (DNN) training tasks where rather simple one-population evolutionary algorithms (EA) found better solutions than gradient-based opt...
详细信息
ISBN:
(纸本)9783031087547;9783031087530
Quite recently some noteworthy papers appeared showing classes of deep neural network (DNN) training tasks where rather simple one-population evolutionary algorithms (EA) found better solutions than gradient-based optimization methods. However, it is well known that simple single-population evolutionary algorithms generally suffer from the problem of getting stuck in local optima. A multi-population adaptive evolutionary strategy called Hierarchic Memetic Strategy (HMS) is designed especially to mitigate this problem. HMS was already shown to outperform single-population EAs in general multi-modal optimization and in inverse problem solving. In this paper we describe an application of HMS to the DNN training tasks where the above-mentioned single-population EA won over gradient methods. Obtained results show that HMS finds better solutions than the EA when using the same time resources, therefore proving the advantage of HMS over not only the EA but in consequence also over gradient methods.
This paper presents the tuning of power system stabilizer (PSS) parameters using a relatively new evolution algorithm called Breeder Genetic algorithms (BGAs). BGAs are based on the concept of "the survival of th...
详细信息
ISBN:
(纸本)9781424427048
This paper presents the tuning of power system stabilizer (PSS) parameters using a relatively new evolution algorithm called Breeder Genetic algorithms (BGAs). BGAs are based on the concept of "the survival of the fittest" typical to Genetic algorithms (GAs). The main difference between GAs and BGAs is that the evolution of BGAs' population is based on artificial selection similar to the one used by human breeders. However, unlike GAs, the chromosomes in BGAs are always represented as sequences of real numbers rather than sequences of bits or integers. BGAs are particularly suitable to deal with continuous optimization parameters and are a very powerful and versatile optimization algorithm. The proposed BGA-PSS presented in this paper was tested over a wide range of operating conditions and its performance compared with both the Genetic algorithm based PSS (GA-PSS) and the Conventional PSS (CPSS). Simulation results show that the performance of the BGA-PSS is better than that of the GA-PSS and the CPSS. However, both the BGA-PSS and the GA-PSS outperform the CPSS.
This paper proposes a memetic computing algorithm by incorporating Eager Random Search (ERS) into differential evolution (DE) to enhance its search ability. ERS is a local search method that is eager to move to a posi...
详细信息
ISBN:
(纸本)9783319234854;9783319234847
This paper proposes a memetic computing algorithm by incorporating Eager Random Search (ERS) into differential evolution (DE) to enhance its search ability. ERS is a local search method that is eager to move to a position that is identified as better than the current one without considering other opportunities. Forsaking optimality of moves in ERS is advantageous to increase the randomness and diversity of search for avoiding premature convergence. Three concrete local search strategies within ERS are introduced and discussed, leading to variants of the proposed memetic DE algorithm. The results of evaluations on a set of benchmark problems have demonstrated that the integration of DE with Eager Random Search can improve the performance of pure DE algorithms while not incurring extra computing expenses.
Circuit evolutionary design is a way to use evolutionary algorithms to design circuits automatically. Designing a circuit through this method, we must code the circuit first, representing a circuit by a chromosome. Th...
详细信息
ISBN:
(纸本)9781467363433
Circuit evolutionary design is a way to use evolutionary algorithms to design circuits automatically. Designing a circuit through this method, we must code the circuit first, representing a circuit by a chromosome. This paper proposes an analog circuit coding method based on mapping functions. We use two real numbers between 0 and 1 to represent a component. Mapped by the predefined functions, the two numbers can represent the component type and its connection nodes, they can also represent the component parameter if necessary. The adjacent two components in the chromosome share one-digit code. The coding method has the following features: the chromosome length is nearly equal to the number of components in the circuit, no matter how many components the circuit has;the syntax of the coding is closed, so it won't produce any illegal circuit;the structure of the circuit represented by this coding method is very rich. At last, we conduct two circuit design experiments using the function coding method proposed in this paper, designing a circuit only contain two-terminal components and a circuit containing three-terminal components. We select a typical circuit-a passive filter only containing Land C and an amplifier containing T as our target circuits. The experiment results show that the proposed coding method is effective for designing circuits.
暂无评论