数据词典：蚁群算法（Ant Colony Algorithm）

赵老师

蚁群算法由意大利学者M. Dorigo等人于1991年首先提出，是在对自然界中真实蚁群集体行为研究基础上提出的一种模拟进化算法。其灵感来自于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法模拟了自然蚂蚁的协作过程，用一定数目的蚂蚁共同求解，用蚂蚁的移动线路表示所求问题的可行解集，通过正反馈、分布式协作和隐并行性找最优解。蚁群算法已经成功应用于求解TSP问题、任务分配问题和调度问题等组合优化问题，并取得了较好的实验效果。

【出处】鲍军鹏,张选平.人工智能导论（第2版）,机械工业出版社,2021年1月.