Estimation of Distribution Algorithm Using Correlation between Binary Elements: A New Binary-Code Metaheuristic

Abstract EN

A new metaheuristic called estimation of distribution algorithm using correlation between binary elements (EDACE) is proposed.

The method searches for optima using a binary string to represent a design solution.

A matrix for correlation between binary elements of a design solution is used to represent a binary population.

Optimisation search is achieved by iteratively updating such a matrix.

The performance assessment is conducted by comparing the new algorithm with existing binary-code metaheuristics including a genetic algorithm, a univariate marginal distribution algorithm, population-based incremental learning, binary particle swarm optimisation, and binary simulated annealing by using the test problems of CEC2015 competition and one real-world application which is an optimal flight control problem.

The comparative results show that the new algorithm is competitive with other established binary-code metaheuristics.