Title: An improved uniform design-based genetic algorithm for multi-objective bilevel convex programming

Authors: Liping Jia; Yuping Wang; Lei Fan

Addresses: School of Science, Xidian University, Xi'an 710071, China ' School of Computer Science and Technology, Xidian University, Xi'an 710071, China ' School of Computer Science and Technology, Xidian University, Xi'an 710071, China

Abstract: Bilevel programming problems have a nested structure in which two optimisation programming problems are involved, one is the constraints of the other. Among bilevel programming problems, multiobjective bilevel programming problems are applicable but seldom studied. In this paper, a multi-objective bilevel convex programming is considered. To deal with this problem effectively, the lower level is transformed into a single optimisation problem by multiplying by a weighted vector. The vector is generated by scheme of uniform design. By designing a pattern of encoding, initial population generation, uniform design-based crossover, mutation, selection operator and fitness function, an improved uniform design-based genetic algorithm is proposed. Numerical experiments are implemented to test the efficiency of the proposed algorithm with the known results.

Keywords: uniform design; genetic algorithms; multiobjective bilvel programming; numerical experiment; convex programming; optimisation.

DOI: 10.1504/IJCSE.2016.074562

International Journal of Computational Science and Engineering, 2016 Vol.12 No.1, pp.38 - 46

Received: 13 Jul 2012
Accepted: 08 Mar 2013
Published online: 06 Feb 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article