【摘 要】
：
H_MCOP算法是目前较好的QoS多约束优化路径选择算法之一,算法时间复杂度低,同时也有很好的性能表现,但也有遗漏可行路径和计算优化路径存在误差的缺点。提出了一种改进的算法
【机 构】
：
湖北交通职业技术学院计算机与信息技术系,武汉大学计算机学院
论文部分内容阅读
H_MCOP算法是目前较好的QoS多约束优化路径选择算法之一,算法时间复杂度低,同时也有很好的性能表现,但也有遗漏可行路径和计算优化路径存在误差的缺点。提出了一种改进的算法——TDRA,其核心思想是基于改进的宽度优先搜索策略,在双向搜索网络拓扑的基础上,从中间节点寻找优化路径。优化路径成功率的仿真实验表明,TDRA算法相对于H_MCOP算法而言,在时间复杂度和优化路径成功率上有着更好的表现。
其他文献
进入新时代,我国农村村级集体经济发展依然面临经济总量偏小、发展质量较低、发展动能不足、发展不平衡等现实困境。这些困境有着深刻的制度诱因,包括农村基本经营制度有待完
为提高基于免疫的网络入侵检测系统中检测器的生成效率，减小计算量。对Forrest的否定选择算法（NSA）进行改进，提出候选检测器集的生成不再采用随机方式，而通过对两个数据集（一是已有
Mashup是一种新型的Web应用程序,其中地图Mashup尤为流行。研究了如何结合空间数据库技术,利用Web上的地图服务,快速构建具有基本地图服务的地图Mashup应用,具有现实意义。介绍了在OracleAPEX开发环境下,以OracleSpa-tial技术为基础,应用Google Maps API来调用地图服务,并综合应用上述技术来快速构建一个地图Mashup应用,分析了相关技术及实现原理,给
在对相关信任模型研究的基础上，提出了一个基于多Agent的信任模型，该模型采用在每个管理域设置多个Agent，每个实体和多个Agent关联的方式来管理网格环境中实体间的信任关系。实
产妇在临产过程中，常会出现一系列特殊的心理状态，主要表现为对分娩过程缺乏正确认识，表现为紧张、恐惧、焦虑和担心等。这些心理状态对产妇的分娩十分不利，会造成产妇对疼痛过于敏感，并通过中枢神经抑制子宫收缩，延长产程甚至出现难产，有损母体健康。正确的心理护理可帮助产妇保持良好的心态，变被动为主动，以缩短产程，减少难产率，有利于优生优育。 第一产程的心理护理 产妇到医院后，希望得到医护人员的了解和