10. PPSN 2008: Dortmund, Germany

Formal Theory

• Dirk V. Arnold, Daniel Brauer:
  On the Behaviour of the (1+1)-ES for a Simple Constrained Problem. 1-10
  
• Hans-Georg Beyer, Alexander Melkozerov:
  sigma-Self-Adaptive Weighted Multirecombination Evolution Strategy with Scaled Weights on the Noisy Sphere. 11-20
  
• Olivier François:
  Convergence Analysis of Evolution Strategies with Random Numbers of Offspring. 21-30
  
• Julia Handl, Simon C. Lovell, Joshua D. Knowles:
  Multiobjectivization by Decomposition of Scalar Cost Functions. 31-40
  
• Jens Jägersküpper:
  A Blend of Markov-Chain and Drift Analysis. 41-51
  
• Mohamed Jebalia, Anne Auger:
  On Multiplicative Noise Models for Stochastic Search. 52-61
  
• Oliver Kramer:
  Premature Convergence in Constrained Continuous Search Spaces. 62-71
  
• Frank Neumann, Joachim Reichel:
  Approximating Minimum Multicuts by Evolutionary Multi-objective Algorithms. 72-81
  
• Pietro Simone Oliveto, Carsten Witt:
  Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation. 82-91
  
• J. Neal Richter, Alden H. Wright, John Paxton:
  Ignoble Trails - Where Crossover Is Provably Harmful. 92-101
  
• Olivier Teytaud, Hervé Fournier:
  Lower Bounds for Evolution Strategies Using VC-Dimension. 102-111
  
• Christine Zarges:
  Rigorous Runtime Analysis of Inversely Fitness Proportional Mutation Rates. 112-122
  

New Techniques

• Hans-Georg Beyer, Bernhard Sendhoff:
  Covariance Matrix Adaptation Revisited - The CMSA Evolution Strategy -. 123-132
  
• Peter A. N. Bosman, Jörn Grahl, Dirk Thierens:
  Enhancing the Performance of Maximum-Likelihood Gaussian EDAs Using Anticipated Mean Shift. 133-143
  
• Jürgen Branke, Johanna Rosenbusch:
  New Approaches to Coevolutionary Worst-Case Optimization. 144-153
  
• Tathagata Das, Subrata Nandi, Andreas Deutsch, Niloy Ganguly:
  Bio-inspired Search and Distributed Memory Formation on Power-Law Networks. 154-164
  
• Thyago S. P. C. Duque, David E. Goldberg, Kumara Sastry:
  Enhancing the Efficiency of the ECGA. 165-174
  
• Álvaro Fialho, Luís Da Costa, Marc Schoenauer, Michèle Sebag:
  Extreme Value Based Adaptive Operator Selection. 175-184
  
• Tobias Glasmachers, Christian Igel:
  Uncertainty Handling in Model Selection for Support Vector Machines. 185-194
  
• Vincent van der Goes, Ofer M. Shir, Thomas Bäck:
  Niche Radius Adaptation with Asymmetric Sharing. 195-204
  
• Nikolaus Hansen:
  Adaptive Encoding: How to Render Search Coordinate System Invariant. 205-214
  
• Fei Jiang, Hugues Berry, Marc Schoenauer:
  Supervised and Evolutionary Learning of Echo State Networks. 215-224
  
• Xingyan Jiang, Yuanzhu Peter Chen, Tina Yu:
  Dynamic Cooperative Coevolutionary Sensor Deployment Via Localized Fitness Evaluation. 225-235
  
• Juan Luís Jiménez Laredo, Ágoston E. Eiben, Maarten van Steen, Juan Julián Merelo Guervós:
  On the Run-Time Dynamics of a Peer-to-Peer Evolutionary Algorithm. 236-245
  
• Rui Li, Jeroen Eggermont, Ofer M. Shir, Michael T. M. Emmerich, Thomas Bäck, Jouke Dijkstra, Johan H. C. Reiber:
  Mixed-Integer Evolution Strategies with Dynamic Niching. 246-255
  
• Jorge Maturana, Frédéric Saubion:
  A Compass to Guide Genetic Algorithms. 256-265
  
