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 条
  • [1] Integer cat swarm optimization algorithm for multiobjective integer problems
    Shahid Ali Murtza
    Ayaz Ahmad
    Jawad Shafique
    [J]. Soft Computing, 2020, 24 : 1927 - 1955
  • [2] Algorithm for solving a special class of multiobjective integer optimization problems
    Saad, O.M.
    [J]. Advances in Modelling and Analysis A, 1994, 21 (04): : 29 - 36
  • [3] SOLVING MULTIOBJECTIVE MIXED INTEGER CONVEX OPTIMIZATION PROBLEMS
    De Santis, Marianna
    Eichfelder, Gabriele
    Niebling, Julia
    Rocktaeschel, Stefan
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (04) : 3122 - 3145
  • [4] 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 - +
  • [5] An Improved Particle Swarm Optimization Algorithm For Solving Mixed Integer Programming Problems
    Jia, Chunhua
    Zhang, Yuping
    Zeng, Yong
    Yuan, Cheng
    [J]. 2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL II, 2015,
  • [6] 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
  • [7] Solving multiobjective problems using cat swarm optimization
    Pradhan, Pyari Mohan
    Panda, Ganapati
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (03) : 2956 - 2964
  • [8] A decision space algorithm for multiobjective convex quadratic integer optimization
    De Santis, Marianna
    Eichfelder, Gabriele
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 134
  • [9] An approximation algorithm for multiobjective mixed-integer convex optimization
    Lammel, Ina
    Kuefer, Karl-Heinz
    Suess, Philipp
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2024, 100 (01) : 321 - 350
  • [10] A real coded genetic algorithm for solving integer and mixed integer optimization problems
    Deep, Kusum
    Singh, Krishna Pratap
    Kansal, L.
    Mohan, C.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2009, 212 (02) : 505 - 518