Genetic Programming Theory and Practice VIII

270 Pages·2011·4.225 MB·English

by  Michael Orlov, Moshe Sipper (auth.), Rick Riolo, Trent McConaghy, Ekaterina Vladislavleva (eds.)

Rick Riolo, Trent McConaghy and Ekaterina Vladislavleva (Eds.)
Genetic Programming Theory and Practice VIII
Genetic and Evolutionary Computation
Series Editors
John R. Koza
Consulting Editor
Medical Informatics
Stanford University
Stanford, CA 94305-5479 USA
Email: [e-mail]
For other titles published in this series, go to http://www.springer.com/series/6016
Rick Riolo • Trent McConaghy
Ekaterina Vladislavleva
Editors
Genetic Programming
Theory and Practice VIII
Foreword by Nic McPhee
1 C
Editors
Dr. Rick Riolo Dr. Ekaterina Vladislavleva
University of Michigan University of Antwerp
Center for the Study of Complex Dept. Mathematics & Computer Science
Systems Campus Middelheim
323 West Hall G.103
Ann Arbor Michigan 48109 2020 Antwerpen
USA Belgium
[e-mail] [e-mail]
Dr. Trent McConaghy
Solido Design Automation, Inc.
102-116 Research Drive
S7N 3R3 Saskatoon
Saskatchewan
Canada
[e-mail]

