USP Electronic Research Repository

Iteration split with Firefly Algorithm and Genetic Algorithm to solve multidimensional knapsack problems

Nand, Ravneil and Sharma, Priynka (2019) Iteration split with Firefly Algorithm and Genetic Algorithm to solve multidimensional knapsack problems. [Conference Proceedings]

Full text not available from this repository.

Abstract

When we talk about optimization, we mean to get the best or the optimal solutions from some set of available substitutes for the problems. If constraints are introduced in the problem, the feasible range would change. As we venture further in optimization, different types of problems need different approaches. One very common problem is combinatorial optimization problems. Combinatorial optimization is a topic that consists of finding an optimal object from a finite set of objects. In simple terms, finding optimal solutions from some set of available datasets of a problem. Multi Knapsack Problem (MKP) is NP-hard combinational optimization problem better known as the multi-constraint knapsack problem. It is one of the extensively studied problems in the field as it has a variety of real world problems associated with it. In this paper, the Firefly algorithm is used with the Genetic algorithm to solve the Multidimensional Knapsack Problem (MKP). By using the properties of flashing behavior of fireflies together with genetic evolution, some benchmark problems are solved. The results are compared with some work from the literature.

Item Type: Conference Proceedings
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science, Technology and Environment (FSTE) > School of Computing, Information and Mathematical Sciences
Depositing User: Ms Shalni Sanjana
Date Deposited: 13 Aug 2020 16:27
Last Modified: 12 Apr 2021 15:49
URI: http://repository.usp.ac.fj/id/eprint/12299
UNSPECIFIED

Actions (login required)

View Item