二元序列的翻转与对换排序

序列的翻转与对换的排序问题因在基因组比较中的应用而受到关注．考虑二元序列的翻转与对换的排序问题，分别给出了二元序列的翻转排序与对换排序的近似算法．     

二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

基于动态权函数的煤层可压性综合评价

煤层可压性直接影响着煤层气井的产量和企业的生产成本。为科学地对煤层可压性进行评价,以煤层地质参数为切入点,利用动态权函数综合评价煤层可压性。首先,针对煤层地质参数进行初选,利用数理统计的方法优选出主控影响参数;其次,通过分析主观赋权法和客观赋权法,对比其优势与不足,引入动态加权函数对煤层可压性参数进行赋值;再次,利用动态权函数的加权冒泡排序法对影响参数进行综合评价,拟合得到动态加权和与生产能力之间的关系;最后,对X区块的26口井进行了评价,利用综合评价结果与实际生产能力进行了对比,可压性评价结果正确率达到88.64%,验证了综合评价模型的准确性。     

面向车联网边缘计算的智能计算迁移研究

为了满足车联网中车载任务所面临的服务迁移时间优化与边缘设备的资源负载优化需求,提出了一种面向车联网边缘计算的智能计算迁移方法(intelligent computing offloading method, ICOM).首先构建了车联网边缘计算系统资源模型、执行时间模型、边缘设备负载均衡模型;然后利用非支配排序遗传算法(non-dominant sorting genetic algorithm,NSGA-II)实现了对车载计算任务的迁移时间和边缘设备的负载均衡进行联合优化,从而为车载计算任务找到有效的计算迁移策略;最后根据多目标决策准则(multi-criteria decision making, MCDM)和逼近理想解排序法(technique for order preference by similarity to an ideal solution, TOPSIS)选择出最优的计算迁移策略.实验结果表明,ICOM方法能够使车载计算任务在期望时间内完成,同时也保证边缘设备的负载均衡.     

一个应用混合基算法的余数系统后置转换电路设计

针对传统的混合基算法在实现余数系统到二进制系统转换过程中的并行性问题,应用改进的混合基算法,研究与设计了一个基于模集合{2n,2n-1,2n+1-1,2n-1-1}的后置转换电路．模2n-1形式的模加法器采用相对简单的实现结构,使设计的电路避免了只读存储器及时序电路的引入,整个后置转换电路完全由简单组合逻辑及加法器级联实现,缩短了关键路径延时,减小了功率消耗,与已有的相同动态范围余数系统后置转换电路相比,性能优势明显.     

大物质分选机在餐厨垃圾预处理中的应用

餐厨垃圾预处理阶段物质分选对整体处理工艺影响较大,如果分选不到位,浆料中杂物多,会导致管道磨损严重、设备故障率高等问题。通过调节进料频率及大物质分选机的运行频率,探究大物质分选机较优的运行参数范围,使分选工作更加有效。试验结果表明：大物质分选机运行频率为70 Hz,进料频率小于17 Hz为较优运行参数,此时设备电流值较低且波动曲线较为平稳,分选料中有机质质量占比在33%~37%,与其他工况相比,有机质质量占比至少低了3%;运行工况的变化不会对浆料的组成成分造成影响,其中剩余物、果皮和骨头质量占比较大,三者占比总和在98%以上,其他杂物质量占比不超过2%。     

低信噪比神经元锋电位信号的分类方法

基于离散序列小波变换和主元分析，对低信噪比的神经元锋电位信号提出了新的分类方法。通过对原始信号进行尖峰检测，获得尖峰信号样本，对每个样本进行离散序列小波变换之后，再对小波变换系数进行主元分析，选取主元进行聚类，实现对原始信号的分类。将该方法应用于多电极细胞外记录的小鸡视网膜神经节细胞电活动信号分析，并据此推断出某电极附近的神经节细胞的个数。仿真结果表明，在低信噪比情况下，该方法比单纯通过小波变换进行分类的方法更有效。     

DAG中最短路径简单算法

针对DAG的特点,以拓扑排序为基础,提出了解决DAG的最短路径问题的简单算法。通过理论分析,表明该算法具有理想的运算效率,其中,解决单源点问题的运算时间与E成正比,解决所有点对问题的运算时间与VE成正比。拓扑排序策略对于此类最短路径问题的研究,较传统的方法运算简单、求解直观。     

基于理想解的区间数多属性决策的相对隶属度法

针对区间数的多属性决策问题,首先将决策者的主观偏好信息所隐含的属性权重通过一个线性规划模型计算出来;其次基于模糊集理论,借助每一方案与理想和劣等方案的综合加权距离,求得每个方案相对于优等方案的相对隶属度,提出了基于理想解的区间数多属性决策的相对隶属度法对方案进行择优和排序,从而较好地确定了属性的权重,且所提出的方法具有更强的排列能力.最后通过算例说明方法的可行性和实用性.     

基于非对称交叉开关的高阶路由器设计

对非对称交叉开关的吞吐率进行了理论分析和模拟测试,得出非对称交叉开关中排头兵效应的影响非常弱,几乎可以忽略.在此基础上,提出了一种基于非对称交叉开关的高阶路由器交换结构,即层次式非对称交叉开关结构设计方法,同时,给出了该交换结构的瓦片化微结构.结果表明,该结构可以获得很高的吞吐率.