Keywords : Knapsack Problem


Adaptation of a Mosquito Swarm Algorithm to Solve a Binary Knapsack Problem

Ruqaya Zedan Sha’ban; Isra Natheer Alkallak

AL-Rafidain Journal of Computer Sciences and Mathematics, 2018, Volume 12, Issue 2, Pages 13-24
DOI: 10.33899/csmj.2018.163574

The paper tackled one of the artificial intelligence algorithms which is Mosquito swarm algorithm as a nature inspired algorithms, to solve 0-1 knapsack an optimization problem through adaptation steps of a Mosquito swarm algorithm and the inspiration coming from the behavior of Mosquitoes, in addition to propose steps (update) for Chemical sensors, Heat sensors and location of Mosquito, to find an optimal solution in small search space and small computational requirements. A program is written in MATLAB 7.10. language to simulate this algorithm with 0-1 knapsack problem. The experimental results in this research showed effective approach, easy implementation of algorithm to find optimal solution.