Robust optimization algorithms for multi-objective knapsack problem

被引:0
|
作者
Miyamoto, Takuya [1 ]
Fujiwara, Akihiro [1 ]
机构
[1] Kyushu Inst Technol, Grad Sch Comp Sci & Syst Engn, Iizuka, Fukuoka 8208502, Japan
关键词
robust optimization; multi-objective problem; Pareto-optimal solution; knapsack problem;
D O I
10.1109/CANDARW57323.2022.00015
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The solution obtained using a simple optimization technique is affected by changes in variables in the real world due to errors and other factors, and thus the predicted optimality of the solution may not be guaranteed. Therefore, a robust optimal solution, which is less affected by changes in variables, has attracted considerable attention in recent years. In the present paper, we propose an optimization algorithm for robust solutions of the multi-objective knapsack problem. Experimental results show that our proposed algorithm obtains a wider range of solutions than the existing algorithm.
引用
收藏
页码:430 / 432
页数:3
相关论文
共 50 条
  • [1] Multi-Objective Factored Evolutionary Optimization and the Multi-Objective Knapsack Problem
    Peerlinck, Amy
    Sheppard, John
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [2] Strawberry optimization for multi-objective knapsack problem
    Mizobe, Yamato
    Ohnishi, Kei
    Fujiwara, Akihiro
    2019 SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING WORKSHOPS (CANDARW 2019), 2019, : 481 - 483
  • [3] Comparing algorithms, representations and operators for the multi-objective knapsack problem
    Colombo, G
    Mumford, CL
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 1268 - 1275
  • [4] An Analysis of Particle Swarm Optimization of Multi-objective Knapsack Problem
    Liu, Zhuo
    2020 9TH INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY AND MANAGEMENT (ICITM 2020), 2020, : 302 - 306
  • [5] Indicator Based Ant Colony Optimization for Multi-Objective Knapsack Problem
    Ben Mansour, Imen
    Alaya, Ines
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS 19TH ANNUAL CONFERENCE, KES-2015, 2015, 60 : 448 - 457
  • [6] A GRASP algorithm for the multi-objective knapsack problem
    Vianna, DS
    Arroyo, JEC
    SCCC 2004: XXIV INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY, 2004, : 69 - 75
  • [7] Conic Duality for Multi-Objective Robust Optimization Problem
    Muslihin, Khoirunnisa Rohadatul Aisy
    Rusyaman, Endang
    Chaerani, Diah
    MATHEMATICS, 2022, 10 (21)
  • [8] Novel performance metrics for robust multi-objective optimization algorithms
    Mirjalili, Seyedali
    Lewis, Andrew
    SWARM AND EVOLUTIONARY COMPUTATION, 2015, 21 : 1 - 23
  • [9] A Multi-objective Particle Swarm Optimization for Multiple Knapsack Problem with Strong Constraints
    Ma, Xuan
    Yan, Ying
    Liu, Qing
    PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 1201 - 1205
  • [10] Single- and multi-objective evolutionary algorithms for the knapsack problem with dynamically changing constraints
    Roostapour, Vahid
    Neumann, Aneta
    Neumann, Frank
    THEORETICAL COMPUTER SCIENCE, 2022, 924 : 129 - 147