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 条
  • [41] Antenna Optimization Using Multi-Objective Algorithms
    Travassos, X. L.
    Lima, M. M. B.
    Vieira, D. A. G.
    Lisboa, A. C.
    Ida, N.
    PROCEEDINGS OF THE FOURTH EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION, 2010,
  • [42] Study of Evolutionary Algorithms for Multi-objective Optimization
    Gaikwad R.
    Lakshmanan R.
    SN Computer Science, 3 (5)
  • [43] Evolutionary algorithms for multi-objective design optimization
    Sefrioui, M
    Whitney, E
    Periaux, J
    Srinivas, K
    COUPLING OF FLUIDS, STRUCTURES AND WAVES IN AERONAUTICS, PROCEEDINGS, 2003, 85 : 224 - 237
  • [44] A hybrid multi-objective evolutionary optimization approach for the robust vehicle routing problem
    Bederina, Hiba
    Hifi, Mhand
    APPLIED SOFT COMPUTING, 2018, 71 : 980 - 993
  • [45] Probabilistic Dominance in Robust Multi-Objective Optimization
    Khosravi, Faramarz
    Borst, Michael
    Teich, Juergen
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1597 - 1604
  • [46] Robust multi-objective optimization of parallel manipulators
    Lara-Molina, Fabian A.
    Dumur, Didier
    MECCANICA, 2021, 56 (11) : 2843 - 2860
  • [47] Dominance for multi-objective robust optimization concepts
    Botte, Marco
    Schoebel, Anita
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 273 (02) : 430 - 440
  • [48] Robust multi-objective optimization of parallel manipulators
    Fabian A. Lara-Molina
    Didier Dumur
    Meccanica, 2021, 56 : 2843 - 2860
  • [49] An efficient implementation for the 0-1 multi-objective knapsack problem
    Bazgan, Cristina
    Hugot, Hadrien
    Vanderpooten, Daniel
    EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2007, 4525 : 406 - +
  • [50] Interactive decision making algorithm for multi-objective nonlinear knapsack problem
    Hikita, M
    Isada, Y
    ISIM'2000: PROCEEDINGS OF THE FIFTH CHINA-JAPAN INTERNATIONAL SYMPOSIUM ON INDUSTRIAL MANAGEMENT, 2000, : 350 - 355