Two-dimensional encoding schema and genetic operators

Abstract

In this paper, we propose a new genetic algorithm based on the two-dimensional encoding method. Appropriate two-dimensional crossover and mutation operations are designed based on the two-dimensional representation to generate the next generations. A two-dimensional repairing mechanism is also proposed to adjust infeasible chromosomes into feasible ones. Experiments are finally made to show the effectiveness of the proposed genetic algorithm.