Genetic Local Search Algorithm Using Gene Linkage Identification Method for Permutation Problems

Abstract

In this paper, we propose an idea to identify the gene linkage in permutation problems where a chromosome is represented by a permutation of different alleles in genetic algorithms. We apply the proposed method to a standard local search and genetic local search. We show the effectiveness of the proposed method by computer simulations on flowshop scheduling problems.