Applications of Evolutionary Computing: Evoworkshops 2006: Evobio, Evocomnet, Evohot, Evoiasp, Evointeraction, Evomusart, And Evostoc, Budapest, Hungary, April 10-12, 2006, Proceedings

by Rothlauf, Franz; Branke, Jurgen; Cagnoni, Stefano; Costa, Ernesto

• ISBN13: 9783540332374
• ISBN10: 3540332375
• Format: Paperback
• Copyright: 2006-05-15
• Publisher: Springer Verlag

Summary

This book constitutes the refereed joint proceedings of seven workshops on evolutionary computing, EvoWorkshops 2006, held in Budapest, Hungary, in April 2006.The 65 revised full papers and 13 revised short papers presented were carefully reviewed and selected from a total of 149 submissions. In accordance with the seven workshops covered, the papers are organized in topical sections on evolutionary bioinformatics, evolutionary computation in communications, networks, and connected systems, evolutionary computation in hardware optimization, evolutionary computation in image analysis and signal processing, interactive evolution and humanized computational intelligence, evolutionary music and art, and evolutionary algorithms in stochastic and dynamic environments.

Table of Contents

EvoBIO Contributions
Functional Classification of G-Protein Coupled Receptors, Based on Their Specific Ligand Coupling Patterns
Burcu Bakir, Osman Ugur Sezerman	1	(12)
Incorporating Biological Domain Knowledge into Cluster Validity Assessment
Nadia Bolshakova, Francisco Azuaje, Pádraig Cunningham	13	(10)
A Novel Mathematical Model for the Optimization of DNA–Chip Design and Its Implementation
Kornélia Danyi, Gabriella Kókai, József Csontos	23	(11)
A Hybrid GA/SVM Approach for Gene Selection and Classification of Microarray Data
Edmundo Bonilla Huerta, Béatrice Duval, Jin-Kao Hao	34	(11)
Multi-stage Evolutionary Algorithms for Efficient Identification of Gene Regulatory Networks
Kee-Young Kim, Dong-Yeon Cho, Byoung-Tak Zhang	45	(12)
Human Papillomavirus Risk Type Classification from Protein Sequences Using Support Vector Machines
Sun Kim, Byoung-Tak Zhang	57	(10)
Hierarchical Clustering, Languages and Cancer
Pritha Mahata, Wagner Costa, Carlos Cotta, Pablo Moscato	67	(12)
Robust SVM-Based Biomarker Selection with Noisy Mass Spectrometric Proteomic Data
Elena Marchiori, Connie R. Jimenez, Mikkel West-Nielsen, Niels H.H. Heegaard	79	(12)
On the Use of Variable Complementarity for Feature Selection in Cancer Classification
Patrick Emmanuel Meyer, Gianluca Bontempi	91	(12)
Comparison of Neural Network Optimization Approaches for Studies of Human Genetics
Alison A. Motsinger, Scott M. Dudek, Lance W. Hahn, Marylyn D. Ritchie	103	(12)
Obtaining Biclusters in Microarrays with Population-Based Heuristics
Pablo Palacios, David Pelta, Armando Blanco	115	(12)
Multiple Sequence Alignment Based on Set Covers
Alexandre H.L. Porto, Valmir C. Barbosa	127	(11)
A Methodology for Determining Amino-Acid Substitution Matrices from Set Covers
Alexandre H.L. Porto, Valmir C. Barbosa	138	(11)
Multi-Objective Evolutionary Algorithm for Discovering Peptide Binding Motifs
Menaka Rajapakse, Bertil Schmidt, Vladimir Brusic	149	(10)
Mining Structural Databases: An Evolutionary Multi-Objetive Conceptual Clustering Methodology
Rocio Romero-Zaliz, Cristina Rubio-Escudero, Oscar Cordón, Oscar Harari, Coral del Val, Igor Zwir	159	(13)
Optimal Selection of Microarray Analysis Methods Using a Conceptual Clustering Algorithm
Cristina Rubio-Escudero, Rocio Romero-Záliz, Oscar Cordón, Oscar Harari, Coral del Val, Igor Zwir	172	(12)
Microarray Probe Design Using E-Multi-Objective Evolutionary Algorithms with Thermodynamic Criteria
Soo-Yong Shin, In-Hee Lee, Byoung-Tak Zhang	184	(12)
An Algorithm for the Automated Verification of DNA Supercontig Assemblies
Nikola Stojanovic	196	(12)
From HP Lattice Models to Real Proteins: Coordination Number Prediction Using Learning Classifier Systems
Michael Stout, Jaume Bacardit, Jonathan D. Hirst, Natalio Krasnogor, Jacek Blazewicz	208	(13)
Conditional Random Fields for Predicting and Analyzing Histone Occupancy, Acetylation and Methylation Areas in DNA Sequences
Dang Hung Tran, Tho Hoan Pham, Kenji Satou, Tu Boo Ho	221	(10)
DNA Fragment Assembly: An Ant Colony System Approach
Wannasak Wetcharaporn, Nachol Chaiyaratana, Sissades Tongsima	231	(12)
EvoCOMNET Contributions
BeeHiveGuard: A Step Towards Secure Nature Inspired Routing Algorithms
Horst F. Wedde, Constantin Timm, Muddassar Farooq	243	(12)
Optimal Broadcasting in Metropolitan MANETs Using Multiobjective Scatter Search
Francisco Luna, Antonio J. Nebro, Bernabé Dorronsoro, Enrique Alba, Pascal Bouvry, Luc Hogie	255	(12)
Evolutionary Design of OAB and AAB Communication Schedules for Interconnection Networks
Miloš Ohlidal, Jiri Jaroš, Josef Schwarz, Václav Dvorák	267	(12)
A Multiagent Algorithm for Graph Partitioning
Francesc Comellas, Emili Sapena	279	(7)
Tracing Denial of Service Origin: Ant Colony Approach
Chia-Mei Chen, Bing Chiang Jeng, Chia Ru Yang, Gu Hsin Lai	286	(10)
EvoHOT Contributions
Optimisation of Constant Matrix Multiplication Operation Hardware Using a Genetic Algorithm
Andrew Kinane, Valentin Muresan, Noel O'Connor	296	(12)
Finding Compact BDDs Using Genetic Programming
Ulrich Kühne, Nicole Drechsler	308	(12)
Efficient Evolutionary Approaches for the Data Ordering Problem with Inversion
Doina Logofatu, Rolf Drechsler	320	(12)
GRACE: Generative Robust Analog Circuit Exploration
Michael A. Terry, Jonathan Marcus, Matthew Farrell, Varun Aggarwal, Una-May O'Reilly	332	(12)
On the Practical Limits of the Evolutionary Digital Filter Design at the Gate Level
Lukáš Sekanina, Zdenek Vašicek	344	(12)
EvoIASP Contributions
Image Space Colonization Algorithm
Leonardo Bocchi, Lucia Ballerini	356	(12)
Enhancement of an Automatic Fingerprint Identification System Using a Genetic Algorithm and Genetic Programming
Wannasak Wetcharaporn, Nachol Chaiyaratana, Sanpachai Huvanandana	368	(12)
Evolutionary Singularity Filter Bank Optimization for Fingerprint Image Enhancement
Ung-Keun Cho, Jin-Hyuk Hong, Sung-Bae Cho	380	(11)
Evolutionary Generation of Prototypes for a Learning Vector Quantization Classifier
Luigi Pietro Cordella, Claudio De Stefano, Francesco Fontanella, Angelo Marcelli	391	(12)
Automatic Classification of Handsegmented Image Parts with Differential Evolution
Ivanoe De Falco, Antonio Della Cioppa, Ernesto Tarantino	403	(12)
Mixed-Integer Evolution Strategies and Their Application to Intravascular Ultrasound Image Analysis
Rui Li, Michael T.M. Emmerich, Ernst G.P. Bovenkamp, Jeroen Eggermont, Thomas Bäck, Jouke Dijkstra, Johan B.C. Reiber	415	(12)
The Honeybee Search Algorithm for Three-Dimensional Reconstruction
Gustavo Olague, Cesar Puente	427	(11)
Improving the Segmentation Stage of a Pedestrian Tracking Video-Based System by Means of Evolution Strategies
Oscar Pérez, Miguel Ángel Patricio, Jesús Garcia, José Manuel Molina	438	(12)
An Adaptive Stochastic Collision Detection Between Deformable Objects Using Particle Swarm Optimization
Tianzhu Wang, Wenhui Li, Yi Wang, Zihou Ge, Dongfeng Han	450	(10)
Genetic Programming for Automatic Stress Detection in Spoken English
Huayang Xie, Mengjie Zhang, Peter Andreae	460	(12)
Localisation Fitness in GP for Object Detection
Mengjie Zhang, Malcolm Lett	472	(12)
Immune Multiobjective Optimization Algorithm for Unsupervised Feature Selection
Xiangrong Zhang, Bin Lu, Shuiping Gou, Licheng Jiao	484	(11)
Classifying and Counting Vehicles in Traffic Control Applications
Francesco Archetti, Enza Messina, Daniele Toscani, Leonardo Vanneschi	495	(5)
A Neural Evolutionary Classification Method for Brain-Wave Analysis
Antonia Azzini, Andrea G.B. Tettamanzi	500	(5)
Differential Evolution Applied to a Multimodal Information Theoretic Optimization Problem
Patricia Bess on, Jean-Marc Vesin, Vlad Popovici, Murat Kunt	505	(5)
Artificial Life Models in Lung CTs
Sorin Cristian Cheran, Gianfranco Gargano	510	(5)
Learning High-Level Visual Concepts Using Attributed Primitives and Genetic Programming
Krzysztof Krawiec	515	(5)
Evolutionary Denoising Based on an Estimation of Holder Exponents with Oscillations
Pierrick Legrand, Evelyne Lutton, Gustavo Olague	520	(5)
Probability Evolutionary Algorithm Based Human Body Tracking
Shuhan Shen, Weirong Chen	525	(5)
EvoINTERACTION Contributions
On Interactive Evolution Strategies
Ron Breukelaar, Michael T.M. Emmerich, Thomas Bäck	530	(12)
An Experimental Comparative Study for Interactive Evolutionary Computation Problems
Yago Sáez, Pedro Isasi, Javier Segovia, Asunción Mochcón	542	(12)
Creating Chance by New Interactive Evolutionary Computation: Bipartite Graph Based Interactive Genetic Algorithm
Chao-Fu Hong, Hsiao-Fang Yang, Leuo-hong Wang, Mu-Hua Lin, Po-Wen Yang, Geng-Sian Lin	554	(11)
Interactive Evolutionary Computation Framework and the On-Chance Operator for Product Design
Leuo-hong Wang, Meng-yuan Sung, Chao-fu Hong	565	(10)
Practically Applying Interactive Genetic Algorithms to Customers' Designs on a Customizable C2C Framework: Entrusting Select Operations to IGA Users
Fang-Cheng Hsu, Ming-Hsiang Hung	575	(11)
Evaluation of Sequential, Multi-objective, and Parallel Interactive Genetic Algorithms for Multi-objective Floor Plan Optimisation
Alexandra Melike Brintrup, Hideyuki Takagi, Jeremy Ramsden	586	(13)
EvoMUSART Contributions
Supervised Genetic Search for Parameter Selection in Painterly Rendering
John P. Collomosse	599	(12)
Robot Paintings Evolved Using Simulated Robots
Gary Greenfield	611	(11)
Consensual Paintings
Paulo Urbano	622	(11)
Using Physiological Signals to Evolve Art
Tristan Basa, Christian Anthony Go, Kil-Sang Yoo, Won-Hyung Lee	633	(9)
Science of Networks and Music: A New Approach on Musical Analysis and Creation
Gianfranco Campolongo, Stefano Vena	642	(10)
Continuous-Time Recurrent Neural Networks for Generative and Interactive Musical Performance
Oliver Bown, Sebastian Lexer	652	(12)
Synthesising Timbres and Timbre-Changes from Adjectives/Adverbs
Alex Gounaropoulos, Colin G. Johnson	664	(12)
Modelling Expressive Performance: A Regression Tree Approach Based on Strongly Typed Genetic Programming
Amaury Hazan, Rafael Ramirez, Esteban Maestre, Alfonso Perez, Antonio Pertusa	676	(12)
Evolutionary Musique Concrete
Cristyn Magnus	688	(8)
A Connectionist Architecture for the Evolution of Rhythms
João Magalhães Martins, Eduardo Reck Miranda	696	(11)
MovieGene: Evolutionary Video Production Based on Genetic Algorithms and Cinematic Properties
Nuno A.C. Henriques, Nuno Correia, Jônatas Manzolli, Luis Correia, Teresa Chambel	707	(5)
Audible Convergence for Optimal Base Melody Extension with Statistical Genre-Specific Interval Distance Evaluation
Ronald Hochreiter	712	(5)
A Two-Stage Autonomous Evolutionary Music Composer
Yaser Khalifa, Robert Foster	717	(5)
Layered Genetical Algorithms Evolving into Musical Accompaniment Generation
Ribamar Santarosa, Artemis Moroni, Jônatas Manzolli	722	(5)
EvoSTOC Contributions
A Preliminary Study on Handling Uncertainty in Indicator-Based Multiobjective Optimization
Matthieu Basseur, Eckart Zitzler	727	(13)
Fluctuating Crosstalk as a Source of Deterministic Noise and Its Effects on GA Scalability
Kumara Sastry, Paul Winward, David E. Goldberg, Cláudio Lima	740	(12)
Integrating Techniques from Statistical Ranking into Evolutionary Algorithms
Christian Schmidt, Jürgen Branke, Stephen E. Chick	752	(12)
The Role of Representations in Dynamic Knapsack Problems
Jürgen Branke, Merve Orbayi, Sima Uyar	764	(12)
The Effect of Building Block Construction on the Behavior of the GA in Dynamic Environments: A Case Study Using the Shaky Ladder Hyperplane-Defined Functions
William Rand, Rick Riolo	776	(12)
Associative Memory Scheme for Genetic Algorithms in Dynamic Environments
Shengxiang Yang	788	(12)
Bayesian Optimization Algorithms for Dynamic Problems
Miloš Kobliha, Josef Schwarz, Jiri Ocenášek	800	(5)
Prudent-Daring vs Tolerant Survivor Selection Schemes in Control Design of Electric Drives
Ferrante Neri, Giuseppe L. Cascella, Nadia Salvatore, Anna V. Kononova, Giuseppe Acciani	805	(6)
Author Index	811