NATURE-INSPIRED OPTIMIZATION ALGORITHMS IN KNAPSACK PROBLEM: A REVIEW

Nature-inspired optimization algorithms in knapsack problem: A review

Nature-inspired optimization algorithms in knapsack problem: A review

Blog Article

Meta-heuristic algorithms have become an arising field of brightening lotion research in recent years.Some of these algorithms have proved to be efficient in solving combinatorial optimization problems, particularly knapsack problem.In this paper, four meta-heuristic algorithms are presented particle swarm optimization, firefly algorithm, flower pollination algorithm and monarch butterfly optimization in solving knapsack problem as example of NP-hard combinational optimization problems.

Based on twenty 0-1 knapsack problem instances, the computational results demonstrated that the Fridge Deoderiser Cover binary flower pollination algorithm has the ability to find the best solutions in reasonable time.

Report this page