摘要:
package aco.ant; import java.util.ArrayList; import sys.Settings; import util.PseudoRandom; import aco.ACO; public class Ant4ACS extends Ant4AS { /** 进行Exploitation的概率 */ protected d... 阅读全文
摘要:
package aco.ant; import java.util.ArrayList; import util.RouletteWheel;//引入轮盘类 import aco.ACO;//引入蚁群类 /** * The AS Ant Class * * @author Thiago Nascimento * @since 2014-07-27 * @version 1.0 ... 阅读全文
摘要:
1 public abstract class Ant extends Observable implements Runnable { 2 3 public static int ANT_ID = 1; // ANT_ID是蚂蚁的身份标识起始位,设置为1 4 5 /** Importance of trail */ 6 public st... 阅读全文
摘要:
信息素的局部更新策略 每只蚂蚁在构造出一条从起点到终点的路径后,蚁群算法还要求根据路径的总长度来更新这条路径所包含的每条边上信息素的浓度(在旅行商问题中每座城市是图中的一个节点,城市两两间有一条边相连)。下面给出了蚁群算法更新信息素的公式: . 上面的第一个公式体现了信息素的更新值的计算,其中,Ck 阅读全文
摘要:
群算法是Marco Dorigo在1992年提出的一种优化算法,该算法受到蚂蚁搜索食物时对路径的选择策略的启示。蚁群算法作为群体智能算法的一种利用分布式的种群搜索策略来寻找目标函数的最优解。蚁群算法与其他优化算法相比较的一个明显优势是蚁群算法能够适应动态变化的环境,这个特点使它特别适合解决像网络路由 阅读全文