堵塞点可恢复型在线运输车辆的调度策略研究

针对现实物流配送中所遇到的无法预测的突发性线路堵塞问题,以在线车辆行驶的时间最短为优化目标,用竞争分析的方法研究了堵塞点可恢复型在线车辆的调度策略.充分地考虑到堵塞点的动态特征,分别介绍了在线运输车辆调度的贪婪策略、复位策略和等待策略等方案,并系统分析了这三种基本策略在竞争性能上的利弊,给出了选择策略及其算法模型.通过对选择策略的竞争比和竞争性能的分析,结果表明选择策略实现了对在线运输车辆的优化调度.     

一种两跳自适应信标航空贪婪周边无状态路由（GPSR)协议

结合民用航空环境和自由飞行应用背景,针对贪婪周边无状态路由（greedy perimeter stateless routing, GPSR)固定的信标周期无法适应高度动态的移动自组网,邻居表维护准确度和控制开销无法自适应调节的问题, 提出了一种基于两跳自适应信标交换算法的GPSR改进协议GPSR-TA( GPSR-two hops adaptive beacon)。NS2的仿真结果表明,在二维场景下,使用改进邻居发现机制的GPSR-TA能使节点自适应地感知周围邻居的分布,并在保证邻居发现精度的前提下自适应调整控制开销,较GPSR更适用于高动态民用航空环境。     

基于点云数据的曲面重建算法比较研究

针对现有的多种点云数据曲面重建算法,从曲面重建的网格曲面、隐式曲面、参数曲面三种不同重建方式入手,比较了四种算法针对不同目标物重建的优劣,并给出相应的精度评价。实验结果表明:基于NURBS参数曲面重建的方式最佳,基于贪婪投影三角化网格曲面重建的方式其次,基于移动立方体与基于泊松方程隐式曲面重建方式的时间复杂度与空间复杂度较大,且重建后的点云模型误差也较大。     

基于贪婪算法的多星多站数据接收规划

卫星围绕地球运行,若在一个时间段内,多颗卫星经过多个地面站形成数据接收冲突时,如何安排卫星下传数据和地面站接收数据的时间,这就是多星多站数据接收规划问题。本文首先将该问题归结为针对矩阵的一种变换,然后以数据传输总时长最大为目标建立了模型,接着给出了最优解的性质并做了证明,最后用贪婪算法进行了求解和分析。利用STK仿真多星过站情况,计算结果表明贪婪算法求解结果达到理论最优值上限的90%以上,故该模型和算法效果良好。     

ε-贪婪策略在网络蜘蛛搜索策略中的应用

在分析传统网络蜘蛛搜索机制特点的基础上,将ε-贪婪策略引入网络蛛蛛的链接选择机制,提出了一种基于ε-贪婪策略的网络蜘蛛搜索策略．针对国外四所名大学计算机系网站中计算机论资源的搜索试验表明,新的算法可以有效地提高搜索效率．     

一比特压缩传感的贪婪重构算法

针对测量值的一比特量化,提出了一种新型贪婪迭代算法:符号子空间追踪算法。该算法融合了一致性恢复和贪婪迭代的原理,将量化误差对重构的影响降到最小。仿真结果表明,在高比特率的情况下,该算法的重构误差比只考虑稀疏性和只考虑一致性恢复的算法分别低13 dB和21 dB。     

面向快速重组制造的机械模具数控自动化加工工艺研究

针对市场需求越来越多样化,加工零件类别较多,传统制造系统无法快速适应,成本较高等问题,本文提出以快速重组制造为基础依据的机械磨具自动化加工工艺,通过系统随机模型以及贪婪算法制造布局进行优化,并搭建相应的使能系统框架。经过实例验证,基于快速重组制造的自动化加工工艺满足实际市场需求,同时节约成本,零件加工更为柔性,能够更好起到降本增效的作用。     

鲁棒图像歧义性的立体匹配

采用独特性不相似测度的初始匹配和贪婪视差估计后处理相结合的方法,实现了基于局部信息的立体匹配. 首先,通过分析立体匹配本身的内在问题,构造匹配代价,得到初始视差. 然后采用新颖的视觉估计算法,包括不可靠视察检测、贪婪视差填充及多方向加权最小二乘拟合法,以消除宽遮挡等复歧义性. 实验结果表明,本算法结构简单,能降低歧义区域的误匹配,生成稠密、高精度的视差.     

一种基于经济模型的网格资源调度算法

将贪婪算法推广,针对计算网格提出了一种基于经济模型的资源调度算法.将网格计算环境下一组相互独立的计算任务（Meta-Task）的资源调度问题看作是具有限定条件的最优化问题,根据网格用户提供的“deadline”和“budget”,每次选择使得执行最短的任务进行调度.通过在Gridsim环境下的分析与比较,该算法在满足用户要求的QoS需求同时,能够以尽可能少的时间完成任务.     

基于Dice系数的弱选择回溯匹配追踪算法

为进一步提高压缩感知重构算法的重构成功率和重构精度,从原子匹配准则和预选阶段原子选择方式的角度出发,提出一种基于Dice系数的弱选择回溯匹配追踪(weak-selection backtracking matching pursuit based on Dice coefficient,DWBMP)算法.首先,采用Di...