Abstract
We propose an ant colony optimization (ACO) including dull ants caused by genetic algorithm (GDACO). The GDACO algorithm combines ACO including dull ants with the genetic algorithm (GA). GDACO searches solutions using the pheromone of ACO and the genetic information of GA. In addition, GDACO consists of two kinds of ants: intelligent and dull. The dull ant is caused by mutation and cannot trail the pheromone. We apply GDACO to quadratic assignment problems (QAPs) and confirm that GDACO obtains more effective results than ACO and GA.
