Average Convergence Rate of Evolutionary Algorithms II: Continuous Optimisation

Author(s):  
Yu Chen ◽  
Jun He
10.29007/7p6t ◽  
2018 ◽  
Author(s):  
Pascal Richter ◽  
David Laukamp ◽  
Levin Gerdes ◽  
Martin Frank ◽  
Erika Ábrahám

The exploitation of solar power for energy supply is of increasing importance. While technical development mainly takes place in the engineering disciplines, computer science offers adequate techniques for optimization. This work addresses the problem of finding an optimal heliostat field arrangement for a solar tower power plant.We propose a solution to this global, non-convex optimization problem by using an evolutionary algorithm. We show that the convergence rate of a conventional evolutionary algorithm is too slow, such that modifications of the recombination and mutation need to be tailored to the problem. This is achieved with a new genotype representation of the individuals.Experimental results show the applicability of our approach.


2007 ◽  
Vol 15 (4) ◽  
pp. 475-491 ◽  
Author(s):  
Olivier Teytaud

It has been empirically established that multiobjective evolutionary algorithms do not scale well with the number of conflicting objectives. This paper shows that the convergence rate of all comparison-based multi-objective algorithms, for the Hausdorff distance, is not much better than the convergence rate of the random search under certain conditions. The number of objectives must be very moderate and the framework should hold the following assumptions: the objectives are conflicting and the computational cost is lower bounded by the number of comparisons is a good model. Our conclusions are: (i) the number of conflicting objectives is relevant (ii) the criteria based on comparisons with random-search for multi-objective optimization is also relevant (iii) having more than 3-objectives optimization is very hard. Furthermore, we provide some insight into cross-over operators.


2019 ◽  
Vol 36 (9) ◽  
pp. 3029-3046 ◽  
Author(s):  
Islam A. ElShaarawy ◽  
Essam H. Houssein ◽  
Fatma Helmy Ismail ◽  
Aboul Ella Hassanien

Purpose The purpose of this paper is to propose an enhanced elephant herding optimization (EEHO) algorithm by improving the exploration phase to overcome the fast-unjustified convergence toward the origin of the native EHO. The exploration and exploitation of the proposed EEHO are achieved by updating both clan and separation operators. Design/methodology/approach The original EHO shows fast unjustified convergence toward the origin specifically, a constant function is used as a benchmark for inspecting the biased convergence of evolutionary algorithms. Furthermore, the star discrepancy measure is adopted to quantify the quality of the exploration phase of evolutionary algorithms in general. Findings In experiments, EEHO has shown a better performance of convergence rate compared with the original EHO. Reasons behind this performance are: EEHO proposes a more exploitative search method than the one used in EHO and the balanced control of exploration and exploitation based on fixing clan updating operator and separating operator. Operator γ is added to EEHO assists to escape from local optima, which commonly exist in the search space. The proposed EEHO controls the convergence rate and the random walk independently. Eventually, the quantitative and qualitative results revealed that the proposed EEHO outperforms the original EHO. Research limitations/implications Therefore, the pros and cons are reported as follows: pros of EEHO compared to EHO – 1) unbiased exploration of the whole search space thanks to the proposed update operator that fixed the unjustified convergence of the EHO toward the origin and the proposed separating operator that fixed the tendency of EHO to introduce new elephants at the boundary of the search space; and 2) the ability to control exploration–exploitation trade-off by independently controverting the convergence rate and the random walk using different parameters – cons EEHO compared to EHO: 1) suitable values for three parameters (rather than two only) have to be found to use EEHO. Originality/value As the original EHO shows fast unjustified convergence toward the origin specifically, the search method adopted in EEHO is more exploitative than the one used in EHO because of the balanced control of exploration and exploitation based on fixing clan updating operator and separating operator. Further, the star discrepancy measure is adopted to quantify the quality of exploration phase of evolutionary algorithms in general. Operator γ that added EEHO allows the successive local and global searching (exploration and exploitation) and helps escaping from local minima that commonly exist in the search space.


2013 ◽  
Vol 281 ◽  
pp. 505-510
Author(s):  
Yong Zhi Hua ◽  
Li Wen Guan ◽  
Xin Jun Liu ◽  
Yu Hui Zhang

These methods that extract parameters of constitutive equations can be divided into three groups: direct search-based strategies, gradient-based methods and evolutionary algorithms. By analyzing these strategies, a new method based on iteration algorithm was proposed. To obtain parameters of JC and ZA model for Ti-6Al-4V, the error between prediction data and SHPB experiment data was set as objective function, then initial value was calculated using iteration algorithm. The effect of convergence rate and precision at various steps and experiment data was invested. The main advantage of the method are as follows:fast calculation; compatible with SHPB data and orthogonal cutting data; compatible with the decoupling and coupling constitutive equations. Finally, it has shown that the algorithm is stable, and acceptable results can be obtained.


2020 ◽  
Vol 2020 (1) ◽  
pp. 105-108
Author(s):  
Ali Alsam

Vision is the science that informs us about the biological and evolutionary algorithms that our eyes, opticnerves and brains have chosen over time to see. This article is an attempt to solve the problem of colour to grey conversion, by borrowing ideas from vision science. We introduce an algorithm that measures contrast along the opponent colour directions and use the results to combine a three dimensional colour space into a grey. The results indicate that the proposed algorithm competes with the state of art algorithms.


Sign in / Sign up

Export Citation Format

Share Document