Ant colony search algorithms for optimal packing problem

Authors:
Wen Peng;Ruofeng Tong;Min Tang;Jinxiang Dong
Affiliations:
State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou;State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou;State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou;State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou
Venue:
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
Year:
2005

Citing 1
Cited 2

A Study of Genetic Algorithm Hybrids for Facility Layout Problems

Proceedings of the 6th International Conference on Genetic Algorithms

A survey on parallel ant colony optimization

Applied Soft Computing
Metaheuristic Approaches for Vehicle Routing Problems

International Journal of Information Systems and Supply Chain Management

Quantified Score

Hi-index	0.00

Visualization

Abstract

Ant Colony optimization takes inspiration from the behavior of real ant colony to solve optimization problems. This paper presents a parallel model for ant colony to solve the optimal packing problem. The problem is represented by a directed graph so that the objective of the original problem becomes to find the shortest closed circuit on the graph under the problem-specific constraints. A number of artificial ants are distributed on the graph and communicate with one another through the pheromone trails which are a form of the long-term memory guiding the future exploration of the graph. The algorithm supports the parallel computation and facilitates quick convergence to the optimal solution. The performance of the proposed method as compared to those of the genetic-based approaches is very promising.