用于网络路由的分布式法老系统
人工智能
2012-08-28 v1
摘要
本文提出了一种用于构建低成本路由网络的双目标蚁群算法。该新算法称为分布式法老系统 (Distributed Pharaoh System, DPS)。DPS 基于 AntNet 算法，采用法老蚁系统 (Pharaoh Ant System, PAS) 并增加了额外探索阶段和“禁止进入”条件，以改进低成本网络路由问题的解。此外，本文使用了一种包含网络流量需求的覆盖网络构建成本模型。法老蚁 (Monomorium pharaonis) 包含负信息素，其信号集中在路径分叉的决策点。负信息素可以补充正信息素，或帮助蚂蚁逃离因吸引信号而被强化但不必要的长觅食路径。数值实验在随机生成的 10 节点网络上进行，测试网络的平均节点度为 4.0。结果令人鼓舞：该算法在收敛至最短路径的同时，也收敛于低成本的覆盖路由网络拓扑。
引用
@article{arxiv.1208.5373,
title = {Distributed Pharaoh System for Network Routing},
author = {Camelia-M. Pintea and D. Dumitrescu},
journal= {arXiv preprint arXiv:1208.5373},
year = {2012}
}
备注
4 pages, 4 figures