A Distance-Based Selection of Parents in Genetic Algorithms

Abstract

In this paper we propose an improvement to the widely used metaheuristic genetic algorithm. We suggest a change in the way parents are selected. The method is based on examining the similarity of parents selected for mating. Computational comparisons for solving the quadratic assignment problem using a hybrid genetic algorithm demonstrate the effectiveness of the method. This conclusion is examined statistically. We also report extensive computational results of solving the quadratic assignment problem Tho150. The best variant found the best known solution 8 times out of 20 replications. The average value of the objective function was 0.001% over the best known solution. Run time for this variant is about 18 hours per replication. When run time is increased to about two days per replication the best known solution was found 7 times out of 10 replications with the other three results each being 0.001% over the best known.