Multi-Population Based Ensemble Mutation Method for Single Objective Bilevel Optimization Problem
Authors:
Open Access
- 13 October 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 4, 7262-7274
Abstract
Differential evolution algorithm is an effective and population-based global optimization algorithm, which has been successfully used in many different fields. In this paper, the proposed algorithm attempts to combine the advantage of the evolutionary algorithm and local search to find the global optimum solutions with the low computational cost for the single objective bilevel optimization problem. For the upper level optimization, a multi-population-based ensemble mutation method is proposed to enhance the convergence rate of the algorithm and diversity maintenance. For the lower level optimization, a local search based on sequential quadratic programming method is used to find the best solution and then return the final solution into the upper level optimization. To verify the performance of the proposed algorithm, eight benchmark functions chosen from the literature are employed. Compared with some previous evolutionary algorithms, the results show the superior performance of the proposed algorithm over other algorithms in handling single objective bilevel optimization problem.Keywords
Funding Information
- National Natural Science Foundation of China (61603087)
- Natural Science Foundation of Jilin Province (20160101253JC)
This publication has 38 references indexed in Scilit:
- Enhancing the search ability of differential evolution through orthogonal crossoverInformation Sciences, 2012
- Differential evolution algorithm with ensemble of parameters and mutation strategiesApplied Soft Computing, 2011
- Constrained multi-objective optimization algorithm with an ensemble of constraint handling methodsEngineering Optimization, 2010
- Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selectionInformation Sciences, 2010
- Large scale evolutionary optimization using cooperative coevolutionInformation Sciences, 2008
- A bi-level programming model and solution algorithm for the location of logistics distribution centersApplied Mathematical Modelling, 2008
- An adaptive genetic algorithm for solving bilevel linear programming problemApplied Mathematics and Mechanics, 2007
- Completely Derandomized Self-Adaptation in Evolution StrategiesEvolutionary Computation, 2001
- A modified simplex approach for solving bilevel linear programming problemsEuropean Journal of Operational Research, 1993
- A simple algorithm for the-linear bilevel programming problemOptimization, 1987