Abstract
This paper presents Ant colony optimization metaheuristic solution for Bin packing problem (BPP). In the BPP, the aim is to combine a set of items into bins of a certain capacity so as to minimize the total number of bins. The bin packing is a well-known NP-hard combinatorial optimization problem. Only very little instances can be solved exactly, so for real-world problems we have to rely on heuristic solution methods. We are proposing an ant based optimization which was introduced by Dorigo in 1992, which in the past proved appropriate to solve many optimization problems. This ACO is inspired by the path-finding abilities of real ant colonies.It combines an artificial pheromone trail with simple heuristic information to stochastically build new solutions. This paper explores the ability of the ACO algorithm to balance between bins and objects in its decision making process. The solution quality and time to solution make ACO competitive as an optimization technique for NP-hard problems in which various factors such as cost and length are involved.[1][2]
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: International Journal of Research in Engineering and Technology
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.