This paper proposes a framework for an evolutionary computation approach to supporting concept generation in engineering design. This approach attempts to assist designers in increasing quantity and diversity of design concepts. The framework integrates the Theory of Inventive Problem Solving (TRIZ) methodology into an evolution process. First, the product resources are analyzed. The relationships between the resources are constructed using Genetic Programming. Second, contradictions between the relationships are identified based on the physical features of the resources and their relationships. Finally, principles for resolving contradictions in the TRIZ matrix guide designers to generate alternative design solutions. A case study is conducted to show how the approach works.
References
1.
AltshullerG. S. (1984). Creativity as an Exact Science: The Theory of the Solutions of Inventive Problems. New York: Gordon & Breach Science Publishing.
2.
BentleyP. J. (1999). Evolutionary Design by Computers. San Francisco, California: Morgan Kaufmann.
3.
BentleyP. J.WakefieldJ. P. (1996). Conceptual evolutionary design by a genetic algorithm. Engineering Design and Automation Journal, 2(3), 119-131.
4.
CampbellM. I.CaganJ.KotovskyK. (1999). A-design: An agent-based approach to conceptual design in a dynamic environment. Research in Engineering Design-Theory Applications and Concurrent Engineering, 11(3), 172-192.
5.
De KleerJ.BrownJ. S. (1984). A qualitative physics based on confluences. Artificial Intelligence, 24(1-3), 7-83.
6.
DorstK.CrossN. (2001). Creativity in the design process: Co-evolution of problem and solution. Design Studies, 22(5), 425-437.
7.
GeroJ. S. (1996). Creativity, emergence and evolution in design. Knowledge-Based Systems, 9(7), 435-448.
8.
GoldschmidtG.TatsaD. (2005). How good are good ideas? Correlates of design creativity. Design Studies, 26(6), 593-611.
9.
GrahamI. J.CaseK.WoodR. L. (2001). Genetic algorithms in computer-aided design. Journal of Materials Processing Technology, 117(1-2), 216-221.
10.
HeY. H.MaZ.ChangW. B. (2009). A Technical Framework of the Taguchi System Design Method Based on Axiomatic Design and TRIZ. In 2009 IEEE International Conference on Industrial Engineering and Engineering Management (Vol. 1-4, pp. 398-402).
11.
HirtzJ.StoneR. B.McAdamsD. A.SzykmanS.WoodK. L. (2001, September9-12). Evolving a functional basis for engineering design. Paper presented at the 2001 ASME Design Engineering Technical Conferences, Pittsburgh, PA.
12.
HsuW.WoonI. M. Y. (1998). Current research in the conceptual design of mechanical products. Computer-Aided Design, 30(5), 377-389.
13.
HundalM. S. (1990). A Systematic method for developing function structures, solutions and concept variants. Mechanism and Machine Theory, 25(3), 243-256.
14.
HybsI.GeroJ. S. (1992). An evolutionary process model of design. Design Studies, 13(3), 273-290.
15.
JinY.ChusilpP. (2006). Study of mental iteration in different design situations. Design Studies, 27(1), 25-55.
16.
KicingerR.ArciszewskiT.De JongK. (2005a). Evolutionary computation and structural design: A survey of the state-of-the-art. Computers & Structures, 83(23-24), 1943-1978.
17.
KicingerR.ArciszewskiT.De JongK. (2005b). Evolutionary design of steel structures in tall buildings. Journal of Computing in Civil Engineering, 19(3), 223-238.
18.
KirschmanC. F.FadelG. M. (1998). Classifying functions for mechanical design. Journal of Mechanical Design, 120(3), 475-482.
19.
KozaJ. R.KeaneM. A.StreeterM. J.AdamsT. P.JonesL. W. (2004). Invention and creativity in automated design by means of genetic programming. AI EDAM-Artificial Intelligence for Engineering Design Analysis and Manufacturing, 18(3), 245-269.
20.
LeeJ. H.ChangM. L. (2010). Stimulating designers’ creativity based on a creative evolutionary system and collective intelligence in product design. International Journal of Industrial Ergonomics, 40(3), 295-305.
21.
LiC. L.TanS. T.ChanK. W. (1996). A qualitative and heuristic approach to the conceptual design of mechanisms. Engineering Applications of Artificial Intelligence, 9(1), 17-32.
22.
MaherM. L.TangH. H. (2003). Co-evolution as a computational and cognitive model of design. Research in Engineering Design-Theory Applications and Concurrent Engineering, 14(1), 47-63.
23.
MalmqvistJ.AxelssonR.JohanssonM. (1996). A comparative analysis of the theory of inventive problem solving and the systematic approach of Pahl and Beitz. Paper presented at The 1996 ASME Design Engineering Technical Conferences and Computers in Engineering Conference.
24.
MannD. L. (2004). TRIZ: An Introduction: Systematic Innovation Ltd.
25.
MarconiJ. (1998). ARIZ: The Algorithm for Inventive Problem Solving – An Americanized Learning Framework. The TRIZ Journal, May.
26.
OduguwaV.TiwariA.RoyR. (2005). Evolutionary computing in manufacturing industry: An overview of recent applications. Applied Soft Computing, 5(3), 281-299.
27.
PahlG.BeitzW. (1996). Engineering design: A systematic approach (2nd edition). New York: Springer.
28.
ParmeeI. C. (2001). Evolutionary and adaptive computing in engineering design. London, New York: Springer.
ShangY.HuangK. Z.ZhangQ. P. (2009). Genetic model for conceptual design of mechanical products based on functional surface. The International Journal of Advanced Manufacturing Technology42(3-4), 211-221.
32.
SunJ.FrazeraJ. H.TangM. (2007). Shape optimisation using evolutionary techniques in product design. Computers & Industrial Engineering, 53(2), 200-205.
33.
SwellerJ. (2009). Cognitive bases of human creativity. Educational Psychology Review, 21(1), 11-19.
34.
ZengY. (2004a). Environment-based design: process model (Working Report): Concordia Institute for Information Systems Engineering, Concordia University, Montreal, 40 pages.
35.
ZengY. (2004b). Environment-based formulation of design problem. Journal of Integrated Design and Process Science, 8(4), 45-63.
36.
ZengY.YanB.ChenB.YaoS. (2004). A theoretical and experimental study on design creativity. Paper presented at the Inaugural CDEN Design Conference.
37.
ZhangR. H.ChaJ. Z.LuY. P. (2007). A conceptual design model using axiomatic design, functional basis and TRIZ. In HelanderM.XieM.JaioM.TanK. C. (Eds.), 2007 IEEE International Conference on Industrial Engineering and Engineering Management, Vols 1-4 (pp. 1807-1810).
