An Improved Particle Swarm Optimization Algorithm For Solving Mixed Integer Programming Problems

被引：8
|
作者：
Jia, Chunhua [1 ]
Zhang, Yuping [1 ]
Zeng, Yong [1 ]
Yuan, Cheng [1 ]
机构：
[1] Univ Elect Sci & Technol China, Sch Automat Engn, Chengdu, Peoples R China
来源：
2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL II | 2015年
关键词：
particle swarm optimization; mixed integer programming; augmented Lagrange multiplier method;
D O I：
10.1109/IHMSC.2015.250
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Operational readiness and mission availability are two important standards in equipment supportability. To evaluate these two standards, an improved particle swarm optimization (PSO) algorithm to solve the mixed integer programming (MIP) problems has been developed. The augmented Lagrange multiplier method is employed to deal with the constraints, and special update strategy employed to restrict the swarm particles to lies only in integer positions. Tests on the two former mathematical models have verified the effectiveness of the proposed mixed technique, and it can be easily applied to other mixed integer programming with Constraint problem.
引用
收藏
页数：4
相关论文
共 50 条
  • [1] Improved particle swarm optimization algorithm for mixed integer nonlinear programming problems
    Li Hui-rong
    Gao Yue-lin
    [J]. MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 467-469 : 359 - +
  • [2] An Efficient Modified Particle Swarm Optimization Algorithm for Solving Mixed-Integer Nonlinear Programming Problems
    Sun, Ying
    Gao, Yuelin
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2019, 12 (02) : 530 - 543
  • [3] An Efficient Modified Particle Swarm Optimization Algorithm for Solving Mixed-Integer Nonlinear Programming Problems
    Ying Sun
    Yuelin Gao
    [J]. International Journal of Computational Intelligence Systems, 2019, 12 : 530 - 543
  • [4] Hybrid particle swarm optimization with chaotic search for solving integer and mixed integer programming problems
    谭跃
    谭冠政
    邓曙光
    [J]. Journal of Central South University, 2014, 21 (07) : 2731 - 2742
  • [5] Hybrid particle swarm optimization with chaotic search for solving integer and mixed integer programming problems
    Yue Tan
    Guan-zheng Tan
    Shu-guang Deng
    [J]. 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
    Tan Yue
    Tan Guan-zheng
    Deng Shu-guang
    [J]. JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2014, 21 (07) : 2731 - 2742
  • [7] A method for mixed integer programming problems by Particle Swarm Optimization
    Kitayama, Satoshi
    Yasuda, Keiichiro
    [J]. ELECTRICAL ENGINEERING IN JAPAN, 2006, 157 (02) : 40 - 49
  • [8] A method for mixed integer programming problems by particle swarm optimization
    Kitayama, Satoshi
    Yasuda, Keiichiro
    [J]. Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi), 2006, 157 (02): : 40 - 49
  • [9] An improved particle swarm optimization algorithm for solving complementarity problems
    Sun, Mingjie
    Cao, Dexin
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 319 - 323
  • [10] 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
12345