基于排列组合的常数级压缩方法

为使数据压缩技术突破压缩空间极限的限制,提出一种基于排列组合的常数级压缩方法.对被压缩文件进行分段处理,对每个分段内容进行压缩,使存放该基数值和频率表以及相应辅助信息所占空间小于该分段文件字节数,从而达到压缩目的.对随机抽取的200 kB分段字节进行的理论分析与实验均表明,只要有足够的压缩次数,该压缩技术可将随机文件压缩至常数级大小.该压缩方法对于数据的存储和传输具有重大意义.     

阳离子XY+(X,Y=Li,Na,K)光谱常数和分子特性计算

用三参数密度泛函B3LYP和耦合族理论CCSD(T)方法对6个阳离子分子XY (X,Y=Li,Na,K)的基态进行频率和结构优化计算,获得了其平衡键长re和谐振频率ωe.进而在全空间上进行势能扫描,获得的离散势能点被拟合到SPF函数,从拟合函数中抽取相应的光谱常数,包括非谐振频率ωexe、旋转常数Be、离心畸变常数De和旋振相互作用常数αe,解离能等分子特性也进行了计算.为了研究基组对结构和光谱常数的影响,分别应用6-311 G(d,f),6-311 G(2df,2pd),6-311 G(3df,3pd)3种基组,同时验证计算结果的一致性.结果表明:CCSD(T)计算的光谱常数结果更接近实验值;6-311 G(2df,2pd),6-311 G(3df,3pd)的结果比较一致,但对个别分子离子的光谱常数ωeye和ωeze3种基组显示出了较大的差异.理论计算的结果和可获得的实验结果以及其它理论计算结果符合得比较好.     

SeC(X~1Σ~+)基态的谐振频率与势能函数

运用多种方法和多种基组,对SeC基态X1Σ+的平衡结构进行优化计算.计算结果与文献实验值进行比较,得出B3LYP/6-311++G(3df)基组为最优基组;然后对SeC基态X1Σ+进行谐振频率计算,得到谐振频率ωe=1 064.54 cm-1,并进行单点能扫描计算,用最小二乘法拟合为Murrell-Sorbie函数,由此势能函数参数计算与SeC基态X1Σ+相对应的光谱常数,结果与文献实验数据一致.     

PH,PH+和PH-基态的解析势能函数

利用分子反应静力学的原理和分子的群论原理,确定了PH,PH 和PH-基态的离解极限;使用多种方法,多种基组对PH,PH 和PH-的基态的平衡核间距、谐振频率和离解能进行了优化计算,且将计算结果与实验结果进行了比较,得出最优方法和基组。在此基础上对PH,PH 和PH-的基态进行了单点能扫描,并用最小二乘法拟合出相应的Murrell-Sorbie势能函数;从拟合出的解析势能函数出发,计算出了基态的光谱常数Be,αe和ωeχe,以及二阶、三阶和四阶力常数f2,f3,f4.对PH分子计算的理论结果与实验值一致.对PH,PH 基态光谱常数的计算还与其他理论计算值进行对比,结果也非常接近.     

发动机附件支架多工况拓扑优化研究

文章采用Optistruct软件提供的优化方法,对某发动机附件支架进行多工况拓扑优化分析;以附件布置的剩余空间为基础创建初始结构,并对其实施静态和模态分析;依据计算结果及设计要求实施以位移和模态频率为约束条件的拓扑优化分析;参考优化后的最优拓扑并结合工艺要求,确定支架设计方案并对其进行验算.实践证明,该方法能有效地在有限的空间内给出质量最轻、刚度最大的支架结构.     

MgS(X~1Σ~+)和MgS_2(X~1A_1)基态的平衡结构与光谱常数

运用QCISD,QCISD(T),CCSD,CCSD(T)等方法,6-311G,6-311++G(d,p),6-311G(df),6-311++G(3df,3pd),aug-cc-pvdz,aug-cc-pvtz等基组对MgS基态X1Σ+的平衡结构进行优化计算.得出运用CCSD/6-311G(df)方法的结果与实验值最接近;然后用此方法对MgS基态X1Σ+进行谐振频率计算,谐振频率为ωe=537.962 4cm-1,并用最小二乘法把扫描计算的单点能拟合为Murrell-Sorbie函数,由势能函数参数计算与MgS基态X1Σ+相对应的光谱常数,结果与实验数据较为一致.运用CCSD/6-311G方法计算了MgS2(X1 A1)基态的平衡结构与光谱常数.这些数据为MgS团簇的应用研究提供了理论依据.     

基于BB-BM算法的网络协议内容符合性测试方法

