【摘 要】
：
本文在MPH(MinimumPathCostHeuristic)的基础上 ,改进了端节点的加入过程 ,得到了两种改进的MPH算法 :局部搜索最小路径费用算法LSMPH(LocallySearchingMPH)和简化的LSMPH :
【机 构】
：
西安电子科技大学电子工程学院!西安710071,深圳大学信息工程学院!深圳518060,深圳大学信息工程学院!深圳518060
论文部分内容阅读
本文在MPH(MinimumPathCostHeuristic)的基础上 ,改进了端节点的加入过程 ,得到了两种改进的MPH算法 :局部搜索最小路径费用算法LSMPH(LocallySearchingMPH)和简化的LSMPH :最短端节点最小路径费用算法STMPH(ShortestTerminalMPH) .在随机网络模型的基础上 ,我们进一步进行了仿真 .仿真结果表明 ,LSMPH以相对较小的费用增加换取更快的计算速度 .如果要求更快的速度 ,可以采用STMPH .
This paper improves the joining process of end nodes based on MPH (Minimum PathCostHeuristic), and obtains two improved MPH algorithms: LSMPH (LocallySearchingMPH) and simplified LSMPH: the shortest end node minimum path cost algorithm STMPH (ShortestTerminalMPH) .Based on the stochastic network model, we further simulate the simulation results show that LSMPH with a relatively small increase in cost in exchange for faster computing speed.For faster speed, STMPH can be used.
其他文献
目的 探讨微创技术结合股骨近端解剖锁定钢板治疗老年股骨转子下粉碎性骨折的临床疗效.方法 对38例股骨转子下粉碎性骨折患者的临床资料作回顾性分析.结果 38例患者手术时间4
创伤或病理因素导致的骨科疾患中,在病变部位常常同时存在两种或两种以上的病理改变,如骨缺损合并感染、骨不连伴感染、骨肿瘤伴骨缺损.因此,骨科工作者总是希望应用一种材料
患者 ,女性 ,48岁 ,因左侧口底无痛性肿块渐增大 2月收入院。患者 2月前偶然发现左侧口底有一红枣大小的肿块 ,无疼痛不适 ,故未作任何治疗 .近来患者自觉肿块增大明显 ,即来
目的 探讨儿童上睑下垂的手术治疗 ,防止剥夺性弱视发生 ,同时达到美容的目的。方法 对 35例(41只眼 )儿童上睑下垂进行提上睑肌缩短术和眶隔膜缝扎术治疗。结果 治愈 39
对树(鼠句)喂高胆固醇饲料的同时给予消石散,观察消石散对结石形成的抑制作用.结果表明消石散给药量在3 000 mg/kg体重时对结石的形成具有明显的抑制作用.
母血中主要存在三种胎儿细胞,即滋养层细胞、胎儿白细胞及胎儿红细胞.其中胎儿有核红细胞被认为是最有前途的可用于进行产前诊断的胎儿细胞.目前富集和分离胎儿细胞的方法主
稠油出砂冷采技术是国外近年来兴起的一种稠油开采新方法.该技术对各类疏松砂岩稠油油藏具有较广泛的适应性,它通过大量砂子的产出和泡沫油的形成,获得较高的原油产量,是降低
讨论了一种集成图案拓扑结构和元素表达内容的构图设计知识的表达模型 ,研究并提出一种应用综合推理的思想来生成新的构图设计知识的推理模型 .这种方法可以直接从原有构图设计知识的形象信息出发 ,根据一定的初始要求 ,迅速综合生成新的构图设计知识 ,大大提高了知识的生成速度 ,使得智能图案设计系统具有了更高的智能性与创作能力 .
针对YAG脉冲激光焊接Al及45#钢时产生的光致等离子体,采用空心圆电极探测等离子体电信号;建立探测器内等离子体区域分析的理论模型,并用试验加以验证.研究结果表明,在负电压
Process calculations and rigorous dynamic model with detailed coke combustion kine-tics for two-stage regeneration FCC process were developed and integrated int