Inverse Mutations: Making the Evolutionary-Gradient-Search Procedure Noise Robust
نویسنده
چکیده
ABSTRACT Recent advances in the theory of evolutionary algorithms have indicated that a hybrid method known as the evolutionary-gradient-search procedure yields superior performance in comparison to contemporary evolution strategies. But the theoretical analysis also indicates a noticeable performance loss in the presence of noise (i.e., noisy fitness evaluations). This paper aims at understanding the reasons for this observable performance loss. It also proposes some modifications, called inverse mutations, to make the process of estimating the gradient direction more noise robust.
منابع مشابه
The Evolutionary-Gradient-Search Procedure in Theory and Practice
The pertinent literature controversially discusses in which respects evolutionary algorithms differ from classical gradient methods. This chapter presents a hybrid, called the evolutionary-gradient-search procedure, that uses evolutionary variations to estimate the gradient direction in which it then performs an optimization step. Both standard benchmarks and theoretical analyses suggest that t...
متن کاملSingle/Multi-objective Inverse Robust Evolutionary Design Methodology in the Presence of Uncertainty
Many existing works for handling uncertainty in problem-solving rely on some form of a priori knowledge of the uncertainty structure. However, in reality, one may not always possess the necessary expertise or sufficient knowledge to identify suitable bounds of the uncertainty involved. Rather, it is more likely that specifications of the realistic performance desired are derived, which may be b...
متن کاملNon-linear stochastic inversion of 2D gravity data using evolution strategy (ES)
In the current work, a 2D non-linear inverse problem of gravity data is solved using the evolution strategies (ES) to find the thickness of a sedimentary layer in a deep-water situation where a thick sedimentary layer usually exists. Such problems are widely encountered in the early stages of petroleum explorations where potential field data are used to find an initial estimate of the basin geo...
متن کاملNovel Radial Basis Function Neural Networks based on Probabilistic Evolutionary and Gaussian Mixture Model for Satellites Optimum Selection
In this study, two novel learning algorithms have been applied on Radial Basis Function Neural Network (RBFNN) to approximate the functions with high non-linear order. The Probabilistic Evolutionary (PE) and Gaussian Mixture Model (GMM) techniques are proposed to significantly minimize the error functions. The main idea is concerning the various strategies to optimize the procedure of Gradient ...
متن کاملUsing composite ranking to select the most appropriate Multi-Criteria Decision Making (MCDM) method in the optimal operation of the Dam reservoir
In this study, the performance of the algorithms of whale, Differential evolutionary, crow search, and Gray Wolf optimization were evaluated to operate the Golestan Dam reservoir with the objective function of meeting downstream water needs. Also, after defining the objective function and its constraints, the convergence degree of the algorithms was compared with each other and with the absolut...
متن کامل