Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 0857.90083
Mathieu, R.; Pittard, L.; Anandalingam, G.
Genetic algorithm based approach to bi-level linear programming. (English)
[J] RAIRO, Rech. Opér. 28, No.1, 1-21 (1994). ISSN 0399-0559

Summary: This paper reports on the use of a genetic algorithm based technique, GABBA, to solve bi-level linear programming (BLLP) problems. GABBA is used to generate the leader's decision vector, and the follower's reaction is obtained from the solution of a linear program. GABBA is different from the usual genetic algorithms because we only use mutations, alleles of base-10 numbers, and a survival strategy that is suited to BLLP. Results show that, while it takes more cpu time, GABBA gets closer to the global optimum than Bard's (1983) grid search technique for problems of most sizes.

MSC 2000:: *90C05 Linear programming
68T05 Learning and adaptive systems

Keywords: bi-level linear programming; hierarchical optimization; genetic algorithm

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]