Integer cat swarm optimization algorithm for multiobjective integer problems

被引:5
|
作者
Murtza, Shahid Ali [1 ]
Ahmad, Ayaz [2 ]
Shafique, Jawad [3 ]
机构
[1] NUST, SEECS, Islamabad, Pakistan
[2] COMSATS Univ Islamabad, Dept Elect & Comp Engn, Wah Campus,Quaid Ave, Wah Cantonment 47040, Pakistan
[3] UET, Dept Elect Engn, Taxila, Pakistan
关键词
Swarm intelligence; Cat swarm optimization; Multiobjective optimization; Integer optimization; KRILL HERD ALGORITHM; PARTICLE SWARM; GENETIC ALGORITHM;
D O I
10.1007/s00500-019-04023-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the literature, several variants of cat swarm optimization (CSO) algorithm are reported. However, CSO for integer multiobjective optimization problems (MOPs) has not yet been investigated. Owing to the frequent occurrence of integer MOPs and their importance in practical design problems, in this work, we investigate a new CSO approach for solving purely integer MOPs. This new approach named as multiobjective integer cat swarm optimization (MO-ICSO) algorithm incorporates the modified version of the CSO algorithm for MOPs. This approach is comprised of the concepts of rounding the floating points to the nearest integer numbers and the probabilistic updating (PU) technique. It uses the idea of Pareto dominance for finding the non-dominated solutions and an external archive for storing these solutions. We demonstrate the power of this new approach via its quantitative analysis and sensitivity test of its several parameters using different performance metrics performed over multiobjective multidimensional knapsack problem and several standard test functions. The simulation results argue that the proposed MO-ICSO approach can be a better candidate for solving the integer MOPs.
引用
收藏
页码:1927 / 1955
页数:29
相关论文
共 50 条
  • [11] A parametric mixed-integer optimization algorithm for multiobjective engineering problems involving discrete decisions
    Papalexandri, KP
    Dimkou, TI
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1998, 37 (05) : 1866 - 1882
  • [12] 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
  • [13] 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
  • [14] 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
  • [15] 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
  • [16] 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
  • [17] ON THE ACCURACY OF GRADIENT ALGORITHM IN SOLVING INTEGER OPTIMIZATION PROBLEMS
    MALINOV, PB
    KOVALYOV, MM
    [J]. DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1980, 33 (11): : 1459 - 1462
  • [18] A novel algorithm for mixed integer nonlinear optimization problems
    Hussain, M
    Ahmadzadeh, A
    Sayyar-Roudsari, B
    Kimiaghalam, B
    Homaifar, A
    Walls, J
    [J]. SOFT COMPUTING WITH INDUSTRIAL APPLICATIONS, VOL 17, 2004, 17 : 543 - 548
  • [19] An Integer Cat Swarm Optimization Approach for Energy and Throughput Efficient MPSoC Design
    Shahid Ali Murtza
    Ayaz Ahmad
    Muhammad Yasir Qadri
    Nadia N. Qadri
    Majed Alhaisoni
    Sajid Baloch
    [J]. International Journal of Computational Intelligence Systems, 2020, 13 : 864 - 874
  • [20] An Integer Cat Swarm Optimization Approach for Energy and Throughput Efficient MPSoC Design
    Murtza, Shahid Ali
    Ahmad, Ayaz
    Qadri, Muhammad Yasir
    Qadri, Nadia N.
    Alhaisoni, Majed
    Baloch, Sajid
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2020, 13 (01) : 864 - 874