基于波段数量约束的高速近红外高光谱塑料分选系统

提出了一种基于波段数量约束的连续投影算法(SPAsa),提高模型的计算速度。采集废旧塑料样品和相应的高光谱数据,通过余弦相似度算法自适应标记的方法对目标塑料逐一标记,构建废旧塑料样品库,利用PLS-DA方法进行分类。并且,设置了一个可以约束特征波长数量范围的SPAsa算法提取的特征变量的数量,在限定范围内,从256个波长的塑料近红外全谱数据中择优提取出了8个特征波长。建立了全光谱PLS-DA模型、SPA-PLS-DA模型和SPAsa-PLS-DA模型,3种分类模型对12种塑料的分类准确率均大于97%。最后,将3种模型应用于分选系统,测试分类效果和分类速度,对目标ABS塑料和其他塑料进行分离,SPAsa-PLS-DA模型的分离准确率可达100%,其搭载分选系统处理一帧数据所需运行时间小于2ms。

多目标旅行商问题的模拟植物生长算法求解

针对多目标旅行商问题,提出了一种基于模拟植物生长的优化算法。该算法将Deb等人提出的非支配排序及构造偏序集等方法用于模拟植物生长的过程中,克服了模拟植物生长算法搜索空间过大及收敛性不够理想的缺点。基于该算法的核心思想,用MATLAB编程实现,对参考文献的算例进行仿真测试。与其他算法比较,获得了满意的结果。

中等收入群体比重的测算及比较分析——基于北京市城镇居民住户调查微观数据

在经济快速发展和居民收入水平不断提高的同时,居民收入差距不断扩大,收入两极分化现象凸现。收入稳定的中等收入群体在社会发展中扮演着"稳定器"的角色,只有越来越多的人加入中等收入群体,才能体现改革开放带来的"国强民富",体现收入分配的效率与公平。根据1992～2008年北京市城镇居民住户调查的微观数据,采用部分排序法,对中等收入群体比重进行测算。结果表明:从绝对量上看,北京市城镇中等收入群体的绝对数量偏少;从相对量上看,北京市城镇中等收入群体比重呈逐年下降趋势。说明无论从绝对量还是从比重上看,北京市还未形成中等收入群体占大多数的"橄榄型"收入分配格局。

基于边缘局部偏差搜索的快速块匹配运动估计算法

运动估计能够将视频信号以较低的比特率进行传输和存储,是视频编码中核心的处理过程之一。为了降低块匹配搜索的计算次数,提高匹配效率,提出一种基于边缘局部偏差搜索的快速块匹配运动估计算法,根据块匹配准则将当前块的邻域块与当前块的相似度进行排序,将相似度最高的邻域块的运动向量作为当前块的预测运动向量,同时引入边缘局部偏差搜索策略,可提前终止偏差较大的邻域块的计算。仿真结果表明,与其他快速标准块匹配方法相比,本文算法减少了计算次数,提升了匹配精度。

偏序关系图在课程设置中的应用

高等学校是我国培养各种人才的主要基地。随着社会的不断发展,社会越来越需要复合型人才,高校教务部门越来越感觉到课程的设置难以管理。根据大学课程学习的一般规律,提出了一种计算机辅助设计课程学期设置的方法,即平行拓扑排序方法:首先将课程视为顶点,将课程之间的内在联系关系视为偏序关系,得到课程之间的偏序关系图;然后将该方法应用在该偏序关系图上得到了课程设置的先后关系;根据对学生和专家调查问卷得到了一些课程设置的原则,优化了课程的学期设置,方便了教学,有利于学生学习和教务部门的管理。

一种次优的低复杂度VBLAST信号检测算法

针对VBLAST系统,提出一种球形约束的堆栈检测(SC-Stack)算法。基于信道的MMSE排序QR分解(MMSE-SQRD)和堆栈树搜索(QRD-Stack)算法,所提算法利用部分连续干扰抵消(PSIC)算法计算球半径,并据此半径对分支和路径进行删减。复杂度分析和性能仿真表明,SC-Stack算法较QRD-Stack算法复杂度大大降低,性能不仅没有损失甚至有所改善;SC-Stack算法以低于球形译码(SD)算法的平均访问节点数和远远低于SD算法的最大访问节点数获得了几乎与之相同的性能。

JAVA泛型排序算法设计思想

论述了JAVA泛型排序设计思想。通过移植C++标准模板库的partial_sort、nth_element函数算法,可方便实现java下给定基本数据类型数组、对象数组、基本序列容器元素局部排序、求第nth元素功能,是对JAVA固有sort函数有效补充。并可运用spring框架加以封装,形成强大的排序组件管理功能。

一种自适应的柔性制造系统优化调度算法

讨论了柔性制造系统的工序流程调度问题,首先通过对工艺流程偏序图拓扑排序求得每道工序的最早发生时间和最迟开始时间,利用关键路径法求得关键路径后引入层次分析法,定性与定量相结合综合考虑各种相关因素建立起自适应优化模型,从而使各数字控制设备加工任务队列根据系统实时状态及当前需求自动优化,具有最优化加工时间、平衡设备利用率以及调度简单均衡等优点。

一个猜想的微分法证明及推广

利用排序不等式证明猜想(1)的轮换对称不等式(2);把所给出的命题建模为二元函数,使用二元函数极值的判定定理给出猜想的证明;同时把猜想中的指数从正整数k推广到了实数R^+;当k=1时,对称式(2)就是著名的内斯比特不等式的推广.最后把猜想(1)推广到更一般的情形,得到命题③和④.

