Adaptive and Natural Computing Algorithms: 11th International Conference, ICANNGA 2013, Lausanne, Switzerland, April 4-6, 2013. Proceedings

518 Pages·2013·17.707 MB·English

by  Toshinori Deguchi, Junya Fukuta, Naohiro Ishii (auth.), Marco Tomassini, Alberto Antonioni, Fabio Daolio, Pierre Buesser (eds.)

Marco Tomassini
Alberto Antonioni
Fabio Daolio
Pierre Buesser (Eds.)
4
2 Adaptive and Natural
8
7

S
C Computing Algorithms
N
L
11th International Conference, ICANNGA 2013
Lausanne, Switzerland, April 2013
Proceedings
123
Lecture Notes in Computer Science 7824
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
Marco Tomassini Alberto Antonioni
Fabio Daolio Pierre Buesser (Eds.)
Adaptive and Natural
Computing Algorithms
11th International Conference, ICANNGA 2013
Lausanne, Switzerland, April 4-6, 2013
Proceedings
1 3
VolumeEditors
MarcoTomassini
AlbertoAntonioni
FabioDaolio
PierreBuesser
UniversitédeLausanne,FacultédesHautesEtudesCommerciales
DépartementdesSystèmesd’Information
UNIL-Dorigny,BâtimentInternef,1015Lausanne,Switzerland
E-mail:{marco.tomassini,alberto.antonioni,fabio.daolio,pierre.buesser}@unil.ch
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-642-37212-4 e-ISBN978-3-642-37213-1
DOI10.1007/978-3-642-37213-1
SpringerHeidelbergDordrechtLondonNewYork
LibraryofCongressControlNumber:2013933232
CRSubjectClassification(1998):F.1-2,I.5,I.2
LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues
©Springer-VerlagBerlinHeidelberg2013
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
inistcurrentversion,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
WearepleasedtopresentinthisLNCSvolumetheproceedingsofthe11th Inter-
nationalConferenceonAdaptiveandNeuralComputingAlgorithms,ICANNGA
2013, that was held in Lausanne, Switzerland. The biennial ICANNGA series
of conferences was started in 1993 in Innsbruck, Austria, and was followed by
Ales, France (1995), Norwick, UK (1997), Portoroˇz, Slovenia (1999), Prague,
Czech Republic (2001), Rouen, France (2003), Coimbra, Portugal (2005), War-
saw,Poland(2007),Kuopio,Finland(2009),andLjubljana,Slovenia(2011).The
present edition thus marks the 20th year of existence of this successful series of
conferences.
We received 91 paper submissions for this edition coming from many differ-
ent countries. Following an extensive review process, the Program Committee
selected 51 manuscripts for inclusion in this volume. Of the 51 papers, 39 were
presentedinoralsessionsandtherestasposters.Theselectedpaperscovermany
aspects of soft computing techniques and adaptive algorithms, from artificial
neuralnetworkstoevolutionaryalgorithms,systemdynamicsandidentification,
pattern recognition,machine learning techniques, and swarmcomputing among
others. Both theoretical and fundamental contributions as well as applications
were present, although theoretical and numerical models were the majority.
The conference featured three distinguished keynote speakers: Tom Heskes,
Moshe Sipper, and Alessandro Villa. Their presentations were at the leading
edge of today’s research and of great inspirational value. Tom Heskes’ talk was
aboutBayesianmachine learningapproachesto analyzecomplex data setscom-
ing from the brain’s functional data and their application to brain–computer
interfaces, a really exciting perspective. Moshe Sipper focused on artificial in-
telligence techniques based on evolutionary computation within the domain of
games, an activity in which Sipper’s group has produced human-competitive
and award-winning game strategies in games such as chess, checkers, and sev-
eralothers.AlessandroVilla’s talkwasontheoreticalmodels ofspatio-temporal
patterns of recurrent neural networks based on dynamical systems theory. He
showed that only selected meaningful patterns may contribute to extend the
computational power of neural networks.
The success of a conference depends on the quality of the scientific contri-
butions, as well as on the work of the reviewers and of the organizers. We are
grateful to all the contributors for their hard and high-quality work that made
theconferencepossible.Andofcourse,wethankthereviewersfortheirtimeand
careful work.We would also like to express our gratitude to the Advisory Com-
mittee, which guarantees the continuity of the conference series and provided
advice, feedback, and discussion throughout. Finally, we thank the Economics
Faculty of the University of Lausanne for the logistic support provided, which
VI Preface
provedveryimportantincreatinga nice andproductiveenvironmentforallthe
conference activities.
April 2013 Marco Tomassini
Alberto Antonioni
Fabio Daolio
Pierre Buesser
Organization
Advisory Committee
Rudolf Albrecht David Pearson
Bartlomiej Beliczynski Bernardete Ribeiro
Andrej Dobnikar Nigel Steele
Mikko Kolehmainen
Vera Kurkova
Program Committee
Hernan Aguirre Alexandru Floares
Jarmo Alander Mario Giacobini
Rudolf Albrecht Michele Giugliano
Alberto Antonioni Juan A. Gomez-Pulido
Rub´en Arman˜anzas Barbara Hammer
Wolfgang Banzhaf Jin-Kao Hao
Miguel Arturo Barreto-Sanz Ignacio Hidalgo
Fu¨lo¨p Bazso´ Osamu Hoshino
Bartlomiej Beliczynski Lazaros Iliadis
Lubica Benuskova Marcin Iwanowski
PascalBouvry Juan Luis Jimenez Laredo
Hans Albert Braun Martti Juhola
Stefano Cagnoni Paul Kainen
Paolo Cazzaniga Mario Koeppen
Francesco Cerutti Mikko Kolehmainen
Francisco Chicano Stefanos Kollias
Carlos Coello Coello Petia Koprinkova-Hristova
Ernesto Costa Jozef Korbicz
Carlos Cotta Vera Kurkova
Fabio Daolio Giancarlo La Camera
Christian Darabos Kauko Leivisk¨a
Ivanoe De Falco Tom Lenaerts
Matteo De Felice Uros Lotric
Antonio Della Cioppa Francesco Masulli
Federico Divina Julian Miller
Andrej Dobnikar Francesco C. Morabito
Bernabe Dorronsoro Alberto Moraglio
Anto´nio Dourado Juan Manuel Moreno
Francisco Fern´andez de Vega Ferrante Neri
Stefan Figedy Roman Neruda
VIII Organization
Ernst Niebur Moshe Sipper
Stanislaw Osowski Branko Ster
Jorge Pen˜a Thomas Stuetzle
Carlos Andr´es Pen˜a-Reyes Miroslaw Swiercz
Andr´es P´erez-Uribe Ryszard Tadeusiewicz
Clara Pizzuti El-Ghazali Talbi
Riccardo Poli Tatiana Tambouratzis
Mike Preuss Marco Tomassini
Bernardete Ribeiro Leonardo Vanneschi
Conor Ryan Miguel A. Vega-Rodr´ıguez
Jorge Santos S´ebastien Verel
Henrik Saxen Alessandro Villa
Marc Schoenauer Stefan Wermter
Roberto Serra
Catarina Silva
Organizing Committee
Alberto Antonioni Elisabeth Fournier Pulfer
Pierre Buesser Marco Tomassini
Fabio Daolio
Table of Contents
On Appropriate Refractoriness and Weight Increment in Incremental
Learning........................................................ 1
Toshinori Deguchi, Junya Fukuta, and Naohiro Ishii
Vector Generation and Operations in Neural Networks Computations... 10
Naohiro Ishii, Toshinori Deguchi, Masashi Kawaguchi, and
Hiroshi Sasaki
Synaptic Scaling Balances Learning in a Spiking Model of Neocortex ... 20
Mark Rowan and Samuel Neymotin
Can Two Hidden Layers Make a Difference?......................... 30
Vˇera K˚urkova´ and Marcello Sanguineti
Time Series Visualization Using Asymmetric Self-Organizing Map...... 40
Dominik Olszewski, Janusz Kacprzyk, and Sl(cid:2)awomir Zadroz˙ny
Intelligence Approaches Based Direct Torque Control of Induction
Motor .......................................................... 50
Moulay Rachid Douiri and Mohamed Cherkaoui
Classifier Ensembles Integration with Self-configuring Genetic
Programming Algorithm .......................................... 60
Maria Semenkina and Eugene Semenkin
A Multi-objective Proposal Based on Firefly Behaviour for Green
Scheduling in Grid Systems ....................................... 70
Mar´ıa Arsuaga-R´ıos and Miguel A. Vega-Rodr´ıguez
A Framework for Derivative Free Algorithm Hybridization ............ 80
Jose Luis Espinosa-Aranda, Ricardo Garcia-Rodenas, and
Eusebio Angulo
PSO-Tagger: A New Biologically Inspired Approach to the
Part-of-SpeechTagging Problem ................................... 90
Ana Paula Silva, Arlindo Silva, and Irene Rodrigues
Training Support Vector Machines with an Heterogeneous Particle
Swarm Optimizer ................................................ 100
Arlindo Silva and Teresa Gonc¸alves
X Table of Contents
Fitness Landscape-Based Characterisation of Nature-Inspired
Algorithms...................................................... 110
Matthew Crossley, Andy Nisbet, and Martyn Amos
Evolutionary Generation of Small Oscillating Genetic Networks........ 120
Matthijs van Dorp, Bruno Lannoo, and Enrico Carlon
Using Scout Particles to Improve a Predator-PreyOptimizer .......... 130
Arlindo Silva, Ana Neves, and Teresa Gonc¸alves
QR-DCA: A New Rough Data Pre-processing Approach for the
Dendritic Cell Algorithm.......................................... 140
Zeineb Chelly and Zied Elouedi
Convergence Rates of Evolutionary Algorithms for Quadratic Convex
Functions with Rank-Deficient Hessian ............................. 151
Gu¨nter Rudolph
The Scale-Up Performance of Genetic Algorithms Applied to Group
Decision Making Problems ........................................ 161
Tatiana Tambouratzis and Vassileios Kanellidis
UsingGeneticProgrammingtoEstimatePerformanceofComputational
Intelligence Models............................................... 169
Jakub Sˇm´ıd and Roman Neruda
Multi-caste Ant Colony Algorithm for the Dynamic Traveling
Salesperson Problem ............................................. 179
Leonor Melo, Francisco Pereira, and Ernesto Costa
Generalized Information-Theoretic Measures for Feature Selection...... 189
Davor Sluga and Uros Lotric
PCA Based Oblique Decision Rules Generating ...................... 198
Marcin Michalak and Karolina Nurzyn´ska
Cardinality Problem in Portfolio Selection........................... 208
Penka Georgieva and Ivan Popchev
Full and Semi-supervised k-Means Clustering Optimised by Class
Membership Hesitation ........................................... 218
Piotr P(cid:2)lon´ski and Krzysztof Zaremba
Defining Semantic Meta-hashtags for Twitter Classification............ 226
Joana Costa, Catarina Silva, M´ario Antunes, and Bernardete Ribeiro
Reinforcement Learning and Genetic Regulatory Network
Reconstruction .................................................. 236
Branko Sˇter and Andrej Dobnikar