Genetic Programming Theory and Practice IX

These contributions, written by the foremost international researchers and practitioners of Genetic Programming (GP), explore the synergy between theoretical and empirical results on real-world problems, producing a comprehensive view of the state of the

  • PDF / 8,730,572 Bytes
  • 288 Pages / 439.37 x 666.14 pts Page_size
  • 63 Downloads / 200 Views

DOWNLOAD

REPORT


Genetic and Evolutionary Computation Series Series Editors David E. Goldberg Consulting Editor IlliGAL, Dept. of General Engineering University of Illinois at Urbana-Champaign Urbana, IL 61801 USA Email: [email protected] John R. Koza Consulting Editor Medical Informatics Stanford University Stanford, CA 94305-5479 USA Email: [email protected]

For other titles published in this series, go to http://www.springer.com/series/7373

Rick Riolo • Ekaterina Vladislavleva • Jason H. Moore Editors

Genetic Programming Theory and Practice IX Foreword by Una-May O’Reilly

Editors Rick Riolo Center for the Study of Complex Systems (CSCS) University of Michigan Ann Arbor, Michigan USA [email protected]

Ekaterina Vladislavleva Evolved Analytics Europe BVBA Wijnegem Belgium

Jason H. Moore Institute for Quantitative Biomedical Sciences Dartmouth Medical School Lebanon, New Hampshire USA

ISSN 1932-0167 ISBN 978-1-4614-1769-9 e-ISBN 978-1-4614-1770-5 DOI 10.1007/978-1-4614-1770-5 Springer New York Dordrecht Heidelberg London Library of Congress Control Number: 2011940166

© Springer Science+Business Media, LLC 2011 All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com)

Contents

Contributing Authors

vii

Preface

xi

Foreword Genetic Programming Theory and Practice 2010: An Introduction Ekaterina Vladislavleva, Jason H. Moore and Rick Riolo 1 What’s in an Evolved Name? The Evolution of Modularity via Tag-Based Reference Lee Spector, Kyle Harrington, Brian Martin, Thomas Helmuth

xiii xv

1

2 Let the Games Evolve! Moshe Sipper

17

3 Novelty Search and the Problem with Objectives Joel Lehman and Kenneth O. Stanley

37

4 A Fine-Grained View of Phenotypes and Locality in Genetic Programming James McDermott, Edgar Galv´an-Lop´ez and Michael O’Neill

57

5 Evolution of an Effective Brain-Computer Interface Mouse via Genetic Programming with Adaptive Tarpeian Bloat Control Riccardo Poli, Mathew Salvaris, and Caterina Cinel 6 Improved Time Series Prediction and Symbolic Regression with Affine Arithmetic Cassio Pennachin, Moshe Looks and J. A. de Vasconcelos 7 Computational Complexity Analysis of Genetic Programming - Initial Results and Future Directions Frank Neumann, Una-May O’Reilly and Markus Wagner

77

97

113

v

vi

Genetic Programming Theory and Practice IX

8 Accur