Progresses and challenges of ant colony optimization-based evolvable hardware

Proceedings of the 2007 IEEE Workshop on Evolvable and Adaptive Hardware, WEAH 2007

Volumn , Issue , 2007, Pages 67-71

  Duan, Haibin ^a,b   Yu, Xiufen ^c  

^a IEEE

^b BEIHANG UNIVERSITY   (China)

^c CENTER FOR SPACE SCIENCE AND APPLIED RESEARCH   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; DIGITAL ARITHMETIC; DIGITAL CIRCUITS; DIGITAL FILTERS; DIGITAL INTEGRATED CIRCUITS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); HARDWARE; HEURISTIC ALGORITHMS; HEURISTIC METHODS; HEURISTIC PROGRAMMING; IIR FILTERS; NUMBER THEORY; RANDOM NUMBER GENERATION;

ANT COLONIES; ANT COLONY OPTIMIZATION (ACO); APPROXIMATE SOLUTIONS; COMBINATORIAL OPTIMIZATION PROBLEMS (COPS); EVOLVABLE HARDWARE (EHW); FORAGING BEHAVIORS; FPGA IMPLEMENTATIONS; ITS ARCHITECTURE; META-HEURISTIC ALGORITHMS; RANDOM NUMBER GENERATOR (RNG);

OPTIMIZATION;

EID: 48749128167     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WEAH.2007.361715     Document Type: Conference Paper

References (31)

