Learning and Intelligent Optimization: 7th International Conference, LION 7, Catania, Italy, January 7-11, 2013, Revised Selected Papers PDF
Preview Learning and Intelligent Optimization: 7th International Conference, LION 7, Catania, Italy, January 7-11, 2013, Revised Selected Papers
Giuseppe Nicosia Panos Pardalos (Eds.) Learning 7 and Intelligent 9 9 7 S Optimization C N L 7th International Conference, LION 7 Catania, Italy, January 7–11, 2013 Revised Selected Papers 123 Lecture Notes in Computer Science 7997 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Alfred Kobsa University of California, Irvine, CA, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Germany Madhu Sudan Microsoft Research, Cambridge, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum MaxPlanckInstituteforInformatics,Saarbruecken,Germany For furthervolumes: http://www.springer.com/series/7407 Giuseppe Nicosia Panos Pardalos (Eds.) • Learning and Intelligent Optimization 7th International Conference, LION 7 Catania, Italy, January 7–11, 2013 Revised Selected Papers 123 Editors Giuseppe Nicosia Panos Pardalos Department of Mathematics Department of Industrialand Systems and Computer Science Engineering Universityof Catania Universityof Florida Catania Gainesville, FL Italy USA ISSN 0302-9743 ISSN 1611-3349 (electronic) ISBN 978-3-642-44972-7 ISBN 978-3-642-44973-4 (eBook) DOI 10.1007/978-3-642-44973-4 SpringerHeidelbergNewYorkDordrechtLondon LibraryofCongressControlNumber:2013955073 CRSubjectClassification(1998):F.2,G.1.6,G.2,F.1,I.2,G.1 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues (cid:2)Springer-VerlagBerlinHeidelberg2013 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow knownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnectionwith reviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredandexecuted onacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublicationor partsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation,inits currentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforusemaybe obtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecutionunder therespectiveCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication, neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor omissions that may be made. The publisher makes no warranty, express or implied, with respect to the materialcontainedherein. Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface By bringing together scientists working in optimization and machine learning, LION aims to provide delegates with the opportunity to learn more about other research areas,wherethealgorithms,methodsandtheoriesonshowarelikelytoberelevantto their own research. Optimization and machine learning researchers are now forming their own com- munity and identity. The International Conference on Learning and Optimization is proud tobe the premiere conferencein the area. As its organizers, we are honoredto have such a variety of innovative and original scientific articles presented this year. LION2013istheseventhinternationalconferencededicatedentirelytothefieldof optimization and machine learning. It was held in Catania - Italy, during January 7–11, 2013. There were three plenary lectures: Youssef Hamadi, Microsoft Research - UK Mauricio G.C. Resende, AT&T Labs Research - USA Qingfu Zhang, University of Essex - UK, and four tutorial speakers: Paola Festa, University of Napoli ‘‘Federico II’’ - Italy, Mario Guarracino, CNR - Italy, Boris Goldengorin, National Research University, Moscow, Russia, Yaroslav D. Sergeyev, University of Calabria, Italy. Wehadmoresubmissionsthaneverthisyear,eachmanuscriptwasindependently reviewed by at least three members of the Programme Committee in a blind review process. So, in these proceedings there are 49 research articles written by leading scientists in the field, from 47 different countries on 5 continents, describing an impressive array of ideas, technologies, algorithms, methods and applications in Optimization and Machine Learning. Wecouldn’thaveorganizedthisconferencewithouttheseresearchers,sowethank them all for coming. We also couldn’t have organized LION without the excellent work of all of the Programme Committee members, the session chair Giovanni Stracquadanio, the publicity chair, and the chair of the local Organizing Committee, Patrizia Nardon. Wewouldliketoexpressourappreciationtothekeynoteandtutorialspeakerswho acceptedourinvitation,andtoallauthorswhosubmittedresearchpaperstoLION2013. January 2013 Giuseppe Nicosia Panos Pardalos v Organization LION 2013 Committees Conference and Technical Program Committee Co-chairs Giuseppe Nicosia University of Catania, Italy Panos Pardalos University of Florida, USA Special Session Chair Giovanni Stracquadanio Johns Hopkins University, USA Local Organization Patrizia Nardon Reactive Search srl, Trento, Italy Liaison with Springer Thomas Stuetzle University Libre de Bruxelles, Belgium LION 2013 Website Marco Dallariva Reactive Search SrL Publicity Chair Mauro Brunato Reactive Search srl, Catania, Italy vii viii Organization Technical Program Committee Hernan Aguirre Shinshu University, Japan Ethem Alpaydin Bogazici University, Turkey Dirk Arnold Dalhousie University, Canada Luigi Barone SolveIT Software, Adelaide, Australia Julio Barrera CINVESTAV-IPN, San Pedro Zacatenco, Mexico Roberto Battiti University of Trento, Italy Mauro Birattari University Libre de Bruxelles, Belgium Christian Blum Universitat Politecnica de Catalunya, Spain Juergen Branke University of Warwick, UK Dimo Brockhoff Inria, Lille, France Mauro Brunato University of Trento, Italy Philippe Codognet Université Pierre et Marie Curie, Paris 6, France Carlos Coello Coello CINVESTAV-IPN, San Pedro Zacatenco, Mexico Pierre Collet Université de Strasbourg, France Carlos Cotta Universidad de Malaga, Spain Clarisse Dhaenens Flipo Laboratoire LIFL/Inria Villeneuve d’Ascq, France Luca Di Gaspero University of Udine, Italy Federico Divina Pablo de Olavide University, Seville, Spain Karl F. Doerner University of Vienna, Austria Marco Dorigo Université Libre de Bruxelles, Belgium Talbi El-Ghazali Polytech Lille, France Michael Emmerich LIACS Leiden University, The Netherlands Andries Engelbrecht University of Pretoria, South Africa Valerio Freschi University of Urbino, Italy Xavier Gandibleux The University of Nantes, France Pablo Garcia Sanchez University of Granada, Spain R. Ruiz Garcia Universidad Politècnica de Valencia, Spain Deon Garrett Icelandic Institute for Intelligent Machines, Reykjavík, Iceland Michel Gendreau Ecole Polytechnique de Montreal, Canada Tobias Glasmacher Ruhr-University Bochum, Germany Martin C. Golumbic CRI Haifa, Israel Salvatore Greco University of Catania, Italy Walter J. Gutjahr University of Vienna, Austria Youssef Hamadi Microsoft Research, UK Jin-Kao Hao University of Angers, France Simon Harding University of Bristol, UK Richard Hartl University of Vienna, Austria Geir Hasle SINTEF Applied Mathematics, Norway A. G. Hernandez-Diaz Pablo de Olavide University, Spain Francisco Herrera University of Granada, Spain Tomio Hirata Nagoya University, Japan Frank Hutter University of British Columbia, Canada Organization ix Hisao Ishibuchi Osaka Prefecture University, Japan Yaochu Jin University of Surrey, UK Laetitia Jourdan LIFL University of Lille 1, France Narendra Jussien Ecole des Mines de Nantes, France Tanaka Kiyoshi Shinshu University, Nagano, Japan Zeynep Kiziltan University of Bologna, Italy Dario Landa-Silva University of Nottingham, UK A. J. Fernandez Leiva Universidad de Malaga, Spain Arnaud Liefooghe Inria, Villeneuve d’Ascq, France Manuel Lopez-Ibanez Université Libre de Bruxelles, Belgium Antonio Lopez-Jaimes CINVESTAV-IPN, San Pedro Zacatenco, Mexico Thibaut Lust Université Catholique de Louvain, Belgium Dario Maggiorini University of Milan, Italy Ogier Maitre University of Strasbourg, France Vittorio Maniezzo University of Bologna, Italy Francesco Masulli University of Genoa, Italy Basseur Matthieu LERIA Angers, France J. J. Merelo Universidad de Granada, Spain Bernd Meyer Monash University, Australia Zbigniew Michalewicz University of Adelaide, Australia Nenad Mladenovic Brunel University, London, UK M. A. Montes de Oca IRIDIA, Université Libre de Bruxelles, Belgium Antonio M. Mora Garcia University of Granada, Spain Amir Nakib Université Paris Este Creteil, France Giuseppe Nicosia University of Catania, Italy Gabriela Ochoa University of Nottingham, UK Yew-Soon Ong Nanyang Technological University, Singapore Djamila Ouelhadj University of Portsmouth, UK Patricia Paderewski University of Granada, Spain Natalia Padilla-Zea LIVE - GEDES, University of Granada, Spain Luis Paquete CISUC, University of Coimbra, Spain Panos M. Pardalos University of Florida, USA Andrew Parkes University of Nottingham, UK Marcello Pelill University of Venice, Italy Diego Perez University of Essex, UK Vincenzo Piuri University of Milan, Italy Silvia Poles Enginsoft Srl, Trento, Italy Mike Preuss TU Dortmund, Germany Gunther R. Raidl Vienna University of Technology, Austria Franz Rendl University of Klagenfurt, Austria Celso C. Ribeiro Universidade Federal Fluminense, Brazil Florian Richoux University of Nantes, France Laura Anna Ripamonti University of Milan, Italy Andrea Roli Alma Mater Studiorum University of Bologna, Italy E. Rodriguez-Tello CINVESTAV-Tamaulipas, Mexico Samuel Rota Bulò Ca’ Foscari University of Venice, Italy x Organization Wheeler Ruml University of New Hampshire, USA Ilya Safro Argonne National Laboratory, USA Horst Samulowitz National ICT Australia, Sydney, Australia Hiroyuki Sato The University of Electro-Communications, Tokyo, Japan Frederic Saubion University of Angers, France Andrea Schaerf University of Udine, Italy Marc Schoenauer Inria Saclay, France Oliver Schettze CINVESTAV-IPN, San Pedro Zacatenco, Mexico Yaroslav D. Sergeyev University of Calabria, Italy Patrick Siarry University Paris-Est Creteil, France Ankur Sinha Aalto University, Helsinki, Finland Christine Solnon University of Lyon, France Theo Stewart University of Cape Town, South Africa Giovanni Stracquadanio Johns Hopkins University, Baltimore, USA Thomas Stutzle Université Libre de Bruxelles, Belgium Ke Tang University of Science and Technology of China, China Julian Togelius IDSIA, Lugano, Switzerland Shigeyoshi Tsutsui Hannan University, Osaka, Japan Pascal Van Hentenryck Brown University, Providence, USA Sebastien Verel Inria, Calais Cedex, France Stefan Voss University of Hamburg, Germany Markus Wagner University of Adelaide, Australia Toby Walsh NICTA and UNSW, Australia David L. Woodruff University of California, Davis, USA Petros Xanthopoulos University of Central Florida, USA Ning Xiong Mälardalen University, Västerås, Sweden Contents Interleaving Innovization with Evolutionary Multi-Objective Optimization in Production System Simulation for Faster Convergence . . . . . . . . . . . . . . 1 Amos H.C. Ng, Catarina Dudas, Henrik Boström, and Kalyanmoy Deb Intelligent Optimization for the Minimum Labelling Spanning Tree Problem. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 Sergio Consoli, José Andrés Moreno Pérez, and Nenad Mladenovic´ A Constraint Satisfaction Approach to Tractable Theory Induction. . . . . . . . 24 John Ahlgren and Shiu Yin Yuen Features for Exploiting Black-Box Optimization Problem Structure . . . . . . . 30 Tinus Abell, Yuri Malitsky, and Kevin Tierney MOCA-I: Discovering Rules and Guiding Decision Maker in the Context of Partial Classification in Large and Imbalanced Datasets . . . . . . . . . . . . . 37 Julie Jacques, Julien Taillard, David Delerue, Laetitia Jourdan, and Clarisse Dhaenens Sharing Information in Parallel Search with Search Space Partitioning . . . . . 52 Davide Lanti and Norbert Manthey Fast Computation of the Multi-Points Expected Improvement with Applications in Batch Selection. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 Clément Chevalier and David Ginsbourger R2-EMOA: Focused Multiobjective Search Using R2-Indicator-Based Selection. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 Heike Trautmann, Tobias Wagner, and Dimo Brockhoff A Heuristic Algorithm for the Set Multicover Problem with Generalized Upper Bound Constraints. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75 Shunji Umetani, Masanao Arakawa, and Mutsunori Yagiura A Genetic Algorithm Approach for the Multidimensional Two-Way Number Partitioning Problem. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 P.C. Pop and O. Matei xi
The list of books you might like
