On the nature of two-bit multiplier landscapes

Proceedings of the 1st NASA/DoD Workshop on Evolvable Hardware

Volumn , Issue , 1999, Pages 36-45

  Vassilev, V K ^a   Miller, J F ^a   Fogarty, T C ^a  

^a EDINBURGH NAPIER UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

HARDWARE; LOGIC DEVICES; NASA;

DIGITAL SYSTEM; EVOLVABLE; FITNESS LANDSCAPE; LOGIC CELLS;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 0006231560     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EH.1999.785433     Document Type: Conference Paper

References (26)

1. P. B. Andrews. An Introduction to Mathematical Logic and Type Theory: To Truth Through Proof. Academic Press, Orlando, Florida, 1986.
2. R. L. Burden and J. D. Faires. Numerical Analysis. Brooks/Cole Publishing Company, Pacific Grove, CA, 1997. sixth edition.
3. X. Chen and S. L. Hurst. A comparison of universal-logicmodule realizations and their application in the synthesis of combinatorial and sequential logic networks. IEEE Transactions on Computers, C-31(2):140-147, 1982.
4. J. Holland. Adaptation in Natural and Artificial Systems. MIT Press, Cambridge, MA, 1992. second edition.
5. W. Hordijk. Correlation analysis of the synchronising-ca landscape. Physica D, 107:255-264, 1997.
6. W. Hordijk and P. F. Stadler. Amplitude spectra of fitness landscapes. J. Complex Systems, 1:39-66, 1998.
7. D. Job, V. Shankararaman, and J. F. Miller. Combining cbr and ga for designing fpgas. In H. Selvaraj and B. Verma, editors, Proceedings of the International Conference on Computational Inteligence and Multimedia Applications, Piscataway, NJ, 1999. IEEE Computer Society Press. To appear.
8. T. Jones. Evolutionary Algorithms, Fitness Landscapes and Search. PhD thesis, University of New Mexico, Albuquergue, NM, 1995.
9. S. Kauffman. Adaptation on rugged fitness landscapes. In D. Stein, editor, Lectures in the Sciences of Complexity, SFI Studies in the Sciences of Complexity, pages 527-618. Addison-Wesley, Reading, MA, 1989.
10. B. Manderick, M. de Weger, and P. Spiessens. The genetic algorithm and the structure of the fitness landscape. In R. K. Belew and L. B. Booker, editors, Proceedings of the 4th International Conference on Genetic Algorithms, pages 143-150, San Mateo, CA, 1991. Morgan Kaufmann.
11. J. F. Miller and P. Thomson. Aspects of digital evolution: Evolvability and architecture. In A. E. Eiben, T. Bäck, M. Schoenauer, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature V, volume 1498 of Lecture Notes in Computer Science, pages 927-936, Berlin, 1998. Springer.
12. J. F. Miller and P. Thomson. Aspects of digital evolution: Geometry and learning. In M. Sipper, D. Mange, and A. Ṕerez-Uribe, editors, Proceedings of the 2nd International Conference on Evolvable Systems: From Biology to Hardware, volume 1478 of Lecture Notes in Computer Science, pages 25-35, Heidelberg, 1998. Springer-Verlag.
13. J. F. Miller, P. Thomson, and T. Fogarty. Designing electronic circuits using evolutionary algorithms. arithmetic circuits: A case study. In D. Quagliarella, J. Periaux, C. Poloni, and G. Winter, editors, Genetic Algorithms and Evolution Strategies in Engineering and Computer Science, pages 105-131. Wiley, Chechester, UK, 1997.
14. M. Mitchell, S. Forrest, and J. Holland. The royal road for genetic algorithms: Fitness landscapes and ga performance. In J. Varela and P. Bourgine, editors, Proceedings of the 1st European Conference on Artificial Life, pages 245-254, Cambridge, MA, 1991. MIT Press.
15. M. Sipper, E. Sanchez, D. Mange, M. Tomassini, A. Ṕerez-Uribe, and A. Stauffer. A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems. IEEE Transactions on Evolutionary Computation, 1(1):83-97, 1997.
16. V. Slavov and N. Nikolaev. Genetic algorithms, fitness sublandscapes and subpopulations. In C. Reeves and W. Banzhaf, editors, Foundations of Genetic Algorithms, volume 5. Morgan Kaufmann, San Francisco, CA, 1998. To appear.
17. S. Soderland, D. Fisher, J. Aseltine, and W. Lehnert. Crystal: Inducing a conceptual dictionary. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, San Francisco, CA, 1995. Morgan Kaufamnn.
18. P. F. Stadler. Towards theory of landscapes. In R. Loṕez-Pena, R. Capovilla, R. Garćia-Pelayo, H. Waelbroeck, and F. Zertuche, editors, Complex Systems and Binary Networks, pages 77-163. Springer-Verlag, Berlin, 1995.
19. P. F. Stadler and W. Grünter. Anisotropy in fitness landscapes. J. Theor. Biol., 165:373-388, 1993.
20. P. F. Stadler and R. Happel. Random field models for fitness landscapes. Technical Report 95-07-069, Santa Fe Institute, 1998.To appear in J. Math. Biol.
21. P. F. Stadler and G. P. Wagner. Algebraic theory of recombination spaces. Evolutionary Computation, 5(3):241-275, 1997.
22. V. K. Vassilev, J. F. Miller, and T. C. Fogarty. Digital circuit evolution and fitness landscapes. In Proceedings of the Congress on Evolutionary Computation, Piscataway, NJ, 1999. IEEE Press. To appear (available via http://www.dcs.napier.ac.uk/vesselin/papers/cec99.ps.gz).
23. G. P. Wagner and P. F. Stadler. Complex adaptations and the structure of recombination spaces. In C. Nehaniv andM. Ito, editors, Algebraic Engineering.World Scientific, Singapore, 1998. Santa Fe Institute Report 97-03-029.
24. E. D. Weinberger. Correlated and uncorrelated fitness landscapes and how to tell the difference. Biological Cybernetics, 63:325-336, 1990.
25. S. Wright. The roles of mutation, inbreeding, crossbreeding and selection in evolution. In D. F. Jones, editor, Proceedings of the 6th International Conference on Genetics, volume 1, pages 356-366, 1932.
26. X. Yao and T. Higuchi. Promises and challenges of evolvable hardware. IEEE Transactions on Systems, Man and Cybernetics, 28(4), 1998.