An Ant System Extrapolated Genetic Algorithm
Kim Joong Hang, Seyoung Lee, Chang Hyeong Soo · Jeongbo gwahaghoe nonmunji. si'seu'tem mich i'lon · 2005
This paper Proposes a novel adaptive genetic algorithm (GA) extrapolated by an ant colony optimization. We first prove that the algorithm converges to the unique global optimal solution with probability arbitrarily close to one and then, by experimental studies, show that the algorithm converges faster to the optimal solution than GA with elitism and the population average fitness value also converges to the optimal fitness value. We further discuss controlling the tradeoff of exploration and exploitation by a parameter associated with the proposed algorithm.