Evolutionary design space exploration for median circuits

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3005, Issue , 2004, Pages 240-249

  Sekanina, Lukáš ^a  

^a BRNO UNIVERSITY OF TECHNOLOGY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS;

CARTESIAN GENETIC PROGRAMMING; DESIGN SPACES; EVOLUTIONARY DESIGN; EVOLUTIONARY TECHNIQUES;

GENETIC PROGRAMMING;

EID: 33645981517     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24653-4_25     Document Type: Article

References (19)

1. Choi, S. S., Moon, B. R.: More Effective Genetic Search for the Sorting Network Problem. In: Proc. of the Genetic and Evolutionary Computation Conference GECCO'02, Morgan Kaufmann, 2002, p. 335-342
2. Devillard, N.: Fast Median Search: An ANSI C Implementation. 1998 http://ndevilla.free.fr/median/median/index.html
3. Drechsler, R., Günther, W.: Evolutionary Synthesis of Multiplexer Circuits under Hardware Constraints. In: Proc. of the GECCO Workshop on Genetic Programming and Evolvable Hardware, Morgan Kaufmann Publishers, San Francisco 2000, p. 513-518
4. Gordon, T., Bentley, P.: On Evolvable Hardware. Soft Computing in Industrial Electronics, Physica-Verlag, Heidelberg 2001, p. 279-323
5. Higuchi, T. et al.: Evolving Hardware with Genetic Learning: A First Step Towards Building a Darwin Machine. In: Proc. of the 2nd International Conference on Simulated Adaptive Behaviour, MIT Press, Cambridge MA 1993, p. 417-424
6. Hillis, W. D.: Co-evolving parasites improve simulated evolution as an optimization procedure. Physica D 42 (1990) 228-234
7. Imamura, K., Foster, J. A., Krings, A. W.: The Test Vector Problem and Limitations to Evolving Digital Circuits. In: Proc. of the 2nd NASA/DoD Workshop on Evolvable Hardware, IEEE CS Press, 2000, p. 75-79
8. Juillé, H.: Evolution of Non-Deterministic Incremental Algorithms as a New Approach for Search in State Spaces. In Proc. of 6th Int. Conf. on Genetic Algorithms, Morgan Kaufmann, 1995, p. 351-358
9. Knuth, D. E.: The Art of Computer Programming: Sorting and Searching (2nd ed.), Addison Wesley, 1998
10. Kolte, P., Smith, R., Su, W.: A Fast Median Filter Using AltiVec. In Proc. of the IEEE Conf. on Computer Design, Austin, Texas, IEEE CS Press, 1999, p. 384-391
11. Koza, J. R., Bennett III., F. H., Andre, D., Keane, M. A.: Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann, 1999
12. Miller, J., Thomson, P.: Cartesian Genetic Programming. In: Proc. of the 3rd European Conference on Genetic Programming, LNCS 1802, Springer Verlag, Berlin 2000, p. 121-132
13. Miller, J., Job, D., Vassilev, V.: Principles in the Evolutionary Design of Digital Circuits - Part I. In: Genetic Programming and Evolvable Machines, Vol. 1(1), Kluwer Academic Publisher (2000) 8-35
14. Sekanina, L.: Evolvable Components: From Theory to Hardware Implementations. Natural Computing Series, Springer Verlag, Berlin 2003
15. Shepherd, R., Foster, J.: Inherent Fault Tolerance in Evolved Sorting Networks. In Proc. of GECCO 2003, LNCS 2723, Springer Verlag, 2003, p. 456-457
16. Smith, J. I.: Implementing Median Filters in XC4000E FPGAs. Xcell 23, Xilinx, 1996 http://www.xilinx.com/xcell/xl23/xl23_16. pdf
17. Yu, T., Miller, J.: Finding Needles in Haystacks Is Not Hard with Neutrality. In: Proc. of the 5th European Conference on Genetic Programming, Kinsale, Ireland, LNCS 2278, Springer-Verlag, 2002, p. 13-25
18. Zebulum, R., Pacheco, M., Vellasco, M.: Evolutionary Electronics - Automatic Design of Electronic Circuits and Systems by Genetic Algorithms. CRC Press, Boca Raton 2002
19. Zeno, R.: A reference of the best-known sorting networks for up to 16 inputs. 2003, http://www. angelfire.com/blog/ronz/