基于学习自动机的最小连通支配集算法

摘要：

为解决连通支配集的最小化问题,提出基于改进的分布式学习自动机的近似算法,在分布式学习自动机按随机选择进行深度搜素的基础上考虑回溯策略.该算法构造的是网络中的一棵支配树,只需要节点的局部信息.在网络建模图--单位圆盘图上对支配树性质进行分析和模拟实验.实验结果表明,与现有算法相比,该算法能得到更优的最小连通支配集.

关键词：最小连通支配集、学习自动机、单位圆盘图、支配树、深度优先搜索

所属期刊栏目：37

分类号：TP393.03(计算技术、计算机技术)

资助基金：甘肃省科技攻关计划基金

在线出版日期：2011-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：149-151