A Computational Method Based on Adaptive Genetic Algorithm for Bilevel Linear Programming

摘要：

Bilevel programming is a useful tool for modeling decentralized decisions with hierarchical structure.So,many methods are proposed to solve this problem.And the genetic algorithm is an alternative to conventional approaches to find solution to the bilevel programming.In this paper,the performance of this proposed algorithm is illustrated by the randomly generating examples after describing the steps of the adaptive genetic algorithm for solving the bilevel linear programming problem to overcome the difficulty of determining the probabilities of crossover and mutation.

关键词： bilevel linear programming genetic algorithm fitness value adaptive operator probabilities crossover and mutation

作者: Guangmin Wang Zhongping Wan Xianjia Wang

作者单位: School of Economics and Management,China University of Geosciences,China School of Mathematics and Statistics,Wuhan University,China Systems Engineering Institute,Wuhan University,China

会议类型: 国际会议

会议名称: The 2008 International Conference on Business Intelligence and Financial Engineering(BIFE 2008)(商业智能和金融工程国际会议)

会议地点: 长沙

会议语种:英文

页码: 1041-1048

在线出版日期: 2008-10-28（万方平台首次上网日期，不代表论文的发表时间）