Barebones particle swarm for integer programming problems

被引:15
|
作者
Omran, Mahamed G. H. [1 ]
Engelbrecht, Andries [2 ]
Salman, Ayed [3 ]
机构
[1] Gulf Univ Sci & Technol, Dept Comp Sci, Kuwait, Kuwait
[2] Univ Pretoria, Dept Comp Sci, ZA-0002 Pretoria, South Africa
[3] Kuwait Univ, Dept Comp Engn, Safat 13060, Kuwait
来源
2007 IEEE SWARM INTELLIGENCE SYMPOSIUM | 2007年
关键词
D O I
10.1109/SIS.2007.368042
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The performance of two recent variants of Particle Swarm Optimization (PSO) when applied to Integer Programming problems is investigated. The two PSO variants, namely, barebones Particle Swarm (BB) and the exploiting barebones Particle Swarm (BBExp) are compared with the standard PSO and standard Differential Evolution (DE) on several Integer Programming test problems. The results show that the BBExp seems to be an efficient alternative for solving Integer Programming problems.
引用
收藏
页码:170 / +
页数:3
相关论文
共 50 条
  • [1] Particle swarm optimization for nonlinear integer programming problems
    Matsui, Takeshi
    Kato, Kosuke
    Sakawa, Masatoshi
    Uno, Takeshi
    Matsumoto, Koichi
    IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1874 - 1877
  • [2] A method for mixed integer programming problems by Particle Swarm Optimization
    Kitayama, Satoshi
    Yasuda, Keiichiro
    ELECTRICAL ENGINEERING IN JAPAN, 2006, 157 (02) : 40 - 49
  • [3] A method for mixed integer programming problems by particle swarm optimization
    Kitayama, Satoshi
    Yasuda, Keiichiro
    Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi), 2006, 157 (02): : 40 - 49
  • [4] Particle Swarm Optimization for Integer Programming
    Laskari, EC
    Parsopoulos, KE
    Vrahatis, MN
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1582 - 1587
  • [5] Hybrid particle swarm optimization with chaotic search for solving integer and mixed integer programming problems
    Yue Tan
    Guan-zheng Tan
    Shu-guang Deng
    Journal of Central South University, 2014, 21 : 2731 - 2742
  • [6] Hybrid particle swarm optimization with chaotic search for solving integer and mixed integer programming problems
    谭跃
    谭冠政
    邓曙光
    Journal of Central South University, 2014, 21 (07) : 2731 - 2742
  • [7] Hybrid particle swarm optimization with chaotic search for solving integer and mixed integer programming problems
    Tan Yue
    Tan Guan-zheng
    Deng Shu-guang
    JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2014, 21 (07) : 2731 - 2742
  • [8] An Improved Particle Swarm Optimization Algorithm For Solving Mixed Integer Programming Problems
    Jia, Chunhua
    Zhang, Yuping
    Zeng, Yong
    Yuan, Cheng
    2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL II, 2015,
  • [9] Improved particle swarm optimization algorithm for mixed integer nonlinear programming problems
    Li Hui-rong
    Gao Yue-lin
    MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 467-469 : 359 - +
  • [10] Opposition-Based Barebones Particle Swarm for Constrained Nonlinear Optimization Problems
    Wang, Hui
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012