An EDA for Solving Linear Fractional Bilevel Programming Problems

Huafei Chen, Hecheng Li, Jing Huang
2018 Proceedings of the 2018 International Conference on Information Technology and Management Engineering (ICITME 2018)   unpublished
Heuristic algorithms have attracted great attention in dealing with bilevel programming problems in recent years. In this manuscript, a novel approach termed estimation of distribution algorithm (EDA) is developed to solve a special class of bilevel programming problem, the linear fractional bilevel programming problem. With this method, individuals are encoded with integer strings whose components are the column indices associated with the bases of the follower. Offspring is created from a
more » ... created from a distribution via modeling selected superior individuals. Numeral results have illustrated the feasibility and efficiency of the proposed algorithm. Keywords-estimation of distribution algorithm; linear fractional bilevel programming problems; probability distribution; optimal solutions International Conference on Information Technology and Management Engineering (ICITME 2018)
doi:10.2991/icitme-18.2018.39 fatcat:khqavo6fbbdptovxt3brvspmce