LNCS 993: Evolutionary Computing

W.B.Langdon@cs.bham.ac.uk . 14 January 1998

The post-workshop proceedings of the 1995 AISB workshop on evolutionary computing are published by Springer-Verlag as: LNCS 993: Evolutionary Computing, edited by Fogarty,T.C.

Notes on the workshop by Steve Knight of HP Labs Bristol, UK.

Theory

• Some Combinatorial Landscapes on which a Genetic Algorithm Outperforms Other Stochastic Iterative Methods

  Dave Corne and Peter Ross 1

• Maximum Entropy Analysis of Genetic Algorithm Operators

  Jonathan L. Shapiro and Adam Prugel-Bennett 14

  Techniques

• The Ant Colony Metaphor for Searching Continuous Design Spaces

  G. Bilchev and I. C. Parmee 25

• Broadcast Based Fitness Sharing GA for Conflict Resolution Among Autonomous Robots

  Sadoyoshi Mikami, Yukinori Kakazu and Terence C. Fogarty 40

• An Adaptive Poly-Parental Recombination Strategy

  Jim Smith and T. C. Fogarty 48

• Neighbourhood Seeding to Reduce Problem Modality

  A. J. Swann 62

  Timetabling

• Specialised Recombinative Operators for Timetabling Problems

  Edmund Burke, Dave Elliman and Rupert Weare 75

• The Use of Local Search Suggestion Lists for Improving the Solution of Timetable Problems with Evolutionary Algorithms

  Ben Paechter, Andrew Cumming and Henri Luchian 86

• Comparing Genetic Algorithms, Simulated Annealing, and Stochastic Hillclimbing on Timetabling Problems

  Peter Ross and Dave Corne 94

  Routing and Scheduling

• Evolutionary Learning in Computational Ecologies: an Application to Adaptive, Distributed Routing in Communication Networks

  Brian Carse, Terence C. Fogarty and Alistair Munro 103

• The Radio Link Frequency Assignment Problem: a Case Study Using Genetic Algorithms

  A. Kapsalis, P. Chardaire, V. J. Rayward-Smith and G. D. Smith 117

• Scheduling Planned Maintenance of the National Grid

  W. B. Langdon 132

  Optimization

• Genetic Operators and Constraint Handling for Pipe Network Optimization

  Dragan A. Savic and Godfrey A. Walters 154

• A Multi-objective Approach to Constrained Optimisation of Gas Supply Networks: the COMOGA Method

  Patrick D. Surry, Nicholas J. Radcliffe and Ian D. Boyd 166

  Signal Processing and Control

• Ternary Decision Diagram Optimisation of Reed-Muller Logic Functions using a Genetic Algorithm for Variable and Simplification Rule Ordering

  J. F. Miller, P. Thomson and P. V. G. Bradbeer 181

• An Evolutionary Algorithm for Parametric Array Signal Processing

  Dekun Yang and Stuart Flockton 191

• Constraints on Task and Search Complexity in GA + NN Models of Learning and Adaptive Behaviour

  Mukesh J. Patel 200

• Load Balancing Application of the Genetic Algorithm in a Nonstationary Environment

  Frank Vavak, Terence C. Fogarty and Phillip Cheng 224

  Genetic Programming

• Exploring some Commercial Applications of Genetic Programming

  Gerald Robinson and Paul McIlroy 234