子宽的专栏

前几天去深圳参加了深圳杯数学建模夏令营，跟其他高校的同学jiaoli

引言 蚁群算法(ant colonyoptimization, ACO)，又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。[1] 蚁群算法采用分布式并行计算的机制，可以较好地跳出局部最优，从而找到全局最优解。广泛应用于求解旅行商问题、货郎担问题等NP完全问题，具有较强的鲁棒性。