• Juan Julián Merelo Guervós, Antonio Miguel Mora, Pedro A. Castillo, Juan Luís Jiménez Laredo, Lourdes Araujo, Ken Sharman, Anna Esparcia-Alcázar, Eva Alfaro-Cid, Carlos Cotta:
  Testing the Intermediate Disturbance Hypothesis: Effect of Asynchronous Population Incorporation on Multi-Deme Evolutionary Algorithms. 266-275
  
• Nelishia Pillay, Wolfgang Banzhaf:
  A Developmental Approach to the Uncapacitated Examination Timetabling Problem. 276-285
  
• José Abdón Ramírez-Ruiz, Manuel Valenzuela-Rendón, Hugo Terashima-Marín:
  QFCS: A Fuzzy LCS in Continuous Multi-step Environments with Continuous Vector Actions. 286-295
  
• Raymond Ros, Nikolaus Hansen:
  A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity. 296-305
  
• Anabela Simões, Ernesto Costa:
  Evolutionary Algorithms for Dynamic Environments: Prediction Using Linear Regression and Markov Chains. 306-315
  
• Helga Steinbrück, Sebastian Zehner, Bernhard Weigand, Sven Olaf Neumann:
  Combination of Natural and Numerical Optimization Methods at the Example of an Internal Gas Turbine Cooling Channel. 316-324
  
• Olivier Teytaud:
  When Does Quasi-random Work?. 325-336
  
• Daan Wierstra, Tom Schaul, Jan Peters, Jürgen Schmidhuber:
  Fitness Expectation Maximization. 337-346
  

Experimental Analysis

• César Andrés, Ismael Rodríguez, Fernando Rubio:
  Formally Testing Liveness by Means of Compression Rates. 347-357
  
• Jeff Clune, Charles Ofria, Robert T. Pennock:
  How a Generative Encoding Fares as Problem-Regularity Decreases. 358-367
  
• Stephen Dignum, Riccardo Poli:
  Sub-tree Swapping Crossover, Allele Diffusion and GP Convergence. 368-377
  
• Benjamin Doerr, Daniel Johannsen, Ching Hoo Tang:
  How Single Ant ACO Systems Optimize Pseudo-Boolean Functions. 378-388
  
• Chris Ellis, R. Paul Wiegand:
  Actuation Constraints and Artificial Physics Control. 389-398
  
• Amy FitzGerald, Diarmuid P. O'Donoghue:
  Genetic Repair for Optimization under Constraints Inspired by Arabidopsis Thaliana. 399-408
  
• Rafal Grodzicki, Jacek Mandziuk, Lipo Wang:
  Improved Multilabel Classification with Neural Networks. 409-416
  
• Mark Hauschild, Martin Pelikan:
  Enhancing Efficiency of Hierarchical BOA Via Distance-Based Model Restrictions. 417-427
  
• Verena Heidrich-Meisner, Christian Igel:
  Evolution Strategies for Direct Policy Search. 428-437
  
• Jeffrey Horn:
  Optimal Nesting of Species for Exact Cover: Many against Many. 438-447
  
• Ting Hu, Wolfgang Banzhaf:
  Nonsynonymous to Synonymous Substitution Ratio ka/ks: Measurement for Rate of Evolution in Evolutionary Computation. 448-457
  
• Hisao Ishibuchi, Noritaka Tsukamoto, Yusuke Nojima:
  Examining the Effect of Elitism in Cellular Genetic Algorithms Using Two Neighborhood Structures. 458-467
  
• David Jackson:
  The Generalisation Ability of a Selection Architecture for Genetic Programming. 468-477
  
• Wolfgang Konen, Thomas Bartz-Beielstein:
  Reinforcement Learning: Insights from Interesting Failures in Parameter Selection. 478-487
  
• Juan Luís Jiménez Laredo, Pedro A. Castillo, Antonio Miguel Mora, Juan Julián Merelo Guervós, Agostinho Cláudio da Rosa, Carlos Fernandes:
  Evolvable Agents in Static and Dynamic Optimization Problems. 488-497
  
