A shuffled complex evolution algorithm for the multidimensional knapsack problem using core concept

被引：0

作者：

Valadao Baroni, Marcos Daniel ^{[1
]}

Varejao, Flavio Miguel ^{[1
]}

机构：

[1] Univ Fed Espirito Santo, Dept Informat, Vitoria, Espirito Santo, Brazil

来源：

2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2016年

关键词：

OPTIMIZATION;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This work addresses the application of a population based evolutionary algorithm called shuffled complex evolution (SCE) in the core of multidimensional knapsack problem (MKP). The core of the MKP is a set of items which are hard to decide if they are or not selected in good solutions. This concept is used to reduce the original size of MKP instances. The performance of the SCE applied to the reduced MKP is verified through computational experiments using well-known instances from literature. The approach proved to be effective in finding near optimal solutions demanding a small amount of processing time.

引用

页码：2718 / 2723

页数：6

共 50 条

[21] Diversified sine-cosine algorithm based on differential evolution for multidimensional knapsack problem
Gupta, Shubham
Su, Rong
Singh, Shitu
APPLIED SOFT COMPUTING, 2022, 130
[22] RECURSIVE BRANCH AND BOUND ALGORITHM FOR MULTIDIMENSIONAL KNAPSACK PROBLEM
THESEN, A
NAVAL RESEARCH LOGISTICS, 1975, 22 (02) : 341 - 353
[23] Clustered Genetic Algorithm to solve Multidimensional Knapsack Problem
Gupta, Indresh Kumar
Choubey, Abha
Choubey, Siddhartha
2017 8TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2017,
[24] An partheno-genetic algorithm for multidimensional knapsack problem
Bai, JC
Chang, HY
Yi, Y
PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 2962 - 2965
[25] An algorithm for the Multidimensional Multiple-choice Knapsack Problem
Moser, M
Jokanovic, DP
Shiratori, N
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (03) : 582 - 589
[26] A Binary Butterfly Optimization Algorithm for the Multidimensional Knapsack Problem
Shahbandegan, Amirmohammad
Naderi, Madjid
2020 6TH IRANIAN CONFERENCE ON SIGNAL PROCESSING AND INTELLIGENT SYSTEMS (ICSPIS), 2020,
[27] Research on Optimization Algorithm for Knapsack Problem of Complex Network Based on Complex Network Evolution
Zhang Da-wei
Li Hai-yan
PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 637 - 640
[28] Solving the multidimensional knapsack problem using an evolutionary algorithm hybridized with branch and bound
Gallardo, JE
Cotta, C
Fernández, AJ
ARTIFICIAL INTELLIGENCE AND KNOWLEDGE ENGINEERING APPLICATIONS: A BIOINSPIRED APPROACH, PT 2, PROCEEDINGS, 2005, 3562 : 21 - 30
[29] A Hybrid Mutation Scheme-Based Discrete Differential Evolution Algorithm for Multidimensional Knapsack Problem
Deng Libao
Wang Sha
Jin Chengyu
Hu Cong
PROCEEDINGS OF 2016 SIXTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2016), 2016, : 1009 - 1014
[30] Developing a shuffled complex evolution algorithm using a differential evolution algorithm for optimizing hydropower reservoir systems
Nezhad, Omid Bakhtiari
Najarchi, Mohsen
NajafiZadeh, Mohammad Mahdi
Hezaveh, S. Mohammad Mirhosseini
WATER SCIENCE AND TECHNOLOGY-WATER SUPPLY, 2018, 18 (03): : 1081 - 1092

← 1 2 3 4 5 →