为了检测网络通信协议的安全性,使用高效的模式识别方法对协议内容进行符合性测试.采用黑盒测试的方法,在检测端将协议服务器和检测模块分离,设计了协议安全性测试框架和测试流程;提出了以字节块为单位、分块计算摘要值再进行匹配的BB-BM算法.实验结果表明,使用该方法能够对网络协议按照内容种类划分值域空间,通过匹配算法进行符合性测试.在进行模式匹配时通过分块处理减少了模式串和目标串数量,从而导致跳跃距离增加,匹配次数减少,检测性能在最优和最差测试状态下较现有检测方法分别提高了20%和80%.在该测试框架下,以字节块为单位进行匹配有效提升了检测效率,适用于对字段格式固定的网络协议进行内容符合性测试.     

C-H键核自旋偶合常数和伸缩频率的最大键级杂化轨道研究

利用PM3级别上的最大重迭对称性分子轨道法和最大键级杂化轨道方法,计算了系列碳氢化合物的杂化轨道,拟合出了计算C—H键核自旋偶合常数和伸缩频率的简单关系式。研究了各种碳氢化合物中不同的C—H键核自旋偶合常数和伸缩频率。结果表明,碳氢化合物中的C—H核自旋偶合常数和伸缩频率主要取决于碳原子的轨道杂化作用,为从简单价键理论角度解释和计算1JCH和νCH提供了一种简便直观的方法。     

高效FTP搜索引擎的设计与实现

为了解决传统FTP搜索引擎对检索结果优化程度不够而造成的检索质量低的问题,在对FTP用户查询日志进行统计分析的基础上,采用双字节倒排索引、检索结果自动分类以及查询自动纠错等技术设计了一种高性能的智能化FTP搜索引擎.双字节倒排是对文件名中每两个字节建立倒排索引表,自动分类是对检索结果按主题划分为层次结构,查询自动纠错是以用户查询日志中的高频查询词为数据源构建拼写错误词典.试验结果表明,该方案能够有效地提高FTP搜索引擎的文件检索效率与质量.     

基于多频约束和解析灵敏度法的大型振动筛优化设计

为解决大型振动筛工作过程中侧板动应力过高易损坏的问题,采用多频约束和解析灵敏度法对振动筛侧板加强筋的结构尺寸进行优化研究.在优化过程中,以振动筛侧板的质量为目标函数,以多个频率作为优化的状态参数,给出适合多频约束的优化准则,并考虑变量参数的解析灵敏度特性.研究结果表明:嵌入解析灵敏度计算方法的优化程序计算效率高,优化结果稳定:优化后侧板质量降低8.27%,2阶弹性变形频率分别提高1.37%和2.97%,达到较好的优化效果;对结构优化后振动筛进行评估,其质量降低2.35%,与工作频率比较接近的3阶弹性变形模态频率分别提高14.17%,12.29%和23.01%;优化后振动筛的固有频率得到提高,模态频率远离激振电机的工作频率,提高了振动筛的刚度和结构的可靠性.     

基于压缩决策表的乐观多粒度粗糙集粒度约简算法

粒度约简是多粒度粗糙集研究的一个关键问题。为了从乐观多粒度粗糙集的角度研究粒度约简问题,消除冗余数据,提高粒度约简的效率,提出基于压缩决策表的乐观多粒度粗糙集粒度约简算法。针对乐观多粒度粗糙集模型,引入下近似分布粒度约简的概念;利用线性时间排序算法进行等价类划分,为决策表的压缩和下近似集的计算打下基础;以冗余的决策表为研究对象,以核粒度为初始粒度约简集,以粒度重要性为启发式信息,运用粒度约简算法进行粒度约简,并通过实例分析和实验验证了该算法的有效性。结果表明,算法降低了计算下近似集的时间复杂度,具有较高的粒度约简效率。     

用属性单值表示的决策表简化算法及属性核计算

为了降低决策表的存储空间,提高计算属性核的效率,提出了一种用属性单值表示的决策表简化算法.给出了条件属性的尺度、权值、属性单值和简化决策表的定义,以及尺度运算、权值运算、每个对象的条件属性值集合转换为一个属性单值的简化运算的严密公式,并通过决策表的可逆定理证明了简化决策表与原始决策表具有相同的信息表达能力.利用该算法简化决策表,条件属性的表达由多维降低为一维,从而有效地降低了决策表的存储空间.实验结果表明,简化决策表属性核的计算效率明显比现有决策表属性核的计算效率高,尤其是对于大型决策表,这种优势更加明显.     

基于正区域的快速求核算法

