Research Article

A High-Performance Genetic Algorithm: Using Traveling Salesman Problem as a Case

Algorithm 4

Outline of common genes compression algorithm.
CGC1. Compress the common genes detected by CGD—by choosing a
  representative for, and saving away the information associated with,
  each segment of the common genes.
CGC2. Remove the common genes compressed in step 1 so that the later
  generations of the GA will only see the representatives chosen in step 1.