摘要
蚁群算法于上世纪末提出,是继遗传算法之后的一种启发式算法,用于解决组合优化问题。它借鉴蚂蚁通过自组织的协作能力而产生的群体智慧来解决组合优化问题。ACO算法的特点在于使用正反馈,在较优的解的路径下,留下较多的信息激素,信息素会吸引更多蚂蚁走这条路径,这个过程中,会引导整个系统向最优解的方向迈进。蚁群算法可以用来解决一些尚未找到有效算法的问题,而且蚁群算法还是元启发式算法(Metaheuristic),是一种算法框架,可以在其基本思想上针对不同问题做改进从而应用到不同问题上去。
出处
《经贸实践》
2017年第13期31-32,共2页
Economic Practice