• Monte Lunacek, Darrell Whitley, Andrew M. Sutton:
  The Impact of Global Structure on Search. 498-507
  
• David C. Matthews:
  Improved Lower Limits for Pheromone Trails in Ant Colony Optimization. 508-517
  
• Jan Hendrik Metzen, Mark Edgington, Yohannes Kassahun, Frank Kirchner:
  Evolving Neural Networks for Online Reinforcement Learning. 518-527
  
• Volker Nannen, Selmar K. Smit, Ágoston E. Eiben:
  Costs and Benefits of Tuning Parameters of Evolutionary Algorithms. 528-538
  
• Enea Pestelacci, Marco Tomassini:
  Cooperation in Co-evolving Networks: The Prisoner's Dilemma and Stag-Hunt Games. 539-548
  
• Petr Posík:
  Preventing Premature Convergence in a Simple EDA Via Global Step Size Setting. 549-558
  
• Steven David Prestwich, Armagan Tarim, Roberto Rossi, Brahim Hnich:
  A Steady-State Genetic Algorithm with Resampling for Noisy Inventory Control. 559-568
  
• Catalin Stoean, Mike Preuss, Ruxandra Stoean, Dumitru Dumitrescu:
  EA-Powered Basin Number Estimation by Means of Preservation and Exploration. 569-578
  
• Christopher Stone, Rita Toth, Ben de Lacy Costello, Larry Bull, Andrew Adamatzky:
  Coevolving Cellular Automata with Memory for Chemical Computing: Boolean Logic Gates in the BZ Reaction. 579-588
  
• Jorge Tavares, Alexandru-Adrian Tantar, Nouredine Melab, El-Ghazali Talbi:
  The Influence of Mutation on Protein-Ligand Docking Optimization: A Locality Analysis. 589-598
  
• Ariel Tchougang, Alexandre Blansché, Laurent A. Baumes, Nicolas Lachiche, Pierre Collet:
  Testing the CAX on a Real-World Problem and Other Benchmarks. 599-609
  
• Julian Togelius, Tom Schaul, Jürgen Schmidhuber, Faustino J. Gomez:
  Countering Poisonous Inputs with Memetic Neuroevolution. 610-619
  
• Péter Vajda, Ágoston E. Eiben, Wiebe Hordijk:
  Parameter Control Methods for Selection Operators in Genetic Algorithms. 620-630
  
• Rients P. T. van Wijngaarden, Edwin D. de Jong:
  Evaluation and Diversity in Co-evolution. 631-640
  
• Karin Zielinski, Xinwei Wang, Rainer Laur:
  Comparison of Adaptive Approaches for Differential Evolution. 641-650
  

Multiobjective Optimization

• Dimo Brockhoff, Tobias Friedrich, Frank Neumann:
  Analyzing Hypervolume Indicator Based Algorithms. 651-660
  
• Juan José Durillo, Antonio J. Nebro, Francisco Luna, Enrique Alba:
  Solving Three-Objective Optimization Problems Using a New Hybrid Cellular Genetic Algorithm. 661-670
  
• Tobias Friedrich, Christian Horoba, Frank Neumann:
  Runtime Analyses for Using Fairness in Evolutionary Multi-Objective Optimization. 671-680
  
• Christian Grimme, Joachim Lepping, Alexander Papaspyrou:
  The Parallel Predator-Prey Model: A Step towards Practical Application. 681-690
  
• Naoki Hamada, Jun Sakuma, Shigenobu Kobayashi, Isao Ono:
  Functional-Specialization Multi-Objective Real-Coded Genetic Algorithm: FS-MOGA. 691-701
  
• Julia Handl, Simon C. Lovell, Joshua D. Knowles:
  Investigations into the Effect of Multiobjectivization in Protein Structure Prediction. 702-711
  
• Alfredo García Hernández-Díaz, Carlos A. Coello Coello, Luis V. Santana-Quintero, Fatima Perez, Julián Molina Luque, Rafael Caballero:
  On the Use of Projected Gradients for Constrained Multiobjective Optimization Problems. 712-721
  
