Creative Evolutionary Systems

Book description


The use of evolution for creative problem solving is one of the most exciting and potentially significant areas in computer science today. Evolutionary computation is a way of solving problems, or generating designs, using mechanisms derived from natural evolution. This book concentrates on applying important ideas in evolutionary computation to creative areas, such as art, music, architecture, and design. It shows how human interaction, new representations, and approaches such as open-ended evolution can extend the capabilities of evolutionary computation from optimization of existing solutions to innovation and the generation of entirely new and original solutions.


This book takes a fresh look at creativity, exploring what it is and how the actions of evolution can resemble it. Examples of novel evolved solutions are presented in a variety of creative disciplines. The editors have compiled contributions by leading researchers in each discipline.


If you are a savvy and curious computing professional, a computer-literate artist, musician or designer, or a specialist in evolutionary computation and its applications, you will find this a fascinating survey of the most interesting work being done in the area today.

* Explores the use of evolutionary computation to generate novel creations including contemporary melodies, photo-realistic faces, jazz music in collaboration with a human composer, architectural designs, working electronic circuits, novel aircraft maneuvers, two- and three-dimensional art, and original proteins.
* Presents resulting designs in black-and-white and color illustrations.
* Includes a twin-format audio/CD-ROM with evolved music and hands-on activities for the reader, including evolved images, animations, and source-code related to the text.
* Describes in full the methods used so that readers with sufficient skill and interest can replicate the work and extend it.
* Is written for a general computer science audience, providing coherent and unified treatment across multiple disciplines.

