• 1 Introduction
  • 2 The Minimum Communication Spanning Tree Problem
  • 2.1 Problem Description
  • 2.2 Solving the Minimum Communication Spanning Tree Problem
  • 2.3 Properties of the Minimum Communication Spanning TreeProblem
  • 3 Evolutionary Algorithms for the Minimum Communication Spanning Tree Problem
  • 3.1 Evolutionary Algorithms
  • 3.2 Design Parameters of Evolutionary Algorithms
  • 3.3 A Proper Representation for the MCST Problem: TheLink-biased Encoding
  • 3.4 Other Representations for Trees
  • 4 Performance Evaluation
  • 4.1 Existing Problem Instances
  • 4.2 Random Problem Instances
  • 5 Conclusions
  • References