基于2维极大点的倒序取合算法

探讨了求2维极大点的一种创新算法（倒序取舍算法），该算法比分治算法时间复杂度低．由此提出倒序取合算法的思想及其应用．     

基于查找表的单基FFT原址倒序算法

单基快速Fourier变换(FFT)进行原址运算前需要对输入数据进行倒序,为了提高传统倒序算法的速度,在4个有关单基倒序定理的基础上,提出了基于查找表的单基快速Fourier变换原址倒序算法.该算法通过访问查找表,减少循环次数,简化倒序值的计算过程,从而提高速度.该算法所需查找表的规模不随点数增加而变大.仿真结果表明: 该算法在计算基2倒序时,性能超过了现有算法,在计算非基2倒序时,比传统算法至少快80%, 比现有的查找表算法最多慢15%.     

一种改进的Sunday模式匹配算法

字符匹配效率是很多计算机应用系统的性能瓶颈,研究设计高效的匹配算法有助于提高相应系统的应用性能。在分析典型Sunday匹配算法的基础上,对其进行了较为有效的改进。改进算法在字符串匹配前先计算模式串的倒序特征值,也就是以此计算出模式串的最后s个字符在本模式串中倒序除自己以外的下一次出现的位置。每一次字符匹配都采用倒序匹配并利用这种匹配的结果,匹配结果结合倒序特征值可以直接决定特征串的下一次位移数。在进行完一次字符匹配后,采用增加一个遍历字符的Sunday算法来遍历模式串以计算下一次位移数,以此尽可能地排除无效匹配。实验结果表明改进算法的效率比Sunday算法有一定提高。     

8096的快速傅立叶变换汇编程序设计

使用单片机采集的数据进行实时快速傅立叶变换在仪表的智能化控制中具有重要应用。笔者给出了8096汇编语言设计快速傅立叶变换程序的思路和经验。以8096的四字节浮点数运算功能实现快速傅立叶变换,选用了倒序输入时间抽取快速傅立叶变换算法,采用通常的基2运算。快速傅立叶变换程序主要由三部分组成:倒序处理、主程序、碟形运算子程序。倒序处理生成倒序序列;主程序提供碟形运算的入口和参数;碟形运算作为快速傅立变换算法的核心在很大程度上决定主程序的实时性,并给出了变换核心的碟形算子程序。编制的8096汇编语言64点快速傅立叶变换程序已用于某石油仪器。这方法适用于点数不大的快速傅立叶变换的编程和其他汇编语言的快速傅立叶变换的编程。     

提高一维FFT和大矩阵的二维FFT的速度

本文分析了影响一维FFT速度的因素;着重介绍了作者提出的新的倒序方法——插入倒序法和按时间抽取的(DIT)倒序输入,顺序输出的基4算法的递推公式。同时,对其它一些提高速度的简单易行的方法也作了分析和验证。 文中还分析了影响大矩阵的二维FFT速度的主要因素;提出了一种使大矩阵的数据在内外存之间的读写遍数减至最小的方法——分列随机存取计算法。     

一种基于禁忌搜索算法的车辆路径问题的改进算法

针对车辆路径问题,提出了一种改进的禁忌搜索算法,通过从当前解的正序和倒序2个方向同时进行邻域搜索,扩大了搜索的范围.实验结果表明:该算法所找到的解质量较高,能有效解决车辆路径问题.     

Cooley-Tukey基4FFT算法程序优化

推导出三种Cooley -Tukey基 4FFT算法的蝶算结构及旋转因子指数公因子 p的简单计算公式 ,可显著减少求 p值的次数及单次 p值的运算量 .给出了为避免三角函数值及倒序码值的重复计算所采取的编程技巧     

一种改进的M元扩频通信算法

针对采用码相位循环移位获得的M元扩频需要额外同步信息的问题,提出一种改进型扩频通信算法.该算法采用m序列及其倒序序列构成系统扩频码集;在同相支路上利用扩频码的码极性调制进行传输,同时在正交支路利用扩频码码相位调制,实现M元扩频.该算法利用2种扩频方式的自身特点可快速准确地获取载波相位信息,具有不需要额外提供同步资源的优势.仿真结果表明,该算法可有效提高系统资源的利用率.     

一类基于级联构造的二元周期序列的复杂度

线性复杂度是衡量流密码中密钥流序列的安全性的重要指标.利用F2上周期序列及其对偶序列构成一类倒序新序列,给出了其极小多项式及线性复杂度.并由此结论讨论了F2上由这类倒序新序列构成的多维序列的联合极小多项式及联合线性复杂度.     

改进遗传算法在天然气管网设计中的应用

针对树状管网问题,基于图论的基本原理,结合遗传算法的特点,应用改进遗传算法,对具体问题设计了相应的适应度函数、单亲换位算子、倒序算子以及重组算子,并建立了可行解判别矩阵。通过计算发现,改进算法能够获得最优解,证明改进算法可行有效。     

