Fuzzy Control of Exploration and Exploitation Trade-Off with On-Line Convergence Rate Estimation in Evolutionary Algorithms

Author(s):  
Adam Slowik
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.


2017 ◽  
Vol 33 (6) ◽  
pp. 3871-3881 ◽  
Author(s):  
Jorge Cervantes ◽  
Wen Yu ◽  
Sergio Salazar

2002 ◽  
Vol 46 (4-5) ◽  
pp. 131-137 ◽  
Author(s):  
Y.Z. Peng ◽  
J.F. Gao ◽  
S.Y. Wang ◽  
M.H. Sui

In order to achieve fuzzy control of denitrification in a Sequencing Batch Reactor (SBR) brewery wastewater was used as the substrate. The effects of brewery wastewater, sodium acetate, methanol and endogenous carbon source on the relationships between pH, ORP and denitrification were investigated. Also different quantities of brewery wastewater were examined. All the results indicated that the nitrate apex and nitrate knee occurred in the pH and ORP profiles at the end of denitrification. And when carbon was the limiting factor, through comparing the different increasing rate of pH whether the carbon was enough or not could be known, and when the carbon should be added again could be decided. On the basis of this, the fuzzy controller for denitrification in SBR was constructed, and the on-line fuzzy control experiments comparing three methods of carbon addition were carried out. The results showed that continuous carbon addition at a low rate might be the best method, it could not only give higher denitrification rate but also reduce the re-aeration time as much as possible. It appears promising to use pH and ORP as fuzzy control parameters to control the denitrification time and the addition of carbon.


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.


2013 ◽  
Vol 14 (Suppl 1) ◽  
pp. P369 ◽  
Author(s):  
Parth Patel ◽  
Myles Johnson-Gray ◽  
Emlyne Forren ◽  
Atish Malik ◽  
Tomasz G Smolinski

Sign in / Sign up

Export Citation Format

Share Document