Genetic algorithm based approach to bi-level linear programming

Cet article traite de l'utilisation d'une technique a base d'algorithme genetique (GABBA) pour la resolution de problemes de Programmation Lineaire a Double-Niveau (PLDN). GABBA est utilise pour generer le vecteur de decision du leader, et la reaction du suiveur est obtenue grâce a la resolution du programme lineaire. GABBA est different des algorithmes genetiques habituels car il n'utilise que des mutations, des alleles de nombres en base 10, et une strategie de survie adaptee au PLDN. Les resultats montrent que, bien qu'il demande plus de temps CPU, GABBA s'approche davantage de l'optimum global que la technique d'optimisation par maillage de Bard [1983] pour des problemes de complexite variable