指派问题的改进算法

指派问题是管理技术中的重要内容,指派问题的经典算法就是经典的匈牙利法。针对匈牙利法在处理有诸多指派问题的模型不能进行有效求解的情形,本文提出了匈牙利法的改进算法,并应用改进算法在人员任务分派等实例中进行了有效的求解,得到了优化分配的方案,说明模型算法的有效性和实用性。     

存储器测试算法及诊断覆盖率研究

随着微电子技术的快速进步,半导体集成电路高速发展,新的存储器测试技术也不断更新。文章描述了存储器的经典测试算法运算过程,并分析了其原理。在研究经典测试算法的基础上,吸收经典算法的思想,比较各种不同算法的优缺点,改进测试算法,以便在实际检测中能够减少测试所需要的时间,提高故障诊断覆盖率,达到比较满意的测试效果。     

存储器测试算法及诊断覆盖率研究

随着微电子技术的快速进步,半导体集成电路高速发展,新的存储器测试技术也不断更新。文章描述了存储器的经典测试算法运算过程,并分析了其原理。在研究经典测试算法的基础上,吸收经典算法的思想,比较各种不同算法的优缺点,改进测试算法,以便在实际检测中能够减少测试所需要的时间,提高故障诊断覆盖率,达到比较满意的测试效果。     

关联规则挖掘Apriori算法的研究

关联规则反映了大量数据中项集之间的相互依存性和关联性。Apriori算法是关联规则挖掘中的经典算法。本文在对Apriori算法分析的基础上,针对该算法存在的缺陷,即会产生大量冗余的候选集并频繁扫描数据库,提出了改进的Apriori算法,并给予验证。实践证明,改进后的算法效率优于传统的算法。     

改进的Apriori算法在教学质量评价中的应用

文章针对经典的Apriori算法存在的不足进行改进,并把改进的算法运用到高校教学质量评价中,发现评价信息中许多潜在有价值的关联信息,帮助教学部门进行辅助决策,同时也为教师提供有价值的参考。     

一种降低OFDM系统峰均比改进的SLM算法

选择性映射(SLM)算法是一种无失真降低OFDM系统峰均比(PAPR)的技术,但经典SLM算法的峰均比降低性能不甚明显。文章提出了一种改进的SLM算法,ISLM算法。该算法有效地利用了IFFT的线性性质,大大降低了IFFT的运算次数,降低了系统的复杂度。仿真结果表明,该算法可以有效地改进SLM算法的性能,大大降低OFDM系统的峰均比。     

浅谈数学软件对计算数学的重要性

本文主要探讨数学软件在计算数学的数值计算中重要性,并介绍数学软件是如何实现经典算法及对算法的改进。最后,说明数学软件在数值模拟中的应用。     

基于线性约束的快速点云配准方法研究

三维视景仿真中,目标对象的重构需要多组测量数据进行配准,提高点云的配准速度和精度是点云配准的关键。因此,针对经典ICP配准算法存在计算量大、点状特征提取精度低的特点,文章结合改进的S-ICP算法对目标函数进行优化求解,同时在S-ICP算法基础上对初始旋转平移参数进行优化改进,最终得到更为精确的配准。实验结果表明,与经典ICP以及S-ICP算法相比,文章算法在配准速度和精度方面都有明显提高,能够实现点云的快速、准确配准。     

机器人立体视觉中立体匹配的研究

文章结合特征点提取经典的Harris算子与Forstner算子,给出了Harris的改进算法;结合特征点的双向匹配算法,对基于区域的匹配算法有所改进,依据归一化互相关算法(NCC)计算相关灰度值来判断是否互为匹配点。     

基于时间度量的路径优化问题研究

本文将能够反映物流配送城市交通状况的时间指标和速度指标融合到经典的车辆路径优化模型中,以提高物流配送模型对实际配送环境的动态拟合。分别利用GAMSC算法和GAFVRPTW算法分别对经典的车辆路径优化模型进行仿真,结果表明:改进的物流配送模型能够根据实际交通状况更有效地解决物流配送问题。     

基于线性约束的快速点云配准方法研究

三维视景仿真中，目标对象的重构需要多组测量数据进行配准，提高点云的配准速度和精度是点云配准的关键。因此，针对经典ICP配准算法存在计算量大、点状特征提取精度低的特点，文章结合改进的S-ICP算法对目标函数进行优化求解，同时在S-ICP算法基础上对初始旋转平移参数进行优化改进，最终得到更为精确的配准。实验结果表明，与经典ICP以及S-ICP算法相比，文章算法在配准速度和精度方面都有明显提高，能够实现点云的快速、准确配准。     

基于Java的Dijkstra最短路径算法实现

