Foundations of Genetic Programming
|
|
- Arabella Parsons
- 5 years ago
- Views:
Transcription
1 Foundations of Genetic Programming
2 Springer-Verlag Berlin Heidelberg GmbH
3 William B. Langdon Riccardo Poli Foundations of Genetic Programming With 117 Figures and 12 Tables Springer
4 William B. Langdon Computer Science University College, London Gower Street London, WCIE 6BT UK Riccardo Poli Department of Computer Science The University of Essex Wivenhoe Park Colchester, C04 3SQ UK Library of Congress Cataloging-in-Publication Data Langdon, W.B. (William B.) Foundations of genetic programming/william B. Langdon, Riccardo Poli. p.cm. Includes bibliographical references and index. ISBN ISBN (ebook) DOI / Genetic programming (Computer science) I. Poli, Riccardo, I. Title QA L ' l-dc ACM Subject Classification (1998): F.1.1, D.1.2-3, G.2.1, G.1.6, G.1.2, E.1, G.3, 1.2.6, 1.2.8, This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. Springer-Verlag Berlin Heidelberg 2002 Originally published by Springer-Verlag Berlin Heidelberg New York in 2002 Softcover reprint of the hardcover 1 st edition 2002 The use of general descriptive names, trademarks, etc. in this publicat ion does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Typesetting: Camera-ready by the authors Cover Design: design & production, Heidelberg Printed on acid-free paper SPIN /31l1SR
5 To Caterina and Ludovico R.P.
6 Preface Genetic programming (GP) has been highly successful as a technique for getting computers to automatically solve problems without having to tell them explicitly how to do it. Since its inception more than ten years ago genetic programming has been used to solve practical problems but along with this engineering approach there has been interest in how and why it works. This book consolidates this theoretical work. One of the goals of any theoretical work is to better understand the subject. This is useful in its own right and as an aid to designing improvements. We will describe several new genetic operators that arose naturally from theoretical work and suggest modest changes to the way existing GP systems could be used on specific problems to yield improved performance. No doubt these operators and suggestions will be of direct practical interest, even to those who are not interested in "theory" for its own sake. Genetic programming is one of a wide range of evolutionary computation techniques, such as evolutionary strategies and evolutionary programming, being itself a descendent of one of the oldest, Genetic Algorithms (GAs). It is nice to be able to report in this book that theoretical results from the "new boy", GP, can be directly applied to GAs. Since GP is more expressive than GAs, it can be viewed as a generalisation of GAs. In the same way, GP theory is a generalisation of GA theory, although, in fact, some recent advances in GP theory came first and the corresponding GA theory was derived by specialising the more general GP theory. In effect we are getting GA theory for free, from the GP theory. In this way the various strands of evolutionary computation theory are themselves coming together (although convergence is some way off). The title of our book has, itself, a genetic pedigree. Its direct ancestor is a workshop of the same name held at the first Genetic and Evolutionary Computation Conference [Banzhaf et al., 1999], which we organised (together with Una-May O'Reilly, Justinian Rosca and Thomas Haynes) in July 1999, in Orlando. Prior to this (starting in 1990) there has been a long-running series of workshops called Foundations of Genetic Algorithms (FOGA). More generally, the inspiration for "Foundations of Genetic Programming" came from a panel called "The next frontiers of AI: the role of foundations", held at EPIA 1995 [Pinto-Ferreira and Mamede, 1995]. On that occasion Riccardo
7 VIn Preface put forward the view that the foundations of Artificial Intelligence (AI) are fundamental principles which are common to all disciplines within AI, be they artificial neural networks, evolutionary computation, theorem proving, etc. (see figures on the next page). The common feature of these techniques is search (although the representation being used to express solutions and the search used may be radically different). In our opinion search (be it deterministic or stochastic, complete or incomplete, blind, partially sighted, heuristic, etc.), the related representation, operators and objective functions are the foundations of AI. So Foundations of Genetic Programming should not be viewed only as a collection of techniques that one needs to know in order to be able to do GP well but also as a first attempt to chart and explore the mechanisms and fundamental principles behind genetic programming as a search algorithm. In writing this book we hoped to cast a tiny bit of light onto the theoretical foundations of Artificial Intelligence as a whole. Acknowledgements We would like to thank Andy Singleton, Trevor Fenner, Tom Westerdale, Paul Vitanyi, Peter Nordin, Wolfgang Banzhaf, Nic McPhee, David Fogel, Tom Haynes, Sidney R. Maxwell III, Peter Angeline, Astro Teller, Rafael Bordini, Lee Spector, Lee Altenberg, Jon Rowe, Julian Miller, Xin Yao, Kevin P. Lucas, Martijn Bot, Robert Burbidge, Michael O'Neill, the people of the Chair of Systems Analysis (University of Dortmund), the Centrum voor Wiskunde en Informatica, Amsterdam, University College, London, and the members of the EEBIC group at the University of Birmingham. We would also like to thank Axel Grossmann, Aaron Sloman, Stefano Cagnoni, Jun He, John Woodward, Vj Varma, Tim Kovacs, Marcos Quintana Hernandez and Peter Coxhead for their useful comments on drafts of the book. Finally, we would like to thank numerous anonymous referees of our work over several years for particularly helpful comments and suggestions. October 2001 W.E. Langdon Riccardo Poli
8 Preface IX Genetic Algorithms Artificial Intelligence can b e seen as a cluster of islands in the sea. Neural etwork Classical Artificial Intelligence Artificial Intelligence can be seen as a cluster of islands in the sea sharing a set of common foundations (cross-sectional view).
9 Contents 1. Introduction Problem Solving as Search Microscopic Dynamical System Models Fitness Landscapes Component Analysis Schema Theories No Free Lunch Theorems What is Genetic Programming? Tree-based Genetic Programming Modular and Multiple Tree Genetic Programming Linear Genetic Programming Graphical Genetic Programming Outline of the Book Fitness Landscapes Exhaustive Search Hill Climbing Fitness Landscapes as Models of Problem Difficulty An Example GP Fitness Landscape Other Search Strategies Difficulties with the Fitness Landscape Metaphor Effect of Representation Changes Summary Program Component Schema Theories Price's Selection and Covariance Theorem Proof of Price's Theorem Price's Theorem for Genetic Algorithms Price's Theorem with Tournament Selection Applicability of Price's Theorem to GAs and GPs Genetic Algorithm Schemata From GA Schemata to GP Schemata... ' Koza's Genetic Programming Schemata... ' Altenberg's GP Schema Theory... "
10 XII Contents 3.6 O'Reilly's Genetic Programming Schemata Whigham's Genetic Programming Schemata Summary Pessimistic G P Schema Theories... " Rosca's Rooted Tree Schemata Fixed-Size-and-Shape Schemata in GP Point Mutation and One-Point Crossover in GP Disruption-Survival GP Schema Theorem Effect of Fitness Proportionate Selection Effect of One-Point Crossover Effect of Point Mutation GP Fixed-size-and-shape Schema Theorem Discussion Early Stages of a GP Run Late Stages of a GP Run Interpretation Summary Exact GP Schema Theorems Criticisms of Schema Theorems The Role of Schema Creation Stephens and Waelbroeck's GA Schema Theory GP Hyperschema Theory Theory for Programs of Fixed Size and Shape Hyperschemata Microscopic Exact GP Schema Theorem Macroscopic Schema Theorem with Schema Creation Macroscopic Exact GP Schema Theorem Examples Linear Trees Comparison of Bounds by Different Schema Theorems Example of Schema Equation for Binary Trees Exact Macroscopic Schema Theorem for GP with Standard Crossover Cartesian Node Reference Systems Variable Arity Hyperschema Macroscopic Exact Schema Theorem for GP with Standard Crossover Summary Lessons from the GP Schema Theory Effective Fitness Goldberg's Operator-Adjusted Fitness in GAs Nordin and Banzhaf's Effective Fitness in GP
11 Contents XIII Stevens and Waelbroeck's Effective Fitness in GAs Exact Effective Fitness for GP Understanding GP Phenomena with Effective Fitness Operator Biases and Linkage Disequilibrium for Shapes Building Blocks in GAs and GP Practical Ideas Inspired by Schema Theories Convergence, Population Sizing, GP Hardness and Deception Summary The Genetic Programming Search Space Experimental Exploration of GP Search Spaces Boolean Program Spaces NAND Program Spaces Three-Input Boolean Program Spaces Six-Input Boolean Program Spaces Full Trees Symbolic Regression Sextic Polynomial Fitness Function Sextic Polynomial Fitness Distribution Side Effects, Iteration, Mixed Arity: Artificial Ant Less Formal Extensions Automatically Defined Function Memory Turing-Complete Programs Tree Depth Discussion Random Trees Genetic Programming and Random Search Searching Large Programs Implications for GP Conclusions The GP Search Space: Theoretical Analysis Long Random Linear Programs An Illustrative Example Rate of Convergence and the Threshold Random Functions The Chance of Finding a Solution Big Random Tree Programs Setting up the Prooffor Trees Large Binary Trees An Illustrative Example The Chance of Finding a Solution A Second Illustrative Example XOR Program Spaces
12 XIV Contents Parity Program Spaces The Number of Parity Solutions Parity Problems Landscapes and Building Blocks Conclusions Example I: The Artificial Ant The Artificial Ant Problem Size of Program and Solution Space Solution of the Ant Problem Uniform Random Search Ramped Half-and-Half Random Search Comparison with Other Methods Fitness Landscape Fixed Schema Analysis Competition Between Programs of Different Sizes Competition Between Programs of Size Competition Between Programs of Size Competition Between Programs of Size The Solutions Discussion Reducing Deception Conclusions Example II: The Max Problem The MAX Problem GP Parameters Results Impact of Depth Restriction on Crossover Trapping by Suboptimal Solutions Modelling the Rate of Improvement Number of Steps to Climb the Hill Variety Variety in the Initial Population Evolution of Variety Modelling Variety Selection Pressure Applying Price's Covariance and Selection Theorem Conclusions GP Convergence and Bloat l.1 Convergence l.2 Bloat Examples of Bloat Convergence of Phenotype l.2.3 Theories of Bloat
13 Contents XV Fitness Variation is Needed for Bloat Subquadratic Bloat Evolution of Program Shapes Experiments Results Convergence Depth and Size Limits Discussion AntiBloat Techniques Conclusions Conclusions A. Genetic Programming Resources Bibliography List of Special Symbols Glossary Index
Modeling Manufacturing Systems. From Aggregate Planning to Real-Time Control
Modeling Manufacturing Systems From Aggregate Planning to Real-Time Control Springer-Verlag Berlin Heidelberg GmbH Paolo Brandimarte. Agostino Villa (Eds.) Modeling Manufacturing Systems From Aggregate
More informationArchitecture Design and Validation Methods
Architecture Design and Validation Methods Springer-Verlag Berlin Heidelberg GmbH Egon Börger (Ed.) Architecture Design and Validation Methods With 175 Figures, Springer Editor Prof. Dr. Egon Börger Universita
More informationApplication of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems
Application of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems M.C. Bhuvaneswari Editor Application of Evolutionary Algorithms for Multi-objective Optimization in
More informationMATLAB Guide to Finite Elements
MATLAB Guide to Finite Elements Peter I. Kattan MATLAB Guide to Finite Elements An Interactive Approach Second Edition With 108 Figures and 25 Tables Peter I. Kattan, PhD P.O. BOX 1392 Amman 11118 Jordan
More informationLecture Notes in Artificial Intelligence. Lecture Notes in Computer Science
Lecture Notes in Artificial Intelligence 897 Subseries of Lecture Notes in Computer Science Edited by J. G. Carbonell and J. Siekmann Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and
More informationStraBer Wahl Graphics and Robotics
StraBer Wahl Graphics and Robotics Wolfgang StrafSer Friedrich Wahl Editors Graphics and Robotics With 128 Figures, some in Colour, Springer Prof. Dr.-lng. Wolfgang StraBer Wilhelm-Schickard-lnstitut fur
More informationCognitive Systems Monographs
Cognitive Systems Monographs Volume 9 Editors: Rüdiger Dillmann Yoshihiko Nakamura Stefan Schaal David Vernon Heiko Hamann Space-Time Continuous Models of Swarm Robotic Systems Supporting Global-to-Local
More informationGenetic Programming Approach to Benelearn 99: II
Genetic Programming Approach to Benelearn 99: II W.B. Langdon 1 Centrum voor Wiskunde en Informatica, Kruislaan 413, NL-1098 SJ, Amsterdam bill@cwi.nl http://www.cwi.nl/ bill Tel: +31 20 592 4093, Fax:
More informationTECHNOLOGY, INNOVATION, and POLICY 3. Series of the Fraunhofer Institute for Systems and Innovation Research (lsi)
TECHNOLOGY, INNOVATION, and POLICY 3 Series of the Fraunhofer Institute for Systems and Innovation Research (lsi) Guido Reger Ulrich Schmoch (Eds.) Organisation of Science and Technology at the Watershed
More informationComputer-Aided Production Management
Asbj0rn Rolstadas (Ed.) Computer-Aided Production Management With 169 Figures Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Professor Dr. Asbjern Ro1stadas Production Engineering Laboratory
More informationDesign for Innovative Value Towards a Sustainable Society
Design for Innovative Value Towards a Sustainable Society Mitsutaka Matsumoto Yasushi Umeda Keijiro Masui Shinichi Fukushige Editors Design for Innovative Value Towards a Sustainable Society Proceedings
More informationStudies in Economic Ethics and Philosophy
Studies in Economic Ethics and Philosophy Series Editor Peter Koslowski Editorial Board F. Neil Brady George Brenkert Geoffrey Brennan James M. Buchanan Thomas Donaldson Richard De George Jon Elster Amitai
More informationU. Lindemann (Ed.) Human Behaviour in Design
U. Lindemann (Ed.) Human Behaviour in Design Springer-Verlag Berlin Heidelberg GmbH Engineering ONLINE LIBRARY http://www.springer.de/engine/ Udo Lindemann (Ed.) Human Behaviour in Design Individuals,
More informationData Assimilation: Tools for Modelling the Ocean in a Global Change Perspective
Data Assimilation: Tools for Modelling the Ocean in a Global Change Perspective NATO ASI Series Advanced Science Institutes Series A series presenting the results of activities sponsored by the NA TO Science
More informationAdvances in Computer Vision and Pattern Recognition
Advances in Computer Vision and Pattern Recognition For further volumes: http://www.springer.com/series/4205 Marco Alexander Treiber Optimization for Computer Vision An Introduction to Core Concepts and
More informationComputational Intelligence for Network Structure Analytics
Computational Intelligence for Network Structure Analytics Maoguo Gong Qing Cai Lijia Ma Shanfeng Wang Yu Lei Computational Intelligence for Network Structure Analytics 123 Maoguo Gong Xidian University
More informationIntroduction to Computational Optimization Models for Production Planning in a Supply Chain
Introduction to Computational Optimization Models for Production Planning in a Supply Chain Stefan Voß David L.Woodruff Introduction to Computational Optimization Models for Production Planning in a Supply
More informationMatthias Pilz Susanne Berger Roy Canning (Eds.) Fit for Business. Pre-Vocational Education in European Schools RESEARCH
Fit for Business Matthias Pilz Susanne Berger Roy Canning (Eds.) Fit for Business Pre-Vocational Education in European Schools RESEARCH Editors Matthias Pilz, Susanne Berger, Cologne, Germany Roy Canning
More informationDry Etching Technology for Semiconductors. Translation supervised by Kazuo Nojiri Translation by Yuki Ikezi
Dry Etching Technology for Semiconductors Translation supervised by Kazuo Nojiri Translation by Yuki Ikezi Kazuo Nojiri Dry Etching Technology for Semiconductors Kazuo Nojiri Lam Research Co., Ltd. Tokyo,
More informationZEW Economic Studies. Publication Series of the Centre for European Economic Research (ZEW), Mannheim, Germany
ZEW Economic Studies Publication Series of the Centre for European Economic Research (ZEW), Mannheim, Germany ZEW Economic Studies Vol. 1: O. Hohmeyer, K. Rennings (Eds.) Man-Made Climate Change Economic
More informationAdvances in Modern Tourism Research
Advances in Modern Tourism Research Álvaro Matias Peter Nijkamp Paulo Neto (Eds.) Advances in Modern Tourism Research Economic Perspectives With 26 Figures and 65 Tables Prof. Dr. Álvaro Matias University
More informationHealth Information Technology Standards. Series Editor: Tim Benson
Health Information Technology Standards Series Editor: Tim Benson Tim Benson Principles of Health Interoperability HL7 and SNOMED Second Edition Tim Benson Abies Ltd Hermitage, Thatcham Berkshire UK ISBN
More informationHierarchy Process. The Analytic. Bruce L. Golden Edward A. Wasil Patrick T. Harker (Eds.) Applications and Studies
Bruce L. Golden Edward A. Wasil Patrick T. Harker (Eds.) The Analytic Hierarchy Process Applications and Studies With Contributions by 1. M. Alexander, W D. Daniel Jr., 1. G. Dolan, L. P. Fatti, B. L.
More informationK-Best Decoders for 5G+ Wireless Communication
K-Best Decoders for 5G+ Wireless Communication Mehnaz Rahman Gwan S. Choi K-Best Decoders for 5G+ Wireless Communication Mehnaz Rahman Department of Electrical and Computer Engineering Texas A&M University
More informationSpringer Series on. Signals and Communication Technology
Springer Series on Signals and Communication Technology Signals and Communication Technology Functional Structures in Networks AMLn A Language for Model Driven Development of Telecom Systems T. Muth ISBN
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1143 Advisory Board: W. Brauer D. Gries J. Stoer Terence C. Fogarty (Ed.) Evolutionary Computing AISB Workshop Brighton,
More informationStatistics and Computing Series Editors: J. Chambers D. Hand W. Härdle
Statistics and Computing Series Editors: J. Chambers D. Hand W. Härdle For other titles published in this series, go to http://www.springer.com/series/3022 Roberto Baragona Francesco Battaglia Irene Poli
More informationSimulation by Bondgraphs
Jean U. Thoma Simulation by Bondgraphs Introduction to a Graphical Method Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Hong Kong 1990 Professor Dr. Jean Ulrich Thoma Dept. of Mechanical
More informationFounding Editor Martin Campbell-Kelly, University of Warwick, Coventry, UK
History of Computing Founding Editor Martin Campbell-Kelly, University of Warwick, Coventry, UK Series Editor Gerard Alberts, University of Amsterdam, Amsterdam, The Netherlands Advisory Board Jack Copeland,
More informationFuture-Oriented Technology Analysis
Future-Oriented Technology Analysis Cristiano Cagnin Michael Keenan Ron Johnston Fabiana Scapolo Rémi Barré Editors Future-Oriented Technology Analysis Strategic Intelligence for an Innovative Economy
More informationPierre-Yves Henin (Ed.) Advances in Business Cycle Research
Pierre-Yves Henin (Ed.) Advances in Business Cycle Research Springer-V erlag Berlin Heidelberg GmbH Pierre-Yves Henin (Ed.) Advances in Business Cycle Research With Application to the French and US Economies
More informationAdvanced Electronic Circuits
U. Tietze Ch. Schenk Advanced Electronic Circuits Wi th the Assistance of E. Schmid With 570 Figures Springer-Verlag Berlin Heidelberg New York 1978 Dr.-Ing. Ulrich Tietze Dr.-Ing. Christoph Schenk Universitat
More informationLecture Notes in Computer Science 2500 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen
Lecture Notes in Computer Science 2500 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Tokyo Erich Grädel Wolfgang Thomas Thomas
More informationLindenmayer Systems. G. Rozenberg A. Salomaa (Eds.) Impacts on Theoretical Computer Science, Computer Graphics, and Developmental Biology
G. Rozenberg A. Salomaa (Eds.) Lindenmayer Systems Impacts on Theoretical Computer Science, Computer Graphics, and Developmental Biology With 116 Figures Springer-Verlag Berlin Heidelberg GmbH Grzegorz
More informationAn Evolutionary Approach to the Synthesis of Combinational Circuits
An Evolutionary Approach to the Synthesis of Combinational Circuits Cecília Reis Institute of Engineering of Porto Polytechnic Institute of Porto Rua Dr. António Bernardino de Almeida, 4200-072 Porto Portugal
More informationANALOG CIRCUITS AND SIGNAL PROCESSING
ANALOG CIRCUITS AND SIGNAL PROCESSING Series Editors Mohammed Ismail, The Ohio State University Mohamad Sawan, École Polytechnique de Montréal For further volumes: http://www.springer.com/series/7381 Yongjian
More information.. Algorithms and Combinatorics 17
.. Algorithms and Combinatorics 17 Editorial Board R.L. Graham, Murray Hill B. Korte, Bonn L. Lovasz, Budapest A.Wigderson, Jerusalem G.M. Ziegler, Berlin Springer-Verlag Berlin Heidelberg GmbH Oded Goldreich
More informationOn Evolution of Relatively Large Combinational Logic Circuits
On Evolution of Relatively Large Combinational Logic Circuits E. Stomeo 1, T. Kalganova 1, C. Lambert 1, N. Lipnitsakya 2, Y. Yatskevich 2 Brunel University UK 1, Belarusian State University 2 emanuele.stomeo@brunel.ac.uk
More informationIntroduction to Fuzzy Logic using MATLAB
Introduction to Fuzzy Logic using MATLAB S. N. Sivanandam, S. Sumathi and S. N. Deepa Introduction to Fuzzy Logic using MATLAB With 304 Figures and 37 Tables 123 Dr. S.N. Sivanandam S. N. Deepa Professor
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 968 Advisory Board: W. Brauer D. Gries J. Stoer Nachum Dershowitz Naomi Lindenstrauss (Eds.) Conditional and Typed Rewriting
More informationLecture Notes in Computer Science. Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1487 Volker Gruhn (Ed.) Software Process Technology 6th European Workshop, EWSPT '98 Weybridge, UK, September 16-18,
More informationDao Companion to the Analects
Dao Companion to the Analects Dao Companions to Chinese Philosophy Series Editor HUANG Yong Department of Philosophy The Chinese University of Hong Kong Shatin, New Territories Hong Kong E-mail: yonghuang@cuhk.edu.hk
More informationAdvances in Metaheuristic Algorithms for Optimal Design of Structures
Advances in Metaheuristic Algorithms for Optimal Design of Structures ThiS is a FM Blank Page A. Kaveh Advances in Metaheuristic Algorithms for Optimal Design of Structures A. Kaveh School of Civil Engineering,
More informationSergey Ablameyko and Tony Pridmore. Machine Interpretation of Line Drawing Images. Technical Drawings, Maps and Diagrams.
Sergey Ablameyko and Tony Pridmore Machine Interpretation of Line Drawing Images Technical Drawings, Maps and Diagrams i Springer Sergey Ablameyko, PhD, DSc, Prof, FlEE, FIAPR, SMIEEE Institute of Engineering
More informationLecture Notes in Computational Science and Engineering 68
Lecture Notes in Computational Science and Engineering 68 Editors Timothy J. Barth Michael Griebel David E. Keyes Risto M. Nieminen Dirk Roose Tamar Schlick Sidney Yip Tomás Diaz de la Rubia Editors Scientific
More informationScientific Data Mining and Knowledge Discovery
Scientific Data Mining and Knowledge Discovery Mohamed Medhat Gaber Editor Scientific Data Mining and Knowledge Discovery Principles and Foundations ABC Editor Mohamed Medhat Gaber Caulfield School of
More informationApplied Technology and Innovation Management
Applied Technology and Innovation Management Heinrich Arnold Michael Erner Peter Möckel Christopher Schläffer Editors Applied Technology and Innovation Management Insights and Experiences from an Industry-Leading
More informationEndless forms (of regression models) James McDermott
Endless forms (of regression models) Darwinian approaches to free-form numerical modelling James McDermott UCD Complex and Adaptive Systems Lab UCD Lochlann Quinn School of Business 1 / 54 Copyright 2015,
More informationInnovation Policy in a Knowledge-Based Economy
Innovation Policy in a Knowledge-Based Economy Patrick Llerena Mireille Matt Editors Innovation Policy in a Knowledge-Based Economy Theory and Practice With Contributions by Arman Avadikyan Laurent Bach
More informationTechnology Roadmapping for Strategy and Innovation
Technology Roadmapping for Strategy and Innovation Martin G. Moehrle, Ralf Isenmann, and Robert Phaal (Eds.) Technology Roadmapping for Strategy and Innovation Charting the Route to Success ABC Editors
More informationFoundations in Signal Processing, Communications and Networking
Foundations in Signal Processing, Communications and Networking Series Editors: W. Utschick, H. Boche, R. Mathar For other titles published in this series, go to www.springer.com/series/7603 Meik Dörpinghaus
More informationHandbook of Engineering Acoustics
Handbook of Engineering Acoustics . Gerhard M uller Michael M oser Editors Handbook of Engineering Acoustics Editors Prof. Dr. Gerhard M uller Technische Universit at M unchen Lehrstuhl f ur Baumechanik
More informationRisk-Based Ship Design
Risk-Based Ship Design Apostolos Papanikolaou (Ed.) Risk-Based Ship Design Methods, Tools and Applications Authored by Carlos Guedes Soares, Andrzej Jasionowski, Jørgen Jensen, Dag McGeorge, Apostolos
More informationICT for the Next Five Billion People
ICT for the Next Five Billion People Arnold Picot Josef Lorenz Editors ICT for the Next F Five Billion People Information and Communication for Sustainable Development Editors Prof. Dr. Dr. Arnold Picot
More informationCOOP 2016: Proceedings of the 12th International Conference on the Design of Cooperative Systems, May 2016, Trento, Italy
Antonella De Angeli Liam Bannon Patrizia Marti Silvia Bordin Editors COOP 2016: Proceedings of the 12th International Conference on the Design of Cooperative Systems, 23-27 May 2016, Trento, Italy COOP
More informationBroadband Networks, Smart Grids and Climate Change
Broadband Networks, Smart Grids and Climate Change Eli M. Noam Lorenzo Maria Pupillo Johann J. Kranz Editors Broadband Networks, Smart Grids and Climate Change Editors Eli M. Noam Columbia Business School
More informationLecture Notes in Computer Science 2599 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen
Lecture Notes in Computer Science 2599 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Tokyo Edel Sherratt (Ed.) Telecommunications
More informationMemetic Crossover for Genetic Programming: Evolution Through Imitation
Memetic Crossover for Genetic Programming: Evolution Through Imitation Brent E. Eskridge and Dean F. Hougen University of Oklahoma, Norman OK 7319, USA {eskridge,hougen}@ou.edu, http://air.cs.ou.edu/ Abstract.
More informationLecture Notes in Control and Information Sciences 283. Editors: M. Thoma M. Morari
Lecture Notes in Control and Information Sciences 283 Editors: M. Thoma M. Morari Springer Berlin Heidelberg NewYork Barcelona Hong Kong London Milan Paris Tokyo Christopher Fielding, Andras Varga, Samir
More informationLecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 1528 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Bart Preneel Vincent Rijmen
More informationSustainable Development
Sustainable Development Anne E. Egelston Sustainable Development A History 123 Dr. Anne E. Egelston Government Department Lone Star College-Montgomery Conroe, TX 77384 USA Quotations from Reimann (2006)
More informationPalgrave Studies in Comics and Graphic Novels. Series Editor Roger Sabin University of the Arts London London, United Kingdom
Palgrave Studies in Comics and Graphic Novels Series Editor Roger Sabin University of the Arts London London, United Kingdom This series concerns Comics Studies with a capital c and a capital s. It feels
More informationSpringerBriefs in Space Development
SpringerBriefs in Space Development Guest Editor: Jinyuan Su More information about this series at http://www.springer.com/series/10058 Joseph N. Pelton New Solutions for the Space Debris Problem Joseph
More informationExplaining Technical Change in a Small Country. The Finnish National Innovation System
Explaining Technical Change in a Small Country The Finnish National Innovation System ETLA - The Research Institute of the Finnish Economy Series B84 The Research Institute ofthe Finnish Economy (ETLA)
More informationRequirements Engineering for Digital Health
Requirements Engineering for Digital Health Samuel A. Fricker Christoph Thümmler Anastasius Gavras Editors Requirements Engineering for Digital Health Editors Samuel A. Fricker Blekinge Institute of Technology
More informationGENETIC PROGRAMMING. In artificial intelligence, genetic programming (GP) is an evolutionary algorithmbased
GENETIC PROGRAMMING Definition In artificial intelligence, genetic programming (GP) is an evolutionary algorithmbased methodology inspired by biological evolution to find computer programs that perform
More informationStudies in Empirical Economics
Studies in Empirical Economics Aman Ullah (Ed.) Semiparametric and Nonparametric Econometrics 1989. VII, 172 pp. Hard cover DM 120, ISBN 3-7908-0418-5 Walter Kramer (Ed.) Econometrics of Structural Change
More informationCONTENTS PREFACE. Part One THE DESIGN PROCESS: PROPERTIES, PARADIGMS AND THE EVOLUTIONARY STRUCTURE
Copyrighted Material Dan Braha and Oded Maimon, A Mathematical Theory of Design: Foundations, Algorithms, and Applications, Springer, 1998, 708 p., Hardcover, ISBN: 0-7923-5079-0. PREFACE Part One THE
More informationProduct Development Strategy
Product Development Strategy Product Development Strategy Innovation Capacity and Entrepreneurial Firm Performance in High-Tech SMEs Mina Tajvidi Bangor Business School, Bangor University, UK and Azhdar
More informationDynamics of Fibre Formation and Processing
Dynamics of Fibre Formation and Processing Roland Beyreuther Harald Brünig Dynamics of Fibre Formation and Processing Modelling and Application in Fibre and Textile Industry With 171 Figures 123 Prof.
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 772 Advisory Board: W. Brauer D. Giles J. Stoer Brian C. Warboys (Ed.) Software Process Technology Third European Workshop, EWSPT '94
More information@'1? CAD. ~ Office. Integration
@'1? CAD ~ Office Integration Springer-Verlag Berlin Heidelberg GmbH Ulrich Sendler CA~ffice Integration OLE for Design and Modeling A New Technology for CA Software With 48 figures, including 5 color
More informationCommunications in Computer and Information Science 85
Communications in Computer and Information Science 85 Albert Fleischmann Detlef Seese Christian Stary (Eds.) S-BPM ONE Setting the Stage for Subject-Oriented Business Process Management First International
More informationEvolving Control for Distributed Micro Air Vehicles'
Evolving Control for Distributed Micro Air Vehicles' Annie S. Wu Alan C. Schultz Arvin Agah Naval Research Laboratory Naval Research Laboratory Department of EECS Code 5514 Code 5514 The University of
More informationManagement of Recreation and Nature Based Tourism in European Forests
Management of Recreation and Nature Based Tourism in European Forests Ulrike Pröbstl Veronika Wirth Birgit Elands Simon Bell Editors Management of Recreation and Nature Based Tourism in European Forests
More informationVictorian Telegraphy Before Nationalization
Victorian Telegraphy Before Nationalization Victorian Telegraphy Before Nationalization Simone Fari University of Granada, Spain S i m o n e Fa r i 2 015 Softcover reprint of the hardcover 1st edition
More informationModelling Non-Stationary Time Series
Modelling Non-Stationary Time Series Palgrave Texts in Econometrics Series Editor: Kerry Patterson Titles include: Simon P. Burke and John Hunter MODELLING NON-STATIONARY TIME SERIES Michael P. Clements
More information2 Forensic Science Progress
2 Forensic Science Progress Forensic Science Progress Volume 2 With Contributions by G. Hellmiss, J. Mathyer, B. Miyake, H. Sato, S. Seta With 58 Figures and 36 Tables Springer-Verlag Berlin Heidelberg
More informationEnabling Manufacturing Competitiveness and Economic Sustainability
Enabling Manufacturing Competitiveness and Economic Sustainability Hoda A. ElMaraghy Editor Enabling Manufacturing Competitiveness and Economic Sustainability Proceedings of the 4th International Conference
More informationAcoustic Emission Testing
Acoustic Emission Testing Christian U. Grosse (Eds.) Acoustic Emission Testing 123 Christian U. Grosse Department of Non-destructive Testing and Monitoring Techniques Material Testing Institute MPA University
More informationRobust Hand Gesture Recognition for Robotic Hand Control
Robust Hand Gesture Recognition for Robotic Hand Control Ankit Chaudhary Robust Hand Gesture Recognition for Robotic Hand Control 123 Ankit Chaudhary Department of Computer Science Northwest Missouri State
More informationS.P. Vingron Switching Theory
S.P. Vingron Switching Theory Springer-Verlag Berlin Heidelberg GmbH Engineering ONLINE LlBRARY http://www.springer.de/engine/ Shimon P. Vingron Switching Theory Insight through Predicate Logic With 323
More informationCOMP SCI 5401 FS2015 A Genetic Programming Approach for Ms. Pac-Man
COMP SCI 5401 FS2015 A Genetic Programming Approach for Ms. Pac-Man Daniel Tauritz, Ph.D. November 17, 2015 Synopsis The goal of this assignment set is for you to become familiarized with (I) unambiguously
More informationOffshore Energy Structures
Offshore Energy Structures Madjid Karimirad Offshore Energy Structures For Wind Power, Wave Energy and Hybrid Marine Platforms 1 3 ISBN 978-3-319-12174-1 ISBN 978-3-319-12175-8 (ebook) DOI 10.1007/978-3-319-12175-8
More informationChess Skill in Man and Machine
Chess Skill in Man and Machine Chess Skill in Man and Machine Edited by Peter W. Frey With 104 Illustrations Springer-Verlag New York Berlin Heidelberg Tokyo Peter W. Frey Northwestern University CRESAP
More information3 Forensic Science Progress
3 Forensic Science Progress Forensic Science Progress Volume 3 With Contributions by C. A. Pounds, R. N. Smith With 19 Figures and 7 Tables Springer-Verlag Berlin Heidelberg New York London Paris Tokyo
More informationBioinformatics for Evolutionary Biologists
Bioinformatics for Evolutionary Biologists Bernhard Haubold Angelika Börsch-Haubold Bioinformatics for Evolutionary Biologists A Problems Approach 123 Bernhard Haubold Department of Evolutionary Genetics
More informationSpringerBriefs in Space Development
SpringerBriefs in Space Development Series Editor: Joseph N. Pelton, Jr. For further volumes: http://www.springer.com/series/10058 Audrey L. Allison The ITU and Managing Satellite Orbital and Spectrum
More informationSpringerBriefs in Astronomy
SpringerBriefs in Astronomy Series editors Martin Ratcliffe Valley Center, Kansas, USA Wolfgang Hillebrandt MPI für Astrophysik, Garching, Germany Michael Inglis Suffolk County Community College, New York,
More informationLecture Notes in Applied and Computational Mechanics
Lecture Notes in Applied and Computational Mechanics Volume 28 Series Editors Prof. Dr.-Ing. Friedrich Pfeiffer Prof. Dr.-Ing. Peter Wriggers Lecture Notes in Applied and Computational Mechanics Edited
More informationAdvances in Behavioral Economics
Advances in Behavioral Economics Professor Dr. Horst Todt Friedel Bolle Michael Carlberg (Eds.) Advances in Behavioral Economies Essays in Honor of Horst Todt With 31 Figures and 11 Tables Springer-Verlag
More informationSocio-technical Design of Ubiquitous Computing Systems
Socio-technical Design of Ubiquitous Computing Systems Klaus David Kurt Geihs Jan Marco Leimeister Alexander Roßnagel Ludger Schmidt Gerd Stumme Arno Wacker Editors Socio-technical Design of Ubiquitous
More informationComputer Chess Compendium
Computer Chess Compendium To Alastair and Katherine David Levy, Editor Computer Chess Compendium Springer Science+Business Media, LLC First published 1988 David Levy 1988 Originally published by Springer-Verlag
More informationKnowledge-Based Vision-Guided Robots
Knowledge-Based Vision-Guided Robots Studies in Fuzziness and Soft Computing Editor-in-chief Prof. Janusz Kacprzyk Systems Research Institute Polish Academy of Sciences ul. Newelska 6 01-447 Warsaw, Poland
More informationIntelligent Control Systems with LabVIEW
Intelligent Control Systems with LabVIEW Pedro Ponce-Cruz Fernando D. Ramírez-Figueroa Intelligent Control Systems with LabVIEW 123 Pedro Ponce-Cruz, Dr.-Ing. Fernando D. Ramírez-Figueroa, Research Assistant
More informationThis page intentionally left blank
Stevie Smith This page intentionally left blank Stevie Smith Between the Lines Romana Huk Romana Huk 2005 Softcover reprint of the hardcover 1st edition 2005 978-0-333-54997-1 All rights reserved. No reproduction,
More informationLexicographic Parsimony Pressure
Lexicographic Sean Luke George Mason University http://www.cs.gmu.edu/ sean/ Liviu Panait George Mason University http://www.cs.gmu.edu/ lpanait/ Abstract We introduce a technique called lexicographic
More informationComputer Supported Cooperative Work. Series Editor Richard Harper Cambridge, United Kingdom
Computer Supported Cooperative Work Series Editor Richard Harper Cambridge, United Kingdom The CSCW series examines the dynamic interface of human nature, culture, and technology. Technology to support
More informationEnacting Research Methods in Information Systems: Volume 2
Enacting Research Methods in Information Systems: Volume 2 This page intentionally left blank Enacting Research Methods in Information Systems: Volume 2 Edited by Leslie P. Willcocks London School of Economics
More informationInternational Entrepreneurship
International Entrepreneurship This page intentionally left blank International Entrepreneurship Theoretical Foundations and Practices 2nd edition Antonella Zucchella University of Pavia, Italy and Giovanna
More information