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