最短路径是一个顶点到其他所有顶点的距离的最优解。传统Dijkstra算法是求最短路径最经典的算法,是后续最短路径算法改进的基础。本文介绍了传统Dijkstra算法的相关概念及其实现原理,使用Java编程语言实现算法,最后给出关键伪码和运行结果。     

同时取送货车辆路径问题的改进粒子群优化算法

同时取送货车辆路径问题(VRPSDP)是指车辆在服务过程中,对顾客同时进行取货和送货服务,针对这类问题,提出一种改进的粒子群优化算法。通过惯性权重的更新和路径链接更新策略有效地扩大算法的搜索空间,从而改进了算法的性能。另外,采用邻域搜索扩大策略(ENS)加快了算法的搜索速度。最后,应用所提出的改进的粒子群优化算法求解了两类同时取送货的车辆路径问题的算例。结果表明,该算法与经典的求解结果相比较,取得了比较好的计算结果,表明该算法是求解同时取送货车辆路径问题的有效工具。     

关于路径规划的相关算法综述

路径规划算法是智能领域中一项新兴的关键支撑技术;依据路径规划算法的实现原理,将其分为进化型算法与非进化型算法;再依据数学特征将非进化型算法细分为经典数学与几何图论两类;针对每类算法,分别从发展背景、设计思想、优缺点、改进与发展等方面简要归纳分析;最后对路径规划算法的未来发展趋势进行展望。     

同时取送货车辆路径问题的改进粒子群优化算法

同时取送货车辆路径问题(VRPSDP)是指车辆在服务过程中,对顾客同时进行取货和送货服务,针对这类问题,提出一种改进的粒子群优化算法.通过惯性权重的更新和路径链接更新策略有效地扩大算法的搜索空间,从而改进了算法的性能.另外,采用邻域搜索扩大策略(ENS)加快了算法的搜索速度.最后,应用所提出的改进的粒子群优化算法求解了两类同时取送货的车辆路径问题的算例.结果表明,该算法与经典的求解结果相比较,取得了比较好的计算结果,表明该算法是求解同时取送货车辆路径问题的有效工具.     

京津冀区域碳排放不公平性与对策

为研究京津冀区域碳排放的不公平性,借鉴收入分配理论,定义了碳洛伦兹曲线、碳基尼系数和区域碳排放的不公平性。基于京津冀地区13个城市的碳排放统计数据,应用人均历史累计碳排放量指标,绘制出京津冀区域碳洛伦兹曲线并测算了碳基尼系数。结果表明:京津冀存在历史累计碳排放空间分配的不公平性,不公平的程度达到警戒线;不公平性缘于北京和河北的碳排放空间分配的差异,河北省付出了过度的由碳排放导致的生态环境代价。针对研究结果,从产业转移、产业结构、生态共建、创新驱动、区域总量控制与碳交易体系建设等方面提出了建议。     

自适应粒子群优化算法在车间作业调度问题中的应用

采用粒子群优化算法对该问题进行求解,为了提高算法的求解性能,针对粒子群算法特点,提出了一种自适应的惯性权值来调整算法的搜索空间和一种自适应更新策略来动态地更新粒子的位置.最后通过经典的实例对本文提出的算法进行了检验,结果表明,该改进的粒子群算法在求解车间作业调度问题是有效的.     

ID3算法的改进和简化

对于ID3算法分类时,存在一是节点选择时,属性取值偏向问题;二是计算属性信息增益要循环计算对数问题,本文引入粗集理论中的属性重要性来改进ID3算法,利用Maclaurin公式来简化ID3算法。通过使用经典天气表,比较ID3算法和IF-ID3算法的生成决策树的节点数、叶子数和树高,验证了IF-ID3算法的优越性。     

Ad Hoc网络数据链路层协议的研究

本文主要研究二进制指数退避算法BEB及乘性增加线性减少算法MILD,重点分析两种算法在Ad Hoc网络中的效能。采用计算机仿真软件OPNET验证此算法,通过仿真平台了解两种算法的优缺点,比较不同的算法对网络的公平性、吞吐量、延迟及系统丢包率的影响。仿真结果表明,MILD算法能够在高负载场景的网络下使移动Ad Hoc网络有效的提高吞吐量、降低平均时延和丢包量等。但是MILD算法也有自身的缺点,在轻负荷网络中,该算法的因无法快速调节竞争窗口而导致性能急剧下降。     

一种改善数据流间带宽公平性的算法研究

公平性问题是衡量网络性能的重要参数。文章提出了一种新的算法,一方面针对非TCP友好流,利用TCP行为估算每个流的丢包可能性,减少具有不同tRTT(回路响应时间)TCP流之间网络带宽的不公平性问题;另一方面,针对非响应流(如UDP流),该算法将使它在进入路由器之前就丢包。实验结果表明新算法可以降低在网络中的丢包率,同时较好地实现流间带宽的公平分配,从而提高了链路的利用率。