学科分类
/ 25
500 个结果
  • 简介:网络层析成像是一种新兴发展技术,用于监控、预测和诊断网络,这种方法是在无需内部节点参与和协助下,基于端到端的测量来推出网络内部一些性能参数,比如丢包率和时延等等,针对当前连续模式中矩估计精度问题,考虑了链路间的相关性因素,对现有的矩估计进行改进,实验证明了改进的矩估计算有较高的精度。

  • 标签: 网络层析成像 时延 多播 矩方法
  • 简介:针对数据结构与算法课程算法复杂和概念抽象的特点,进行计算过程可视化教学改革的探索和实践。通过运用幻灯片、动画等系列的知识可视化工具,从数据结构的可视化和算法运行的可视化角度,进行数据结构与算法课程中复杂算法计算过程的可视化教学研究,将算法计算过程形象生动地呈现给学生,提高学生的学习注意力和学习兴趣,激发学生的主动性和创造性。最后,对计算过程可视化教学改革的实施效果进行了分析,旨在加深学生对复杂算法计算过程的理解,学习掌握计算算法设计与分析的技巧,培养学生独立的算法分析和设计能力。

  • 标签: 数据结构 计算过程 抽象概念 可视化教学
  • 简介:随着数据密集型计算的飞速发展,在虚拟计算环境研究的基础上,数据虚拟计算环境的研究工作也发展得如火如荼。其中,虚拟计算环境计算的任务调度是一个非常重要的问题,调度算法和策略的好坏将直接影响任务执行的效率乃至成败。提出了一种新的虚拟计算环境DAG任务调度算法,并建立了树状层级调度模型。通过将虚拟计算环境DAG任务转化为参数化任务图PTG(ParameterizedTaskGraph),采用在线和批处理相结合的方式,对各层任务进行在线处理,对层内任务进行批调度;经仿真平台实验,该本算法可有效提高并行效率,缩短调度时间。

  • 标签: 虚拟计算环境 DAG 参数化任务图(PTG) 并行
  • 简介:在移动边缘云计算系统中重复覆盖的异构网络场景下,为了满足移动终端的任务卸载需求,同时降低终端任务卸载代价,提出基于演进博弈的云资源和计算资源联合分配方案(JRA-EG).同一个区域内具有任务卸载需求的终端形成一个种群,种群中终端通过选择不同的服务点(SPs)获得不同的无线资源和计算资源.为了建模与分析服务点选择与资源分配,建立了演进博弈模型.博弈的代价函数包括能耗代价、时延代价和经济代价.分别提出了基于复制动态的集中式算法和基于Q-learning的分布式算法求解演进均衡.仿真结果表明,所提的2种算法均能快速收敛至均衡解.与已有算法相比,JRA-EG方案节省了终端消耗能量,同时也降低了任务卸载时延.提出的方案能合理调度云资源和无线资源,从而有效降低终端的任务卸载代价.

  • 标签: 移动边缘云计算 服务点选择 联合资源分配 演进博弈
  • 简介:针对数据结构与算法课程概念抽象和理论深奥的特点,进行深奥理论可视化教学改革的探索和实践。通过运用概念图、语义网络等知识可视化工具,进行数据结构与算法课程中深奥理论的可视化教学,将抽象的概念形象生动地呈现给学生,启发学生过渡到抽象思维,从而掌握知识的规律性,形成科学的理论体系,使计算算法知识领域中深奥理论由短时记忆转换为长时记忆。最后,对深奥理论可视化教学改革的实施效果进行了分析,旨在使学生变被动学习为主动学习,创造性地进行学习,有效地提高学生运用多种数据结构解决实际问题的能力。

  • 标签: 数据结构 深奥理论 抽象概念 可视化教学
  • 简介:提出采用事务压缩和哈希技术相结合方式的改进算法.该算法通过备份数据库Dk生成候选项目集Ck,在生成Ck的同时计算支持度.针对生成频繁2-项目集L2的瓶颈,在生成L2的时候使用DHP算法.从时间复杂度上对Apriori算法和改进算法进行比较,说明改进算法在效率上优于Apriori算法.

  • 标签: 关联规则 APRIORI DHP算法
  • 简介:在水深测量中,正确实时地显示测船偏离计划测线的位置,从而控制测船尽量保持在计划测线上,是合理地采集水深点从而确保高质量测图的重要一环。文章提出了可用于偏航指示的5种计算方法,通过理论分析,公式推导与实践检验,证明所提算法是合理可行,切实有效的。对解决舰船航行中的偏航指示问题具有普遍意义,同样对地理信息系统中拓扑空间关系分析具有一定的借鉴意义。

  • 标签: 水深测量 偏航指示 算法
  • 简介:算法伦理是以算法后果的不可预测性和算法的价值负荷为其理论前提,以尊重性、安全性、预防性、透明性和友好性为其基本准则;以培养设计主体的道德想象力和遵循价值敏感性设计思想为其实现进路。

  • 标签: 算法 算法伦理 基本准则 实现进路
  • 简介:比较三种成本计算看制造成本法的优缺点金式容存在三种成本计算:完全成本法、制造成本法、变动成本法。新的财会制度把过去采用的完全成本法改成了用制造成本法来计算产品成本。变动成本法也是国际上普遍用于经营决策时的成本计算。这三种方法各有其特点。本文旨在...

  • 标签: 成本计算法 变动成本法 制造成 产品成本 完全成本法 期间费用
  • 简介:TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义.现提出一种求解TSP问题比较有效的遗传算法,从其数学模型、遗传算子、评估函数、种群多样性等方面对算法进行了分析,结果表明提出的算法在求解TSP问题上是有效的.

  • 标签: 组合优化 NP难 TSP 遗传算法 最短路径
  • 简介:从灰度共生矩阵的算法定义、数据获取和纹理特征参数提取方面对该算法进行研究,并将算法应用到医学图像检索中,获得了良好的检索效果.

  • 标签: 灰度共生矩阵 纹理特征 图像检索
  • 简介:随着网络规模的增长,端系统提供给网络的负载不断加大,网络拥塞已经成为一个十分严重的问题,表现为数据报延时、丢弃概率增加、上层应用性能下降等。网络拥塞控制算法对于网络的稳定运转起着十分重要的作用。近年来,对因特网的拥塞控制机制进行了大量的研究,提出了许多新算法和改进算法。本文对端到端的TCP拥塞控制算法进行了详细的分析,并指出了TCP拥塞控制算法的进一步研究方向。

  • 标签: INTERNET 拥塞控制 TCP
  • 简介:本文给Milne—Simpson预测一校正法新的导出方法.并以结构优化思想设计出通用性和可靠性较强的算法

  • 标签: Milne-Simpson 预测一校正算法
  • 简介:极限是微积分学最重要的概念之一,是高等数学后续知识的基础.而极限的计算是微积分学的基本运算之一.本文介绍了一些特殊的极限计算方法并通过实例加以说明,力求使初学者掌握更多计算极限的方法和技巧.

  • 标签: 极限 特殊 算法
  • 简介:图像边缘检测技术是图像分割、目标识别、区域形状提取等图像分析领域中十分重要的基础。对具有代表性的图像边缘检测算子进行了讨论,还结合小波变换方法和数学形态学方法分析了在边缘检测中的应用,并给出了这些算法的仿真实验效果,最后对实验结果进行了分析。这有助于学习和寻找更好的边缘检测方法。

  • 标签: 边缘检测 算子 小波变换 数学形态学
  • 简介:摘要:MLS模型作为一种逼近模型被广泛应用于数据光滑、数值分析和统计等诸多领域.文章将MLS模型用于最优本体函数的计算,将本体图中每个顶点映射成实数后,通过顶点对应实数间的差值来确定它们的相似度.将新本体算法应用于GO本体和物理教育本体,通过实验结果表明新算法对特定应用领域的相似度计算和建立本体映射是有效的.

  • 标签: 本体 相似度计算 本体映射 MLS方法
  • 简介:可传递二元关系的判定是离散数学中的一个难点。对于某个关系来说,判定它是否可传递的方法有许多.本文给出了判断可传递二元关系的一个充要条件,以及在计算机上实现的具体算法

  • 标签: 离散数学 二元关系 可传递 算法
  • 简介:该文针对遗传算法在解决排序优化时,交叉操作会导致非法染色体出现,必须使用一些较为复杂的方法加以解决,从而使得计算量增大的问题,提出了一种改进的遗传算法,取消交叉操作,强化变异作用.既简化了遗传操作,又克服了早熟现象,较为成功地解决了TSP问题.

  • 标签: 演化算法 组合优化 交叉算子
  • 简介:连通支配集是一个著名的NP难解问题,在网络和通信等领域具有重要应用.该文主要研究连通支配集的规约规则设计与实现.对现有规约规则进行改进,同时通过对图中顶点进行着色,提出新的局部规约规则.接着对规约规则则进行实现并测试在模拟无线传感网络中的规约效果.实验结果表明,规约规则在各种不同规模和不同稠密度网络中均能不同程度降抵问题规模.

  • 标签: 连通支配集 NP-难解 规约
  • 简介:DEM空间数据分析技术为传统的地貌研究在地形可视化、统计分析等领域提供了新的研究手段.以贵州省内乌江流域为研究对象,运用地理信息系统平台,加载DEM,提取高程、坡度、地表起伏度等地貌要素与地质图、构造图、行政区划图叠加分析,对流域地貌进行定量分析.结果表明:贵州省内乌江流域层状展布地貌,反映出受新构造运动间歇性抬升的影响,流域总体上呈现出有序的阶梯状组合;地形坡度和起伏度较大的区域,地质构造作用明显;地形坡度和起伏度较小的区域主要发育在新构造运动抬升的台面上以及岩性较软的地方.

  • 标签: 贵州乌江 流域地貌 分析