Estimation of Distribution Algorithm+ Differential Evolution   [Qingfu Zhang's homepage]

Estimation of Distribution Algorithm+ Two Local Search Methods

This paper introduces a new hybrid evolutionary algorithm for continuous global optimisation problems, called Estimation of Distribution algorithm with Local search (EDA/L). Like other evolutionary algorithms, EDA/L maintains and improves a population of solutions in the feasible region. Initial candidate solutions are generated by uniform design, these solutions evenly scatter over the feasible solution region. To generate a new population, a marginal histogram model is built based on the global statistical information extracted from the current population, and then new solutions are sampled from the model thus built. The incomplete simplex method applies to every new solution generated by uniform design or sampled from the histogram model. UOBDQA (unconstrained optimisation by diagonal quadratic approximation) applies to several selected resultant solutions of the incomplete simplex method at each generation. We study the effectiveness of main components of EDA/L. The experimental results demonstrate that EDA/L is better than four other recent evolutionary algorithms in terms of the solution quality and the computational cost.

 

 

_____________________________________________________________________

last updated March, 2006, Q. Zhang