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 条
  • [31] Multi-objective Transmission Network Planning Based on Multi-objective Optimization Algorithms
    Wang Xiaoming
    Yan Jubin
    Huang Yan
    Chen Hanlin
    Zhang Xuexia
    Zang Tianlei
    Yu Zixuan
    2017 IEEE CONFERENCE ON ENERGY INTERNET AND ENERGY SYSTEM INTEGRATION (EI2), 2017,
  • [32] Multi-Objective Evolutionary Algorithms with Sliding Window Selection for the Dynamic Chance-Constrained Knapsack Problem
    Perera, Kokila Kasuni
    Neumann, Aneta
    PROCEEDINGS OF THE 2024 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2024, 2024, : 223 - 231
  • [33] Application of Multi-Objective Evolutionary Optimization Algorithms to Reactive Power Planning Problem
    Eghbal, Mehdi
    Yorino, Naoto
    Zoka, Yoshifumi
    El-Araby, E. E.
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2009, 4 (05) : 625 - 632
  • [34] Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects
    Sun, Yi
    Zhang, Chaoyong
    Gao, Liang
    Wang, Xiaojuan
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 55 (5-8): : 723 - 739
  • [35] Multi-objective evolutionary algorithms for structural optimization
    Coello, CAC
    Pulido, GT
    Aguirre, AH
    COMPUTATIONAL FLUID AND SOLID MECHANICS 2003, VOLS 1 AND 2, PROCEEDINGS, 2003, : 2244 - 2248
  • [36] Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects
    Yi Sun
    Chaoyong Zhang
    Liang Gao
    Xiaojuan Wang
    The International Journal of Advanced Manufacturing Technology, 2011, 55 : 723 - 739
  • [37] Multi-Objective BOO Optimization with Evolutionary Algorithms
    Shirinzadeh, Saeideh
    Soeken, Mathias
    Drechsler, Rolf
    GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 751 - 758
  • [38] Multi-objective optimization by genetic algorithms: A review
    Tamaki, H
    Kita, H
    Kobayashi, S
    1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 517 - 522
  • [39] Research on evolutionary multi-objective optimization algorithms
    Gong, Mao-Guo
    Jiao, Li-Cheng
    Yang, Dong-Dong
    Ma, Wen-Ping
    Ruan Jian Xue Bao/Journal of Software, 2009, 20 (02): : 271 - 289
  • [40] Multi-objective optimization algorithms applied to the class integration and test order problem
    Vergilio S.R.
    Pozo A.
    Árias J.C.G.
    da Veiga Cabral R.
    Nobre T.
    International Journal on Software Tools for Technology Transfer, 2012, 14 (4) : 461 - 475