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

李汉兵; 喻建平; 谢维信

首页> 中文期刊> 《电子学报》 >局部搜索最小路径费用算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《电子学报》 |2000年第5期|92-95|共4页
作者
李汉兵; 喻建平; 谢维信;
展开▼
作者单位

西安电子科技大学电子工程学院,西安,710071;

深圳大学信息工程学院,深圳,518060;

深圳大学信息工程学院,深圳,518060;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TN393;
关键词
NP完全问题; 路由算法; 组播树; 网络;

相似文献

中文文献
外文文献
专利

1. 基于最小路径搜索算法的通用变电站操作票自动生成系统建模 [J] . 黄靖 ,严方 ,杨瑾 . 宁夏电力 . 2007,第0z1期
2. 基于最小路径搜索算法的通用变电站操作票自动生成系统建模 [J] . 黄靖 ,严方 ,杨瑾 . 宁夏电力 . 2007,第A01期
3. 融合局部搜索的和声搜索算法 [J] . 朱凡 ,刘建生 ,谢亮亮 . 计算机工程与设计 . 2017,第006期
4. 基于网络全局与搜索局部特性的P2P搜索算法 [J] . 周慧 ,杨杰 . 计算机应用研究 . 2010,第008期
5. 基于引力搜索算法的局部遮阴下光伏系统最大功率点跟踪算法研究 [J] . 蒋鹏程 ,汤占军 ,刘萍兰 . 化工自动化及仪表 . 2020,第003期
6. 基于遗传算法和局部搜索算法相结合的求解结构可靠度指标的方法 [C] . Ma Guoling ,马国岭 . 第十四届全国现代结构工程学术研讨会 . 2014
7. 一种带局部搜索空间的动态目标搜索算法 [A] . 王真 . 2010

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

摘要

著录项

相似文献

相关主题

期刊订阅