Table of contents

  1. Front Cover
  2. Creative Evolutionary Systems
  3. Copyright Page
  4. Foreword
  5. Contents (1/3)
  6. Contents (2/3)
  7. Contents (3/3)
  8. Contributors
  9. Preface (1/2)
  10. Preface (2/2)
  11. An Introduction to Creative Evolutionary Systems
    1. Introduction
    2. AI and Creativity
    3. Evolutionary Computation (1/7)
    4. Evolutionary Computation (2/7)
    5. Evolutionary Computation (3/7)
    6. Evolutionary Computation (4/7)
    7. Evolutionary Computation (5/7)
    8. Evolutionary Computation (6/7)
    9. Evolutionary Computation (7/7)
    10. Creative Evolutionary Systems (1/4)
    11. Creative Evolutionary Systems (2/4)
    12. Creative Evolutionary Systems (3/4)
    13. Creative Evolutionary Systems (4/4)
    14. Is Evolution Creative? (1/5)
    15. Is Evolution Creative? (2/5)
    16. Is Evolution Creative? (3/5)
    17. Is Evolution Creative? (4/5)
    18. Is Evolution Creative? (5/5)
  12. PART I: Evolutionary Creativity
    1. Chapter 1. Creativity in Evolution: Individuals, Interactions, and Environments
      1. 1.1 Introduction
      2. 1.2 Creativity and Opened-Ended Evolution
      3. 1.3 Design Issues (1/4)
      4. 1.3 Design Issues (2/4)
      5. 1.3 Design Issues (3/4)
      6. 1.3 Design Issues (4/4)
      7. 1.4 A Full Specification For An Open-Ended Evolutionary Process
      8. 1.5 Conclusions
      9. Acknowledgments
      10. References
    2. Chapter 2. Recognizability of the Idea: The Evolutionary Process of Argenia
      1. 2.1 Introduction
      2. 2.2 Recognizability, Identity, and Complexity
      3. 2.3 Evolutionary Codes: Artificial DNA
      4. 2.4 Natural/Artificial Complexity
      5. 2.5 Giotto, a Medieval Idea in Evolution
      6. 2.6 Rome, Future Scenarios
      7. 2.7 Basilica, Generative Software to Design Complexity
      8. 2.8 Madrid and Milan, Generated Architecture
      9. 2.9 Argenia, the Natural Industrial Object, and the Artificial Uniqueness of Species
      10. 2.10 Argenic Art: Picasso
      11. 2.11 Conclusions
      12. References
    3. Chapter 3. Breeding Aesthetic Objects: Art and Artificial Evolution
      1. 3.1 Introduction
      2. 3.2 Breeding Aesthetic Objects
      3. 3.3 Breeding and Creation
      4. 3.4 Limits
      5. 3.5 Driessens and Verstappen—an Alternative Approach
      6. 3.6 Conclusions
      7. References
    4. Chapter 4. The Beer Can Theory of Creativity
      1. 4.1 Introduction
      2. 4.2 Culture as an Evolutionary Process (1/2)
      3. 4.2 Culture as an Evolutionary Process (2/2)
      4. 4.3 Creativity as the Origin of Culture
      5. 4.4 What Caused the Onset of Creativity?
      6. 4.5 Conclusions
      7. Acknowledgments
      8. References
  13. PART II: Evolutionary Music
    1. Chapter 5. Genjim: Evolution of a Jazz Improviser
      1. 5.1 Introduction
      2. 5.2 Overview and Architecture
      3. 5.3 Representations
      4. 5.4 Genetic Operators and Training (1/2)
      5. 5.4 Genetic Operators and Training (2/2)
      6. 5.5 Real-Time Interaction
      7. 5.6 Conclusions
      8. References
    2. Chapter 6. On the Origins and Evolution of Music in Virtual Worlds
      1. 6.1 Introduction
      2. 6.2 Evolutionary Modeling
      3. 6.3 Evolving Sound with Cellular Automata (1/2)
      4. 6.3 Evolving Sound with Cellular Automata (2/2)
      5. 6.4 Commentary on the Results
      6. 6.5 Conclusions
      7. Acknowledgments
      8. References
    3. Chapter 7. Vox Populi: Evolutionary Computation for Music Evolution
      1. 7.1 Introduction
      2. 7.2 Sound Attributes
      3. 7.3 Evolutionary Musical Cycle
      4. 7.4 Fitness Evaluation
      5. 7.5 Interface and Parameter Control
      6. 7.6 Experiments
      7. 7.7 Conclusions
      8. Acknowledgments
      9. References
    4. Chapter 8. The Sound Gallery---An Interactive A-Life Artwork
      1. 8.1 Introduction
      2. 8.2 Evolvable Hardware
      3. 8.3 Gallery Setup
      4. 8.4 Contextualization: Artificial Life and Art (1/2)
      5. 8.4 Contextualization: Artificial Life and Art (2/2)
      6. 8.5 The Sound Gallery Algorithms
      7. 8.6 The Experiment
      8. 8.7 Conclusions
      9. Acknowledgments
      10. References
  14. PART III: Creative Evolutionary Design
    1. Chapter 9. Creative Design and the Generative Evolutionary Paradigm
      1. 9.1 Introduction
      2. 9.2 The Adaptive Model from Nature
      3. 9.3 The Generative Evolutionary Paradigm
      4. 9.4 Problems with the Paradigm
      5. 9.5 Concept Seeding Approach
      6. 9.6 The Reptile Demonstration
      7. 9.7 Universal State Space Modeler
      8. 9.8 Logic Fields
      9. 9.9 Returning to the Analogy with Nature
      10. 9.10 Conclusions
      11. References
    2. Chapter 10. Genetic Programming: Biologically Inspired Computation That Exhibits Creativity in Producing Human-Competitive Results
      1. 10.1 Introduction
      2. 10.2 Inventiveness and Creativity
      3. 10.3 Genetic Programming
      4. 10.4 Applying Genetic Programming to Circuit Synthesis (1/2)
      5. 10.4 Applying Genetic Programming to Circuit Synthesis (2/2)
      6. 10.5 Topology, Sizing, Placement, and Routing of Circuits
      7. 10.6 Automatic Synthesis of Controllers by Means of Genetic Programming
      8. 10.7 The Illogical Nature of Creativity and Evolution
      9. 10.8 Conclusions
      10. References
    3. Chapter 11. Toward a Symbiotic Coevolutionary Approach to Architecture
      1. 11.1 Introduction
      2. 11.2 Lindemnayer Systems
      3. 11.3 Artificial Selection
      4. 11.4 Single-Goal Evolution
      5. 11.5 Representation, Systems, and Symbiosis
      6. 11.6 Conclusions
      7. Acknowledgments
      8. References
    4. Chapter 12. Using Evolutionary Algorithms to Aid Designers of Architectural Structures
      1. 12.1 Introduction
      2. 12.2 Analysis Tools vs. Design Tools
      3. 12.3 Advantages of Evolutionary Systems in Design
      4. 12.4 Characteristics of an IGDT
      5. 12.5 Mechanics of an IGDT
      6. 12.6 IGDT Operation (1/2)
      7. 12.6 IGDT Operation (2/2)
      8. 12.7 Conclusions
      9. Acknowledgments
      10. References
  15. PART IV: Evolutionary Art
    1. Chapter 13. Eons of Genetically Evolved Algorithmic Images
      1. 13.1 Introduction
      2. 13.2 Using GP for Art
      3. 13.3 Horizon Lines and Fantasy Landscapes
      4. 13.4 Genetic Fractals
      5. 13.5 The Genetic Cross Dissolve
      6. 13.6 What Is It?
      7. 13.7 Conclusions
      8. References
    2. Chapter 14. Art, Robots, and Evolution as a Tool for Creativity
      1. 14.1 Introduction
      2. 14.2 The Social Context of Electronics
      3. 14.3 What Artist?
      4. 14.4 Electronic Art (1/2)
      5. 14.4 Electronic Art (2/2)
      6. 14.5 Alive Art
      7. 14.6 Conclusions
      8. References
    3. Chapter 15. Stepping Stones in the Mist
      1. 15.1 Introduction
      2. 15.2 On My Approach as an Artist—a Disclaimer
      3. 15.3 Major Influences
      4. 15.4 Historical Work—1960s and 1970s
      5. 15.5 Early Computer Work (1/2)
      6. 15.5 Early Computer Work (2/2)
      7. 15.6 Recent Work
      8. 15.7 Current and Future Directions
      9. 15.8 Conclusions
      10. Acknowledgments
      11. References
    4. Chapter 16. Evolutionary Generation of Faces
      1. 16.1 Introduction
      2. 16.2 Testing
      3. 16.3 Results
      4. 16.4 Discussion
      5. 16.5 Conclusions
      6. Acknowledgments
      7. References
    5. Chapter 17. The Escher Evolver: Evolution to the People
      1. 17.1 Introduction
      2. 17.2 The Mathematical System behind Escher's Tiling
      3. 17.3 Evolutionary Algorithm Design (1/2)
      4. 17.3 Evolutionary Algorithm Design (2/2)
      5. 17.4 Implementation and the Working of the System
      6. 17.5 Conclusions
      7. Acknowledgments
      8. References
  16. PART V: Evolutionary Innovation
    1. Chapter 18. The Genetic Algorithm as a Discovery Engine: Strange Circuits and New Principles
      1. 18.1 Introduction
      2. 18.2 The Space of All Representations
      3. 18.3 Evolutionary Algorithms that Assemble Electronic Circuits from a Collection of Available Components
      4. 18.4 Results (1/3)
      5. 18.4 Results (2/3)
      6. 18.4 Results (3/3)
      7. 18.5 Fingerprinting and Principle Extraction
      8. 18.6 Conclusions
      9. References
    2. Chapter 19. Discovering Novel Fighter Combat Maneuvers: Simulating Test Pilot Creativity
      1. 19.1 Introduction
      2. 19.2 Fighter Aircraft Maneuvering
      3. 19.3 Genetics-Based Machine Learning (1/2)
      4. 19.3 Genetics-Based Machine Learning (2/2)
      5. 19.4 "One-Sided Learning" Results
      6. 19.5 "Two-Sided Learning" Results
      7. 19.6 Differences in Goals and Techniques
      8. 19.7 Conclusions
      9. Acknowledgments
      10. References
    3. Chapter 20. Innovative Antenna Design Using Genetic Algorithms
      1. 20.1 Introduction
      2. 20.2 Antenna Basics
      3. 20.3 Conventional Designs and Unconventional Applications: The Yagi-Uda Antenna (1/2)
      4. 20.3 Conventional Designs and Unconventional Applications: The Yagi-Uda Antenna (2/2)
      5. 20.4 Unconventional Designs and Conventional Applications: Crooked-Wire And Treelike Genetic Antennas (1/2)
      6. 20.4 Unconventional Designs and Conventional Applications: Crooked-Wire And Treelike Genetic Antennas (2/2)
      7. 20.5 Conclusions
      8. References
    4. Chapter 21. Evolutionary Techniques in Physical Robotics
      1. 21.1 Introduction
      2. 21.2 Coevolution
      3. 21.3 Research Thrusts
      4. 21.4 Evolution in Simulation
      5. 21.5 Buildable Simulation
      6. 21.6 Evolution and Construction of Electromechanical Systems
      7. 21.7 Embodied Evolution
      8. 21.8 Conclusions
      9. Acknowledgments
      10. References
    5. Chapter 22. Patenting Evolved Bactericidal Peptides
      1. 22.1 Introduction
      2. 22.2 Design Cycle
      3. 22.3 Hypothesis: Mechanism of Action
      4. 22.4 Experimental Measures and Modeling Techniques (1/2)
      5. 22.4 Experimental Measures and Modeling Techniques (2/2)
      6. 22.5 Evolution
      7. 22.6 Patent Application
      8. 22.7 Conclusions
      9. References
  17. Index (1/6)
  18. Index (2/6)
  19. Index (3/6)
  20. Index (4/6)
  21. Index (5/6)
  22. Index (6/6)
  23. Color Plate Section (1/2)
  24. Color Plate Section (2/2)

Product information

  • Title: Creative Evolutionary Systems
  • Author(s): David W. Corne, Peter J. Bentley
  • Release date: July 2001
  • Publisher(s): Morgan Kaufmann
  • ISBN: 9780080503370