PROMOTING MODULARITY IN EVOLUTIONARY DESIGN

Evolutionary design systems apply principles inspired from biological evolution to automate machine design. These systems have been shown to generate simple designs for simple tasks – but their practical ability to scale up to higher complexities remains questioned. One of the keys to accomplishing higher-level evolutionary design is the ability of the process to identify and reuse knowledge discovered at lower levels, thus scaling its search capacity. One way to capture this knowledge is in the form of reusable building blocks – modules. In this paper we define modularity and discuss several approaches to promoting modularity in evolutionary design systems. In particular, we propose a new mechanism that can enhance modularization. This mechanism is based on the observation that designs that exhibit modularity have higher adaptability and consequently have better survival rates under changing requirements. Contrary to other techniques, this is a weak (indirect) formulation that does not require representation of partial solutions or definition of a genotype from which a design is developed. We demonstrate this principle on an

[1]  Christina Bloebaum,et al.  Ordering design tasks based on coupling strengths , 1994 .

[2]  Peter J. Bentley,et al.  Evolutionary Design By Computers , 1999 .

[3]  Miyoung Jeong,et al.  Quality function deployment: An extended framework for service quality and customer satisfaction in the hospitality industry , 1998 .

[4]  Richard A. Watson,et al.  Analysis of recombinative algorithms on a non-separable building-block problem , 2000, FOGA.

[5]  Karl T. Ulrich,et al.  Fundamentals of Product Modularity , 1994 .

[6]  Frédéric Gruau,et al.  Cellular Encoding for interactive evolutionary robotics , 1996 .

[7]  R. Langlois Modularity in technology and organization , 2002 .

[8]  Nam P. Suh,et al.  principles in design , 1990 .

[9]  Jordan B. Pollack,et al.  Automatic design and manufacture of robotic lifeforms , 2000, Nature.

[10]  Karl T. Ulrich,et al.  Product Design and Development , 1995 .

[11]  Jordan B. Pollack,et al.  Incremental commitment in genetic algorithms , 1999 .

[12]  John N. Warfield,et al.  Binary Matrices in System Modeling , 1973, IEEE Trans. Syst. Man Cybern..

[13]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[14]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[15]  Samaradasa Weerahandi Exact Statistical Methods for Data Analysis , 2003 .

[16]  D. V. Steward,et al.  The design structure system: A method for managing the design of complex systems , 1981, IEEE Transactions on Engineering Management.

[17]  Jordan B. Pollack,et al.  Methods for statistical inference: extending the evolutionary computation paradigm , 1999 .

[18]  Peter J. Angeline,et al.  Evolutionary Module Acquisition , 1993 .

[19]  Andrew Kusiak,et al.  Modularity in design of products and systems , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[20]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[21]  Eörs Szathmáry,et al.  The Origins of Life , 1999 .

[22]  Sam Weerahandi,et al.  Exact Statistical Methods for Data Analysis , 1998, Journal of the American Statistical Association.