Genetic Programming: 14th European Conference, EuroGP 2011, Torino, Italy, April 27-29, 2011. Proceedings PDF
Preview Genetic Programming: 14th European Conference, EuroGP 2011, Torino, Italy, April 27-29, 2011. Proceedings
Lecture Notes in Computer Science 6621 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA AlfredKobsa UniversityofCalifornia,Irvine,CA,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen TUDortmundUniversity,Germany MadhuSudan MicrosoftResearch,Cambridge,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum MaxPlanckInstituteforInformatics,Saarbruecken,Germany Sara Silva James A. Foster Miguel Nicolau Penousal Machado Mario Giacobini (Eds.) Genetic Programming 14th European Conference, EuroGP 2011 Torino, Italy, April 27-29, 2011 Proceedings 1 3 VolumeEditors SaraSilva INESC-IDLisboa,RuaAlvesRedol9,1000-029Lisboa,Portugal E-mail:[email protected] JamesA.Foster UniversityofIdaho,DepartmentofBiologicalSciences Moscow,ID83844-3051,USA E-mail:[email protected] MiguelNicolau UniversityCollegeDublin,UCDCASL,Belfield,Dublin4,Ireland E-mail:[email protected] PenousalMachado UniversityofCoimbra,FacultyofSciencesandTechnology DepartmentofInformaticsEngineering PóloII-PinhaldeMarrocos,3030-290Coimbra,Portugal E-mail:[email protected] MarioGiacobini UniversityofTorino,DepartmentofAnimalProductionEpidemiologyandEcology ViaLeonardodaVinci44,10095Grugliasco(TO),Italy E-mail:[email protected] Coverillustration: "Globosphere"byMiguelNicolauandDanCostelloe(2010), UniversityofDublin,Ireland ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-642-20406-7 e-ISBN978-3-642-20407-4 DOI10.1007/978-3-642-20407-4 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:2011925001 CRSubjectClassification(1998):D.1,F.1,F.2,I.5,I.2,J.3 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues ©Springer-VerlagBerlinHeidelberg2011 Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply, evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws andregulationsandthereforefreeforgeneraluse. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface The 14th European Conference on Genetic Programming (EuroGP) convened during April 27–29, 2011 in Torino, Italy, in the year Italy celebrates the 150th anniversary of its unification. EuroGP is the only conference worldwide exclu- sively devoted to genetic programmingand the evolutionary generationof com- puter programs. For almost two decades, genetic programming (GP) has been recognized as a dynamic and important form of evolutionary computation. With over 7,000 articles in the online GP bibliography maintained by Bill Langdon, it is clearly a mature field. EuroGPhas contributed to the success of the field substantially, by being a unique forum for expressing new ideas, meeting, and starting up collaborations. This year we received 59 submissions from 25 different countries across four continents. The papers underwent a rigorous double-blind peer-review process, each being reviewed by at least three members of the International Program Committee from 22 countries on four different continents. The selection process resulted in this volume, with 20 papers accepted for oral presentation (33.90% acceptancerate)andnineforposterpresentation(49.15%globalacceptancerate fortalksandposterscombined).Thewide rangeoftopicsinthis volumereflects the currentstate ofresearchinthe field,including theory,representations,novel operators and techniques, self organization,and applications. EuroGP 2011 was part of the Evo* 2011 event, which included three ad- ditional conferences: EvoCOP 2011, EvoBIO 2011, and EvoApplications 2011. Many people helped to make this event a success. Firstly,we wouldlike to thank the greatcommunityof researchersandprac- titioners who contributed to the conference by both submitting their work and reviewing others’ as part of the Program Committee. Their hard work resulted in a high-quality conference. Thepapersweresubmitted,reviewed,andselectedusingtheMyReviewcon- ference management software. We are sincerely grateful to Marc Schoenauer of INRIA, France,for his greatassistance in providing,hosting,and managingthe software. Many thanks to the local organizer Mario Giacobini of the University of Torino, and to the following local sponsors: Human Genetics Foundation of Torino (HuGeF) and the following institutions of the University of Torino: School for Biotechnologies, Molecular Biotechnology Center, Museum of Hu- manAnatomy“LuigiRolando,”andMuseumofCriminalAnthropology“Cesare Lombroso.” AlsoabigthankstoPenousalMachadooftheUniversityofCoimbra,assisted by PedroMiguelCruz andJoa˜oBicker,forcreatingandmaintaining the official Evo* 2011 website. VI Preface We wouldalsolike to expressour sincerestgratitude to ourinvitedspeakers, who gave the inspiring keynote talks: Craig Reynolds, senior researcherat Sony Computer Entertainment, USA, and Jean-Pierre Changeux, professor emeritus at the Coll`ege de France and at the Institut Pasteur, France. Lastbut certainly not least, we especially wantto express a heartfelt thanks toJenniferWilliesandtheCentreforEmergentComputingatEdinburghNapier University. Ever since its inauguralmeeting in 1998 this event has relied on her dedicated work and continued involvement and we do not exaggerate when we state that without her, Evo* could not have achieved its current status. April 2011 Sara Silva James A. Foster Miguel Nicolau Penousal Machado Mario Giacobini Organization Administrativedetails werehandledbyJennifer Willies,EdinburghNapierUni- versity, Centre for Emergent Computing, Scotland, UK. Organizing Committee ProgramCo-chairs Sara Silva, INESC-ID Lisboa, Portugal James A. Foster, University of Idaho, USA Publication Chair Miguel Nicolau, University College Dublin, Ireland Publicity Chair Penousal Machado, University of Coimbra, Portugal Local Chair Mario Giacobini, University of Torino, Italy Program Committee Lee Altenberg University of Hawaii at Manoa, USA Lourdes Araujo UNED, Spain R. Muhammad Atif Azad University of Limerick, Ireland Wolfgang Banzhaf Memorial University of Newfoundland, Canada Xavier Blasco Universidad Politecnica de Valencia, Spain Anthony Brabazon University College Dublin, Ireland Nicolas Bredeche Universit´eParis-SudXI/INRIA/CNRS,France Stefano Cagnoni University of Parma, Italy Pierre Collet LSIIT-FDBT, France Ernesto Costa University of Coimbra, Portugal Luis Da Costa Universit´e Paris-Sud XI, France Michael Defoin Platel Rothamsted Research, UK Antonio Della Cioppa University of Salerno, Italy Ian Dempsey University College Dublin / Virtu Financial, Ireland Stephen Dignum University of Essex, UK Federico Divina Pablo de Olavide University, Spain Marc Ebner Universita¨t Tu¨bingen, Germany Aniko´ Eka´rt Aston University, UK Anna Esparcia-Alca´zar S2 Grupo, Spain Daryl Essam University of New South Wales @ ADFA, Australia Francisco Fernandez de Vega Universidad de Extremadura, Spain VIII Organization Gianluigi Folino ICAR-CNR, Italy James A. Foster University of Idaho, USA Alex Freitas University of Kent, UK Ana Teresa Freitas INESC-ID Lisboa, Portugal Christian Gagn´e Universit´e Laval, Canada Steven Gustafson GE Global Research, USA Jin-Kao Hao LERIA, University of Angers, France Simon Harding Memorial University of Newfoundland, Canada Inman Harvey University of Sussex, UK Malcolm Heywood Dalhousie University, Canada David Jackson University of Liverpool, UK Colin Johnson University of Kent, UK Tatiana Kalganova Brunel University, UK Graham Kendall University of Nottingham, UK Michael Korns Korns Associates, USA Jan Koutnik IDSIA, Switzerland Krzysztof Krawiec Poznan University of Technology, Poland Jiri Kubalik Czech Technical University in Prague, Czech Republic William B. Langdon University of Essex, UK Kwong Sak Leung The Chinese University of Hong Kong John Levine University of Strathclyde, UK Evelyne Lutton INRIA, France Penousal Machado University of Coimbra, Portugal Bob McKay Seoul National University, Korea Nic McPhee University of Minnesota Morris, USA Jorn Mehnen Cranfield University, UK Julian Miller University of York, UK Alberto Moraglio University of Kent, UK Xuan Hoai Nguyen Hanoi University, Vietnam Miguel Nicolau University College Dublin, Ireland Julio Cesar Nievola Pontificia Universidade Catolica do Parana, Brazil Michael O’Neill University College Dublin, Ireland Una-May O’Reilly MIT, USA Ender Ozcan University of Nottingham, UK Andrew J. Parkes University of Nottingham, UK Clara Pizzuti Institute for High Performance Computing and Networking, Italy Riccardo Poli University of Essex, UK Thomas Ray University of Oklahoma, USA Denis Robilliard Universit´e Lille Nord de France Marc Schoenauer INRIA, France Lukas Sekanina Brno University of Technology, Czech Republic Yin Shan Medicare Australia Organization IX Sara Silva INESC-ID Lisboa, Portugal Moshe Sipper Ben-Gurion University, Israel Alexei N. Skurikhin Los Alamos National Laboratory,USA Guido Smits The Dow Chemical Company, USA Terence Soule University of Idaho, USA Lee Spector Hampshire College, USA Ivan Tanev Doshisha University, Japan Ernesto Tarantino ICAR-CNR, Italy Marco Tomassini University of Lausanne, Switzerland Leonardo Trujillo Instituto Tecnolo´gico de Tijuana, Mexico Leonardo Vanneschi University of Milano-Bicocca, Italy Sebastien Verel University of Nice-Sophia Antipolis/CNRS, France Man Leung Wong Lingnan University, Hong Kong Bart Wyns Ghent University, Belgium Lidia Yamamoto University of Strasbourg, France Mengjie Zhang Victoria University of Wellington, New Zealand Table of Contents Oral Presentations A Sniffer Technique for an Efficient Deduction of Model Dynamical Equations Using Genetic Programming ............................. 1 Dilip P. Ahalpara and Abhijit Sen Robustness, Evolvability, and Accessibility in Linear Genetic Programming.................................................... 13 Ting Hu, Joshua L. Payne, Wolfgang Banzhaf, and Jason H. Moore A Quantitative Study of Learning and Generalization in Genetic Programming.................................................... 25 Mauro Castelli, Luca Manzoni, Sara Silva, and Leonardo Vanneschi GP-Based Electricity Price Forecasting ............................. 37 Alberto Bartoli, Giorgio Davanzo, Andrea De Lorenzo, and Eric Medvet Novel Loop Structures and the Evolution of Mathematical Algorithms...................................................... 49 Mingxu Wan, Thomas Weise, and Ke Tang Maximum Margin Decision Surfaces for Increased Generalisation in Evolutionary Decision Tree Learning ............................... 61 Alexandros Agapitos, Michael O’Neill, Anthony Brabazon, and Theodoros Theodoridis Evolving Cell Array Configurations Using CGP ...................... 73 Paul Bremner, Mohammad Samie, Gabriel Dragffy, Anthony G. Pipe, and Yang Liu Designing Pheromone Update Strategies with Strongly Typed Genetic Programming.................................................... 85 Jorge Tavares and Francisco B. Pereira Random Lines: A Novel Population Set-Based Evolutionary Global Optimization Algorithm .......................................... 97 I˙smet S¸ahin A Peer-to-PeerApproach to Genetic Programming ................... 108 Juan Luis Jim´enez Laredo, Daniel Lombran˜a Gonza´lez, Francisco Ferna´ndez de Vega, Maribel Garc´ıa Arenas, and Juan Julia´n Merelo Guervo´s
The list of books you might like
