LDPC编码中贪婪算法的改进

基于校验矩阵近似下三角化的RU编码算法，针对分层构造的低密度校验码（Low-Density Parity-Check code，LDPC）码字提出了一种编码实现中贪婪算法的改进方法。首先对低密度校验码的校验矩阵进行列删除尝试，尽量达到最大化下三角子矩阵。若第一层中删除的列数不当，会导致在第一次对角化后，在由未经过对角化的行列构成的剩余矩阵中找不到重量为1的列，使对角化操作提前中止。因此，需要进行列删除尝试，在第一层中删除更多的列向量，直到雪崩效应发生，使剩余矩阵能够达到完全对角化，这实质上也是一种贪婪思想。通过该贪婪方法可以将关键参数g控制得尽量小，从而明显减少相应的分层低密度校验码编码器的硬件资源消耗。     

基于分段贪婪的SVM训练算法研究

针对硬间隔支持向量机(HM-SVMs)存在过拟合的风险,软间隔支持向量机存在着高计算成本的负担,本文首先介绍了一种新的SVMs迭代训练算法——分段贪婪算法(GS-SVMs)。该方法不需要引入正则化参数,就能处理HM-SVMs的过拟合问题,进而提高了训练速度。然后运用样本缩减策略进一步改进GS-SVMs,得到新算法NGS-SVMs。实验结果证明,该方法具有一定的可行性和有效性,特别适用于大样本数据。     

一种基于贪婪算法的CORDIC改进算法

针对传统串行坐标旋转数字计算方法（CORDIC）耗时且占用较多资源的缺点,提出了一种旋转模式下CORDIC算法的新型改进算法,该改进算法可用来代替直接数字频率合成器(DDS)查找表进行正余弦的计算。通过采用贪婪算法实现对CORDIC旋转方向与旋转角度的优化,从而可以达到串行转并行和减少迭代次数、节约资源的目的。该算法可以应用于三角函数的复杂函数的硬件实现中。仿真结果表明,在迭代次数相同的情况下,改进算法较传统算法可以获得更高的精度。最后,在Xilinx FPGA的Spartan-3E芯片上实现了改进的CORDIC结构。与传统CORDIC算法相比,在运算精度为10-5时,可以节省Slices、LUTs(Look Up Tables)资源分别为28%和25%。     

基于Visual c＋＋的Kruskal算法的贪婪策略实现与分析

贪婪策略可用于求解图的最小生成树，Kruskal算法是实现图的最小生成树的一种常用的算法。介绍了Kruskal算法的实现方法，并对算法的运行效率进行分析。     

基于中国剩余定理和贪婪算法扩展的QC-LDPC码

在缩短阵列码的基础上运用中国剩余定理（CRT）和贪婪算法提出了一种新颖的大围长、码长更加灵活的QC-LDPC构造方法,且所构造的码字的校验矩阵采用楼梯矩阵循环置换而成。与传统CRT构造方法相比,只需已知一个分量码——缩短阵列码,同时新构造QC-LDPC码码长与码率选择比较灵活,围长更大,如果围长一样,则使最短环数量尽可能地少。仿真分析表明：在误码率为10-6时,在相同码率和码长的条件下,利用所提出的构造方法所构造的girth-8(4,k)QC-LDPC码在加性高斯白噪声(AWGN)和瑞利衰落信道中分别与缩短阵列码相比可获得约1.2 dB和2.0 dB的净编码增益,与CRT码相比分别改善了0.3 dB和0.7 dB的净编码增益,且性能与Gallager随机码性能相似但编码复杂度大大降低。     

迪杰斯特拉算法在企业成本控制研究中的应用

成本控制对于中小型民营企业的生存有着至关重要的作用,作为控制企业成本中的重要一环,设备更新问题日益受到人们的重视。本文将企业设备的更新问题等效为带权连通图中最短路径的求解问题,引出了求解该最短路径的Dijkstra算法,实现最短路径的自动判断与提取,为企业管理者提供了科学依据。     

移动Ad hoc网络中两种构造最小连通支配集算法分析

移动自组网中节点移动是网络快速变化的主要原因。快速变化的网络拓扑给移动自组网,尤其是路由设计带来了巨大挑战。基于最小连通支配集算法是一种有效的分层路由算法,它将路由搜索集中在连通支配集内。详细分析了两种具有代表性的连通支配集算法,分别指出它们的不足之处,并进行了初步验证。     

一种贪婪的异构多信道并行合作频谱感知方法

为了同时对多个异构信道进行有效地合作频谱感知,并克服现有方法中只考虑检测准确性而忽略感知开销和系统效益,忽略不同认知用户对不同异构信道感知性能的差异以及参与合作感知的认知用户较多等问题,提出了一种贪婪的异构多信道并行合作频谱感知方法。根据对感知开销和传输收益的定义,充分考虑不同认知用户对不同异构信道感知性能的差异,利用贪婪算法在多个认知用户和多个异构信道间最优地进行感知任务分配,使总系统效益最大。仿真结果表明,所提方法与基于迭代匈牙利的并行合作频谱感知方法、改进的基于迭代匈牙利的并行合作频谱感知方法和随机的合作频谱感知方法相比,能够获得较高的总系统效益,且所需的参加合作感知的认知用户数较少。     

