Strawberry optimization for multi-objective knapsack problem

被引：0
|
作者：
Mizobe, Yamato [1 ]
Ohnishi, Kei [1 ]
Fujiwara, Akihiro [1 ]
机构：
[1] Kyushu Inst Technol, Grad Sch Comp Sci & Syst Engn, Iizuka, Fukuoka 8208502, Japan
来源：
2019 SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING WORKSHOPS (CANDARW 2019) | 2019年
关键词：
multi-objective optimization; knapsack problem; strawberry algorithm; EVOLUTIONARY ALGORITHMS;
D O I：
10.1109/CANDARW.2019.00092
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In the present paper, we consider multi-objective knapsack problem, which is one of well-known multi-objective optimization problems, and propose an optimization algorithm based on a strawberry algorithm (SBA). The experimental results show that the proposed algorithm obtains a better set of Pareto solutions than the existing algorithm.
引用
收藏
页码：481 / 483
页数：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] Robust optimization algorithms for multi-objective knapsack problem
    Miyamoto, Takuya
    Fujiwara, Akihiro
    2022 TENTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING WORKSHOPS, CANDARW, 2022, : 430 - 432
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] A multi-population algorithm for multi-objective knapsack problem
    Ben Mansour, Imen
    Basseur, Matthieu
    Saubion, Frederic
    APPLIED SOFT COMPUTING, 2018, 70 : 814 - 825
  • [8] Genetic tabu search for the multi-objective knapsack problem
    Barichard, Vincent
    Hao, Jin-Kao
    Tsinghua Science and Technology, 2003, 8 (01) : 8 - 13
  • [9] Genetic Tabu Search for the Multi-Objective Knapsack Problem
    Vincent Barichard
    Jin-Kao Hao
    Tsinghua Science and Technology, 2003, (01) : 8 - 13
  • [10] An Evolutionary Algorithm for the Multi-objective Multiple Knapsack Problem
    Soylu, Banu
    Koksalan, Murat
    CUTTING-EDGE RESEARCH TOPICS ON MULTIPLE CRITERIA DECISION MAKING, PROCEEDINGS, 2009, 35 : 1 - +
12345