Abstract:

The ant colony algorithm for solving cell formation problems tends to fall into early mature convergence status. In order to overcome this defect, we propose a mixed algorithm of the ant colony algorithm, the auditory signal and the memory matrix. In the simulation experiments, the ant colony algorithm, the ant colony algorithm containing auditory signals, the ant colony algorithm containing memory matrixes, and the proposed novel algorithm are adopted respectively to solve cell formation problems. Experimental results show that the proposed algorithm outperforms the other three in terms of enhancing global optimization capacity and convergence speed of the ant colony algorithm. At the same time, the group efficiency obtained by the proposed algorithm is better than the three aforementioned algorithms and the existing hybrid genetic algorithms.

Key words: the novel ant colony algorithm;pheromone;auditory signal;memory matrix