Swarm Intelligence Based Optimization: Second International Conference, ICSIBO 2016, Mulhouse, France, June 13-14, 2016, Revised Selected Papers PDF
Preview Swarm Intelligence Based Optimization: Second International Conference, ICSIBO 2016, Mulhouse, France, June 13-14, 2016, Revised Selected Papers
Patrick Siarry Lhassane Idoumghar Julien Lepagnot (Eds.) 3 0 Swarm Intelligence 1 0 1 S Based Optimization C N L Second International Conference, ICSIBO 2016 Mulhouse, France, June 13–14, 2016 Revised Selected Papers 123 Lecture Notes in Computer Science 10103 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, Lancaster, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Zurich, Switzerland John C. Mitchell Stanford University, Stanford, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Dortmund, Germany Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbrücken, Germany More information about this series at http://www.springer.com/series/7407 Patrick Siarry Lhassane Idoumghar (cid:129) Julien Lepagnot (Eds.) Swarm Intelligence Based Optimization Second International Conference, ICSIBO 2016 – Mulhouse, France, June 13 14, 2016 Revised Selected Papers 123 Editors Patrick Siarry Julien Lepagnot UniversitéParis-Est Créteil UniversitédeHaute-Alsace Vitry-sur-Seine Mulhouse France France Lhassane Idoumghar LMIA-INRIA Grand Est UniversitédeHaute-Alsace Mulhouse France ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notesin Computer Science ISBN 978-3-319-50306-6 ISBN978-3-319-50307-3 (eBook) DOI 10.1007/978-3-319-50307-3 LibraryofCongressControlNumber:2016958515 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues ©SpringerInternationalPublishingAG2016 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. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissionsthatmayhavebeenmade. Printedonacid-freepaper ThisSpringerimprintispublishedbySpringerNature TheregisteredcompanyisSpringerInternationalPublishingAG Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland Preface These proceedings include a selection of the best papers presented at the International Conference on Swarm Intelligence Based Optimization, ICSIBO 2016, held in Mulhouse (France). ICSIBO 2016 was a continuation of the conferences OEP 2003 (Paris), OEP 2007 (Paris), ICSI 2011 (Cergy-Pontoise), and ICSIBO 2014 (Mulhouse). The aim of ICSIBO 2016 is to highlight the theoretical progress of swarm intelli- gence metaheuristics and their applications. Swarm intelligence is a computational intelligence technique involving the study of collective behavior in decentralized systems. Such systems are made up of a population of simple individuals interacting locally with one another and with their environment. Although there is generally no centralizedcontrolonthebehaviorofindividuals,localinteractionsamongindividuals often cause a global pattern to emerge. Examples of such systems can be found in nature, including ant colonies, animal herding, bacteria foraging, bee swarms, and many more. However, swarm intelligence computation and algorithms are not neces- sarily nature-inspired. Authors had been invited to present original work relevant to swarm intelligence, including,butnotlimitedto:theoreticaladvancesofswarmintelligencemetaheuristics; combinatorial, discrete, binary, constrained, multi-objective, multi-modal, dynamic, noisy, and large-scale optimization; artificial immune systems, particle swarms, ant colony, bacterial foraging, artificial bees, fireflies algorithm; hybridization of algo- rithms; parallel/distributed computing, machine learning, data mining, data clustering, decision making and multi-agent systems based on swarm intelligence principles; adaptation and applications of swarm intelligence principles toreal-world problems in various domains. EachsubmittedpaperwasreviewedbythreemembersoftheinternationalProgram Committee.Tworeviewingprocesseswereundertaken:onebeforetheconferenceand one after the conference. Wewouldliketoexpressoursinceregratitudetoourinvitedspeakers:BrigitteWolf and Maurice Clerc. The success of the conference resulted from the input of many people to whom we would like to express our appreciation: the members of Program Committeeandthesecondaryreviewersfortheircarefulreviewsthatensurethequality of the selected papers and of the conference. We take this opportunity to thank the different partners whose financial and material support contributed to the organization of the conference: Université de Haute Alsace, Faculté des Sciences et Techniques et InstitutUniversitaire deTechnologie deMulhouse.Lastbutnotleast, wethankallthe VI Preface authors who submitted their research papers to the conference, and the authors of accepted papers who attended the conference to present their work. Thank you all. August 2016 P. Siarry L. Idoumghar J. Lepagnot Organization Organizing Committee Chairs P. Siarry L. Idoumghar J. Lepagnot Program Chair M. Clerc Website/Proceedings/Administration MAGE Team, LMIA Laboratory Program Committee Omar Abdelkafi Université de Haute-Alsace, France Ajith Abraham Norwegian University of Science and Technology, Norway Antônio Pádua Braga Federal University of Minas Gerais, Brazil Mathieu Brévilliers Université de Haute-Alsace, France Bülent Catay Sabanci University, Istanbul, Turkey Amitava Chatterjee University of Jadavpur, Kolkata, India Rachid Chelouah EISTI, Cergy-Pontoise, France Raymond Chiong University of Newcastle, Australia Maurice Clerc Independent Consultant, France Carlos A. Coello Coello CINVESTAV-IPN, México Jean-Charles Créput Université de Technologie Belfort-Montbéliard, France Rachid Ellaia Mohammadia School of Engineering, Morocco Frederic Guinand Université du Havre, France Jin-Kao Hao Université d’Angers, France Vincent Hilaire Université de Technologie de Belfort-Montbéliard, France Lhassane Idoumghar Université de Haute-Alsace, France Imed Kacem Université de Lorraine, France Jim Kennedy Bureau of Labor Statistics, Washington, USA Peter Korosec University of Primorska, Koper, Slovenia Abderafiaâ Koukam Université de Technologie Belfort-Montbéliard, France Nurul M. Abdul Latiff Universiti Teknologi, Johor, Malaysia Fabrice Lauri Université de Technologie de Belfort-Montbéliard, France VIII Organization Stephane Le Menec RGNC at EADS/MBDA, France Julien Lepagnot Université de Haute-Alsace, France Evelyne Lutton INRA-AgroParisTech UMR GMPA, France Vladimiro Miranda University of Porto, Portugal Nicolas Monmarché Université François Rabelais Tours, France René Natowicz ESIEE, France Ammar Oulamara Université de Lorraine, France Yifei Pu Sichuan University, China Maher Rebai Université de Haute-Alsace, France Said Salhi University of Kent, UK René Schott University of Lorraine, France Patrick Siarry Université de Paris-Est Créteil, France Ponnuthurai Science and Technology University, Singapore N. Suganthan Eric Taillard University of Applied Sciences of Western Switzerland El Ghazali Talbi Polytech’Lille, Université de Lille 1, France Antonios Tsourdos Defence Academy of the United Kingdom, UK Mohamed Wakrim University of Ibou Zohr, Agadir, Morocco Rolf Wanka University of Erlangen-Nuremberg, Germany Contents Plenary Talks Total Memory Optimiser: Proof of Concept and Compromises . . . . . . . . . . . 3 Maurice Clerc Inspiration by Swarms. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 Brigitte Wolf Regular Papers ParticleSwarmOptimizationforOperatingTheaterSchedulingConsidering Medical Devices Sterilization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 Benoit Beroule, Olivier Grunder, Oussama Barakat, Olivier Aujoulat, and Helene Lustig Data Exchange Topologies for the DISCO-HITS Algorithm to Solve the QAP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 Omar Abdelkafi, Lhassane Idoumghar, Julien Lepagnot, and Mathieu Brévilliers Distributed Local Search for Elastic Image Matching. . . . . . . . . . . . . . . . . . 65 Hongjian Wang, Abdelkhalek Mansouri, Jean-Charles Créput, and Yassine Ruichek Fast Hybrid BSA-DE-SA Algorithm on GPU. . . . . . . . . . . . . . . . . . . . . . . 75 Mathieu Brévilliers, Omar Abdelkafi, Julien Lepagnot, and Lhassane Idoumghar A New Parallel Memetic Algorithm to Knowledge Discovery in Data Mining . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 Dahmri Oualid and Ahmed Riadh Baba-Ali Classical Mechanics Optimization for Image Segmentation. . . . . . . . . . . . . . 102 Charaf Eddine Khamoudj, Karima Benatchba, and Mohand Tahar Kechadi On the Community Identification in Weighted Time-Varying Networks. . . . . 111 Youcef Abdelsadek, Kamel Chelghoum, Francine Herrmann, Imed Kacem, and Benoît Otjacques Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125
The list of books you might like