科技英语中的长句翻译问题

科技英语的特点是组句较长，结构复杂，严谨周密，逻辑性强．这给翻译工作带来一定的困难．作者指出，科技英语长句翻译的关键在于进行句子结构分析，然后按照不同情况运用直译、例泽、重新组合等不同技法进行翻译．     

基于多变量多对象的高校师资队伍综合评价模型探讨

对高校师资队伍评价指标的选择和评价方法的选取进行了深入的思考和详细的讨论，在此基础上创建了以层次分析法和模糊综合评价法相结合的算法模型，并验证了算法的可行性．     

停车诱导系统下中心型路径诱导算法的改进与应用

在应用Dijkstra算法的前提上,建立一个适用于城市交通路况综合评测的路网模型．结合该模型,对Dijkstra算法进行改进,提出了一种中心型路径诱导算法,并应用到停车诱导系统中．将该算法和经典Dijkstra算法进行比较,结果表明该算法能及时适应路网变化,迅速做出新的路径选择．     

径向对称电导率重构的Layer-Stripping方法

利用Layer-Stripping方法, 针对电导率为径向对称分布的情形给出一种重构电导率的数值算法. 特别地, 针对分层半径的选取提出了3种方法以
增强算法的稳定性, 并通过数值实验证明了算法的可行性.     

一种基于目标规划的AHP参数学习算法

为提高采用层次分析(AHP)算法辅助采购决策问题的准确性,针对用户的最终选择与模型推荐结果的不一致,该文采用目标规划方法对AHP模型参数权重进行学习。通过理论分析和实例说明了算法的可行性,并将算法初步应用于某摩托车电子商务平台供应商选择决策支持系统。这种基于目标规划的AHP参数学习算法可通过多次学习积累采购者的评价习惯,弥补行业性电子商务平台一般性决策支持工具的不足,也可以用于其它决策支持领域相近问题。     

基于MITK的三维体绘制系统设计

在MITK(Medical Imaging Toolkit)算法平台的基础上,采用Microsoft Visual C++语言设计基于MITK的三维体绘制系统。三维体绘制系统主要将光线投射法和错切变形法结合,构成一个三维重建系统,方便使用者在高质量绘制和实时绘制间自由作出选择。该系统可进行二维序列切片图像的显示和三维重建,并能调节三维图像的阻光度,展现出不同的三维立体绘制效果。     

一种基于分支定界和表调度的SoC设计方案搜索算法

电子系统日趋复杂,需要采用自动化的方法来寻找最优的设计方案.提出了一种基于分支定界和表调度的片上系统(SoC)设计方案搜索算法.该算法分3个层次,前2个层次分别对模块的选择与共享方案采用分支定界法进行严格搜索,最后采用表调度方法进行任务调度.算法考虑任务的多种实现方式,并且充分搜索模块共享的可能.对多种不同规模的任务图进行了测试,并与现有方法进行了对比.结果表明,对于中小规模的系统设计,该算法能够在较短的时间内找到表调度策略下的最优方案.     

基于信息增益和遗传算法的属性选择方法

在现有的对于属性选择所做工作的基础上,提出了一种基于信息增益和遗传算法的属性选择方法。通过实验结果与其他的属性选择方法的比较,发现这种基于最基于信息增益和遗传算法的属性选择方法能够从一定程度上提高属性选择算法的效率。     

中小房地产企业多种融资产品的选择决策问题

在民间游资为房地产企业提供越来越多融资产品的背景下,针对中小房地产企业选择多种融资渠道下多种融资产品的选择决策问题,根据成本-服务匹配原则,设计了以综合财务成本最低、社会满意度相对较高为决策目标的中小房地产企业多种融资渠道、多种融资产品的选择决策问题模型,并改进得到了适合该选择决策问题模型的启发式算法.算例仿真结果表明,所设计的模型和算法可以有效地解决中小房地产企业所面临的多渠道、多产品的融资选择决策问题.     

一种稀疏度拟合的图像自适应压缩感知算法

针对运用压缩感知理论对图像进行自适应压缩采样时,采样率及稀疏度阈值确定具有很强的主观性,提出一种稀疏度拟合的精确自适应采样算法.该算法通过循环迭代来确定各个稀疏度下满足PSNR要求的最低采样率,利用最小二乘法对稀疏度及采样率数据进行拟合,得到稀疏度-采样率选取的最佳目标函数.基于TVAL3重构算法对上述自适应采样算法进行了实验仿真,结果表明,重构图像的PSNR均高于用相同值的固定采样率重构的PSNR值,其中纹理特征区分明显的图像此PSNR差值能达到3.5 dB以上.相比粗糙自适应算法,平均采样率比其降低的同时,重构图像仍得到了更高的PSNR值.