• Tomoyuki Hiroyasu, Kenji Kobayashi, Masashi Nishioka, Mitsunori Miki:
  Diversity Maintenance Mechanism for Multi-Objective Genetic Algorithms Using Clustering and Network Inversion. 722-732
  
• Evan J. Hughes:
  Many Objective Optimisation: Direct Objective Boundary Identification. 733-742
  
• Hisao Ishibuchi, Yasuhiro Hitotsuyanagi, Noritaka Tsukamoto, Yusuke Nojima:
  Use of Heuristic Local Search for Single-Objective Optimization in Multiobjective Memetic Algorithms. 743-752
  
• Sanaz Mostaghim, Hartmut Schmeck:
  Distance Based Ranking in Many-Objective Particle Swarm Optimization. 753-762
  
• Antonio J. Nebro, Juan José Durillo, Carlos A. Coello Coello, Francisco Luna, Enrique Alba:
  A Study of Convergence Speed in Multi-objective Metaheuristics. 763-772
  
• Christian Lezcano, Diego Pinto, Benjamín Barán:
  Team Algorithms Based on Ant Colony Optimization - A New Multi-Objective Optimization Approach. 773-783
  
• Wolfgang Ponweiser, Tobias Wagner, Dirk Biermann, Markus Vincze:
  Multiobjective Optimization on a Limited Budget of Evaluations Using Model-Assisted -Metric Selection. 784-794
  
• Oliver Schütze, Marco Laumanns, Carlos A. Coello Coello:
  Approximating the Knee of an MOP with Stochastic Search Algorithms. 795-804
  
• Oliver Schütze, Massimiliano Vasile, Carlos A. Coello Coello:
  Approximate Solutions in Space Mission Design. 805-814
  
• Karthik Sindhya, Kalyanmoy Deb, Kaisa Miettinen:
  A Local Search Based Evolutionary Multi-objective Optimization Approach for Fast and Accurate Convergence. 815-824
  
• Heike Trautmann, Uwe Ligges, Jörn Mehnen, Mike Preuss:
  A Convergence Criterion for Multiobjective Evolutionary Algorithms Based on Systematic Statistical Testing. 825-836
  
• Saúl Zapotecas Martínez, Carlos A. Coello Coello:
  A Proposal to Hybridize Multi-Objective Evolutionary Algorithms with Non-gradient Mathematical Programming Techniques. 837-846
  
• Eckart Zitzler, Lothar Thiele, Johannes Bader:
  SPAM: Set Preference Algorithm for Multiobjective Optimization. 847-858
  

Hybrid Methods

• Olivier Barrière, Evelyne Lutton, Cédric Baudrit, Mariette Sicard, Bruno Pinaud, Nathalie Perrot:
  Modeling Human Expertise on a Cheese Ripening Industrial Process Using GP. 859-868
  
• Md. Nor Ridzuan Daud, David Corne:
  Readable and Accurate Rulesets with ORGA. 869-878
  
• Thomas Fischer, Kerstin Bauer, Peter Merz:
  A Distributed Memetic Algorithm for the Routing and Wavelength Assignment Problem. 879-888
  
• Sabine Helwig, Rolf Wanka:
  Theoretical Analysis of Initial Particle Swarm Behavior. 889-898
  
• David Iclanzan, Dumitru Dumitrescu:
  Large-Scale Optimization of Non-separable Building-Block Problems. 899-908
  
• Chunlin Ji, Yangyang Zhang, Mengmeng Tong, Shengxiang Yang:
  Particle Filter with Swarm Move for Optimization. 909-918
  
• Martin Lukasiewycz, Michael Glaß, Jürgen Teich:
  A Feasibility-Preserving Crossover and Mutation Operator for Constrained Combinatorial Problems. 919-928
  
• Peter Merz, Jutta Huhse:
  An Iterated Local Search Approach for Finding Provably Good Solutions for Very Large TSP Instances. 929-939
  
• André Neubauer:
  Intrinsic System Model of the Genetic Algorithm with alpha-Selection. 940-949
  
