Solving 0-1 knapsack problems based on amoeboid organism algorithm
From MaRDI portal
Publication:2016352
DOI10.1016/j.amc.2013.04.023zbMath1290.90065OpenAlexW2090696439WikidataQ57853233 ScholiaQ57853233MaRDI QIDQ2016352
Yong Deng, Xiaoge Zhang, Sankaran Mahadevan, Shiyan Huang, Yajuan Zhang, Yong Hu
Publication date: 20 June 2014
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2013.04.023
optimizationshortest path problem0-1 knapsack problembio-inspired algorithmnetwork converting algorithm
Related Items
Pilot-wave quantum theory with a single Bohm's trajectory ⋮ A bio-inspired algorithm for identification of critical components in the transportation networks ⋮ \textit{Physarum} solver: a bio-inspired method for sustainable supply chain network design problem ⋮ An ant colony optimization approach for binary knapsack problem under fuzziness ⋮ A parallel bio-inspired shortest path algorithm ⋮ Cognitive discrete gravitational search algorithm for solving 0-1 knapsack problem ⋮ A biologically inspired optimization algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengths ⋮ An amoeboid algorithm for solving linear transportation problem ⋮ A binary differential search algorithm for the 0-1 multidimensional knapsack problem ⋮ An evidential opinion dynamics model based on heterogeneous social influential power ⋮ A new multi-agent system to simulate the foraging behaviors of \textit{Physarum}
Cites Work
- A Modified Binary Particle Swarm Optimization for Knapsack Problems
- A condensation-based application of Cramer's rule for solving large-scale linear systems
- A new hybrid method for solving global optimization problem
- Dynamic programming based algorithms for the discounted \(\{0-1\}\) knapsack problem
- The three-dimensional knapsack problem with balancing constraints
- Solving efficiently the 0-1 multi-objective knapsack problem
- Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications
- Exact algorithm for bi-objective 0-1 knapsack problem
- The particle swarm optimization algorithm: Convergence analysis and parameter selection
- Solving the bi-objective multi-dimensional knapsack problem exploiting the concept of core
- A genetic algorithm for the multidimensional knapsack problem
- Solving bicriteria 0--1 knapsack problems using a labeling algorithm.
- A mathematical model for adaptive transport network in path finding by true slime mold
- Development of a hybrid dynamic programming approach for solving discrete nonlinear Knapsack problems
- A surface-based DNA algorithm for solving the binary knapsack problem
- Selection among ranked projects under segmentation, policy and logical constraints
- A dynamic programming based reduction procedure for the multidimensional 0-1 knapsack problem
- Algorithms for the bounded set-up knapsack problem
- A new ant colony optimization algorithm for the multidimensional Knapsack problem
- An exact algorithm for the knapsack sharing problem
- An effective genetic algorithm approach to large scale mixed integer programming problems
- An improved typology of cutting and packing problems
- Rules for Biologically Inspired Adaptive Network Design
- A genetic algorithm for the two-dimensional knapsack problem with rectangular pieces
- A survey of effective heuristics and their application to a variety of knapsack problems
