Particle swarm optimization for nonlinear integer programming problems

被引:0
|
作者
Matsui, Takeshi [1 ]
Kato, Kosuke [1 ]
Sakawa, Masatoshi [1 ]
Uno, Takeshi [1 ]
Matsumoto, Koichi [1 ]
机构
[1] Hiroshima Univ, Grad Sch Engn, Hiroshima 730, Japan
关键词
nonlinear integer programming problem; particle swarm optimization; rounding;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this research, focusing on nonlinear integer programming problems, we propose an approximate solution method based on particle swarm optimization proposed by Kennedy et al. To be more specific, we develop a new particle swarm optimization method which is applicable to discrete optimization problems by incoporating a new method for generating initial search points, the rounding of values obtained by the move scheme and the revision of move methods. Furthermore, we show the efficiency of the proposed particle swarm optimization method by comparing it with an existing method through the application of them into the numerical examples.
引用
收藏
页码:1874 / 1877
页数:4
相关论文
共 50 条
  • [41] Nonlinear integer programming and global optimization
    Zhang, LS
    Gao, F
    Zhu, WX
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 1999, 17 (02) : 179 - 190
  • [42] NONLINEAR INTEGER PROGRAMMING AND DISCRETE OPTIMIZATION
    GUPTA, OK
    RAVINDRAN, A
    JOURNAL OF MECHANISMS TRANSMISSIONS AND AUTOMATION IN DESIGN-TRANSACTIONS OF THE ASME, 1983, 105 (02): : 160 - 164
  • [43] Integrating particle swarm optimization with genetic algorithms for solving nonlinear optimization problems
    Abd-El-Wahed, W. F.
    Mousa, A. A.
    El-Shorbagy, M. A.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (05) : 1446 - 1453
  • [44] An interval particle swarm optimization method for interval nonlinear uncertain optimization problems
    Ta, Na
    Zheng, Zhewen
    Xie, Huichao
    ADVANCES IN MECHANICAL ENGINEERING, 2023, 15 (02)
  • [45] Guided particle swarm optimization method to solve general nonlinear optimization problems
    Abdelhalim, Alyaa
    Nakata, Kazuhide
    El-Alem, Mahmoud
    Eltawil, Amr
    ENGINEERING OPTIMIZATION, 2018, 50 (04) : 568 - 583
  • [46] Integer cat swarm optimization algorithm for multiobjective integer problems
    Shahid Ali Murtza
    Ayaz Ahmad
    Jawad Shafique
    Soft Computing, 2020, 24 : 1927 - 1955
  • [47] Integer cat swarm optimization algorithm for multiobjective integer problems
    Murtza, Shahid Ali
    Ahmad, Ayaz
    Shafique, Jawad
    SOFT COMPUTING, 2020, 24 (03) : 1927 - 1955
  • [48] A mixed integer programming approach for supply chain management using particle swarm optimization algorithm
    Gao Bo
    Wu Yuanyuan
    PROCEEDINGS OF THE 2007 INTERNATIONAL CONFERENCE ON AGRICULTURE ENGINEERING, 2007, : 969 - 973
  • [49] IMPROVED LINEAR INTEGER PROGRAMMING FORMULATIONS OF NONLINEAR INTEGER PROBLEMS
    GLOVER, F
    MANAGEMENT SCIENCE, 1975, 22 (04) : 455 - 460
  • [50] An application of swarm optimization to nonlinear programming
    Dong, Y
    Tang, JF
    Xu, BD
    Wang, DW
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 49 (11-12) : 1655 - 1668