An ant colony genetic algorithm

In this paper, a hybrid genetic algorithm called ant colony genetic algorithm is presented. The initial population of the method is generated from the each subspace which is divided from the feasible solution space of the optimization problem evenly. And every subspace is marked by initial pheromone. During the genetic operation, selection operator is under the effect of subspace's pheromone remaining. Because the initial population of points are scattered uniformly over the feasible solution space, so that the algorithm can evenly scan the feasible solution space once to located good points for further exploration in subsequent operator. In addition, the effect of pheromone of each subspace in the selection can improve convergence speed of the algorithm.