An ant colony optimization approach for binary knapsack problem under fuzziness

DOI10.1016/J.AMC.2013.07.077MaRDI QIDQ907543zbMATH OpenOpenAlexFDO

Authors G. S. Mahapatra, Chiranjit Changdar, Rajat Kumar Pal

Publication date 25 January 2016

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2013.07.077

zbMATH Keywords

ant colony optimizationknapsack problemtrapezoidal fuzzy numbernecessitypossibilitycandidate value

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Recommendations

• An ant colony optimization approach for the multidimensional knapsack problem
• A dynamic optimisation approach for ant colony optimisation using the multidimensional knapsack problem
• A new ant colony optimization algorithm for the multidimensional Knapsack problem
• Numerical Analysis and Its Applications
• Probabilistic Model of Ant Colony Optimization for Multiple Knapsack Problem
• The fuzzy ant colony algorithm and its application in TSP
• Hybrid optimization algorithm of ant colony optimization and Lagrangian relaxation for solving multidimensional knapsack problem
• Ant colony optimization and local search for bin packing and cutting stock problems
• Fuzzy dependent-chance programming using ant colony optimization algorithm and its convergence

Cites work

• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 710069 (Why is no real title available?)
• scientific article; zbMATH DE number 2107164 (Why is no real title available?)
• A Modified Binary Particle Swarm Optimization for Knapsack Problems
• A genetic algorithm for the multidimensional knapsack problem
• A new ant colony optimization algorithm for the multidimensional Knapsack problem
• A note on chance constrained programming with fuzzy coefficients
• Analysis of maximum total return in the continuous knapsack problem with fuzzy object weights
• Ant colony optimization for continuous domains
• Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem
• Fuzzy capital rationing model
• Fuzzy multiple attribute decision making. Methods and applications. In collaboration with Frank P. Hwang
• Fuzzy sets and systems. Theory and applications
• Fuzzy sets as a basis for a theory of possibility
• Solving 0-1 knapsack problems based on amoeboid organism algorithm
• Solving the Knapsack problem with imprecise weight coefficients using genetic algorithms
• The multidimensional 0-1 knapsack problem: an overview.
• Using fuzzy numbers in knapsack problems

Cited in

(8)

• Solving the Knapsack problem with imprecise weight coefficients using genetic algorithms
• Intuitionistic fuzzy knapsack problem trough the index matrices prism
• Solving a Mathematical Model for Small Vegetable Sellers in India by a Stochastic Knapsack Problem: An Advanced Genetic Algorithm Based Approach
• scientific article; zbMATH DE number 5811885 (Why is no real title available?)
• An ant colony optimization approach for the multidimensional knapsack problem
• A binary differential search algorithm for the 0-1 multidimensional knapsack problem
• Parameter identification of BIPT system using chaotic-enhanced fruit fly optimization algorithm
• Propositional Satisfiability Logic via Ant Colony Optimization in Hopfield Neural Network

Describes a project that uses

Uses Software

• HAS-SOP

This page was built for publication: An ant colony optimization approach for binary knapsack problem under fuzziness

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