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

• 作者: 张贵仓 杨海斌 王秀花 赵学锋
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最小连通支配集 学习自动机 单位圆盘图 支配树 深度优先搜索
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 149-151
• 分类号: TP393.03
• 字数: 4091字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.10.050

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张贵仓	西北师范大学数学与信息科学学院	94	658	12.0	21.0
2	赵学锋	西北师范大学数学与信息科学学院	24	60	4.0	6.0
3	杨海斌	西北师范大学数学与信息科学学院	6	15	3.0	3.0
4	王秀花	西北师范大学数学与信息科学学院	7	14	3.0	3.0