ISSN 1566-7863
ISBN 978-1-4419-7746-5 e-ISBN 978-1-4419-7747-2
DOI 10.1007/978-1-4419-7747-2
Springer New York Dordrecht Heidelberg London
Library of Congress Control Number: 2010938320
© 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 connec-
tion 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
ContributingAuthors vii
Preface xi
Foreword xiii
GeneticProgrammingTheoryandPractice2010: AnIntroduction xvii
TrentMcConaghy,EkaterinaVladislavlevaandRickRiolo
1
FINCH:ASystemforEvolvingJava(Bytecode) 1
MichaelOrlovandMosheSipper
2
TowardsPracticalAutoconstructiveEvolution: Self-Evolutionof 17
Problem-SolvingGeneticProgrammingSystems
LeeSpector
3
TheRubikCubeandGPTemporalSequenceLearning: AnInitialStudy 35
PeterLichodzijewskiandMalcolmHeywood
4
EnsembleClassifiers: AdaBoostandOrthogonalEvolutionofTeams 55
TerenceSoule,RobertB.Heckendorn,BrianDyre,andRogerLew
5
CovariantTarpeianMethodforBloatControlinGeneticProgramming 71
RiccardoPoli
6
ASurveyofSelfModifyingCartesianGeneticProgramming 91
SimonHarding,WolfgangBanzhafandJulianF.Miller
vi GeneticProgrammingTheoryandPracticeVIII
7
AbstractExpressionGrammarSymbolicRegression 109
MichaelF.Korns
8
Age-FitnessParetoOptimization 129
MichaelSchmidtandHodLipson
9
ScalableSymbolicRegressionbyContinuousEvolutionwithVerySmall 147
Populations
GuidoF.Smits,EkaterinaVladislavlevaandMarkE.Kotanchek
10
SymbolicDensityModelsofOne-in-a-BillionStatisticalTailsvia 161
ImportanceSamplingandGeneticProgramming
TrentMcConaghy
11
GeneticProgrammingTransformsinLinearRegressionSituations 175
FlorCastillo,ArthurKordonandCarlosVilla
12
ExploitingExpertKnowledgeofProtein-ProteinInteractionsina 195
ComputationalEvolutionSystemforDetectingEpistasis
KristineA.Pattin,JoshuaL.Payne,DouglasP.Hill,ThomasCaldwell,Jonathan
M.Fisher,andJasonH.Moore
13
CompositionofMusicandFinancialStrategiesviaGeneticProgramming 211
HitoshiIbaandClausAranha
14
EvolutionaryArtUsingSummedMulti-ObjectiveRanks 227
StevenBergenandBrianJ.Ross
Index 245
Contributing Authors
ClausAranhaisagraduatestudentattheGraduateSchoolofFrontierSciences
intheUniversityofTokyo,Japan([e-mail]).
Wolfgang Banzhaf is a professor at the Department of Computer Sci-
ence at Memorial University of Newfoundland, St. John’s, NL, Canada
([e-mail]).
StevenBergen isagraduate student intheDepartment of Computer Science,
BrockUniversity,St. Catharines,Ontario,Canada([e-mail]).
TomCaldwellisadatabase developerandmemberoftheComputational Ge-
neticsLaboratoryatDartmouthCollege([e-mail]).
Flor Castillo is a Lead Research Specialist in the Polyglycols, Surfactants,
andFluidsgroupwithinPerformanceProductsR&DorganizationofTheDow
ChemicalCompany([e-mail]).
Brian Dyre is an Associate Professor of Experimental Psychology (Human
Factors), a member of the Neuroscience Program, and the director of the
IdahoVisualPerformanceLaboratory(IVPL)attheUniversityofIdaho,USA
([e-mail]).
JonathanFisherisacomputerprogrammerandmemberoftheComputational
GeneticsLaboratoryatDartmouthCollege(jonathan.m.fi[e-mail]).
Simon Harding is a postdoctoral research fellow at the Department of Com-
puterScienceatMemorialUniversityofNewfoundland,St. John’s,NL,Canada
([e-mail]).
Robert B. Heckendorn is an Associate Professor of Computer Science and
a member of the Bioinformatics and Computational Biology Program at the
UniversityofIdaho,USA([e-mail]).
MalcolmHeywoodisaProfessorofComputerScienceatDalhousieUniversity,
Halifax,NS,Canada([e-mail]).
Douglas Hill is a computer programmer and member of the Computational
GeneticsLaboratoryatDartmouthCollege([e-mail]).
viii GeneticProgrammingTheoryandPracticeVIII
Hitoshi Iba is a professor of Computer Science at the Graduate School of
EngineeringintheUniversityofTokyo,Japan([e-mail]).
Arthur K. Kordon is a Data Mining and Modeling Leader in the Advanced
Analytics Group within the Dow Business Services of The Dow Chemical
Company([e-mail]).
Michael F. Korns is Chief Technology Officer at Freeman Investment Man-
agement,Henderson, Nevada,USA([e-mail]).
Mark E. Kotanchek is Chief Technology Officer of Evolved Analytics, a
datamodelingconsultingandsystemscompany,USA/China(mark@evolved-
analytics.com).
RogerLewisagraduatestudentintheNeuroscienceProgramattheUniversity
ofIdaho,USA([e-mail]).
PeterLichodzijewskiisagraduatestudentintheFacultyofComputerScience
atDalhousie University,Halifax,NovaScotia,Canada([e-mail]).
Hod Lipson is an Associate Professor in the school of Mechanical and
AerospaceEngineeringandtheschoolofComputingandInformationScience
atCornellUniversity,Ithaca,NY,USA([e-mail]).
Trent McConaghy is co-founder and Chief Scientific Officer of Solido
Design Automation Inc., which makes variation-aware IC design software
for top-tier semiconductor firms. He is based in Vancouver, Canada.
(trent [e-mail]).
JulianF.MillerisalecturerintheDepartmentofElectronicsattheUniversity
ofYork,UK([e-mail]).
JasonH.MooreistheFrankLaneResearchScholarinComputationalGenet-
ics and Associate Professor of Genetics at Dartmouth Medical School, USA
([e-mail]).
MichaelOrlovisagraduatestudentinComputerScienceatBen-GurionUni-
versity,Israel([e-mail]).
KristinePattinisaMolecularandCellularBiologygraduatestudentandmem-
ber of the Computational Genetics Laboratory at Dartmouth College (Kris-
[e-mail]).
ContributingAuthors ix
JoshuaL.Payneisapostdoctoralresearchfellowinthecomputationalgenetics
laboratoryatDartmouthCollege([e-mail]).
Riccardo Poli is a Professor of Computer Science in the School of Com-
puter Science and Electronic Engineering at the University of Essex, UK
([e-mail]).
RickRioloisDirectoroftheComputerLabandAssociate ResearchScientist
intheCenterfortheStudyofComplexSystemsattheUniversityofMichigan,
USA([e-mail]).
Brian J. Ross is a Professor of Computer Science at Brock University, St.
Catharines,ON,Canada([e-mail]).
Michael Schmidt is a graduate student in computational biology at Cornell
University,Ithaca,NY,USA([e-mail]).
Moshe Sipperis aProfessor of Computer Science at Ben-Gurion University,
Israel([e-mail]).
Guido F. Smits is a Research and Development Leader in the New Products
Group within the Core R&D Organization of the Dow Chemical Company,
Belgium([e-mail]).
TerenceSouleisanAssociateProfessorofComputerScience,amemberofthe
BioinformaticsandComputationalBiologyProgram,andDirectoroftheNeu-
roscienceProgramattheUniversityofIdaho,USA([e-mail]).
Lee Spector is a Professor of Computer Science in the School of Cognitive
ScienceatHampshireCollege,Amherst,MA,USA([e-mail]).
CarlosVillaisaSeniorResearchSpecialistinPolyurethanesProcessResearch
withinPerformance Products R&Dorganization of TheDowChemical Com-
pany([e-mail]).
Ekaterina Vladislavleva is a Lecturer in the Department of Mathe-
matics and Computer Science at the University of Antwerp, Belgium
([e-mail]).