A stochastic graph grammar algorithm for interactive search

Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference 2009, DETC2009

Volumn 8, Issue PART B, 2010, Pages 829-840

  Campbell, Matthew I ^a   Rai, Rahul ^b   Kurtoglu, Tolga ^c  

^a The University of Texas at Austin   (United States)

^b CALIFORNIA STATE UNIVERSITY   (United States)

^c NASA AMES RESEARCH CENTER   (United States)

Author keywords

Generative methods; Graph grammars; Interactive design evaluation; Stochastic search

Indexed keywords

CANDIDATE SOLUTION; DECISION MAKING PROCESS; DESIGN DECISIONS; GRAPH GRAMMAR; INTERACTIVE DESIGN; INTERACTIVE SEARCH; PAIR-WISE COMPARISON; SEARCH METHOD; SEARCH TREES; SINGLE CONFIGURATION; STOCHASTIC GRAPHS; STOCHASTIC SEARCH; USER INTERACTION;

CONCEPTUAL DESIGN; CONTEXT SENSITIVE GRAMMARS; DECISION MAKING; FORMAL LANGUAGES; GRAPH THEORY; STOCHASTIC SYSTEMS;

EXPERIMENTS;

EID: 77953796451     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/DETC2009-86804     Document Type: Conference Paper

References (30)

1. Kurtoglu, T., Campbell, M., "Automated Synthesis of Electromechanical Design Configurations from Empirical Analysis of Function to Form Mapping". Journal of Engineering Design, Vol. 20 (1), Feb 2009.
2. Sridharan, P., and Campbell, M. I., 2004, "A Grammar For Function Structures," Proceedings of ASME 2004 International Design Engineering and Technical Conference And Computers and Information in Engineering Conferences. September 28 - October 2, Salt Lake City, UT, DETC04/DTM-57130
3. Soman, A., S. Padhye, et al. (2003). "Towards an Automated Approach to the Design of Sheet Metal Components." Artificial Intelligence for Engineering Design. Analysis and Manufacturing 17(4): 187-204.
4. Kurtoglu, T., Campbell, M., "An Evaluation Scheme for Assessing the Worth of Automatically Generated Design Alternatives". Journal of Research in Engineering Design, to appear
5. Cagan, J., 2001, "Engineering Shape Grammars," Formal Engineering Design Synthesis, Antonsson, E. K., and J. Cagan, eds., Cambridge University Press.
6. Agarwal, M., and J. Cagan, 1998, "A Blend of Different Tastes: The Language of Coffee Makers", Environment and Planning B: Planning and Design, Vol. 25, No. 2, pp. 205-226.
7. Shea, K., J. Cagan, and S.J. Fenves, 1997, "A Shape Annealing Approach to Optimal Truss Design with Dynamic Grouping of Members", ASME Journal of Mechanical Design, Vol 119, No. 3, pp. 388-394.
8. Brown, K.N., and J. Cagan, 1997, "Optimized Process Planning by Generative Simulated Annealing", Artificial Intelligence in Engineering Design, Analysis and Manufacturing, Vol. 11, pp.219-235.
9. Schmidt, L., and Cagan, J., 1995, "Recursive Annealing: A Computational Model for Machine Design", Research in Engineering Design, 7:2, pp. 102-125.
10. Starling, A.C., and K. Shea, 2003, "A Grammatical Approach to Computational Generation of Mechanical Clock Designs", Proceedings of ICED'03 International Conference on Engineering Design. Stockholm, Sweden.
11. Starling, A.C., and K. Shea, 2005, "Virtual Synthesizers for Mechanical Gear Systems," Proceedings of ICED'05 International Conference on Engineering Design, Melbourne, Australia.
12. Pugh, S. (1991). Total Design: Integrated Methods for Successful Product Engineering. Addison-Wesley Publishing Company, Workingham, UK.
13. Ullman, D. 1995. The Mechanical Design Process. New York. McGraw-Hill.
14. Saaty, T. (1980). The Analytic Hierarchy Process, McGraw-Hill.
15. Keeney, R. L., and Raiffa, H., 1976. Decisions with Multiple Objectives: Preferences and Value Tradeoffs, John Wiley & Sons, New York.
16. Orsborn, Seth (2007) Quantifying aesthetic preference through statistics applied to an agent-based shape grammar implementation, Ph.D. Dissertation, Department of Mechanical Engineering, Carnegie Mellon University
17. Semet, Y., (2002) Interactive Evolutionary Computation: A Survey Of Existing Theory. University of Illinois. Technical Paper #GE493DEG.
18. Takagi, H. (2001). Interactive Evolutionary Computation: Fusion of the Capacities of EC Optimization and Human Evaluation. Proceedings of the IEEE 89, 9, pp. 1275-1296.
19. Sycara, K. and Navin-Chandra, D. "Integrating Case-Based Reasoning and Qualitative Reasoning in Engineering Design," Artificial Intelligence in Engineering Design, J. Gero, ed., Computational Mechanics Publications, July, 1989.
20. Maher, M. L. "Engineering Design Synthesis: A Domain-Independent Representation" Artificial Intelligence for Engineering Design, Analysis, and Manufacturing, Vol. 1(3): 207-213, 1988
21. Chandrasekaran, B. "Design problem solving: a task analysis" AI Magazine, Winter 1990: pp.59-73, 1990
22. Schmidt W.E. As neckwear goes, this knot's news. In The New York Times, August 30, 1989.
23. Fink T. M. and Yong M. (2001) The 85 Ways to Tie a Tie: The Science and Aesthetics of Tie Knots. Fourth Estate Ltd.
24. Campbell, M. I., 2006. The official GraphSynth Site, http://www. graphsynth.com, University of Texas at Austin
25. Hornby, G. (2004). "Functional scalability through generative representations: the evolution of table designs." Environment and Planning B 31(4): 569-588.
26. Box, G. and K. Wilson (1954). "The exploration and exploitation of response surfaces: some general considerations and examples." Biometrics 10(1): 16-60.
27. Goldberg, D. E. and K. Deb (1991). "A Comparative Analysis of Selection Schemes Used in Genetic Algorithms." Foundations of Genetic Algorithms 51: 61801-2996.
28. Golub, G. and C. Van Loan (1996). Matrix computations. The Johns Hopkins Press.
29. Kirkpatrick, S., C. Gelatt Jr., and M. Vecchi, Optimization by Simulated Annealing. Science, 1983. 220: p. 671-679.
30. Pine, B. J. (1992) Mass Customization: The New Frontier in Business Competition. Harvard University Press.