Evolving constructors for infinitely growing sorting networks and medians

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

Volumn 2932, Issue , 2003, Pages 314-323

  Sekanina, Lukáš ^a  

^a BRNO UNIVERSITY OF TECHNOLOGY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTERS;

SMALL OBJECTS; SORTING NETWORK;

ARTIFICIAL INTELLIGENCE;

EID: 35048834801     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (22)

1. Bentley, P.: Evolutionary Design By Computers. Morgan Kaufmann Publishers, San Francisco CA (1999)
2. Boers, E. J. W., Kuiper, H.: Biological Metaphors and the Design of Artificial Neural Networks. Master Thesis, Departments of Computer Science and Experimental and Theoretical Psychology, Leiden University (1992)
3. 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) 335-342
4. Devillard, N.: Fast Median Search: An ANSI C Implementation. (1998) http://ndevilla.free.fr/median/median/index.html
5. de Garis, H., et al.: ATR's Artificial Brain (CAM-Brain) Project: A Sample of What Individual "CoDi-1 Bit" Model Evolved Neural Net Modules Can Do With Digital and Analog I/O. In: Proc. of the 1st NASA/DoD Workshop on Evolvable Hardware, IEEE CS Press (1999) 102-110
6. Gordon, T.G.W., Bentley, P.: Towards Development in Evolvable Hardware. In: Proc. of the 2002 NASA/DoD Conference on Evolvable Hardware, IEEE CS Press (2002) 241-250
7. Haddow, P., Tufte, G., van Remortel, P.: Shrinking the Genotype: L-systems for EHW? In: Proc. of the 4th International Conference on Evolvable Systems: From Biology to Hardware, LNCS 2210, Springer-Verlag 128-139
8. Hillis, W.D.: Co-Evolving Parasites Improve Simulated Evolution as an Optimization Procedure. Physica D 42 (1990) 228-234
9. Hornby, G.S., Pollack, J.B.: The Advantages of Generative Grammatical Encodings for Physical Design. In: Proc. of the 2001 Congress on Evolutionary Computation CEC2001, IEEE CS Press, (2001) 600-607
10. Huelsbergen, L.: Finding General Solutions to the Parity Problem by Evolving Machine-Language Representations. In: Proc. of Conf. on Genetic Programming (1998) 158-166
11. 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) 75-79
12. 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) 351-358
13. Kitano, H.: Morphogenesis for Evolvable Systems. In: Towards Evolvable Hardware: The Evolutionary Engineering Approach, LNCS 1062, Springer-Verlag (1996) 99-117
14. Knuth, D.E.: The Art of Computer Programming: Sorting and Searching (2nd ed.). Addison Wesley (1998)
15. 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) 384-391
16. Koza, J.R., Bennett III., F.H., Andre, D., Keane, M.A.: Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann (1999)
17. Miller, J., Job, D., Vassilev, V.: Principles in the Evolutionary Design of Digital Circuits - Part II. Genetic Programming and Evolvable Machines. 1 2 (2000) 259-288
18. Miller, J., Thomson, P.: A Developmental Method for Growing Graphs and Circuits. In: Proc. of the 5th Conf. on Evolvable Systems: From Biology to Hardware ICES 2003. LNCS 2606, Springer-Verlag (2003) 93-104
19. Sekanina, L.: Evolvable Components: From Theory to Hardware Implementations. Natural Computing Series, Springer-Verlag (2003)
20. Streeter, M.J., Keane, M.A., Koza, J.R.: Routine Duplication of Post-2000 Patented Inventions by Means of Genetic Programming. In: Proc. of the 5th European Conference on Genetic Programming, Kinsale, Ireland, LNCS 2278, Springer-Verlag (2002) 26-36
21. Tempesti, G. et al.: Ontogenetic Development and Fault Tolerance in the POEtic Tissue. In: Proc. of the 5th Conf. on Evolvable Systems: From Biology to Hardware ICES 2003, LNCS 2606, Springer-Verlag (2003) 141-152
22. Zeno, R.: A Reference of the Best-Known Sorting Networks for up to 16 Inputs. 2003, http://www.angelfire.com/blog/ronz/