Evolutionary algorithms for knapsack problems

DOI10.13328/J.CNKI.JOS.005139MaRDI QIDQ5368626zbMATH OpenFDO

Authors Xi-Zhao Wang, Yichao He

Publication date 20 October 2017

Full work available at URL https://doi.org/10.13328/J.CNKI.JOS.005139

zbMATH Keywords

evolutionary algorithmknapsack problemmathematical modelinfeasible solutionindividual coding

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• Solving knapsack problems by human evolutionary algorithms
• A new evolutionary algorithm for the multiobjective 0/1 knapasck problem
• scientific article; zbMATH DE number 1754727
• Performance evaluation of evolutionary class of algorithms -- an application to 0-1 knapsack problem
• A survey of effective heuristics and their application to a variety of knapsack problems

Cited in

(18)

• Performance evaluation of evolutionary class of algorithms -- an application to 0-1 knapsack problem
• A new evolutionary algorithm for the multiobjective 0/1 knapasck problem
• Analysis of solution quality of a multiobjective optimization-based evolutionary algorithm for knapsack problem
• A multiagent-based evolutionary algorithm for dynamic knapsack problem
• A novel discrete differential evolution algorithm combining transfer function with modulo operation for solving the multiple knapsack problem
• Exact algorithms and evolutionary algorithms for randomized time-varying knapsack problem
• LP relaxation and dynamic programming enhancing VNS for the multiple knapsack problem with setup
• Solving multiobjective, multiconstraint knapsack problems using mathematical programming and evolutionary algorithms
• Logic Gate-based Evolutionary Algorithm for the multidimensional knapsack problem-wireless sensor network application
• Discrete Fick's law algorithm with new transfer function and aggregation optimization strategy for solving multiple knapsack problem
• Dichotomous binary differential evolution for knapsack problems
• scientific article; zbMATH DE number 1617337 (Why is no real title available?)
• Design and applications of discrete evolutionary algorithm based on encoding transformation
• scientific article; zbMATH DE number 1703851 (Why is no real title available?)
• Analysis of baseline evolutionary algorithms for the packing while travelling problem
• Runtime analysis of the (1 + 1) evolutionary algorithm for the chance-constrained knapsack problem
• Solving knapsack problems by human evolutionary algorithms
• Quantum-inspired wolf pack algorithm to solve the 0-1 knapsack problem

This page was built for publication: Evolutionary algorithms for knapsack problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5368626)