An Evolutionary Algorithm Using Parameter Space Searching for Interval Linear Fractional Bilevel Programming Problems

作者：Li, Hecheng^*; Wang, Zhicang

来源：International Journal of Pattern Recognition and Artificial Intelligence, 2016, 30(4): 1659011.

DOI：10.1142/S0218001416590114

• Linear fractional bilevel programming problem
• interval parameters
• evolutionary algorithm
• optimality conditions
• optimal solutions

Interval programming is one of main approaches treating imprecise and uncertain elements involved in optimization problems. In this paper, an interval linear fractional bilevel program is considered, which is characterized in that both objective coefficients and the right-hand side vector are interval numbers, and an evolutionary algorithm (EA) is proposed to solve the problem. First, the interval parameter space of the follower's problem is taken as the search space of the proposed EA. For each individual, one can evaluate it by dealing with a simplified interval bilevel program in which only the leader's objective involves interval parameters. In addition, the optimality conditions of linear fractional programs are applied to convert and solve the simplified problem. Finally, some computational examples were solved and the results show that the proposed algorithm is efficient and robust.

• 出版日期2016-5
• 单位青海师范大学