Hardware architecture of pheromone-balance aware ant colony optimization

Proceedings of the 2008 International Conference on Genetic and Evolutionary Methods, GEM 2008

Volumn , Issue , 2008, Pages 135-139

  Yoshikawa, M ^a   Terai, H ^b  

^a MEIJO UNIVERSITY   (Japan)

^b RITSUMEIKAN UNIVERSITY   (Japan)

Author keywords

Ant colony optimization; Hardware oriented algorithm; Pheromone balance; Traveling salesman problem (TSP)

Indexed keywords

ACO ALGORITHMS; ANT COLONY OPTIMIZATION; CALCULATION TIME; COMBINATORIAL OP-TIMIZATION PROBLEMS; FLOATING-POINT ARITHMETICS; HARDWARE ARCHITECTURES; HIGH-SPEED PROCESSING; LOOK-UP TABLES; LOWER LIMITS; NOVEL HARDWARES; PHEROMONE-BALANCE; QUALITY OF SOLUTIONS; SEARCH MECHANISMS; SEARCH TOOLS; SHIFT OPERATIONS; STANDARD VALUES; TRAVELING SALESMAN PROBLEM (TSP); UPPER LIMITS;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; ELECTRON MULTIPLIERS; PROBLEM SOLVING;

TRAVELING SALESMAN PROBLEM;

EID: 62749159066     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. M. Dorigo, V. Maniezzo, A. Colorni, "Ant system: optimization by a colony of cooperating agents", IEEE Transactions on Systems, Man and Cybernetics, Part B, Vol. 26, No. 1, pp. 29-41, 1998.
2. M. Dorigo, L.M. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem", IEEE Trans. Evolutionary Computation, Vol. 1, No. 1, pp. 53-66, 1997.
3. S.S. Sankar, S.G. Ponnambalam, V. Rathinavel, M.S. Visveshvaren, "Scheduling in parallel machine shop: an ant colony optimization approach", Proc. of IEEE International Conference on Industrial Technology, pp. 276-280, 2005.
4. M. Yoshikawa, H. Terai, "A Hybrid Ant Colony Optimization Technique for Job-Shop Scheduling Problems", Proc. of IEEE / ACIS International Conference on Software Engineering Research, Management & Applications, pp. 95-100, 2006.
5. A.S. Ramkumar, S.G. Ponnambalam, "Hybrid Ant colony System for solving Quadratic Assignment Formulation of Machine Layout Problems", Proc. of IEEE Conference on Cybernetics and Intelligent Systems, pp. 1-5, 2006.
6. S. Alupoaei, S. Katkoori, "Ant colony system application to macrocell overlap removal", IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 12, No. 10, pp. 1118-1123, 2004.
7. S.L. Ho, Shiyou Yang, H.C. Wong, K.W.E. Cheng, Guangzheng Ni, "An improved ant colony optimization algorithm and its application to electromagnetic devices designs", IEEE Transactions on Magnetics, Vol. 41, No. 5, pp. 1764-1767, 2005.
8. B. H. Ateme-Nguema, T.M. Dao, "Optimization of cellular manufacturing systems design using the hybrid approach based on the ant colony and tabu search techniques", Proc. of IEEE International Conference on Industrial Engineering and Engineering Management, pp. 668-673, 2007.
9. Kwang Mong Sim, Weng Hong Sun, "Ant colony optimization for routing and load-balancing: survey and new directions", IEEE Transactions on Systems, Man and Cybernetics, Part A, Vol. 33, No. 5, pp. 560-572, 2003.
10. D. Harbin, Y. Xiufen, "Progresses and Challenges of Ant Colony Optimization-Based Evolvable Hardware", Proc. of IEEE Workshop on Evolvable and Adaptive Hardware, pp. 67-71, 2007.
11. M. Nakano, M. Iida, T. Sueyoshi, "An Implementation of Ant Colony Optimization for the MaTriX Processing Engine", IEICE-RECONF2006-27, Vol. 106, No. 247, pp. 1-6, 2006. (in Japanese)
12. M. Yoshikawa, H. Terai, "Architecture for high-speed Ant Colony Optimization", Proc. of IEEE International Conference on Information Reuse and Integration, pp. 1-5, 2007.
13. S. Mallela, L.K. Grover, "Clustering based simulated annealing for standard cell placement", Proc. of ACM/IEEE Design Automation Conference, pp. 312-317, 1988.
14. J. Holland: Adaptation in Natural Artificial Systems, the University of Michigan Press (Second edition; MIT Press)(1992).
15. Goldberg, D.E: Genetic algorithms in search optimization, and machine learning, Addison Wesley (1989).
16. T. Stutzle, H. Hoos, "MAX-MIN Ant System and local search for the traveling salesman problem", Proc. of IEEE International Conference on Evolutionary Computation, pp. 309-314, 1997.