匿名通信中短距离优先分组重路由方法的研究

重路由技术是匿名通信系统中采用的主要技术手段之一.目前典型的匿名系统中大多采用随机重路由的策略,即在所有中转代理中随机选择一个进行转发的策略,随机转发策略要求每个中转代理知道系统中所有其他代理.随着系统的扩大,一方面中转代理数增加使得系统维护代价增加,另一方面由于部分中转代理之间距离很远,重路由带来的延迟增加.提出了一种新的重路由策略——距离优先分组重路由,实现了短距离优先转发的策略,重路由时在近距离分组中进行随机转发.分别将距离优先分组策略应用在随机概率转发和有限路长限制的重路由算法中,数学分析和模拟测试结果表明,新的重路由策略在一定分组成员数情况下能保持与非分组重路由算法相当的匿名性能,同时明显地降低了服务延迟.新的策略中每个中转代理只需知道就近分组中的代理,这为匿名系统的扩展性研究提供了一定的基础.

基于长并行距离优先的确定性多线程调度

随着多核技术的不断发展,多线程技术更加广泛地应用于计算机软件中.但由于执行的不确定性,多线程程序的排错和调试存在着很大的困难.确定性多线程系统可以使多线程程序以确定的方式执行,即多次执行同一个多线程程序的顺序和结果是相同的,这可以大大简化多线程程序的排错和调试.但是,确定性多线程系统会导致多线程程序性能的下降.本文提出一种基于长并行距离优先的确定性多线程调度算法,优先执行并行距离长的线程,减少线程总体等待时间,从而提高多线程程序的效率.实验结果表明,本文方法可以使多线程程序的性能提升10%,并且具有很好的可扩展性.

模糊决策中的综合距离优先法

本文提出的用于模糊决策的综合距离优先法与相似优先比法是等价的，但综合距离优先法更为直观、简洁。

基于短距离优先加权均值的Stoilov改进算法

在使用均值滤波算法修复Stoilov相移算法中出现的奇异点时,会损失相位的细节信息,从而导致计算出的相位存在误差。针对这一问题,提出一种基于短距离优先选择原则的加权均值修正算法。首先,采用统计逼近的原则标记出奇异点;其次,采用短距离优先原则为每个奇异点构造最近邻滤波窗口,窗口的范围依非奇异点个数和当前所能取得的最短距离的情况而定;最后,用窗口中满足要求的非奇异点的加权平均值代替奇异点,实现对奇异点的修正。仿真与实验结果表明,该方法使窗口划分更加细致,能有效去除脉冲噪声,在相位分布细节处理上更具优势,且使得误差均方根低于0.06 cm。

孔子最近距离优先决策法则

孔子提及[吾道一以贯之],如何系统性呈现孔子思想,是当今重要学术课题。本文探讨孔子之最近距离优先法则,含人、孝、知、己、内修、内约和内驱优先。

地下狭窄空间探索无人车的改进路径优化算法研究

针对微型无人车使用传统RRT(Rapidly-exploring Random Trees)算法在地下空间探索过程中,相对于狭窄通道或狭窄入口的环境,路径生长困难,探索效率低.提出了一种改进的IA-RRT(Improve Adaptation RRT)算法,引入距离优先的启发式采样策略和环境自适应的步长选择策略.微型无人车首先计算环境中障碍物占比,优化选择较小的步长保障有效通过地下空间狭窄环境.为了验证算法的有效性,设置3个障碍物占比不同的试验环境场景,IA-RRT算法分别与RRT、RRT*、Informed RRT*算法的路径规划结果对比,结果表明:改进的IA-RRT算法的平均搜索时间比传统RRT减少约53%,搜索覆盖率减少约28%,能够解决地下狭窄空间通道较多的环境中路径规划困难的问题.

基于调度窗口的弱硬实时系统改进DBP调度算法研究

针对弱硬实时系统中平滑调度的要求,首先阐述基于调度窗口的弱硬实时约束规范,然后在传统的DBP算法基础上提出W-DBP算法,实现系统的平滑调度.W-DBP算法有效解决了传统DBP算法中存在的公平性和瞬时过载等问题.仿真对比试验和分析表明:W-DBP算法在弱硬实时系统中有良好的表现.

基于TD-LTE异频组网的绿色通信机制研究

为了减少无线通信网络的能量消耗,研究了基站休眠机制,提出了一种基站和天线协同休眠的方案,在保证用户服务质量的前提下最小化能量的消耗。基站整体负载低时,进入休眠模式,减少扇区工作天线数量,降低能耗。进而提出了一种基于TD-LTE异频组网的绿色通信机制及算法,该机制通过移动基站和天线的协同休眠设计以及一种距离优先的轮询(DPRR)接入算法,达到可观的绿色通信目的。

求解k完全相异可视最优有序路径的近似算法