基于局部排序的双虹膜模板保护方法

针对不可逆变换虹膜模板保护方法在虹膜识别时的特征模板泄露问题,提出一种基于局部排序的双虹膜模板保护方法。方法采用log-Gabor变换提取用户的左右虹膜特征,将左右虹膜特征数据进行异或,对左虹膜特征数据与异或所得结果分别加以处理。在处理过程中设置块参数,分组处理所分的块数,将排序数值换算为二进制序列作为最终的加密模板,从而依据汉明距离对加密模板进行匹配识别。采用多套虹膜图库进行测试,验证算法性能,实验结果表明,识别正确率能够达到90.55%,满足生物特征模板保护的不可逆性。

一种用EM算法进行数据清理的方法

针对存在不完整、含噪声和不确定数据的数据库,通过挖掘高质量的决策,对数据库的数据进 行推理,提出了一种基于EM算法的数据清理方法.

残缺互补判断矩阵次序一致性及排序方法

针对残缺互补判断矩阵次序一致性检验、调整及排序方法存在的问题,采用残缺互补判断矩阵次序一致性及排序的偏序集表示方法.在界定偏序集、模糊互补判断矩阵、残缺互补判断矩阵、截集矩阵等定义基础上,利用偏序关系矩阵的转换关系给出次序一致性的检验定理;证明了残缺互补判断矩阵任意截集矩阵满足传递性和残缺互补判断矩阵完全次序一致性的等价定理;根据上集和下集特征,给出更为简捷的残缺互补判断矩阵排序方法.研究结果表明:与其他方法相比,调整及排序方法赋值有依据、方法简单、易操作,鲁棒性强.

关于判断阵的若干结论

构造判断阵是层次分析法的关键环节当因素个数大于３时按通常方法构造的判断阵却一般不再是一致性矩阵，这就给其后的进一步计算增加了工作量并降低了精度，本文分析其中的原因，指出能得到一致性矩阵的若干情形．

球坐标变换与偏最小二乘法在多目标含0混料组分配比优化中的应用

目的研究球坐标变换与偏最小二乘法在多目标含0混料组分配比优化中的应用。方法对含0混料数据进行球坐标变换,用偏最小二乘法进行建模,采用改进非劣分类遗传算法进行多目标寻优。结果羟西基甲基纤维素(HPMC)、聚乙烯吡咯烷酮(PVP)、支链淀粉分别为61.69%、8.93%、29.38%时,药片性能评价指标抗张强度、弹性系数、伸长率、药物载荷、30 s时药物释放率Y30分别为396.1 N/m、24 531.5 N/m、3.5%、12.1N、63.1%。与原文献比较,抗张强度、弹性系数、药物载荷、30s时药物释放率Y30分别提高了1.9%、59.5%、35.5%、2.6%。对于该药物而言,其主要评价都有明显增长,优化效果明显,同时给出了可供选择的Pareto非劣解集。结论对于含0混料数据而言,将球坐标变换和偏最小二乘法结合用于建模,并采用改进非劣分类遗传算法获得最佳配比,方法可行、结果合理。

偏联系数集对势的雷达信号多站融合分选算法

针对现有分选算法或多或少存在依赖先验信息或者难以适应多功能雷达的情况,提出基于偏联系数集对势的雷达信号多站融合分选算法。从数学领域的集对分析中引入偏联系数参数建立聚类模型,在此基础上通过多站协同方式,利用到达时间差参数对聚类结果进行决策级融合。经过实测数据及仿真验证,在无须任何先验信息的情况下,该算法可适应搜索捕获跟踪等多功能雷达体制,实现雷达脉冲信号的精确聚类与融合,在干扰脉冲比例不高于60%的情况下,分选正确率达97%以上。

偏联系数聚类和随机森林算法在雷达信号分选中的应用

为了提高雷达调制信号在电子对抗环境中的分选准确度,建立了基于偏联系数模糊聚类(PCFCM)算法和教与学随机森林(TLRF)算法的雷达调制信号分选(PCFCM-TLRF)模型。该模型引入偏联系数(PCN)改进K均值聚类(K-means)算法,优化模糊C均值聚类(FCM)算法,用优化后的FCM算法对信号样本集进行预处理;使用"教与学"优化(TLBO)算法优化随机森林(RF)算法,使优化后的RF算法能够以更低的复杂度构成更优的分类器;将预处理后的样本作为TLRF中的训练样本实现信号分选。研究结果表明,与其他分选模型相比,PCFCM-TLRF模型具有更高的分选准确度,能够有效地实现雷达调制信号的分选。

用于LDPC码快速译码的改进加权比特翻转算法

为了提高低密度奇偶校验码(LDPC)译码器的译码速度,提出了一种基于部分并行比特选择机制的快速多比特翻转算法.根据接收向量中错误具有随机分布的特点,将所有比特划分成若干子块,从每个子块挑选出1个候选翻转比特,再从这些候选比特中挑选出合理数目的比特进行翻转,完成译码迭代.此外,通过引入树形搜索和数据池技术降低该算法核心模块的计算复杂度,以进一步增加算法硬件实现时的译码速度.分析结果表明,相较于多比特翻转算法,利用所提出的算法和相关硬件实现技术,译码器的吞吐量能得到明显的提高.仿真结果验证了快速多比特翻转算法的有效性.