Abstract
Automated innovization is an unsupervised machine learning technique for extracting useful design knowledge from Pareto-optimal solutions in the form of mathematical relationships of a certain structure. These relationships are known as design principles. Past studies have shown the applicability of automated innovization on a number of engineering design optimization problems using a multiplicative form for the design principles. In this paper, we generalize the structure of the obtained principles using a tree-based genetic programming framework. While the underlying innovization algorithm remains the same, evolving multiple trees, each representing a different design principle, is a challenging task. We also propose a method for introducing dimensionality information in the search process to produce design principles that are not just empirical in nature, but also meaningful to the user. The procedure is illustrated for three engineering design problems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bandaru, S., Deb, K.: Automated Innovization for Simultaneous Discovery of Multiple Rules in Bi-objective Problems. In: Takahashi, R.H.C., Deb, K., Wanner, E.F., Greco, S. (eds.) EMO 2011. LNCS, vol. 6576, pp. 1–15. Springer, Heidelberg (2011)
Bandaru, S., Deb, K.: Towards automating the discovery of certain innovative design principles through a clustering-based optimization technique. Engineering Optimization 43(9), 911–941 (2011)
Deb, K., Bandaru, S., Greiner, D., Gaspar-Cunha, A., Tutum, C.: An integrated approach to automated innovization for discovering useful design principles: Three engineering case studies. Tech. rep., Indian Institute of Technology Kanpur (2012)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Deb, K., Srinivasan, A.: Innovization: Innovating design principles through optimization. In: GECCO 2006 - Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 1629–1636. ACM, New York (2006)
Deb, K., Datta, R.: Hybrid evolutionary multi-objective optimization and analysis of machining operations. Engineering Optimization 44(6), 685–706 (2012)
Deb, K., Goyal, M.: A combined genetic adaptive search (GeneAS) for engineering design. Computer Science and Informatics 26, 30–45 (1996)
Keijzer, M., Babovic, V.: Dimensionally aware genetic programming. In: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 2, pp. 1069–1076 (1999)
Koza, J.: Genetic Programming, On the Programming of Computers by Means of Natural Selection. A Bradford Book. MIT Press, Cambridge (1992)
Newman, M.: Power laws, pareto distributions and zipf’s law. Contemporary Physics 46(5), 323–351 (2005)
Planatscher, H.: SmallGP - A lean genetic programming system for symbolic regression (2004), http://planatscher.net/smallgp.html
Poli, R., Langdon, W., McPhee, N., Koza, J.: Genetic programming: An introductory tutorial and a survey of techniques and applications. University of Essex, UK. Tech. Rep. CES-475 (2007)
Quiza Sardiñas, R., Rivas Santana, M., Alfonso Brindis, E.: Genetic algorithm-based multi-objective optimization of cutting parameters in turning processes. Engineering Applications of Artificial Intelligence 19(2), 127–133 (2006)
Valdés-Pérez, R.: Principles of human computer collaboration for knowledge discovery in science. Artificial Intelligence 107(2), 335–346 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bandaru, S., Deb, K. (2013). A Dimensionally-Aware Genetic Programming Architecture for Automated Innovization. In: Purshouse, R.C., Fleming, P.J., Fonseca, C.M., Greco, S., Shaw, J. (eds) Evolutionary Multi-Criterion Optimization. EMO 2013. Lecture Notes in Computer Science, vol 7811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37140-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-37140-0_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37139-4
Online ISBN: 978-3-642-37140-0
eBook Packages: Computer ScienceComputer Science (R0)