Genetic algorithm based approach to bi-level linear programming

Genetic algorithm based approach to bi-level linear programming

0.00 Avg rating0 Votes
Article ID: iaor19971003
Country: France
Volume: 28
Issue: 1
Start Page Number: 1
End Page Number: 22
Publication Date: Jan 1994
Journal: RAIRO Operations Research
Authors: , ,
Keywords: programming: linear
Abstract:

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 the authors only use mutations, alleles of base-10 numbers, and a survival strategy that is suited to BLLP. Results show that, while it take more cpu time, GABBA gets closer to the global optimum than Bard’s grid search technique for problems of most sizes.

Reviews

Required fields are marked *. Your email address will not be published.