2005 HUMAN-COMPETITIVE AWARDS

GECCO 2005 Paper Presentations Schedule Paper # Session Session-Title Day-Slot-Rm Session Order Best-Paper? Title Auth-1 Affil-1 Auth-2 Affil-2 AUTH-3 Affil-3 Auth-4 Affil-4 Auth-5 Affil-5 AUTH-6 Affil-6 Auth-7 Affil-7 Auth-8 Affil-8 Auth-9 Affil-9 Auth-10 Affil-10 1 COMBO COMBO-BP Mon S2 BR   Y Minimum Spanning Trees Made Easier Via Multi-Objective Optimization Frank Neumann Inst. fuer Informatik und Prakt. Mathematik, CAU Kiel Ingo Wegener FB Informatik, LS 2, Univ. Dortmund                                 8 RWA-1 Economics and Finance Mon S1 R9 1   Applying Metaheuristic Techniques to Search the Space of Bidding Strategies in Combinatorial Auctions Ashish Sureka North Carolina State University Peter R Wurman North Carolina State University                                 13 AALER-2 Design Tue S1 R11 1   Agent-Based Modelling of Product Invention Anthony Brabazon University College Dublin Arlindo Silva Escola Superior de Tecnologia Tiago Ferra de Sousa Escola Superior de Tecnologia Michael O'Neill University of Limerick Robin Matthews Kingston University Ernesto Costa Centro de Informatica e Sistemas da Universidade de Coimbra                 16 RWA-2 Telecom Mon S2 R9 1   Optimizing Parameters of a Mobile Ad Hoc Network Protocol with a Genetic Algorithm David Montana BBN Technologies Jason Redi BBN Technologies                                 17 EDA-3 EDA: Univariate EDAs, Real-valued EDAs, and EDAs for GP Wed S2 R5 1   Population-Based Incremental Learning with Memory Scheme for Changing Environments Shengxiang Yang Department of Computer Science, University of Leicester                                     20 RWA-8 Process and control Wed S2 R9 1   Evolutionary Optimization of Dynamic Control Problems Accelerated by Progressive Step Reduction Tuan Q Pham University of New South Wales                                     23 GA-3 GA techniques I Mon S2 R7 1   Genetic Algorithms using Low-Discrepancy Sequences Shuhei Kimura Tottori University Koki Matsumura Tottori University                                 24 ESEP-1 Applications and New Techniques Mon S3 R1 4   Simple Addition of Ranking Method for Constrained Optimization in Evolutionary Algorithms Pei Yee Ho Department of Bioscience and Bioinformatics, Kyushu Institute of Technology Kazuyuki Shimizu Department of Bioscience and Bioinformatics, Kyushu Institute of Technology                                 30 BA-3 Expression and Biomedicine Wed S1 R4 1   Extraction of Informative Genes from Microarray Data Topon Kumar Paul The University of Tokyo Hitoshi Iba The University of Tokyo                                 42 GA-7 Crossover and linkage Tue S1 R9 2   Schema Disruption in Tree-Structured Chromosomes William A Greene Computer Science Department, University of New Orleans                                     47 ACSI-3 Particle Swarm Optimization Behaviour Tue S2 R7 2   Bayesian Optimization Models for Particle Swarms Christopher K. Monson Brigham Young University C.S. Department Kevin D. Seppi Brigham Young University C.S. Department                                 54 GA-10 Problem analysis Wed S1 R7 1   Crossover is Provably Essential for the Ising Model on Trees Dirk Sudholt Fachbereich Informatik, Universität Dortmund                                     55 AIS-2 AIS-2 Tue S2 R3 1   Is Negative Selection Appropriate for Anomaly Detection ? Thomas Stibor Darmstadt University of Technology Philipp Mohr University of Kent at Canterbury Jonathan Timmis University of Kent at Canterbury Claudia Eckert Darmstadt University of Technology                         57 SBSE-1 Software Testing Tue S1 R2 1 Y Stress Testing Real-Time Systems with Genetic Algorithms Lionel C. Briand Carleton University Yvan Labiche Carleton University Marwa Shousha Carleton University                             58 GP-4 Theory and Bloat Tue S3 R11 2   Dormant Program Nodes and the Efficiency of Genetic Programming David Jackson University of Liverpool                                     61 EH-1 Evolvable Hardware I Mon S1 R2 2 N A Hardware Pipeline for Function Optimization using Genetic Algorithms Malay K Pakhira Kalyani Government Engineering College Rajat K De Indian Statistical Institute                                 62 GP-3 Applications Mon S3 R11 1   Parsing and Translation of Expressions by Genetic Programming David Jackson University of Liverpool                                     64 GA-1 Parallel Genetic Algorithms Mon S1 R7 2   Takeover Time Curves in Random and Small-World Structured Populations Mario Giacobini University of Lausanne Marco Tomassini University of Lausanne Andrea G.B. Tettamanzi University of Milano                             67 ECO-3 Evolutionary Combinatorial Optimization 3 Wed S1 R5 1   Maximally Rugged NK Landscapes Contain the Highest Peaks Benjamin Skellett School of Information Technology Benjamin Cairns Department of Mathematics Nicholas Geard School of Information Technology Bradley Tonkes School of Computer Science and Engineering Janet Wiles School of Information Technology and School of Psychology                     69 LCS-3 Multistep environments and Reinforcement Learning Tue S3 R3 1   XCS with Eligibility Traces Jan Drugowitsch Department of Computer Science, University of Bath Alwyn M Barry Department of Computer Science, University of Bath                                 70 SBSE-2 Software Modularization & Networking Wed S1 R2 1   An Empirical Study of the Robustness of Two Module Clustering Fitness Functions Mark Harman King's College London Stephen Swift Brunel University Kiarash Mahdavi King's College London                             73 ECO-1 Evolutionary Combinatorial Optimization 1 Mon S3 R5 4   The Blob Code is Competitive with Edge-Sets in Genetic Algorithms for the Minimum Routing Cost Spanning Tree Problem Bryant A Julstrom St. Cloud State University                                     74 RWA-10 Various Applications Wed S3 R9 1   Evolving Petri Nets to Represent Metabolic Pathways Jeremiah Nummela St. Cloud State University Bryant A Julstrom St. Cloud State University                                 75 ECO-2 Evolutionary Combinatorial Optimization 2 Tue S3 R5 1   Greedy, Genetic, and Greedy Genetic Algorithms for the Quadratic Knapsack Problem Bryant A Julstrom St. Cloud State University                                     79 RWA-6 Best of RWA Tue S3 R9 1 Y Learning Basic Navigation for Personal Satellite Assistant Using Neuroevolution Yiu Fai Sit The University of Texas at Austin Risto Miikkulainen The University of Texas at Austin                                 82 AALER-1-ROB Robotics Mon S2 R5 1   The Predictive Basis of Situated and Embodied Artificial Intelligence Keith L Downing NTNU                                     86 AIS-3 AIS-3 Wed S2 R6 1   Artificial Immune System for Solving Generalized Geometric Problems: A Preliminary Results Jui-Yu Wu Department of Industrial Engineering and Management, Yuan Ze University Yun-Kung Chung Department of Industrial Engineering and Management, Yuan Ze University                                 87 GA-13 Applications Wed S2 Br 1   Multi-level Genetic Algorithm (MLGA) for the Construction of Clock Binary Tree Nan Guofang Institute of Syetems Engineering,Tianjin university Li Minqiang Institute of Syetems Engineering,Tianjin university Kou Jisong Institute of Syetems Engineering,Tianjin university                             92 GA-14 Selection Wed S3 R7 1   Fitness Uniform Deletion: A Simple Way to Preserve Diversity Shane Legg IDSIA Marcus Hutter IDSIA                                 94 AALER-1 Robotics Mon S2 R5 2   Evolving Visually Guided Agents in an Ambiguous Virtual World Ehud Schlessinger Institute of Ophthalmology, University College London Peter J. Bentley Department of Computer Science, University College London R. Beau Lotto Institute of Ophthalmology, University College London                             99 COMBO COMBO-BP Mon S2 BR   Y The Enhanced Evolutionary Tabu Search and Its Application to the Quadratic Assignment Problem John F McLoughlin III Penn State Great Valley Walter Cedeno Johnson & Johnson Pharmaceutical R&D                                 108 SBSE-1 Software Testing Tue S1 R2 2 Y Evolutionary Testing of State-Based Programs Phil McMinn University of Sheffield Mike Holcombe University of Sheffield                                 109 BA-1 Regulation, expression, structure Mon S2 R4 1 Y A Hybrid Genetic Algorithm with Pattern Search for Finding Heavy Atoms in Protein Crystals Joshua L. Payne Dept. of Computer Science Margaret J. Eppstein Dept. of Computer Science                                 110 GA-13 Applications Wed S2 Br 2   Application of Genetic Algorithm to Optimize Burnable Poison Placement in Pressurized Water Reactors Serkan Yilmaz Penn State University Kostadin Ivanov Penn State University Samuel Levine Penn State University                             113 AALER-4 Best Papers Tue S3 R7 1 Y Optimization with Constraints using a Cultured Differential Evolution Approach Ricardo Landa Becerra CINVESTAV-IPN Carlos A. Coello Coello CINVESTAV-IPN                                 114 AIS-3 AIS-3 Wed S2 R6 2   Applying both Positive and Negative Selection to Supervised Learning for Anomaly Detection Xiaoshu Hang School of Information Technology, Deakin University Honghua Dai School of Information Technology, Deakin University                                 118 EH-1 Evolvable Hardware I Mon S1 R2 1 N Multiple-Level Concatenated Coding in Embryonics: A Dependability Analysis Lucian Prodan 'Politehnica' University of Timisoara Mihai Udrescu 'Politehnica' University of Timisoara Mircea Vladutiu 'Politehnica' University of Timisoara                             120 RWA-2 Telecom Mon S2 R9 2   An Artificial Immune System Algorithm for CDMA Multiuser Detection over Multi-Path Channels Maoguo Gong Institute of Intelligent Information Processing of Xidian Universtiy Licheng Jiao Institute of Intelligent Information Processing of Xidian Universtiy Haifeng Du School of Mechanical Engineering of Xi'an Jiaotong University Ling Wang Institute of Intelligent Information Processing of Xidian Universtiy                         124 ECO-1 Evolutionary Combinatorial Optimization 1 Mon S3 R5 3   Transition Models as an Incremental Approach for Problem Solving in Evolutionary Algorithms Anne M Defaweux Vrije Universiteit Brussel - Faculty of Science - COMO Tom Lenaerts Université Libre de Bruxelles - Faculty of Applied Science - IRIDIA Jano van Hemert Napier University - Centre for Emergent Computing Johan Parent Vrije Universiteit Brussel, Faculty of Applied Science - ETRO                         126 GA-10 Problem analysis Wed S1 R7 2   Walsh Transforms, Balanced Sum Theorems and Partition Coefficients over Multary Alphabets. Teresa Iglesias Dept of Mathematics, Universidade da Coru–a[1] Bart Naudts Dept. of Mathematics and Computer Science, Universiteit Antwerpen Alain Verschoren Dept. of Mathematics and Computer Science, Universiteit Antwerpen Concepción Vidal Dept of Mathematics, Universidade da Coru–a                         127 ESEP-1 Applications and New Techniques Mon S3 R1 1   A Differential Evolution Based Incremental Training Method for RBF Networks Junhong Liu Department of Information Technology, Lappeenranta University of Technology Jouni Lampinen Department of Information Technology, Lappeenranta University of Technology                                 128 MHLS-1 Metaheuristics and Combinatorial Optimization Mon S3 R2 1   Tabu search algorithm for no-wait flow shop problem with makespan criterion: An empirical comparison with other heuristics Jozef Grabowski Wroclaw University of Technology Jaroslaw Pempera Wroclaw University of Technology                                 130 ESEP-2 Theory Tue S1 R3 1 Y Theoretical Analysis of a Mutation-Based Evolutionary Algorithm for a Tracking Problem in the Lattice Thomas Jansen Univ. Dortmund Ulf Schellbach Univ. Dortmund                                 132 GP-2 GP: Best Papers Mon S2 R11 1 Y Finding Needles in Haystacks is Harder with Neutrality. M Collins CISA                                     140 GP-1 Modular and Hierarchical GP Mon S1 R11 3   meta-Grammar Constant Creation with Grammatical Evolution by Grammatical Evolution Ian Dempsey University of Limerick Michael O'Neill University of Limerick Anthony Brabazon University College Dublin                             141 GA-3 GA techniques I Mon S2 R7 2   Improvements to Penalty-Based Evolutionary Algorithms for the Multi-Dimensional Knapsack Problem Using a Gene-Based Adaptive Mutation Approach A. Sima Uyar Istanbul Technical University Gulsen Eryigit Istanbul Technical University                                 144 EMO-1 EMO Methods Mon S3 R6 3   Fitness Inheritance For Noisy Evolutionary Multi-Objective Optimization Lam Thu Bui School of ITEE, University of New South Wales at Australian Defence Force Academy Hussein A. Abbass School of ITEE, University of New South Wales at Australian Defence Force Academy Daryl Essam School of ITEE, University of New South Wales at Australian Defence Force Academy                             145 LCS-1 Concept learning and data mining Mon S3 R3 2   DXCS: an XCS System for Distributed Data Mining Hai Huong Dam School of IT & EE, UNSW@ADFA Hussein A. Abbbass School of IT & EE, UNSW@ADFA Chris Lokan School of IT & EE, UNSW@ADFA                             148 GA-1 Parallel Genetic Algorithms Mon S1 R7 3   Parallel Genetic Algorithms on Line Topology of Heterogeneous Computing Resources Yiyuan Gong Faculty of Information Engineering, University of the Ryukyus,Japan Morikazu Nakamura Faculty of Information Engineering, University of the Ryukyus,Japan Shiro Tamaki Faculty of Information Engineering, University of the Ryukyus,Japan                             157 RWA-9   Wed S3 R4 1   Three Dimensional Evolutionary Aerodynamic Design Optimization with CMA-ES Martina Hasenjaeger Honda Research Institute Europe GmbH Bernhard Sendhoff Honda Research Institute Europe GmbH Toyotaka Sonoda Honda R&D Ltd. Toshiyuki Arima Honda R&D Ltd.                         159 RWA-9   Wed S3 R4 2   Optimization of Passenger Car Design for the Mitigation of Pedestrian Head Injury Using a Genetic Algorithm Emma L Carter University of Birmingham Stephen Ebdon Independent Consultant Clive Neal-Sturgess University of Birmingham                             160 RWA-3 Engineering design Mon S3 R9 1   Improving EA-based Design Space Exploration by Utilizing Symbolic Feasibility Tests Thomas Schlichter Department of Computer Science 12 Christian Haubelt Department of Computer Science 12 Jürgen Teich Department of Computer Science 12                             161 EDA-1 EDA: Best Papers Mon S1 R5 1 Y Sub-Structural Niching in Estimation of Distribution Algorithms Kumara Sastry University of Illinois at Urbana-Champaign Hussein A. Abbass University of New South Wales David E. Goldberg University of Illinois at Urbana-Champaign D. D. Johnson University of Illinois at Urbana-Champaign                         165 ESEP-3 Multimodal Optimization Wed S1 R3 2   Efficient Differential Evolution using Speciation for Multimodal Function Optimization Xiaodong Li School of Computer Science and IT, RMIT University                                     167 MHLS-1 Metaheuristics and Combinatorial Optimization Mon S3 R2