Abstract
In this paper we investigate whether multi-objective evolution of digital hardware components has advantages over single-objective evolution in terms of convergence and robustness. To that end, we experimentally compare a standard genetic algorithm to several multi-objective optimizers on a set of test problems. The results show that, for more complex test problems, the multi-objective optimizers TSPEA2 and NSGAII indeed outperform the single-objective genetic algorithm as they more often evolve correct circuits, and mostly with less computational effort.
Chapter PDF
References
. Sekanina, L.: Evolvable Components. Natural Computing Series. Springer (2004)
. de Garis, H.: Evolvable Hardware - Genetic Programming of a Darwin Machine. In: Proceedings International Conference on Artificial Neural Networks and Genetic Algorithms (ICANNGA), Springer (1993)
. Higuchi, T., Niwa, T., Tanaka, T., Iba, H., de Garis, H., Furuya, T.: Evolving Hardware with Genetic Learning: A First Step Towards Building a Darwin Machine. In: Proceedings 2nd International Conference on Simulation of Adaptive Behavior (SAB), MIT Press (1993) 417-424
Coello Coello, C.A., Aguirre, A.H., Buckles, B.P.: Evolutionary Multiobjective Design of Combinational Logic Circuits. In: Proceedings of the 2nd NASA/DoD Workshop on Evolvable Hardware (EH), Los Alamitos, California, IEEE Computer Society (2000) 161-170
Kalganova, T., Miller, J.: Evolving More Efficient Digital Circuits by Allowing Circuit Layout Evolution and Multi-Objective Fitness. In: Proceedings of the 1st NASA/DoD Workshop on Evolvable Hardware (EH), Pasadena, California, IEEE Computer Society (1999) 54-63
. Kaufmann, P., Platzner, M.: Toward Self-adaptive Embedded Systems: Multi-objective Hardware Evolution. In: Proceedings of the 20th International Conference on Architecture of Computing Systems (ARCS). Volume 4415 of LNCS., Springer (2007) 199-208
. Miller, J.F., Thomson, P.: Cartesian Genetic Programming. In: Proceedings of the European Conference on Genetic Programming (ECGP), Springer-Verlag (2000) 121-132
. Coello Coello, C.A., Aguirre, A.H.: Design of Combinational Logic Circuits through an Evolutionary Multiobjective Optimization Approach. In: Artificial Intelligence for Engineering Design, Analysis and Manufacturing. Volume 16., Cambridge University Press (2002) 39-53
. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Technical Report 103, Gloriastrasse 35, CH-8092 Zurich, Switzerland (2001)
. Trefzer, M., Langeheine, J., Meier, K., Schemmel, J.: Operational Amplifiers: An Example for Multi-objective Optimization on an Analog Evolvable Hardware Platform. In: International Conference on Evolvable Systems (ICES), Springer (2005) 86-97
. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II. In: Proceedings of the 6th International Conference on Parallel Problem Solving from Nature (PPSN), Springer (2000) 849-858
. Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. AddisonWesley (1989)
. Coello Coello, C.A., Pulido, G.T.: A Micro-Genetic Algorithm for Multiobjective Optimization. In: First International Conference on Evolutionary Multi-Criterion Optimization (EMO). Volume 1993 of LNCS., Springer (2001) 126-140
. Knowles, J.D., Corne, D.W.: Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. In: Evolutionary Computation. Volume 8., MIT Press (2000) 149-172
. Miller, J.F.: An Empirical Study of the Efficiency of Learning Boolean Functions Using a Cartesian Genetic Programming Approach. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO). Volume 2., Morgan Kaufmann (1999) 1135-1142
. Miller, J.F., Thomson, P., Fogarty, T.: Designing Electronic Circuits Using Evolutionary Algorithms. Arithmetic Circuits: A Case Study. In: Genetic Algorithms and Evolution Strategy in Engineering and Computer Science. John Wiley and Sons (1998) 105-131
. Kaufmann, P., Platzner, M.: MOVES: A Modular Framework for Hardware Evolution. In: Second NASA/ESA Conference on Adaptive Hardware and Systems (AHS), IEEE (5-8 Aug. 2007)447-454
. Koza, J.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 International Federation for Information Processing
About this paper
Cite this paper
Knieper, T., Defo, B., Kaufmann, P., Platzner, M. (2008). On Robust Evolution of Digital Hardware. In: Hinchey, M., Pagnoni, A., Rammig, F.J., Schmeck, H. (eds) Biologically-Inspired Collaborative Computing. BICC 2008. IFIP – The International Federation for Information Processing, vol 268. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09655-1_19
Download citation
DOI: https://doi.org/10.1007/978-0-387-09655-1_19
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09654-4
Online ISBN: 978-0-387-09655-1
eBook Packages: Computer ScienceComputer Science (R0)