Genetic Programming Theory and Practice VIII PDF
Preview Genetic Programming Theory and Practice VIII
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: [email protected] 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 [email protected] [email protected] Dr. Trent McConaghy Solido Design Automation, Inc. 102-116 Research Drive S7N 3R3 Saskatoon Saskatchewan Canada [email protected] 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([email protected]). Wolfgang Banzhaf is a professor at the Department of Computer Sci- ence at Memorial University of Newfoundland, St. John’s, NL, Canada ([email protected]). StevenBergen isagraduate student intheDepartment of Computer Science, BrockUniversity,St. Catharines,Ontario,Canada([email protected]). TomCaldwellisadatabase developerandmemberoftheComputational Ge- neticsLaboratoryatDartmouthCollege([email protected]). Flor Castillo is a Lead Research Specialist in the Polyglycols, Surfactants, andFluidsgroupwithinPerformanceProductsR&DorganizationofTheDow ChemicalCompany([email protected]). 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 ([email protected]). JonathanFisherisacomputerprogrammerandmemberoftheComputational GeneticsLaboratoryatDartmouthCollege(jonathan.m.fi[email protected]). Simon Harding is a postdoctoral research fellow at the Department of Com- puterScienceatMemorialUniversityofNewfoundland,St. John’s,NL,Canada ([email protected]). Robert B. Heckendorn is an Associate Professor of Computer Science and a member of the Bioinformatics and Computational Biology Program at the UniversityofIdaho,USA([email protected]). MalcolmHeywoodisaProfessorofComputerScienceatDalhousieUniversity, Halifax,NS,Canada([email protected]). Douglas Hill is a computer programmer and member of the Computational GeneticsLaboratoryatDartmouthCollege([email protected]). viii GeneticProgrammingTheoryandPracticeVIII Hitoshi Iba is a professor of Computer Science at the Graduate School of EngineeringintheUniversityofTokyo,Japan([email protected]). 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([email protected]). Michael F. Korns is Chief Technology Officer at Freeman Investment Man- agement,Henderson, Nevada,USA([email protected]). Mark E. Kotanchek is Chief Technology Officer of Evolved Analytics, a datamodelingconsultingandsystemscompany,USA/China(mark@evolved- analytics.com). RogerLewisagraduatestudentintheNeuroscienceProgramattheUniversity ofIdaho,USA([email protected]). PeterLichodzijewskiisagraduatestudentintheFacultyofComputerScience atDalhousie University,Halifax,NovaScotia,Canada([email protected]). Hod Lipson is an Associate Professor in the school of Mechanical and AerospaceEngineeringandtheschoolofComputingandInformationScience atCornellUniversity,Ithaca,NY,USA([email protected]). 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 [email protected]). JulianF.MillerisalecturerintheDepartmentofElectronicsattheUniversity ofYork,UK([email protected]). JasonH.MooreistheFrankLaneResearchScholarinComputationalGenet- ics and Associate Professor of Genetics at Dartmouth Medical School, USA ([email protected]). MichaelOrlovisagraduatestudentinComputerScienceatBen-GurionUni- versity,Israel([email protected]). KristinePattinisaMolecularandCellularBiologygraduatestudentandmem- ber of the Computational Genetics Laboratory at Dartmouth College (Kris- [email protected]). ContributingAuthors ix JoshuaL.Payneisapostdoctoralresearchfellowinthecomputationalgenetics laboratoryatDartmouthCollege([email protected]). Riccardo Poli is a Professor of Computer Science in the School of Com- puter Science and Electronic Engineering at the University of Essex, UK ([email protected]). RickRioloisDirectoroftheComputerLabandAssociate ResearchScientist intheCenterfortheStudyofComplexSystemsattheUniversityofMichigan, USA([email protected]). Brian J. Ross is a Professor of Computer Science at Brock University, St. Catharines,ON,Canada([email protected]). Michael Schmidt is a graduate student in computational biology at Cornell University,Ithaca,NY,USA([email protected]). Moshe Sipperis aProfessor of Computer Science at Ben-Gurion University, Israel([email protected]). 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([email protected]). TerenceSouleisanAssociateProfessorofComputerScience,amemberofthe BioinformaticsandComputationalBiologyProgram,andDirectoroftheNeu- roscienceProgramattheUniversityofIdaho,USA([email protected]). Lee Spector is a Professor of Computer Science in the School of Cognitive ScienceatHampshireCollege,Amherst,MA,USA([email protected]). CarlosVillaisaSeniorResearchSpecialistinPolyurethanesProcessResearch withinPerformance Products R&Dorganization of TheDowChemical Com- pany([email protected]). Ekaterina Vladislavleva is a Lecturer in the Department of Mathe- matics and Computer Science at the University of Antwerp, Belgium ([email protected]).
The list of books you might like
