摘要:真实蚂蚁在觅食过程中,能通过信息素的正反馈作用,找到蚁穴到食物源的最短路径.蚁群算法就是意大利学者Marco Dorigo等据此提出的启发式优化算法.蚁群算法的特点使其能广泛应用于旅行商、顺序排列等组合优化问题的求解.蚁群优化在求解TSP等组合优化问题时,具有较好的求解性能,但是,算法不仅计算复杂度较高,而且容易陷入局部最优,尤其当问题规模增大时.本文在前人的基础上,引入相遇算法和遗传算法,并自适应地调整某些对算法有很大影响的参数,不仅一定程度上加速了算法的收敛速度,又能较好地防止算法过早停滞.