A hybrid evolutionary algorithm with importance sampling for multi-dimensional optimization

08/23/2013
by   Guanghui Huang, et al.
0

A hybrid evolutionary algorithm with importance sampling method is proposed for multi-dimensional optimization problems in this paper. In order to make use of the information provided in the search process, a set of visited solutions is selected to give scores for intervals in each dimension, and they are updated as algorithm proceeds. Those intervals with higher scores are regarded as good intervals, which are used to estimate the joint distribution of optimal solutions through an interaction between the pool of good genetics, which are the individuals with smaller fitness values. And the sampling probabilities for good genetics are determined through an interaction between those estimated good intervals. It is a cross validation mechanism which determines the sampling probabilities for good intervals and genetics, and the resulted probabilities are used to design crossover, mutation and other stochastic operators with importance sampling method. As the selection of genetics and intervals is not directly dependent on the values of fitness, the resulted offsprings may avoid the trap of local optima. And a purely random EA is also combined into the proposed algorithm to maintain the diversity of population. 30 benchmark test functions are used to evaluate the performance of the proposed algorithm, and it is found that the proposed hybrid algorithm is an efficient algorithm for multi-dimensional optimization problems considered in this paper.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/22/2016

Hybrid evolutionary algorithm with extreme machine learning fitness function evaluation for two-stage capacitated facility location problem

This paper considers the two-stage capacitated facility location problem...
research
07/15/2014

Uncertainty And Evolutionary Optimization: A Novel Approach

Evolutionary algorithms (EA) have been widely accepted as efficient solv...
research
10/24/2022

Applying Autonomous Hybrid Agent-based Computing to Difficult Optimization Problems

Evolutionary multi-agent systems (EMASs) are very good at dealing with d...
research
12/05/2019

Inference for Two Lomax Populations Under Joint Type-II Censoring

Lomax distribution has been widely used in economics, business and actua...
research
06/26/2022

Combining Retrospective Approximation with Importance Sampling for Optimising Conditional Value at Risk

This paper investigates the use of retrospective approximation solution ...
research
05/26/2019

A Hybrid Algorithm for Metaheuristic Optimization

We propose a novel, flexible algorithm for combining together metaheuris...
research
03/04/2019

Two-level protein folding optimization on a three-dimensional AB off-lattice model

This paper presents a two-level protein folding optimization on a three-...

Please sign up or login with your details

Forgot password? Click here to reset