4.7 Article

Variable neighborhood search for the discounted {0-1} knapsack problem

Related references

Note: Only part of the references are listed.
Article Computer Science, Artificial Intelligence

A biased genetic algorithm hybridized with VNS for the two-dimensional knapsack packing problem with defects

Qiang Luo et al.

Summary: This paper addresses a two-dimensional knapsack packing problem and proposes a biased genetic algorithm hybridized with variable neighborhood search (VNS) to solve it effectively. The algorithm uses replacing strategy and an improved placement procedure to increase diversity and improve searching performance. Experimental results validate the effectiveness and competitiveness of the proposed algorithm.

APPLIED SOFT COMPUTING (2022)

Article Multidisciplinary Sciences

Binary salp swarm algorithm for discounted {0-1} knapsack problem

Binh Thanh Dang et al.

Summary: This paper introduces the concept and challenges of the discounted {0-1} knapsack problem, and proposes a new algorithm based on the salp swarm algorithm to solve this problem. Additionally, the paper utilizes an effective data modeling mechanism and a greedy repair operator to enhance the performance of the algorithm.

PLOS ONE (2022)

Article Computer Science, Artificial Intelligence

Group theory-based optimization algorithm for solving knapsack problems

Yichao He et al.

Summary: The paper proposes a group theory-based optimization algorithm (GTOA) for knapsack problems, which uses group operations in the evolution process and is validated as an efficient algorithm. Comparative results show that GTOA outperforms other evolutionary algorithms, and it is also the first paradigm to apply group theory directly to design an evolutionary algorithm.

KNOWLEDGE-BASED SYSTEMS (2021)

Article Computer Science, Artificial Intelligence

Set Theory-Based Operator Design in Evolutionary Algorithms for Solving Knapsack Problems

Ran Wang et al.

Summary: This article introduces the solution transformation process based on set theory, proposes ideas for improving the transformation process, and suggests new operators for KPs. Experimental results demonstrate the superiority of the proposed operators.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2021)

Article Engineering, Multidisciplinary

A New Moth-Flame Optimization Algorithm for Discounted {0-1} Knapsack Problem

Tung Khac Truong

Summary: The study focuses on the discounted {0-1} knapsack problem and proposes a moth-flame optimization algorithm with a new encoding scheme and greedy repair procedure. The algorithm outperforms other algorithms in experiments, demonstrating better searchability and solution presentation.

MATHEMATICAL PROBLEMS IN ENGINEERING (2021)

Article Engineering, Multidisciplinary

Different Transfer Functions for Binary Particle Swarm Optimization with a New Encoding Scheme for Discounted {0-1} Knapsack Problem

Tung Khac Truong

Summary: This paper studies binary particle swarm optimization (PSO) algorithms for the discounted {0-1} knapsack problem (DKP01) with a new encoding scheme. Experimental results show that the proposed algorithms outperform previous ones and serve as a potential approach for solving DKP01.

MATHEMATICAL PROBLEMS IN ENGINEERING (2021)

Article Computer Science, Artificial Intelligence

Solving discounted {0-1} knapsack problems by a discrete hybrid teaching-learning-based optimization algorithm

Congcong Wu et al.

APPLIED INTELLIGENCE (2020)

Article Computer Science, Artificial Intelligence

Monarch butterfly optimization

Gai-Ge Wang et al.

NEURAL COMPUTING & APPLICATIONS (2019)

Article Computer Science, Artificial Intelligence

Ring Theory-Based Evolutionary Algorithm and its application to D{0-1} KP

Yichao He et al.

APPLIED SOFT COMPUTING (2019)

Article Computer Science, Theory & Methods

Harris hawks optimization: Algorithm and applications

Ali Asghar Heidari et al.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE (2019)

Article Computer Science, Artificial Intelligence

Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems

Gai-Ge Wang

MEMETIC COMPUTING (2018)

Article Computer Science, Artificial Intelligence

Multi-strategy monarch butterfly optimization algorithm for discounted {0-1} knapsack problem

Yanhong Feng et al.

NEURAL COMPUTING & APPLICATIONS (2018)

Article Computer Science, Artificial Intelligence

A variable neighborhood search heuristic algorithm for production routing problems

Yuzhuo Qiu et al.

APPLIED SOFT COMPUTING (2018)

Article Computer Science, Information Systems

Binary Moth Search Algorithm for Discounted {0-1} Knapsack Problem

Yan-Hong Feng et al.

IEEE ACCESS (2018)

Article Management

Sequential variable neighborhood descent variants: an empirical study on the traveling salesman problem

Anis Mjirda et al.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2017)

Article Computer Science, Artificial Intelligence

Discrete differential evolutions for the discounted {0-1} knapsack problem

Hong Zhu et al.

INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION (2017)

Article Computer Science, Interdisciplinary Applications

Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems

Seyedali Mirjalili et al.

ADVANCES IN ENGINEERING SOFTWARE (2017)

Article Operations Research & Management Science

Variable neighborhood search: basics and variants

Pierre Hansen et al.

EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION (2017)

Article Computer Science, Information Systems

Exact and approximate algorithms for discounted {0-1} knapsack problem

Yi-Chao He et al.

INFORMATION SCIENCES (2016)

Article Computer Science, Artificial Intelligence

SCA: A Sine Cosine Algorithm for solving optimization problems

Seyedali Mirjalili

KNOWLEDGE-BASED SYSTEMS (2016)

Article Computer Science, Artificial Intelligence

On the performances of the flower pollination algorithm - Qualitative and quantitative analyses

Amer Draa

APPLIED SOFT COMPUTING (2015)

Article Computer Science, Artificial Intelligence

Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm

Seyedali Mirjalili

KNOWLEDGE-BASED SYSTEMS (2015)

Article Computer Science, Software Engineering

Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems

R. V. Rao et al.

COMPUTER-AIDED DESIGN (2011)

Article Computer Science, Artificial Intelligence

Bringing order into the neighborhoods: relaxation guided variable neighborhood search

Jakob Puchinger et al.

JOURNAL OF HEURISTICS (2008)

Article Management

A survey of effective heuristics and their application to a variety of knapsack problems

Christophe Wilbaut et al.

IMA JOURNAL OF MANAGEMENT MATHEMATICS (2008)

Article Computer Science, Software Engineering

Benchmarking optimization software with performance profiles

ED Dolan et al.

MATHEMATICAL PROGRAMMING (2002)