A Comparison of Tree Search Methods for Graph Topology Design Problems
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.
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.
- 1.Rozenberg G, Ehrig H (1997) Handbook of graph grammars and computing by graph transformationGoogle Scholar
- 2.Kanal LN, Kumar V (1988) Search in artificial intelligence. Springer-VerlagGoogle Scholar
- 3.Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. The MIT PressGoogle Scholar
- 6.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–226Google Scholar
- 7.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 V02AT03A004Google Scholar
- 9.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–142Google Scholar
- 10.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 conferenceGoogle Scholar
- 13.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–23Google Scholar
- 16.Shankar P, Ju J, Summers JD, Ziegert JC (2010) DETC2010—design of sinusoidal auxetic structures for high shear. Eng Conf 1–10Google Scholar
- 18.MATLAB—The Language of Technical Computing. 09 Dec 2015. [Online]. Available: http://www.mathworks.com/products/matlab/. Accessed 09 Dec 2015
- 20.Graph with directed edges—MATLABGoogle Scholar
- 21.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