2013 BRICS Congress on
Computational Intelligence and
11th Brazilian Congress on
Computational Intelligence
(BRICS-CCI 2013 & CBIC 2013)
Recife, Brazil
8 – 11 September 2013
IEEE Catalog Number:
ISBN:
CFP1364W-POD
978-1-4799-2232-1
1st BRICS Countries Congress
on Computational
Intelligence
BRICS-CCI 2013
Table of Contents
Message from the General Joint Chair .............................................................................................xiv
Message from the General Program Chair........................................................................................xv
Message from the Program Chair.....................................................................................................xvii
Conference Leadership and Organization......................................................................................xviii
Reviewers............................................................................................................................................xxv
Author's Network..............................................................................................................................xxvii
Technical Papers
Dynamic Object Identification with SOM-Based Neural Networks .........................................................1
A. Averkin and I. Povidalo
Clustering the Self-Organizing Map Based on the Neurons' Associated
Pattern Sets ............................................................................................................................................7
Leonardo Enzo Brito Da Silva and José Alfredo Ferreira Costa
Combined Active and Semi-supervised Learning Using Particle Walking
Temporal Dynamics ..............................................................................................................................15
Fabricio Breve
A Comparison of Two Purity-Based Algorithms When Applied
to Semi-supervised Streaming Data Classification ...............................................................................21
João Roberto Bertini Junior and Liang Zhao
Neural Assemblies and Finite State Automata .....................................................................................28
João Ranhel
Bi-dimensional Neural Equalizer Applied to Optical Receiver ..............................................................34
Tiago F.B. de Sousa and Marcelo A.C. Fernandes
Specialized MLP Classifiers to Support the Isolation of Patients Suspected
of Pulmonary Tuberculosis ...................................................................................................................40
Errison Dos Santos Alves, João B.O. Souza Filho, Rafael Mello Galliez,
and Afrânio Kritski
Structural Relationships between Spiking Neural Networks and Functional
Samples ................................................................................................................................................46
Lucas Antiqueira and Liang Zhao
v
New Genetic Operators for the Evolutionary Algorithm for Clustering .................................................55
Daniel G. Ferrari and Leandro N. de Castro
A New Algorithm Based on Differential Evolution for Combinatorial
Optimization ..........................................................................................................................................60
André L. Maravilha, Jaime A. Ramírez, and Felipe Campelo
Evolved Linker Gene Expression Programming: A New Technique
for Symbolic Regression .......................................................................................................................67
J. Mwaura, Ed Keedwell, and A.P. Engelbrecht
Estimation of Distribution Algorithm Based on a Multivariate Extension
of the Archimedean Copula ..................................................................................................................75
Harold D. de Mello Jr, André V. Abs da Cruz, and Marley M.B.R. Vellasco
An Evolutionary Approach to Hard Test Case Generation for Shortest
Common Superstring Problem .............................................................................................................81
Maxim Buzdalov and Fedor Tsarev
Performance Optimization of DDO-OFDM Systems through Genetic
Algorithms .............................................................................................................................................86
Thiago M. De Almeida, Reginaldo B. Nunes, Helder R. de O. Rocha,
Marcelo E.V. Segatto, and Jair A.L. Silva
Automated Functional Coverage for a Digital System Based on a Binary
Differential Evolution Algorithm ............................................................................................................92
Alfonso Martinez Cruz, Ricardo Barrón Fernández, and Heron Molina Lozano
Predicting the Performance of Job Applicants by Means of Genetic
Programming ........................................................................................................................................98
Douglas A. Augusto, Heder S. Bernardino, and Helio J.C. Barbosa
Roaming Behavior of Unconstrained Particles ...................................................................................104
A.P. Engelbrecht
Behavior Changing Schedules for Heterogeneous Particle Swarms .................................................112
Filipe V. Nepomuceno and Andries P. Engelbrecht
Particle Swarm Optimization: Iteration Strategies Revisited ..............................................................119
A.P. Engelbrecht
Particle Swarm Optimization: Global Best or Local Best? ..................................................................124
A.P. Engelbrecht
A New Encoding Scheme for a Bee-Inspired Optimal Data Clustering
Algorithm .............................................................................................................................................136
Dávila Patrícia Ferreira Cruz, Renato Dourado Maia,
and Leandro Nunes de Castro
OptBees - A Bee-Inspired Algorithm for Solving Continuous Optimization
Problems .............................................................................................................................................142
Renato Dourado Maia, Leandro Nunes de Castro, and Walmir Matos Caminhas
An Enhanced Fish School Search Algorithm ......................................................................................152
C.J.A. Bastos-Filho and D.O. Nascimento
vi
Multimodal Fish School Search Algorithms Based on Local Information
for School Splitting ..............................................................................................................................158
Fernando Buarque de Lima Neto and Marcelo Gomes Pereira de Lacerda
Tracking Targets in Sea Surface with the WiSARD Weightless Neural
Network ...............................................................................................................................................166
Rodrigo S. Moreira, Nelson F. Ebecken, Alexandre S. Alves,
and Felipe M.G. França
A WiSARD-Based Approach to CDnet ...............................................................................................172
Massimo De Gregorio and Maurizio Giordano
Rock-Paper-Scissors WiSARD ...........................................................................................................178
Diego F.P. de Souza, Hugo C.C. Carneiro, Felipe M.G. França,
and Priscila M.V. Lima
Using Survey and Weighted Functions to Generate Node Probability Tables
for Bayesian Networks ........................................................................................................................183
Mirko Perkusich, Angelo Perkusich, and Hyggo Oliveira de Almeida
Bioinspired Algorithms Applied to Association Rule Mining in Electronic
Commerce Databases ........................................................................................................................189
Danilo Souza da Cunha and Leandro Nunes de Castro
Multi-label Semi-supervised Classification Applied to Personality Prediction
in Tweets ............................................................................................................................................195
Ana C.E.S. Lima and Leandro N. de Castro
Constructing Time Series Shape Association Measures: Minkowski
Distance and Data Standardization ....................................................................................................204
Ildar Batyrshin
A New Approach to Image Segmentation with Two-Dimensional Hidden
Markov Models ...................................................................................................................................213
Josef Baumgartner, Ana Georgina Flesia, Javier Gimenez, and Julián Pucheta
An Intelligent Agent to Classify Countries Based on Financial Indices ..............................................223
Paulo S.G. de Mattos Neto, Rosilda B. Souza, George D.C. Cavalcanti,
and Tiago A.E. Ferreira
A Biologically Inspired Architecture for Multiagent Games .................................................................230
Fernanda M. Eliott and Carlos H.C. Ribeiro
Extending the Minimal Learning Machine for Pattern Classification ...................................................236
Amauri H. Souza Júnior, Francesco Corona, Yoan Miché, Amaury Lendasse,
and Guilherme A. Barreto
Computation of Mixed Strategy Non-dominated Nash Equilibria in Game
Theory .................................................................................................................................................242
César A.O. Soares, Lucas S. Batista, Felipe Campelo,
and Frederico G. Guimarães
Sparse Least Squares Support Vector Machines via Genetic Algorithms .........................................248
Juliana Peixoto Silva and Ajalmar R. da Rocha Neto
vii
Challenges of Dynamic Multi-objective Optimisation ..........................................................................254
Mardé Helbig and Andries P. Engelbrecht
A Parallel Multiobjective Approach to Evolving Cellular Automata Rules
by Cell State Change Dynamics .........................................................................................................262
David Iclănzan and Camelia Chira
Solution Space Diversity Management in a Meta-hyperheuristic Framework ....................................270
Jacomine Grobler and Andries P. Engelbrecht
Resistant Regression for Interval-Valued Data ..................................................................................277
Jobson Renan, Jornandes Dias Silva, and Sérgio Galdino
Neural Networks in Transcription Networks: An Alternative
and Complementary Approach for the Observer-Based Method .......................................................282
Jorge Guerra Pires
Pattern-Based Classification via a High Level Approach Using Tourist
Walks in Networks ..............................................................................................................................284
Thiago Christiano Silva and Liang Zhao
Operation and Control of Manufacturing Systems by Agents with Local
Intelligence ..........................................................................................................................................290
Michael Mitnovitsky, Moshe Shpitalni, and Miri Weiss Cohen
Multiset Tools for Group Multiple Criteria Decision Aiding .................................................................294
Alexey B. Petrovsky
Automated Identification of Human Emotions by Gestures and Poses ..............................................300
A.V. Zaboleeva-Zotova, A.S. Bobkov, V.L. Rozaliev, and A.B. Petrovsky
Modeling Defeasible Reasoning for Argumentation ...........................................................................304
Vadim Vagin and Oleg Morosin
Comparing Strategies to Play a 2-Sided Dominoes Game ................................................................310
André R. da Cruz, Frederico G. Guimarães, and Ricardo H.C. Takahashi
Modeling of Reasoning in Intelligent Systems by Means of Integration
of Methods Based on Case-Based Reasoning and Inductive Notions
Formation ............................................................................................................................................317
Eremeev Alexander Pavlovich and Fomina Marina Vladimirovna
Incremental Rule Chunking for Problem Solving ................................................................................323
Seng-Beng Ho and Fiona Liausvia
Real-Time Monitoring of Gas Pipeline through Artificial Neural Networks .........................................329
R.B. Santos, E.O. de Sousa, F.V. da Silva, S.L. da Cruz, and A.M.F. Fileti
Semi-supervised Learning with Concept Drift Using Particle Dynamics
Applied to Network Intrusion Detection Data ......................................................................................335
Fabricio Breve and Liang Zhao
Evolving Neo-fuzzy Neural Network with Adaptive Feature Selection ...............................................341
Alisson Marques Silva, Walmir Matos Caminhas, Andre Paim Lemos,
and Fernando Gomide
State Operation Optimization in Electrical Networks ..........................................................................350
Paulo Pereira, Sérgio Leitão, and E.J. Solteiro Pires
viii
A Cooperative Parallel Particle Swarm Optimization for High-Dimension
Problems on GPUs .............................................................................................................................356
Rogério de Moraes Calazan, Nadia Nedjah, and Luiza de Macedo Mourelle
A Hierarchical Architecture for Ontology-Based Recommender Systems .........................................362
Fábio Augusto Procópio de Paiva, José Alfredo Ferreira Costa,
and Cláudio Rodrigues Muniz Silva
Differential Evolutionary Particle Swarm Optimization (DEEPSO): A
Successful Hybrid ...............................................................................................................................368
Vladimiro Miranda and Rui Alves
Approach to Automation of the Initial Stages of Software Design ......................................................375
Yulia A. Orlova
A Comparison of Differential Evolution Algorithm with Binary
and Continuous Encoding for the MKP ..............................................................................................381
Jonas Krause and Heitor Silvério Lopes
An Empirical Study of the Influence of Data Structures on the Performance
of VG-RAM Classifiers ........................................................................................................................388
Daniel S.F. Alves, Douglas O. Cardoso, Hugo C.C. Carneiro,
Felipe M.G. França, and Priscila M.V. Lima
Simulating the Consumers' Energy Profiles Using Multiagent Systems .............................................394
Fernanda P. Mota, Vagner Rosa, Silvia S. da C. Botelho, Iverton Santos,
and Graçaliz Dimuro
Automatic Satellite Sun Sensors Placement Using Multi-objective Genetic
Algorithm .............................................................................................................................................402
Amanda Leonel Nascimento, André Rodrigues Simões,
Fabrício Galende Marques de Carvalho,
and Paulo Nolberto dos Santos Alarcón
Using Curves of Permanence to Study the Contribution of Input Variables
in Artificial Neural Network Models: A New Proposed Methodology ..................................................409
Havana Alves and Meuser Valenca
A Multiobjective Estimation of Distribution Algorithm Based on Artificial Bee
Colony .................................................................................................................................................415
Fabiano T. Novais, Lucas S. Batista, Agnaldo J. Rocha,
and Frederico G. Guimarães
Monitoring Diesel Fuels with Supervised Distance Preserving Projections
and Local Linear Regression ..............................................................................................................422
Francesco Corona, Zhanxing Zhu †, Amauri H. Souza Júnior, Michela Mulas,
Guilherme A. Barreto, and Roberto Baratti
Selecting Nodes with Inhomogeneous Profile for Labeling
for Network-Based Semi-supervised Learning ...................................................................................428
Bilzã Araújo and Liang Zhao
A Heuristic Algorithm Based on Ant Colony Optimization for Multi-objective
Routing in Vehicle Ad Hoc Networks ..................................................................................................435
Rodrigo Silva, Heitor Silvério Lopes, and Walter Godoy Junior
ix
Visual Odometry and Moving Objects Localization Using ORB
and RANSAC in Aerial Images Acquired by Unmanned Aerial Vehicles ...........................................441
Rodrigo Augusto Rebouças, Quenaz da Cruz Eller, Mateus Habermann,
and Elcio Hideiti Shiguemori
Finite Element Model Updating Using Fish School Search Optimization
Method ................................................................................................................................................447
Ilyes Boulkabeit, Linda Mthembu, Tshilidzi Marwala,
and Fernando Buarque de Lima Neto
A Comparative Analysis of Methodologies for Automatic Design of Artificial
Neural Networks from the Beginnings until Today .............................................................................453
Lídio Mauro Lima de Campos and Roberto Célio Limão de Oliveira
Neural Network Used to Stator Winding Interturn Short-Circuit Fault
Detection in an Induction Motor Driven by Frequency Converter .......................................................459
Átila Girão de Oliveira, Ricardo Silva Thé Pontes,
and Cláudio Marques de Sá Medeiros
Concrete and Asphalt Runway Detection in High Resolution Images Using
LBP Cascade Classifier ......................................................................................................................465
Juliano E.C. Cruz, Elcio H. Shiguemori, and Lamartine N.F. Guimarães
Bayesian Optimization Algorithm with Random Immigration ..............................................................470
Erik Alexandre Pucci, Aurora Trinidad Ramirez Pozo, and Eduardo J. Spinosa
Extracting Supervised Learning Classifiers from Possibly Incomplete
Remotely Sensed Data .......................................................................................................................476
Bhekisipho Twala and Thembinkosi Nkonyana
Towards the Use of Metaheuristics for Optimizing the Combination
of Classifier and Cluster Ensembles ...................................................................................................483
Luiz F.S. Coletta, Eduardo R. Hruschka, Ayan Acharya, and Joydeep Ghosh
A New Fuzzy Clustering Validity Index Based on Fuzzy Proximity Matrices ......................................489
Rafael Xavier Valente, Antônio Pádua Braga, and Witold Pedrycz
Spatial Cognition Degree of Development Classification Using Artificial
Neural Networks and Largest Lyapunov Exponents ..........................................................................495
Guilherme Maron, Dante A. C. Barone, and Elias A. Ramos
A Dynamic Gesture Prediction System Based on the CLCS Feature
Extraction ............................................................................................................................................501
Nestor T.M. Júnior, Pablo V.A. Barros, Bruno J.T. Fernandes,
Byron L.D. Bezerra, and Sergio M.M. Fernandes
High Level Classification Totally Based on Complex Networks .........................................................507
Murillo G. Carneiro and Liang Zhao
On Solving Mixed Shapes Packing Problems by Continuous Optimization
with the CMA Evolution Strategy ........................................................................................................515
Thierry Martinez, Lumadaiara Vitorino, François Fages,
and Abderrahmane Aggoun
x
Combination of Biased Artificial Neural Network Forecasters ............................................................522
Thaíze F. Oliveira, Ricardo T.A. de Oliveira, Paulo Renato A. Firmino,
Paulo S.G. de Mattos Neto, and Tiago A.E. Ferreira
Learning Finite-State Machines with Classical and Mutation-Based Ant
Colony Optimization: Experimental Evaluation ...................................................................................528
Daniil Chivilikhin and Vladimir Ulyantsev
Data Envelopment Analysis for Selection of the Fitness Function
in Evolutionary Algorithms Applied to Time Series Forecasting Problem ...........................................534
Gabriela I.L. Alves, David A. Silva, Emeson J.S. Pereira, and Tiago A.E. Ferreira
Group Recommender Systems: Exploring Underlying Information of
the User Space ...................................................................................................................................540
Pedro Rougemont, Filipe Braida do Carmo, Marden Braga Pasinato,
Carlos Eduardo Mello, and Geraldo Zimbrão
Reconfiguration of Power Distribution Networks by Multi-agent Systems ..........................................546
Cidiney Silva and Frederico Gadelha Guimarães
Comparing MOPSO Approaches for Hydrothermal Systems Operation
Planning ..............................................................................................................................................551
Jonathan Cardoso Silva, Gelson Cruz Jr, Cassio Vinhal, Dennis R.C. Silva,
and Carmelo J.A. Bastos-Filho
Multispectral Image Classification Using Multilayer Perceptron and Principal
Components Analysis .........................................................................................................................557
Wanessa da Silva, Matheus Habermann, Elcio Hideiti Shiguemori,
Leidiane do Livramento Andrade, and Ruy Morgado de Castro
Generating Synthetic Data for Context-Aware Recommender Systems ............................................563
Marden Pasinato, Carlos Eduardo Mello, Marie-Aude Aufaure,
and Geraldo Zimbrão
Combining Time Series Forecasting Models via Gumbel-Hougaard Copulas ...................................568
Ricardo T.A. de Oliveira, Thaíze F. Oliveira, Paulo Renato A. Firmino,
and Tiago A.E. Ferreira
Tracking Objects in a Smart Home .....................................................................................................574
Vinícius Prado da Fonseca and Paulo F.F. Rosa
Multilayer Perceptron Use in a Mapping Task by Cooperating Robots ..............................................580
Fábio Silveira Vidal, Paulo Fernando Ferreira Rosa, Adão de Melo Neto,
and Thiago Esutaquio Alves de Oliveira
Analyzing Ensemble Systems for Protected Biometric Data ..............................................................586
Isaac de L. Oliveira Filho, Otaciana G.R. Santiago, Anne M.P. Canuto,
and Benjamín R.C. Bedregal
A Heterogeneous Parallel Ecologically-Inspired Approach Applied to
the 3D-AB Off-Lattice Protein Structure Prediction Problem ..............................................................592
César M.V. Benítez, Rafael Stubs Parpinelli, and Heitor Silvério Lopes
xi
Artificial Neural Networks and Ranking Approach for Probe Selection
and Classification of Microarray Data .................................................................................................598
Alisson Marques Silva, Alexandre Wagner C. Faria,
Thiago de Souza Rodrigues, Marcelo Azevedo Costa,
and Antônio de Pádua Braga
Quantitative Comparison of Two Particle Tracking Methods in Fluorescence
Microscopy Images .............................................................................................................................604
Matsilele Mabaso, Bhekisipho Twala, and Daniel Withey
Applying the Negative Selection Algorithm for Merger and Acquisition
Target Identification Theory and Case Study .....................................................................................609
Satyakama Paul, Andreas Janecek, Fernando Buarque De Lima Neto,
and Tshilidzi Marwala
A Hybrid Algorithm for Solving the Economic Dispatch Problem .......................................................617
Raul Silva Barros, Omar Andres Carmona Cortes, Rafael Fernandes Lopes,
and Josenildo Costa Da Silva
Enhancing Neural Networks-Based Classification of Incipient Faults
in Power Transformers via Preprocessing ..........................................................................................622
Agnaldo J. Rocha Reis, Luciana G. Castanheira, and Ruben C. Barbosa
Analysis of a New Evolutionary System Elitism for Improving
the Optimization of a CMOS OTA ......................................................................................................628
Rodrigo Alves de Lima Moreto, Salvador Pinillos Gimenez,
and Carlos Eduardo Thomaz
Computer Simulations of Small Societies Under Social Transfer Systems ........................................638
Tobias Jordan, André Presse, Paulo Cordeiro, Fernando Buarque,
and Marcelo Pita
Modeling Agent Periodic Routines in Agent-Based Social Simulation Using
Colored Petri Nets ..............................................................................................................................644
Carlos Silva, Eder Gonçalves, Graçaliz Dimuro, Glenda Dimuro,
and Esteban de Manuel Jerez
Tools for Social Simulation - What Is Missing? ..................................................................................651
Diego de Siqueira Braga, Felipe Omena M. Alves,
Luis Carlos de S. Menezes, and Fernando Buarque de Lima Neto
Exchanges of Services Based on Piaget's theory of Social Exchanges
Using a BDI-Fuzzy Agent Model ........................................................................................................653
Giovani P. Farias, Graçaliz P. Dimuro, Glenda Dimuro,
and Esteban de Manuel Jerez
Strategies, Political Position, and Electoral Performance of Brazilian
Political Parties ...................................................................................................................................659
Hugo Barbosa Filho, Josemar Faustino, Rafael R. Martins,
and Ronaldo Menezes
Comparing General Mobility and Mobility by Car ...............................................................................665
Luca Pappalardo, Filippo Simini, Salvatore Rinzivillo, Dino Pedreschi,
and Fosca Giannotti
xii
Efficient Community Detection in Large Scale Networks ...................................................................669
Vinícius da F. Vieira, Carolina R. Xavier, and Alexandre G. Evsukoff
A Strategy to Identify Data from the Same Object Based on MIP Data
Model ..................................................................................................................................................675
Luciene Carvalho Corrêa de Souza and Wallace Anacleto Pinheiro
Malware Automatic Analysis ...............................................................................................................681
César Augusto Borges de Andrade, Claudio Gomes de Mello,
and Julio Cesar Duarte
A Semantic Platform of Support Decision to Manage Dengue Epidemics .........................................687
Thiago Dias, Wallace Pinheiro, and Ronaldo Salles
Use of Statistical Control for Improved Demand Forecasting .............................................................693
E.S. Christo, M.B. Ferreira, and K.C. Alonso
Author Index ......................................................................................................................................699
xiii