基于正区域求核算法的最好时间复杂度为O(|C|2|U|log|U|),为降低该求核算法的时间复杂度,给出了基于正区域的简化决策表定义和相应核的定义.证明了该简化决策表的核与原决策表的核等价.由于求正区域的简化决策表首先要求划分U/C,而求划分U/C的最好算法的时间复杂度为O(|C||U|log|U|),因此以基数排序的思想设计了一个新的求划分U/C的算法,其时间复杂度为O(|C||U|).最后以快速缩小搜索空间为目的设计了一个新的求正区域POSC(D)的算法.在此基础上,利用核的性质设计了一个新的求核算法,其时间复杂度为max(O(|C||U|,O(|C|2|U/C|)).并用实例说明了算法的实用性.     

基于GPU的B-S模型下改进的Crank Nicolson算法

针对Black-Scholes模型及其公式特点进行了理论分析与数学处理,给出了优化的Crank-Nicolson算法,提高了实际期权交易效率.通过使用GPU作为计算平台,结合CUDA架构技术,验证改进后算法的有效性和适用性.在CPU平台下进行横向测试,验证GPU平台运行环境优势.实验表明,改进后的算法在GPU平台下运行所提升的效果显著,运算精度和效率得到提高.     

基于圆形特征点的非线性相机标定方法

针对高精度标定板制作困难费用高的问题,提出了一种快速简易的相机标定方法。用数码相机对一张具有不同大小圆形特征点的标定表绕着光轴旋转拍摄几幅图像,利用亚像素边缘轮廓检测算法检测图像中的轮廓;采用最小二乘椭圆拟合方法得到亚像素椭圆中心坐标,用稳定的图像点与空间点的对应算法确定图像点与空间点的对应,计算过程中对所求参数进行了非线性优化。实验表明,重投影平均误差在0．2个像素以下,证明了该方法的可行性和较高的标定精度。     

基于立体视觉的空间球体快速定位方法

采用双目立体视觉系统,对空间球体三维视觉定位方法进行了研究,提出了基于双视锥曲面的球体定位方法.为了实现对球体三维位置的动态实时检测,提出一种基于预测的椭圆曲线快速搜索算法.该算法采用随机Hough变换的取样思想和启发函数预测椭圆搜索区域,减少Hough变换的计算量.为了提高Hough表的操作效率、减少存储空间,设计了一种有效的Hough表存储结构.通过多种方法的综合应用,降低了球体三维定位的计算量和对存储空间的需求,并在实验中验证了所提出的方法.     

基于QoS云计算任务调度优化

由于云计算技术快速发展,为了满足日益多样化的云计算用户服务质量(QoS需求)以及提高云计算资源调度的效率,提出基于改进蚁群算法的云计算资源调度优化算法,包括建立云计算资源模型和用户QoS需求模型.为了得到更准确的结论,针对传统蚁群算法过快收敛造成的局部最优解现象,在传统的蚁群算法的基础上加入随机选择机制,时间、成本和结果有效可用性适应度因子进行了优化改良,以求得全局最优解.通过仿真实验将传统的蚁群算法、Mi n-Mi n调度算法和改进的蚁群优化算法进行比较,实验表明,改进的蚁群优化算法在调度效率、节约成本、减少任务执行时间和任务得到结果质量方面有明显的优势.     

粗糙集理论中决策系统的求核算法研究

针对Hu利用差别矩阵求解粗糙集中的核方法的错误,叶东毅提出了新的差别矩阵及其求核方法,但计算代价高.为此,给出了改进的求核算法,并证明了算法的正确性,该算法纠正Hu方法的错误,且可有效地降低计算代价.     

CORDIC算法的优化及实现

为提高坐标旋转数字计算(CORDIC)算法的精度并降低硬件资源消耗,对CORDIC算法收敛性以及旋转序列的选取进行了研究.针对圆周系统下CORDIC算法的角度覆盖范围、硬件资源和运算精度等问题提出了进一步的优化措施.利用经过优化后的CORDIC算法,在FPGA中实现了流水线结构的正余弦函数和反正切函数,并把运算精度与硬件资源消耗与Xilinx IP核进行了比较.比较结果表明该优化算法在提高运算精度的同时能够有效降低硬件资源消耗.      

基于粗糙集的模糊模型辨识方法

提出了一种基于粗糙数据分析的模糊模型辨识方法·二值化数据过滤和决策表的简约算法是该方法的两个关键点·通过将传统的决策表转化成二进制决策表,并采用二值化数据过滤技术,可以同时简化决策表的属性和属性值·通过决策表的简约算法,从决策表中提取出重要的属性和关键的属性值,从而得到了输入空间的模糊最优化分,进一步得到模糊模型的前提结构和参数·利用这种方法以一组经典数据为背景建立了岩石边坡工程中边坡稳定性分析的模糊模型,仿真结果说明了该方法的有效性