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

Algorithm 2

Outline of pattern reduction enhanced genetic algorithm (PREGA).

PREGA1. Randomly generate an initial population of chromosomes.

PREGA2. Use the fitness function to select the fitter chromosomes.

PREGA3. Apply common genes detection (CGD) algorithm to find the common genes.

PREGA4. Apply common genes compression (CGC) algorithm to reserve the common genes.

PREGA5. Apply the crossover and mutation operators in order.

PREGA6. If a stopping criterion is satisfied, then stop and output the best chromosome.

PREGA7. Go to step 2.