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

共 9 条

[1]

[Anonymous], 2014, ARXIV14077399

[2] Hypervolume-based multiobjective optimization: Theoretical foundations and practical implications [J].

Auger, Anne ;

Bader, Johannes ;

Brockhoff, Dimo ;

Zitzler, Eckart .

THEORETICAL COMPUTER SCIENCE, 2012, 425 :75-103

[3] Solving efficiently the 0-1 multi-objective knapsack problem [J].

Bazgan, Cristina ;

Hugot, Hadrien ;

Vanderpooten, Daniel .

COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (01) :260-279

[4]

Deb K., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P849

[5]

Kellerer H., 2004, SPRINGER

[6]

Sabet Shima, 2013, International Journal of Reasoning-based Intelligent Systems, V5, P88

[7] Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach [J].

Zitzler, E ;

Thiele, L .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (04) :257-271

[8]

Zitzler E, 1998, LECT NOTES COMPUT SC, V1498, P292, DOI 10.1007/BFb0056872

[9] A cooperative swarm intelligence algorithm for multi-objective discrete optimization with application to the knapsack problem [J].

Zouache, Djaafar ;

Moussaoui, Abdelouahab ;

Ben Abdelaziz, Fouad .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 264 (01) :74-88

← 1 →