Summary
International Symposium on Nonlinear Theory and its Applications
2008
Session Number:A3L-F
Session:
Number:A3L-F1
An Improved Ant Colony Optimization for Quadratic Assignment Problems
Kenya Jin’no, Mari Sato, Kazuyuki Aihara,
pp.-
Publication Date:2008/9/7
Online ISSN:2188-5079
DOI:10.34385/proc.42.A3L-F1
PDF download (221.8KB)
Summary:
A large number of meta-heuristic algorithms have been developed for solving various kinds of combinatorial optmization problems. In order to improve the searching ability, we consider that nonlinear dymanics is applied to such algorithms. In this article, we propose an improved ant colony optimization algorithm. The ant colony optimization system can be classified into a kind of multi agent system. If each agent has nonlinear dynamics, the system may improve the ability to search the optimum solution. By using our proposed system, we try to solve quadratic assignment problems.