Abstract
In this paper, we discuss the relevance and effectiveness of two common methods for searching decision trees that represent design problems. When design problems are encoded in decision trees they are often multimodal, capture a range of complexity in valid solutions, and have distinguishable internal locations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rozenberg G, Ehrig H (1997) Handbook of graph grammars and computing by graph transformation
Kanal LN, Kumar V (1988) Search in artificial intelligence. Springer-Verlag
Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. The MIT Press
Browne C, Powley E (2012) A survey of monte carlo tree search methods. IEEE Trans Intell AI Games 4(1):1–49
Perez D et al (2014) Solving the physical traveling salesman problem: tree search and macro actions. IEEE Trans Comput Intell AI Games 6(1):31–45
Perez D, Rohlfshagen P, Lucas SM (2012) Monte Carlo tree search: long-term versus short-term planning. In: 2012 IEEE conference on computational intelligence and games (CIG), pp 219–226
Manion CA, Arlitt R, Tumer IY, Campbell MI, Greaney PA (2015) Towards automated design of mechanically functional molecules. In: Volume 2A: 41st design automation conference, p V02AT03A004
Koning H, Eizenberg J (1981) The language of the prairie: Frank Lloyd Wright’s prairie houses. Environ Plan B Plan Des 8(3):295–323
Patel J, Campbell MI (2008) An approach to automate concept generation of sheet metal parts based on manufacturing operations. In: Volume 1: 34th design automation conference, parts A and B, vol DETC2008-4, pp 133–142
Patel J, Campbell MI (2008) Topological and parametric tune and prune synthesis of sheet metal parts compared to genetic algorithm. In: AIAA/ISSMO multidisciplinary analysis and optimization conference
Swantner A, Campbell MI (2012) Topological and parametric optimization of gear trains. Eng Optim vol in review:1–18
Radhakrishnan P, Campbell MI (2010) A graph grammar based scheme for generating and evaluating planar mechanisms. In: Design computing and cognition ‘10, pp 663–679
Patterson WRJ, Campbell MI (2011) PipeSynth: an algorithm for automated topological and parametric design and optimization of pipe networks. ASME Conf Proc 2011(54822):13–23
Hooshmand A, Campbell MI (2016) Truss layout design and optimization using a generative synthesis approach. Comput Struct 163:1–28
Shea K, Fest E, Smith IFC (2002) Developing intelligent tensegrity structures with stochastic search. Adv Eng Inform 16(1):21–40
Shankar P, Ju J, Summers JD, Ziegert JC (2010) DETC2010—design of sinusoidal auxetic structures for high shear. Eng Conf 1–10
Whitley D (1994) A genetic algorithm tutorial. Stat Comput 4(2):65–85
MATLAB—The Language of Technical Computing. 09 Dec 2015. [Online]. Available: http://www.mathworks.com/products/matlab/. Accessed 09 Dec 2015
Browne CB et al (2012) A survey of monte carlo tree search methods. IEEE Trans Comput Intell AI Games 4(1):1–43
Graph with directed edges—MATLAB
Intel® Xeon® Processor E3-1240 v2 (8 M Cache, 3.40 GHz) Product Specifications. Intel® ARK (Product Specs). [Online]. Available: https://ark.intel.com/products/65730/Intel-Xeon-Processor-E3-1240-v2-8M-Cache-3_40-GHz. Accessed 16 Dec 2017
Acknowledgements
This material is based upon work supported by the National Science Foundation under grant CMMI-1662731. Any opinions, findings, and conclusions or recommendations presented in this paper are those of the authors and do not necessarily reflect the views of the National Science Foundation.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Short, AR., DuPont, B.L., Campbell, M.I. (2019). A Comparison of Tree Search Methods for Graph Topology Design Problems. In: Gero, J. (eds) Design Computing and Cognition '18. DCC 2018. Springer, Cham. https://doi.org/10.1007/978-3-030-05363-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-05363-5_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05362-8
Online ISBN: 978-3-030-05363-5
eBook Packages: EngineeringEngineering (R0)