An estimation of distribution algorithm with adaptive Gibbs sampling for unconstrained global optimization

07/11/2011
by   Jonás Velasco, et al.
0

In this paper is proposed a new heuristic approach belonging to the field of evolutionary Estimation of Distribution Algorithms (EDAs). EDAs builds a probability model and a set of solutions is sampled from the model which characterizes the distribution of such solutions. The main framework of the proposed method is an estimation of distribution algorithm, in which an adaptive Gibbs sampling is used to generate new promising solutions and, in combination with a local search strategy, it improves the individual solutions produced in each iteration. The Estimation of Distribution Algorithm with Adaptive Gibbs Sampling we are proposing in this paper is called AGEDA. We experimentally evaluate and compare this algorithm against two deterministic procedures and several stochastic methods in three well known test problems for unconstrained global optimization. It is empirically shown that our heuristic is robust in problems that involve three central aspects that mainly determine the difficulty of global optimization problems, namely high-dimensionality, multi-modality and non-smoothness.

READ FULL TEXT
research
11/24/2012

New Hoopoe Heuristic Optimization

Most optimization problems in real life applications are often highly no...
research
03/01/2018

Niching an Archive-based Gaussian Estimation of Distribution Algorithm via Adaptive Clustering

As a model-based evolutionary algorithm, estimation of distribution algo...
research
02/24/2018

Improved Regularity Model-based EDA for Many-objective Optimization

The performance of multi-objective evolutionary algorithms deteriorates ...
research
07/09/2020

EOS: a Parallel, Self-Adaptive, Multi-Population Evolutionary Algorithm for Constrained Global Optimization

This paper presents the main characteristics of the evolutionary optimiz...
research
05/04/2020

Is the NUTS algorithm correct?

This paper is devoted to investigate whether the popular No U-turn (NUTS...
research
08/03/2016

Generation of Near-Optimal Solutions Using ILP-Guided Sampling

Our interest in this paper is in optimisation problems that are intracta...
research
03/14/2017

Drone Squadron Optimization: a Self-adaptive Algorithm for Global Numerical Optimization

This paper proposes Drone Squadron Optimization, a new self-adaptive met...

Please sign up or login with your details

Forgot password? Click here to reset