边海防部队装备管理若干问题的思考

本文结合边海防部队装备管理实际,围绕提高管理效益,分析了当前装备发展中存在的突出问题,提出了相应的有效对策,为优化资源提出了建设性意见。     

静态分簇下的大规模分布式天线系统用户调度算法

在大规模分布式天线系统中,静态分簇和用户调度带来的簇间干扰问题会导致系统和速率下降。针对这个问题,提出了一种两阶段贪婪用户调度算法。首先,每个簇内并行实施贪婪用户调度;然后,从全局上再次利用贪婪算法来剔除簇间干扰较大、服务质量较差的用户,使得系统和速率进一步提升。仿真结果表明,随着不同系统参数的改变,两阶段贪婪用户调度算法可有效提高系统和速率。     

一种稀疏重构的相关干涉仪测向算法

针对基于凸优化模型的相关干涉仪测向算法计算量过大的问题,提出了一种基于稀疏度自适应匹配追踪算法的相关干涉仪测向算法。该算法首先根据压缩感知原理利用传统相关干涉仪算法的测向数据库作为基底将入射信号稀疏表示;接着,根据贪婪算法对信号进行重构,估计入射信号的方位。该算法的优点在于在迭代过程中引入回溯思想,自动调整估计步长,实现计算复杂度和估计精度的平衡。仿真结果表明,相比基于凸优化模型的相关算法,该算法的计算量大大降低,测向速度提升24.6%,特别在多入射信号情况下具有明显优势。     

基于熵权TOPSIS算法的上市公司内部控制质量测度

近年来,中国资本市场上违规失信事件频发,上市公司内部控制质量问题成为人们关注的焦点。文章以内部控制实现的五大目标为出发点,构建了二级层次的内部控制质量评价指标体系,结合信息论和决策科学的熵权TOPSIS算法,对2012年沪深A股主板上市公司的内部控制质量进行了测度。实证结果表明,在上市公司内部控制质量方面,上交所的整体水平略高于深交所,且垄断性行业的整体水平较低。     

超密集小区中基于二分图优先级的资源分配算法

由于在超密集网络中小基站密集的部署,用户数据量空前增加,对数据速率的要求不断提高,所以在有限的资源下如何高效地将资源分配给用户尤为重要。提出了一种小区分簇算法,根据小区簇的通信业务、通信负载量等条件将各个小区分为不同的优先级,引入二分图,以小区簇的优先级为依据建立频谱资源与小区簇之间的匹配关系,并提出一种低复杂度的贪婪算法。仿真结果表明所提算法能够有效提高系统性能,并且有效完成频谱资源的分配。     

水平托辊网带式输送中网带跑边问题的分析及改进

针对水平托辊网带式输送中出现的网带跑边问题,进行系统分析,提出改进方案并加以实施.经实际使用,实现了自动、连续调节网带跑边,杜绝了由此对设备、生产造成的损坏和影响,提高了劳动生产率     

考虑通信质量的网络最小主控集生成算法

无人移动平台无线ad hoc网络在实际应用中经常会出现由于电磁环境、干扰等因素导致通信质量不稳定的情况,在上述条件下传统的基于节点覆盖度的最小主控集（MCS）生成算法难以获得具有较好稳定性、健壮性的最小主控集。为此,提出了一种考虑通信质量的网络最小主控集生成算法,将链路的通信质量纳入网络最小主控集构造的考虑因素,使网络拓扑与链路通信质量特性保持一致;并通过对候选节点集及拟覆盖节点集的压缩,有效控制了网络最小主控集的节点数目。仿真表明,对敏感于通信质量的应用,该算法较基于节点覆盖度算法能取得更好效果。     

论S7-300的PID算法

介绍了增量式PID控制算法和积分分离PID控制算法特点,并基于西门子S7-300给出了流程图和部分梯形图程序。     

我国东中西产业转移的路径选择初探——论中西部出海出边通道建设问题

文章论述了建设中西部出海出边通道的意义,论述了21世纪初南部出海与西部出边通道的关系,沿海、沿江、沿边、沿线之间的关系,“硬件”与“软件”的关系,以及“大通道”建设与对外开放重点区位选择的关系等。     

低压集抄系统在现实使用中出现的问题及对策

随着社会经济的快速发展，电力市场的也随之持续扩展，供电企业电量抄录的工作量也急剧增长。电能表集抄系统的技术研究和产品开发也得到迅速发展，低压集中抄表系统的推广应用使抄表的工作量大大减少，但使用中仍然会出现一些问题。本文将对这些问题进行整理并提出相应的对策。     

基于蚂蚁算法的物流平面选址问题研究

文章把蚂蚁算法引入到物流平面选址问题中,并获得满意解。通过实例证明其比混沌优化算法与Dixon算法相结合的混合算法及模拟褪火算法在平面选址问题中更为精确和有效。     

基于用户体验的“算法焦虑”问题研究

互联网和大数据时代,算法推荐技术被广泛运用并助力实现信息的精准分发。但算法推荐的精准、同质和冗余信息也给用户带来了负面使用体验。本文通过访谈法,从用户真实体验出发,研究了算法推荐技术带来的“算法焦虑”问题,并就算法技术对用户认知方式的影响、对算法推荐技术的应用进行反思。