Ant colony optimization-based bio-inspired hardware: Survey and prospect

Transactions of the Institute of Measurement and Control

Volumn 34, Issue 2-3, 2012, Pages 318-333

  Duan, Haibin ^a   Yu, Yaxiang ^a   Zou, Jie ^b   Feng, Xing ^b  

^a BEIHANG UNIVERSITY   (China)

^b Key Laboratory of National Defense Science and Technology on Fire Control Technology   (China)

Author keywords

ant colony optimization; bio inspired hardware (BHW); positive feedback; prospect; robustness; swarm robotics

Indexed keywords

BIOMIMETICS; COMBINATORIAL OPTIMIZATION; FEEDBACK; FUZZY FILTERS; HEURISTIC ALGORITHMS; IIR FILTERS; IMPULSE RESPONSE; ROBOTICS; ROBUSTNESS (CONTROL SYSTEMS); SURVEYS; SWARM INTELLIGENCE; TABLE LOOKUP; TRAVELING SALESMAN PROBLEM;

BIO-INSPIRED HARDWARES (BHW); COMBINATORIAL OPTIMIZATION PROBLEMS; HARDWARE/SOFTWARE PARTITION; INFINITE IMPULSE RESPONSE; META HEURISTIC ALGORITHM; PROSPECT; SWARM ROBOTICS; TRAVELLING SALESMAN PROBLEM (TSP);

ANT COLONY OPTIMIZATION;

EID: 84858650628     PISSN: 01423312     EISSN: None     Source Type: Journal    
DOI: 10.1177/0142331210366689     Document Type: Review

References (21)

1. Abd-El-Barr, M., Sait, S.M. and Sarif, B.A.B. 2003a: A modified ant colony algorithm for evolutionary design of digital circuits. Proceedings of the IEEE Congress on Evolutionary Computation, Piscataway, 708-15.
2. Abd-El-Barr, M., Sait, S.M. and Sarif, B.A.B. 2003b: Ant colony algorithm for evolutionary design of arithmetic circuits. Proceedings of the 15th International Conference on Microelectronics, Cairo, 198-201.
3. Bonabeau, E., Dorigo, M. and Theraulaz, G. 2000: Inspiration for optimization from social insect behavior. Nature 406, 39-42. (Pubitemid 30460201)
4. Colorni, A., Dorigo, M. and Maniezzo, V. 1991: Distributed optimization by ant colonies. Proceedings of European Conference on Artificial Life, Paris, 134-42.
5. Duan, H.B. 2005: Ant colony algorithms: theory and applications. Science Press.
6. Duan, H.B. and Yu, X.F. 2007: Progresses and challenges of ant colony optimization-based evolvable hardware. Proceedings of the IEEE Workshop on Evolvable and Adaptive Hardware, Honolulu, HI, 67-71.
7. Garis, H.D. 1993: Evolvable hardware: genetic programming of a Darwin machine. Proceedings of the International Conference on Artificial Neural Nets and Genetic Algorithms, San Mateo, CA, 441-9.
8. Hettiarachchi, S. and Spears, W.M. 2009a: Guest editorial: Special issue on swarm robotics. International Journal of Intelligent Computing and Cybernetics 2, no. 4.
9. Hettiarachchi, S. and Spears, W.M. 2009b: Distributed adaptive swarm for obstacle avoidance. International Journal of Intelligent Computing and Cybernetics 2, 644-71.
10. Isaacs, J.C., Watkins, R.K. and Foo, S.Y. 2002: Evolving ant colony systems in hardware for random number generation. Proceedings of the 2002 Congress on Evolutionary Computation, Piscataway, NJ, Volume 2, 1450-5.
11. Juang, C.F., Lu, C.M., Lo, C. and Wang, C.Y. 2008: Ant colony optimization algorithm for fuzzy controller design and its FPGA implementation. IEEE Transactions on Industrial Electronics 55, 1453-62. (Pubitemid 351447586)
12. Karaboga, N., Kalinli, A. and Karaboga, D. 2004: Designing digital IIR filters using ant colony optimization algorithm. Engineering Application of Artificial Intelligence 2, 301-9.
13. Louis, S.J. 1993: Genetic algorithms as a computational tool & design. PhD thesis, Department of Computer Science, Indiana University.
14. Merkle, D. and Middendorf, M. 2001: Fast ant colony optimization on reconfigurable processor arrays. Proceedings of the 15th International Parallel & Distributed Processing Symposium, San Francisco, CA, 1465-72.
15. Sarif, B.A.B., Abd-Ei-Barr, M., Sait, S.M. and Al-Saiari, U. 2004: Fuzzified ant colony optimization algorithm for efficient combinational circuits synthesis. Proceedings of the 2004 IEEE Congress on Evolutionary Computation, Portland, OR, vol. 2, 1317-24.
16. Scheuermann, B., So, K. and Guntsch, M. 2004: FPGA implementation of populationbased ant colony optimization. Applied Soft Computing 4, 303-22. (Pubitemid 38625814)
17. Scheuermann, B., Janson, S. and Middendorf, M. 2007: Hardware-oriented ant colony optimization. Journal of Systems Architecture 53, 386-402. (Pubitemid 46754981)
18. Wang, D.W., Li, S.K. and Dou, Y. 2008: Collaborative hardware/software partition of coarse-grained reconfigurable system using evolutionary ant colony optimization. Proceedings of the 2008 Asia and South Pacific Design Automation Conference, 679-84.
19. Yao, X. and Higuichi, T. 1999: Promises and challenges of evolvable hardware. IEEE Transactions on Systems, Man, and Cybernetics C 29, 87-97.
20. Yoshikawa, M. and Terai, H. 2007: Architecture for high-speed ant colony optimization. Proceedings of the IEEE International Conference on Information Reuse and Integration, Las Vegas, NV, 1-5.
21. Yoshikawa, M. 2008: Hardware-oriented ant colony optimization considering intensification and diversification. In: Bednorz, W. editor. Advances in greedy algorithms. I-Tech, 359-68.