Linear bilevel programming solution by genetic algorithm

被引：136
|
作者：
Hejazi, SR
Memariani, A
Jahanshahloo, G
Sepehri, MM
机构：
[1] Tarbiat Modarres Univ, Dept Ind Engn, Tehran 4838, Iran
[2] Teacher Training Univ, Dept Math, Tehran, Iran
来源：
COMPUTERS & OPERATIONS RESEARCH | 2002年 / 29卷 / 13期
关键词：
optimization; bilevel programming; genetic algorithm;
D O I：
10.1016/S0305-0548(01)00066-1
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Bilevel programming, a tool for modeling decentralized decisions, consists of the objective of the leader at its first level and that of the follower at the second level. Bilevel programming has been proved to be NP-hard problem. Numerous algorithms have been developed so far for solving bilevel programming problem. In this paper, an attempt has been made to develop an efficient approach based on genetic algorithm. The efficiency of the algorithm is ascertained by comparing the results with Gendreau et al. (J. Global Optimization 8 (1996) 217-233) method.
引用
收藏
页码：1913 / 1925
页数：13
相关论文
共 50 条
  • [1] Solution for integer linear bilevel programming problems using orthogonal genetic algorithm
    Li, Hong
    Zhang, Li
    Jiao, Yongchang
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2014, 25 (03) : 443 - 451
  • [2] Solution for integer linear bilevel programming problems using orthogonal genetic algorithm
    Hong Li
    Li Zhang
    Yongchang Jiao
    [J]. Journal of Systems Engineering and Electronics, 2014, 25 (03) : 443 - 451
  • [3] Solution Algorithm of the Fuzzy Fractional Bilevel Linear Programming Problem
    Amiri, Neda
    Hamidi, Farhad
    Nehi, Hassan Mishmast
    [J]. 2015 4th Iranian Joint Congress on Fuzzy and Intelligent Systems (CFIS), 2015,
  • [4] An adaptive genetic algorithm for solving bilevel linear programming problem
    Wang Guang-min
    Wang Xian-jia
    Wan Zhong-ping
    Jia Shi-hui
    [J]. APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2007, 28 (12) : 1605 - 1612
  • [5] An adaptive genetic algorithm for solving bilevel linear programming problem
    Guang-min Wang
    Xian-jia Wang
    Zhong-ping Wan
    Shi-hui Jia
    [J]. Applied Mathematics and Mechanics, 2007, 28 : 1605 - 1612
  • [6] An Efficient Genetic Algorithm for Interval Linear Bilevel Programming Problems
    Li, Hecheng
    Fang, Lei
    [J]. 2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 41 - 44
  • [7] A genetic algorithm for solving linear integer bilevel programming problems
    Liu Yuhui
    Li Hecheng
    Chen Huafei
    [J]. 2018 14TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2018, : 40 - 44
  • [8] An adaptive genetic algorithm for solving bilevel linear programming problem
    王广民
    王先甲
    万仲平
    贾世会
    [J]. Applied Mathematics and Mechanics(English Edition), 2007, (12) : 1605 - 1612
  • [9] On the definition of linear bilevel programming solution
    Shi, CG
    Zhang, GQ
    Lu, H
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 160 (01) : 169 - 176
  • [10] Solution algorithm for the bilevel linear programming formulation of the network design problem
    Zhao, MX
    Gao, ZY
    [J]. TRAFFIC AND TRANSPORTATION STUDIES, PROCEEDINGS, 2004, : 317 - 325
12345