gauthamsree / fso-bin-packing

FSO Algorithm

1D Bin Packing

Solving the 1D Bin Packing Problem using meta-heuristic algorithm (Firebug Swarm Optimisation Algorithm)

Prerequisites:

Please install the following packages before running the program:

Python
numpy
scipy

Alternatively, one can use the environment.yml to install all the dependencies. conda env create -f environment.yml will serve the purpose.

To Run

In fso folder, run the script:

python fso.py

Reference Paper

@article{NOEL2021115408,
    title = {A new biologically inspired global optimization algorithm based on firebug reproductive swarming behaviour},
    journal = {Expert Systems with Applications},
    volume = {183},
    pages = {115408},
    year = {2021},
    issn = {0957-4174},
    doi = {https://doi.org/10.1016/j.eswa.2021.115408},
    url = {https://www.sciencedirect.com/science/article/pii/S0957417421008290},
    author = {Mathew Mithra Noel and Venkataraman Muthiah-Nakarajan and Geraldine Bessie Amali and Advait Sanjay Trivedi},
}