Computational Synthesis: From Basic Building Blocks to High Level Functionality
Papers from 2003 AAAI Spring Symposium
Hod Lipson, Erik K. Antonsson, and John R. Koza, Program Cochairs
Technical Report SS-03-02. Published by The AAAI Press, Menlo Park, California. This technical report is also available in book and CD format.
Please Note: Abstracts are linked to individual titles, and will appear in a separate browser window. Full-text versions of the papers are linked to the abstract text. Access to full text may be restricted to AAAI members. PDF file sizes may be large!
Contents
Preface / xi
Hod Lipson, Erik K. Antonsson, and John R. Koza
Natural Design by Computer / 1
Peter J. Bentley
Cooperation and Conflict in the Evolution of Complexity / 3
Richard E. Michod
"43" -- A General Approach for Engineering Design Grammars / 11
Rolf Alber and Stephan Rudolph
APOC -- A Framework for Complex Agents / 18
Virgil Andronache and Matthias Scheutz
Computational Synthesis: Following the Treaded Mathematical Track / 26
Zippora Arzi-Gonczarowski
A Generalization of Computational Synthesis Methods in Engineering Design / 34
Matthew I. Campbell and Rahul Rai
Economic Models of Innovations: Why GP Can Be a Possible Way Out? / 42
Shu-Heng Chen and Bin-Tzong Chie
Towards A Common Computational Synthesis Framework with Object-Process Methodology / 52
Dov Dori and Edward Crawley
Computational Synthesis of Multi-Domain Systems / 59
Zhun Fan, Kisung Seo, Ronald C. Rosenberg, Jianjun Hu, and Erik D. Goodman
Cross-Fertilization between Proteomics and Computational Synthesis / 67
Ivan I. Garibay and Annie S. Wu
Evolving Cultural Things-That-Think / 75
Nicholas Gessler
Manufacturability-Driven Spatial Partitioning: A Systematic Approach to Computational Shape Synthesis in Manufacturing Applications / 82
Satyandra K. Gupta and Jun Huang
PERSPECTORS: Automating the Construction and Coordination of Multidisciplinary 3D Design Representations / 90
John Haymaker, Ben Suter, John Kunz, and Martin Fischer
Creating Complex Building Blocks through Generative Representations / 98
Gregory S. Hornby
HFC: A Continuing EA Framework for Scalable Evolutionary Synthesis / 106
Juinjun Hu, Eric D. Goodman, Kisung Seo, Zhun Fan, and Ronald Rosenberg
On the Synthesis of Functionally Equivalent Mechanical Designs / 114
Horea Ilies and Vadim Shapiro
Composing POMDP-Based Building Blocks to Analyze Large-Scale Multiagent Systems / 122
Hyuckchul Jung and Milind Tambe
Computational Synthesis of Mechanical Systems / 130
Sridhar Kota
Automated Synthesis by Means of Genetic Programming of Human-Competitive Designs Employing Reuse, Hierarchies, Modularities, Development, and Parameterized Topologies / 138
John R. Koza, Matthew J. Streeter, and Martin A. Keane
Modeling Artificial Multi-Level Selection / 146
Tom Lenaerts, Anne Defaweux, Piet van Remortel, and Bernard Manderick
Escaping the Building Block / Rule Dichotomy: A Case Study / 154
Simon D. Levy and Jordan B. Pollack
On Computational Synthesis of Complex Electromechanical Systems / 158
Therani Madhusudan
Extending the Representation Capabilities of Shape Grammars: A Parametric Matching Technique for Shapes Defined by Curved Lines / 165
Jay P. McCormack and Jonathan Cagan
Programming Methodology for Biologically-Inspired Self-Assembling Systems / 173
Radhika Nagpal, Attila Kondacs, and Catherine Chang
Dynamic Self-Assembly of Hierarchical Software Structures/Systems / 181
Gordon C. Osbourn and Ann M. Bouchard
Combinatorial Laws for Physically Meaningful Computational Design / 189
Vasu Ramaswamy and Vadim Shapiro
Factors Driving the Adoption of Increasingly Modular or Increasingly Integrated Forms / 192
Melissa A. Schilling
Neuro-Mechanical Networks as an Architecture for System Design / 202
Magnus Sethson, Matts Karlsson, and Petter Krus
From Discrete Structures to Mechanical Systems: A Framework for Creating Performance-Based Parametric Synthesis Tools / 210
Kristina Shea and Alex C. Starling
Fitness and Complexity in Volvocalean Green Algae / 218
Cristian A. Solari, Aurora M. Nedelcu, and Richard E. Michod
Achieving High-Level Functionality through Complexification / 226
Kenneth O. Stanley and Risto Miikkulainen
Scalability Issues in Evolutionary Synthesis of Electronic Circuits: Lessons Learned and Challenges Ahead / 233
Adrian Stoica, Ricardo S. Zebulum, Didier Keymeulen, M. I. Ferguson, and Xin Guo
Abduction for Creative Design / 239
Tetsuo Tomiyama, Hideaki Takeda, Masaharu Yoshioka, and Yoshiki Shimomura
Learning Intelligent Modification Strategies in Design Synthesis / 247
Christopher A. W. Vale and Kristina Shea
Development of a Computer Aided Conceptual Design Tool for Complex Electromechanical Systems / 255
Noe Vargas-Hernandez, Jami J. Shah, and Zoe Lacroix
Hierarchical Module Discovery / 262
Richard A. Watson
Integrated Computational Synthesis: A Design Perspective / 268
William H. Wood and Clive L. Dym
Finding Building Blocks through Eigenstructure Adaptation / 276
Danica Wyatt and Hod Lipson
Evolutionary Design of a Collective Sensory System / 283
Yizhen Zhang, Alcherio Martinoli, and Erik K. Antonsson
Symposium Organization and Contents
Hod Lipson, Erik K. Antonsson, and John R. Koza
AAAI Digital Library
AAAI relies on your generous support through membership and donations. If you find these resources useful, we would be grateful for your support.