局部搜索最小路径费用算法

• 作者: 喻建平 李汉兵 谢维信
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: NP完全问题 路由算法 组播树 网络
• 年，卷（期）: 2000,（5）
• 所属期刊栏目: 科研通信
• 页码范围: 92-95
• 页数: 4页
• 分类号: TN393
• 字数: 3864字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2000.05.026

摘要

本文在MPH(Minimum Path Cost Heuristic)的基础上,改进了端节点的加入过程,得到了两种改进的MPH算法:局部搜索最小路径费用算法LSMPH(Locally Searching MPH)和简化的LSMPH:最短端节点最小路径费用算法STMPH(Shortest Terminal MPH).在随机网络模型的基础上,我们进一步进行了仿真.仿真结果表明,LSMPH以相对较小的费用增加换取更快的计算速度.如果要求更快的速度,可以采用STMPH.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢维信	深圳大学信息工程学院	160	2886	26.0	48.0
2	喻建平	深圳大学信息工程学院	34	494	13.0	21.0
3	李汉兵	西安电子科技大学电子工程学院	4	30	2.0	4.0