提出了k完全相异可视最优有序路径查询问题,根据处理数据集与障碍集先后顺序的不同,给出了距离优先的近似算法Distance_First以及角度优先的近似算法Angle_First。实验结果表明,算法Distance_First适用于障碍集规模较小的k完全相异可视最优有序路径查询问题,而算法Angle_First适用于障碍集规模较大的k完全相异可视最优有序路径查询问题。

改进的资源优化分配调度方法研究

资源优化分配和调度是一个传统的研究问题,目前在实际工程应用中,通常是以最小费用为目标,建立最优化的线性规划模型,但在多变量多参数约束的条件下,优化调度模型往往求解困难,甚至无解。以渠道土石方调配为例子,研究基于南水北调山东段100多公里的渠道土石方优化调度系统,提出了一个基于最近距离优先的土石方优化调度算法,该算法通过搜索所有相同最近的分段进行土石方调度,以实现最小费用优先的目标。最后通过实例论证了该算法的有效性,研究成果对相关类似的资源优化调度和分配研究具有重要的参考价值。

最优有序路径关键词查询

为了实现最优有序路径关键词查询,提出了基于动态阈值的OSRK迭代算法,通过不断缩小阈值来过滤不可能出现在最优有序路径中的空间对象,同时在迭代添加路径时,删除不包含给定关键词的空间对象,能够有效地减少候选空间数据集的大小,提高查询响应性能。通过实验验证了算法的有效性。

农机跨区作业紧急调配算法适宜性选择

目前农机跨区紧急作业中供需信息不对称,农机部门缺乏科学合理的紧急调配方案,无法在紧急状况下指导农机进行及时有效的调配。针对上述问题,该文研究了农机跨区作业紧急调配模型和算法。首先分析了多机多任务紧急调配过程,建立了以最小化调配成本和损失为目标的紧急调配模型,提出了基于距离最近优先的多机多任务紧急调配算法(shortest-distance first algorithm,SDFA)和基于贡献度最大优先的多机多任务紧急调配算法(max-ability first algorithm,MAFA),前者是搜索当前距离最近的农田和农机,进行优先分配,后者是搜索当前贡献度最大的农田和农机并进行优先分配。采用该文算法对河北省邯郸市2017年的真实数据以及随机生成的农田和农机实例库进行计算与分析可知,当农机数量充足时,算法MAFA的平均调配成本要比SDFA的平均调配成本降低4.34%。当农机不足时,SDFA的平均损失和平均调配成本要比MAFA的平均损失和平均调配成本分别下降了12.79%和4.11%。进一步验证可知,当农田数量为6时,上述2种算法比笔者之前提出的基于非合作博弈紧急调配算法(non-cooperative game algorithm,NCGA)的平均运算性能均提升25%以上,当农田数量为30时,性能均提升41%。该研究可为农机管理部门紧急调配与决策分析提供科学依据。

新的颜色相似度衡量方法在图像检索中的应用

相似度衡量与特征提取在图像检索中具有重要的作用。基于自适应颜色特征提取的技术,提出一种新的颜色相似度衡量方法,称作加权主色优先距离WMCF。它由3个视觉感知特性条件导出,据此改善图像检索效果。同时,也采用简化的脉冲耦合神经网络提取新的纹理特征,进一步提高图像检索的精确度。实验表明,新的相似度衡量方法相较于CHIC及OCCD衡量方法有着更高的精确度和较小的时间复杂度;同时结合颜色特征与纹理特征的最终检索方法相较FC、BDIP Nmi等方法在精确度上有10%左右的提高,且具有更好的相关图像排序结果。

直觉模糊优先有序加权距离算子及其在多属性群决策中的应用

在一些多属性群决策问题中,属性间可能存在一定的优先等级,因此在决策过程中有必要考虑属性间的优先关系。本文首先基于COWA算子定义了一种新的直觉模糊值间的距离。其次,基于属性间的优先关系,利用直觉模糊值的熵值给出多属性群决策问题中关联权重的计算方法。为了解决具有优先级的直觉模糊多属性群决策问题,定义了直觉模糊优先有序加权距离(IFPOWD)算子,并且提出了基于IFPOWD算子的多属性群决策方法。最后,运用实例证明了方法的有效性。

石油化工储罐火灾事故消防车安全部署优化技术研究

根据石油化工企业储罐火灾事故下消防车部署的技术现状,总结了当前部署方法和技术存在的问题和研究方向。详细研究了消防车部署的安全距离、多目标多任务相耦合的部署优化、加权最短距离和风向影响因素量化等优化分析方法,在此基础上设计了石化企业罐区消防车部署优化流程并在地理信息系统中进行可视化模拟展示。该方法能够科学、直观地给出不同救援目标及任务的消防车在火灾事故周边的部署站位结果,为突发火灾事故下的消防作战部署提供辅助决策依据。