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
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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)