1. H. D. Garis, "Evolvable Hardware: Genetic Programming of a Darwin Machine". Proceedings of the International Conference on Artificial Neural Nets and Genetic Algorithms, San Mateo, 441-449, 1993.
2. S. J. Louis. "Genetic Algorithms as a Computational Tool& Design". PhD thesis, Department of Computer Science, Indiana University, 1993.
3. X. Yao, T. Higuichi, "Promises and challenges of evolvable hardware". IEEE Transactions on Systems, Man, and Cybernetics-Part C,1999, 29(1):87-97.
4. A. Colorni, M. Dorigo, V. Maniezzo, "Distributed optimization by ant colonies", Proceedings of European Conference on Artificial Life, Paris, France, pp. 134-142, 1991.
5. M. Dorigo, V. Maniezzo, A. Colorni, "Ant system: optimization by a colony of cooperating agents", IEEE Transaction on Systems, Man, and Cybernetics-Part B. 26(1), pp.29-41, 1996.
6. E. Bonabeau, M. Dorigo, G. Theraulaz, "Inspiration for optimization from social insect behavior". Nature, 406(6), pp. 39-42, 2000.
7. H. B. Duan, Ant Colony Algorithms: Theory and Applications. Beijing: Science Press, 2005.
8. J. C. Isaacs, R. K. Watkins, S. Y. Foo, "Evolving ant colony systems in hardware for random number generation". Proceedings of the 2002 Congress on Evolutionary Computation, Piscataway, vol. 2, pp. 1450-1455, 2002.
9. B. Scheuermann, K. So, M. Guntsch. "FPGA implementation of population-based ant colony optimization". Applied Soft Computing, 4(4), pp. 303-322, 2004.
10. O. Cheung, P. Leong, Implementation of an FPGA based accelerator for virtual private networks, in: IEEE International Conference on Field Programmable Technology (FPT), Hong Kong, pp. 34-43, 2002.
11. J. Villasenor, C. Jones, B. Schoner, Video communications using rapidly reconfigurable hardware, IEEE Transactions on Circuits and Systems for Video Technology, 5(6), pp. 565-567, 1995.
12. A. Hämäläinen, M. Tommiska, J. Skyttä, 6.78 gigabits per second implementation of the IDEA cryptographic algorithm, in: M. Glesner, P. Zipf, M. Renovell (Eds.), Field-Programmable Logic and Applications. Reconfigurable Computing Is Going Mainstream, LNCS 2438, Springer-Verlag, pp. 760-769, 2002.
13. S. Bade, B. Hutchings, Fpga based stochastic neural network implementation, in: Proceedings of the IEEE Workshop on FPGAs for Custom Computing Machines, pp. 189-198, 1994.
14. th Conference on International Symposium on System Synthesis, pp. 225-230, 2000.
15. P. Graham, B. Nelson, Genetic algorithms in software and in hardware - a performance analysis of workstation and custom computing machine implementations, IEEE Symposium on FPGAs for Custom Computing Machines, pp. 216-225, 1996.
16. I.M. Bland, G.M. Megson, The systolic array genetic algorithm, an example of systolic arrays as a reconfigurable design methodology, in: IEEE Symposium on FPGAs for Custom Computing Machines, pp. 260-261, 1998.
17. C. Aporntewan, P. Chongstitvatana, Hardware implementation of the compact genetic algorithm, in: Proceedings of the 2001 IEEE Congress on Evolutionary Computation, Seoul, pp. 624-629, 2001.
18. B. Scheuermann, M. Guntsch, M. Middendorf, "Time-scattered heuristic for the hardware implementation of population-based ACO". Lecture Notes in Computer Science, vol. 3172, pp. 250-261, 2004.
19. M. Guntsch, M. Middendorf, "Applying population based ACO to dynamic optimization problems". Lecture Notes in Computer Science, vol. 2463, pp. 111-122, 2002.
20. M. Guntsch, M. Middendorf, "A population based approach for ACO". Lecture Notes in Computer Science, vol. 2279, pp. 72-81, 2002.
21. M. Abd-El-Barr, S. M. Sait, B. A. B. Sarif, "A modified ant colony algorithm for evolutionary design of digital circuits". Proceedings of the IEEE Congress on Evolutionary Computation, Piscataway, pp. 708-715, 2003.
22. M. Abd-El-Barr, S.M. Sait, B.A.B. Sarif, "Ant Colony Algorithm for Evolutionary Design of Arithmetic Circuits". Proceedings of the 15th International Conference on Microelectronics, Cairo, pp. 198-201, 2003.
23. J. F. Millcr, D. Job, V. K. Vassilev, "Principles in the evolutionary design of digital circuits-part I", Journal of Genetic Programming and Evolvable Machines, 1(1):8-35, 2000.
24. C. A. Coello, A . Hemandez, R. L. Zavala, "Ant colony system for the design of combinational logic circuits". Proceedings of the International Conference on Evolvable Systems, Edinburg, pp. 21-30, 2000.
25. C. A. Cocllo, A. D. Christianscn, A. H. Aguirrc, "Towards automated evolutionary design of combinational circuits". Computers and Electrical Engineering, 27(1): 1-28, 2001.
26. N. Karaboga, A. Kalinli, D. Karaboga, "Designing digital IIR filters using ant colony. optimization algorithm". Engineering Application of Artificial Intelligence, 2(17), pp. 301-309, 2004.
27. th IEEEAsilomar Conference on Signals, Systems and Computers, pp. 871-875, 1992.
28. D. M. Etter, M. J. Hicks, K. H. Cho, "Recursive adaptive filter design using an adaptive genetic algorithm". IEEE International Conference on ASSP, pp. 635-638, 1982.
29. K. S. Tang, K. F. Man, S. Kwong, Q. He, "Genetic algorithms and their applications". IEEE Signal Processing Magazine, 13(6), pp. 22-37, 1996.
30. D. Merkle, M. Middendorf, "Fast ant colony optimization on reconfigurable processor arrays". Proceedings of the 15th International Parallel & Distributed Processing Symposium, San Francisco, pp. 1465-1472, 2001.
31. B. A. B. Sarif, M. Abd-Ei-Barr, S. M. Sait, U. Al-Saiari, "Fuzzified ant colony. optimization algorithm for efficient combinational circuits synthesis". Proceedings of the 2004 Congress on Evolutionary Computation, Oregon, vol.2, pp. 1317-1324, 2004.