Combining TOPSIS and Particle Swarm Optimization for a Class of Nonlinear Bilevel Programming Problems

被引:1
|
作者
Jia, Liping [1 ]
Zou, Guocheng [1 ]
Fan, Lei [2 ]
机构
[1] Leshan Normal Univ, Coll Math & Informat Sci, Leshan 614000, Peoples R China
[2] Xidian Univ, Sch Software, Inst Software Engn, Xian 710071, Peoples R China
关键词
nonlinear bilevel programming; PSO; TOPSIS; KKT condition; ALGORITHM;
D O I
10.1109/CIS.2014.52
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Bilevel programming has a nested structure and widely used in many real-life problems. This paper addresses a kind of nonlinear bilevel programming, the lower level problem is transformed into a series of constraints for the upper level problem by KKT condition. In the transformed problem, the constraints are taken as an objective for the upper level, thus the nonlinear bilevel programming becomes an equivalent two-objective unconstrained optimization problem. To solve the equivalent problem, TOPSISP and particle swarm optimization are combined and then TOPSISPSO is proposed, computational results for two benchmarks are presented to show the effectiveness of the algorithm.
引用
收藏
页码:321 / 325
页数:5
相关论文
共 50 条
  • [1] A hybrid intelligent algorithm by combining particle swarm optimization with variable neighborhood search for solving nonlinear bilevel programming problems
    School of Air and Missile Defense, Air force Engineering University, Xi'an
    710051, China
    [J]. Xitong Gongcheng Lilum yu Shijian, 2 (473-480):
  • [2] A hybrid intelligent algorithm by combining particle swarm optimization with chaos searching technique for solving nonlinear bilevel programming problems
    Wan, Zhongping
    Wang, Guangmin
    Sun, Bin
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2013, 8 : 26 - 32
  • [3] A hierarchical particle swarm optimization for solving bilevel programming problems
    Li, Xiangyong
    Tian, Peng
    Min, Xiaoping
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING - ICAISC 2006, PROCEEDINGS, 2006, 4029 : 1169 - 1178
  • [4] Particle swarm optimization based algorithm for bilevel programming problems
    Zhao, Zhigang
    Gu, Xinyi
    [J]. ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2, 2006, : 951 - +
  • [5] An Effective Solution to Nonlinear Bilevel Programming Problems Using Improved Particle Swarm Optimization Algorithm
    Li, Zhonghua
    Liu, Caiming
    Jia, Liping
    [J]. 2017 13TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2017, : 16 - 19
  • [6] Hybrid particle swarm optimization for solving linear bilevel programming problems
    Pei, Zhenkui
    Tian, Shengfeng
    Huang, Houkuan
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 724 - 727
  • [7] Particle swarm optimization for nonlinear integer programming problems
    Matsui, Takeshi
    Kato, Kosuke
    Sakawa, Masatoshi
    Uno, Takeshi
    Matsumoto, Koichi
    [J]. IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1874 - 1877
  • [8] Particle Swarm Optimization of a Class of Nonlinear Medical Problems
    Liu Xi-yu
    Liu Hong
    Wang Yu-xia
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE & EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2009, : 1187 - +
  • [9] Particle swarm optimization combining diversification and intensification through complex networks for nonlinear programming problems
    Matsui, Takeshi
    Sakawa, Masatoshi
    [J]. 6TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS, AND THE 13TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS, 2012, : 1363 - 1367
  • [10] Intuitionistic Fuzzy Bilevel programming by Particle Swarm Optimization
    Liu Yi
    Li Wei-min
    Xu Xiao-lai
    [J]. PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 91 - 95