An improved uniform design-based genetic algorithm for multi-objective bilevel convex programming. (2016)

• Record Type: Journal Article
• Authors: Jia, Liping; Wang, Yuping; Fan, Lei
• Is Part Of: International journal of computational science and engineering. Volume 12:Number 1(2016)
• Page Start: 38
• Page End: 46
• Publication Date: 2016
• Subjects: uniform design -- genetic algorithms -- multiobjective bilvel programming -- numerical experiment -- convex programming -- optimisation; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

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.