An Enhanced Genetic Algorithm with Orthogonal Design

This paper presents an enhanced Latin square genetic algorithm (LSGA). It makes the chromosomes to be more sensible to their surrounding regions. The algorithm applies orthogonal design method to every chromosome in the population to detect chromosomes with high fitness values in the surrounding regions. Orthogonal design method makes it more concise and direct to find the delegate to represent the situation of the surrounding regions. We execute the proposed algorithm to solve 15 test functions and compare it with traditional algorithm without using orthogonal design method. The results show that the proposed algorithm can find optimal or close-to-optimal solutions with higher speed and more accuracy.