English

A Weight-coded Evolutionary Algorithm for the Multidimensional Knapsack Problem

Neural and Evolutionary Computing 2015-04-02 v4 Optimization and Control
Authors: Quan Yuan , Zhixin Yang
View on arXiv ↗ PDF ↗

Abstract

A revised weight-coded evolutionary algorithm (RWCEA) is proposed for solving multidimensional knapsack problems. This RWCEA uses a new decoding method and incorporates a heuristic method in initialization. Computational results show that the RWCEA performs better than a weight-coded evolutionary algorithm proposed by Raidl (1999) and to some existing benchmarks, it can yield better results than the ones reported in the OR-library.

Keywords

evolutionary algorithm

Cite

@article{arxiv.1302.5374,
  title  = {A Weight-coded Evolutionary Algorithm for the Multidimensional Knapsack Problem},
  author = {Quan Yuan and Zhixin Yang},
  journal= {arXiv preprint arXiv:1302.5374},
  year   = {2015}
}

Comments

Submitted to Applied Mathematics and Computation on April 8, 2014

Related papers

View all related →
Neural and Evolutionary Computing · Computer Science
Using 3-Objective Evolutionary Algorithms for the Dynamic Chance Constrained Knapsack Problem
Ishara Hewa Pathiranage, Frank Neumann, Denis Antipov, Aneta Neumann
2024-04-10
Neural and Evolutionary Computing · Computer Science
Specific Single- and Multi-Objective Evolutionary Algorithms for the Chance-Constrained Knapsack Problem
Yue Xie, Aneta Neumann, Frank Neumann
2020-04-09
Neural and Evolutionary Computing · Computer Science
An Adaptive Quantum-inspired Differential Evolution Algorithm for 0-1 Knapsack Problem
Ashish Ranjan Hota, Ankit Pat
2011-05-17
Neural and Evolutionary Computing · Computer Science
On the Use of Bi-Objective Evolutionary Algorithms for the Stochastic MKP under Dynamic Constraints
Ishara Hewa Pathiranage, Aneta Neumann
2026-04-14
Neural and Evolutionary Computing · Computer Science
A Generalized Hybrid Real-Coded Quantum Evolutionary Algorithm Based on Particle Swarm Theory with Arithmetic Crossover
Md. Amjad Hossain, Md. Kawser Hossain, M. M. A. Hashem
2013-03-07
Neural and Evolutionary Computing · Computer Science
Analysis of Solution Quality of a Multiobjective Optimization-based Evolutionary Algorithm for Knapsack Problem
Jun He, Yong Wang, Yuren Zhou
2015-02-13
Neural and Evolutionary Computing · Computer Science
A Self-adaptive Weighted Differential Evolution Approach for Large-scale Feature Selection
Xubin Wang, Yunhe Wang, Ka-Chun Wong, Xiangtao Li
2021-10-28
Neural and Evolutionary Computing · Computer Science
Evolutionary Multi-Objective Algorithms for the Knapsack Problems with Stochastic Profits
Kokila Perera, Aneta Neumann, Frank Neumann
2023-03-06
Neural and Evolutionary Computing · Computer Science
A Theoretical Assessment of Solution Quality in Evolutionary Algorithms for the Knapsack Problem
Jun He, Boris Mitavskiy, Yuren Zhou
2014-10-07
Neural and Evolutionary Computing · Computer Science
Multi-Objective Evolutionary Algorithms with Sliding Window Selection for the Dynamic Chance-Constrained Knapsack Problem
Kokila Kasuni Perera, Aneta Neumann
2024-04-15
Data Structures and Algorithms · Computer Science
Convolution and Knapsack in Higher Dimensions
Kilian Grage, Klaus Jansen, Björn Schumacher
2025-08-12
Neural and Evolutionary Computing · Computer Science
On Cooperative Coevolution and Global Crossover
Larry Bull, Haixia Liu
2024-01-17
Neural and Evolutionary Computing · Computer Science
Robust Constrained Multi-objective Evolutionary Algorithm based on Polynomial Chaos Expansion for Trajectory Optimization
Yuji Takubo, Masahiro Kanazaki
2022-09-29
Neural and Evolutionary Computing · Computer Science
Addressing The Knapsack Challenge Through Cultural Algorithm Optimization
Mohammad Saleh Vahdatpour
2024-02-20
Neural and Evolutionary Computing · Computer Science
Single- and Multi-Objective Evolutionary Algorithms for the Knapsack Problem with Dynamically Changing Constraints
Vahid Roostapour, Aneta Neumann, Frank Neumann
2022-06-07
Neural and Evolutionary Computing · Computer Science
Analyzing and Overcoming Local Optima in Complex Multi-Objective Optimization by Decomposition-Based Evolutionary Algorithms
Ting Dong, Haoxin Wang, Hengxi Zhang, Wenbo Ding
2024-04-15
Neural and Evolutionary Computing · Computer Science
A Many-Objective Evolutionary Algorithm Based on Decomposition and Local Dominance
Yingyu Zhang, Yuanzhen Li, Quan-Ke Panb, P. N. Suganthan
2019-09-05
Neural and Evolutionary Computing · Computer Science
Imperialist Competitive Algorithm with Independence and Constrained Assimilation for Solving 0-1 Multidimensional Knapsack Problem
Ivars Dzalbs, Tatiana Kalganova, Ian Dear
2020-03-17
Neural and Evolutionary Computing · Computer Science
An Inverse Modeling Constrained Multi-Objective Evolutionary Algorithm Based on Decomposition
Lucas R. C. Farias, Aluizio F. R. Araújo
2024-10-28
Neural and Evolutionary Computing · Computer Science
Enhanced Multiobjective Evolutionary Algorithm based on Decomposition for Solving the Unit Commitment Problem
Anupam Trivedi, Kunal Pal, Chiranjib Saha, Dipti Srinivasan
2014-10-24
Neural and Evolutionary Computing · Computer Science
Genetic Algorithm for the 0/1 Multidimensional Knapsack Problem
Shalin Shah
2020-01-28
Neural and Evolutionary Computing · Computer Science
Evolving Deep Convolutional Neural Networks for Image Classification
Yanan Sun, Bing Xue, Mengjie Zhang, Gary G. Yen
2019-03-12
Neural and Evolutionary Computing · Computer Science
Analysis of Baseline Evolutionary Algorithms for the Packing While Travelling Problem
Vahid Roostapour, Mojgan Pourhassan, Frank Neumann
2019-07-02
Neural and Evolutionary Computing · Computer Science
Breeding Diverse Packings for the Knapsack Problem by Means of Diversity-Tailored Evolutionary Algorithms
Jakob Bossek, Aneta Neumann, Frank Neumann
2021-04-28
Neural and Evolutionary Computing · Computer Science
MOEA/D with Uniformly Randomly Adaptive Weights
Lucas R. C. de Farias, Pedro H. M. Braga, Hansenclever F. Bassani, Aluizio F. R. Araújo
2020-03-26
R2 v1 2026-06-21T23:30:20.888Z