2014•Kongzhi yu jueceRequires access

Problem of grey bilevel multi-objective linear programming and its algorithm

Hua Guo

Open publisher page 4 citations

Abstract

Based on the bilevel multi-objective linear programming and the characteristic of grey system,the general gray bilevel multi-objective linear programming problem with its relevant definition and theorem are given.A globally convergent algorithm is given to solve the drifting grey bilevel multi-objective linear programming problem.Firstly,multi-objective programming is transformed into single programming by using linear plus power ideal point algorithm.Then,the grey bilevel linear programming can be transformed into a grey linear programming problem by its Kuhn-Tucker condition when the feasible domain is nonempty compact aggregate.So these problems can be solved by using the particle swarm optimization algorithm to obtain the solution of the gray bilevel multi-objective linear programming problem.Finally,an example shows the effectiveness of the proposed algorithm.

About this research paper

What this paper is about

Based on the bilevel multi-objective linear programming and the characteristic of grey system,the general gray bilevel multi-objective linear programming problem with its relevant definition and theorem are given.A globally convergent algorithm is given to solve the drifting grey bilevel multi-objective linear programming problem.Firstly,multi-objective programming is transformed into single programming by using linear plus power ideal point algorithm.Then,the grey bilevel linear programming can be transformed into a grey linear programming problem by its Kuhn-Tucker condition when the feasible domain is nonempty compact aggregate.So these problems can be solved by using the particle swarm optimization algorithm to obtain the solution of the gray bilevel multi-objective linear programming problem.Finally,an example shows the effectiveness of the proposed algorithm.

Why it matters

OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Based on the bilevel multi-objective linear programming and the characteristic of grey system,the general gray bilevel multi-objective linear programming problem with its relevant definition and theorem are given.A globally convergent algorithm is given to solve the drifting grey bilevel multi-objective linear programming problem.Firstly,multi-objective programming is transformed into single programming by using linear plus power ideal point algorithm.Then,the grey bilevel linear programming can be transformed into a grey linear programming problem by its Kuhn-Tucker condition when the feasible domain is nonempty compact aggregate.So these problems can be solved by using the particle swarm optimization algorithm to obtain the solution of the gray bilevel multi-objective linear programming problem.Finally,an example shows the effectiveness of the proposed algorithm.

Key concepts: Bilevel optimization, Linear programming, Mathematical optimization, Mathematics, Particle swarm optimization, Linear-fractional programming, Algorithm, Computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
Problem of grey bilevel multi-objective linear programming and its algorithm — Research Paper | ScholarLens