By adding gradient information to influence the update of the local search of the ants, a kind of ant colony optimization algorithm with gradient information is proposed.

• 针对第三章提出的ACOAL算法由于随机性搜索过强导致收敛时间过长的缺点；提出了带有梯度加速的蚁群混合算法(GACO).