Hybrid Firefly-Genetic Algorithm for Single and Multi-dimensional 0-1 Knapsack Problems

Aswathi Malanthara, Ishaan R Kale
12/31/2024
cs.NEcs.AI

No confident code implementation found for this paper.

Abstract

This paper addresses the challenges faced by algorithms, such as the Firefly Algorithm (FA) and the Genetic Algorithm (GA), in constrained optimization problems. While both algorithms perform well for unconstrained problems, their effectiveness diminishes when constraints are introduced due to limitations in exploration, exploitation, and constraint handling. To overcome these challenges, a hybrid FAGA algorithm is proposed, combining the strengths of both algorithms. The hybrid algorithm is validated by solving unconstrained benchmark functions and constrained optimization problems, including design engineering problems and combinatorial problems such as the 0-1 Knapsack Problem. The proposed algorithm delivers improved solution accuracy and computational efficiency compared to conventional optimization algorithm. This paper outlines the development and structure of the hybrid algorithm and demonstrates its effectiveness in handling complex optimization problems.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Thinking Out of the Box: Hybrid SAT Solving by Unconstrained Continuous Optimization

79% match2025

Machine Learning and Constraint Programming for Efficient Healthcare Scheduling

78% match2024

Archive-based Single-Objective Evolutionary Algorithms for Submodular Optimization

78% match2024

Solving N-Queen Problem using Las Vegas Algorithm with State Pruning

78% match2025

WANCO: Weak Adversarial Networks for Constrained Optimization problems

78% match2024

Metaheuristics for (Variable-Size) Mixed Optimization Problems: A Unified Taxonomy and Survey

77% match2024

Cite this paper

@article{malanthara2024hybrid,
  title  = {Hybrid Firefly-Genetic Algorithm for Single and Multi-dimensional 0-1 Knapsack Problems},
  author = {Aswathi Malanthara and Ishaan R Kale},
  year   = {2024},
  eprint = {2501.14775},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2501.14775v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2501.14775.svg)](https://codeofpaper.com/paper/2501.14775)

Discussion