优化算法(三)—— 蚁群算法(ACO算法)
蚁群算法, ant colony optimization, ACO蚁群算法来源于蚂蚁在寻找食物过程中发现路径的行为蚁群优化算法最初用于解决TSP问题,经过多年的发展,已经陆续渗透到其他领域中,比如图着色问题、大规模集成电路设计、通讯网络中的路由问题以及负载平衡问题、车辆调度问题等。蚁群算法在若干领域己获得成功的应用,其中最成功的是在组合优化问题中的应用蚁群算法的基本原理蚂蚁在行走过程中会释放一种称为“信息素”的物质,用来标识自己的行走路径。在寻找食物的过程中,根据...