• Steffen Priesterjahn, Markus Eberling:
  Imitation Learning in Uncertain Environments. 950-960
  
• Alexis Sepchat, Romain Clair, Nicolas Monmarché, Mohamed Slimane:
  Using Ants' Task Division for Better Game Engines - A Contribution to Game Accessibility for Impaired Players. 961-970
  
• Christian Veenhuis:
  A Set-Based Particle Swarm Optimization Method. 971-980
  

Applications

• Almudena Alcaide, Juan M. Estévez-Tapiador, Julio César Hernández Castro, Arturo Ribagorda:
  Nature-Inspired Synthesis of Rational Protocols. 981-990
  
• Rinku Dewri, Darrell Whitley, Indrajit Ray, Indrakshi Ray:
  Optimizing Real-Time Ordered-Data Broadcasts in Pervasive Environments Using Evolution Strategy. 991-1000
  
• Anna Esparcia-Alcázar, Ana I. Martínez-García, José Miguel Albarracín-Guillem, Marta E. Palmer-Gato, Juan Julián Merelo Guervós, Ken Sharman, Eva Alfaro-Cid:
  A Multiobjective Evolutionary Algorithm for the Linear Shelf Space Allocation Problem. 1001-1010
  
• Francisco Flórez-Revuelta, José Manuel Casado-Díaz, Lucas Martínez-Bernabeu, Raúl Gómez-Hernández:
  A Memetic Algorithm for the Delineation of Local Labour Markets. 1011-1020
  
• Pablo García-Sánchez, Juan Julián Merelo Guervós, Juan Luís Jiménez Laredo, Antonio Mora, Pedro A. Castillo:
  Evolving XSLT Stylesheets for Document Transformation. 1021-1030
  
• Wilfried Jakob, Alexander Quinte, Karl-Uwe Stucky, Wolfgang Süß:
  Fast Multi-objective Scheduling of Jobs to Constrained Resources Using a Hybrid Evolutionary Algorithm. 1031-1040
  
• Hitoshi Kanoh, Souichi Tsukahara:
  Virus Evolution Strategy for Vehicle Routing Problems with Time Windows. 1041-1050
  
• Jens Kroeske, Adam Ghandar, Zbigniew Michalewicz, Frank Neumann:
  Learning Fuzzy Rules with Evolutionary Algorithms - An Analytic Approach. 1051-1060
  
• William B. Langdon, Andrew P. Harrison:
  Evolving Regular Expressions for GeneChip Probe Performance Prediction. 1061-1070
  
• Peter R. Lewis, Paul Marrow, Xin Yao:
  Evolutionary Market Agents for Resource Allocation in Decentralised Systems. 1071-1080
  
• Clara Pizzuti:
  GA-Net: A Genetic Algorithm for Community Detection in Social Networks. 1081-1090
  
• Malte Römmermann, Mark Edgington, Jan Hendrik Metzen, Jose de Gea, Yohannes Kassahun, Frank Kirchner:
  Learning Walking Patterns for Kinematically Complex Robots Using Evolution Strategies. 1091-1100
  
• Yago Sáez, Diego Perez, Oscar Sanjuán Martínez, Pedro Isasi:
  Driving Cars by Means of Genetic Algorithms. 1101-1110
  
• Ralf Salomon, Stefan Goldmann:
  AGE-P: A Platform for Open Evolution. 1111-1119
  
• Roberto Santana, Pedro Larrañaga, José Antonio Lozano:
  Adding Probabilistic Dependencies to the Search of Protein Side Chain Configurations Using EDAs. 1120-1129
  
• Muhammad Shahzad, Saira Zahid, Muddassar Farooq:
  A Scalable Formal Framework for Analyzing the Behavior of Nature-Inspired Routing Protocols. 1130-1139
  
• Özgür Ülker, Emin Erkan Korkmaz, Ender Özcan:
  A Grouping Genetic Algorithm Using Linear Linkage Encoding for Bin Packing. 1140-1149
  
• Igor Vatolkin, Wolfgang M. Theimer:
  Optimization of Feature Processing Chain in Music Classification by Evolution Strategies. 1150-1159