一、蚁群算法
蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。
二、算法流程
这里路径的启发信息在路径规划问题时取当前点与终点之间的距离,对于路径来说与终点的距离越小越好。对于0-1背包问题,一般来说启发信息均取1。
蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。
这里路径的启发信息在路径规划问题时取当前点与终点之间的距离,对于路径来说与终点的距离越小越好。对于0-1背包问题,一般来说启发信息均取1。