user

A new approach for solving linear bilevel programming using differential evolution

被引：1
|
作者：
Pan, Kejia [1 ]
Yang, Yan [2 ]
Liu, Jianli [3 ]
机构：
[1] Cent South Univ Technol, Sch Geosci & Infophys, Minist Educ, Key Lab Metallogen Predict Nonferrous Met, Changsha 410083, Hunan, Peoples R China
[2] Southwest Petr Univ Chengdu, Coll Sci, Chengdu, Peoples R China
[3] Shanghai Univ, Dept Math, Shanghai, Peoples R China
来源：
2012 SIXTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING (ICGEC) | 2012年
关键词：
Linear bilevel programming; differential evolution; genetic algorithm; Kuhn-Tucker conditions; ALGORITHM; OPTIMIZATION;
D O I：
10.1109/ICGEC.2012.24
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, a differential evolution (DE) algorithm is developed for solving the linear bilevel programming (LBP) problem. By use of Kuhn-Tucker conditions of the lower level programming problem, the LBP is transferred into a single level programming which can be solved by DE algorithm. This DE algorithm avoids the use of penalty function to deal with the constrains, by changing the randomly generated initial population into an initial population satisfying the constraints in order to improve the ability of the DE to deal with the constrains. The performance of the proposed approach is ascertained by comparing the results with GA and PSO using two problems in the literature.
引用
收藏
页码：453 / 456
页数：4
相关论文
共 50 条
  • [31] A Recurrent Neural Network for Solving Bilevel Linear Programming Problem
    He, Xing
    Li, Chuandong
    Huang, Tingwen
    Li, Chaojie
    Huang, Junjian
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2014, 25 (04) : 824 - 830
  • [32] An adaptive genetic algorithm for solving bilevel linear programming problem
    王广民
    王先甲
    万仲平
    贾世会
    [J]. Applied Mathematics and Mechanics(English Edition), 2007, (12) : 1605 - 1612
  • [33] An interval number programming approach for bilevel linear programming problem
    Abass, Samir A.
    [J]. INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2010, 5 (06) : 461 - 464
  • [34] Differential Evolution Algorithms for Solving Bilevel Optimization Problems using Computational Clusters
    Magalhaes, Thiago Tavares
    Barbosa, Helio J. C.
    [J]. 2019 6TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2019), 2019, : 1511 - 1516
  • [35] A New Approach for Solving Fully Fuzzy Linear Programming by Using the Lexicography Method
    Hosseinzadeh, A.
    Edalatpanah, S. A.
    [J]. ADVANCES IN FUZZY SYSTEMS, 2016, 2016
  • [36] A new approach to solve Multi-objective linear bilevel programming problems
    Farahi, M. H.
    Ansari, E.
    [J]. JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2010, 1 (04): : 313 - 320
  • [37] Detecting and solving aircraft conflicts using bilevel programming
    Cerulli, Martina
    D'Ambrosio, Claudia
    Liberti, Leo
    Pelegrin, Mercedes
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2021, 81 (02) : 529 - 557
  • [38] Detecting and solving aircraft conflicts using bilevel programming
    Martina Cerulli
    Claudia D’Ambrosio
    Leo Liberti
    Mercedes Pelegrín
    [J]. Journal of Global Optimization, 2021, 81 : 529 - 557
  • [39] A NEW APPROACH FOR SOLVING FULLY FUZZY LINEAR FRACTIONAL PROGRAMMING PROBLEMS USING THE MULTI-OBJECTIVE LINEAR PROGRAMMING
    Das, Sapan Kumar
    Mandal, Tarni
    Edalatpanah, S. A.
    [J]. RAIRO-OPERATIONS RESEARCH, 2017, 51 (01) : 285 - 297
  • [40] A neural network approach for solving nonlinear bilevel programming problem
    Lv, Yibing
    Hu, Tiesong
    Wang, Guangmin
    Wan, Zhongping
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (12) : 2823 - 2829
12345