Ant Colony Algorithm with Good-Point Crossover Operator Based on Different Size Window
ZHANG Ran,JIA Rui-yu,QIAN Guang-chao,LI Long-shu
DOI: https://doi.org/10.3969/j.issn.1673-629X.2007.12.019
2007-01-01
Abstract:Basic ant colony algorithm has strong robustness,but has slow convergence and easily be trapped in a local optimum.Aiming at these disadvantages,by restricting the searching space of ants in a different size small window,has a big decrease of the searching time.By a good-point set genetic operator is introduced into the optimizing of solution,proposes an ant colony algorithm with good-point crossover operator based on different size window,exploring the ability of searching best solution of ACA in essential.Experiment shows that new algorithm is obviously fast than basic ant algorithm,and good point crossover operator is benefit to optimization of solution.But it need to further explore the method of avoiding trapping into local optimum,and the balance of method,which is used in every part of algorithm.