浅析算法及算法复杂性

本文对算法及算法复杂性进行了初步的探究,并以求解线性方程组的LU分解的递归算法为例分析算法的复杂性。     

蚁群算法与免疫算法的混合算法

蚁群算法是近些年来启发式算法研究的一个热点,在求解复杂组合优化问题上具有强大的优势.作为一种全局搜索的方法,它具有正反馈性、并行性、分布性、自组织性等特点.但是,蚁群算法也存在一些不足之处:例如,算法需要较长的搜索时间、容易出现早熟、停滞现象.针对上述不足,在深入研究蚁群算法的同时,又对免疫算法进行了一定的研究和分析后,针对蚁群算法中的个体蚂蚁缺乏识别问题特征信息的能力,将免疫算法中疫苗的思想引入到蚁群算法中,提出了蚁群算法与免疫算法的混合算法.将问题的特征信息作为疫苗注射给蚂蚁,使蚂蚁具有"免疫"的能力,旨在借鉴其他仿生算法的长处,利用其优点弥补蚁群算法的不足,从而提高蚁群算法的求解性能.     

SLIP算法的几种变形算法

SLIP算法是目前在实际中应用较多的输入排队调度算法。本文描述了SLIP算法,并介绍了SLIP算法与多次迭代SLIP算法的几种变形算法,并对所述变形算法的进一步扩展提出了建议与展望。     

EM算法的BFGS加速算法

EM 算法是一种求参数极大似然估计的迭代算法,在处理不完全数据中有重要应用.EM 算法实现简单,数值计算稳定,存储量小,具有良好的全局收敛性,但EM 算法收敛速度慢只是次线性的收敛速度,妨碍了EM 算法的应用.现已提出了多种加速EM 算法收敛的方法.本文是在EM算法的拟Newton加速算法的基础上,使用非线性规划中对称秩2校正公式(BFGS公式)给出了一种新的加速EM 算法收敛的方法.它是针对EM的M步的,在共享 EM算法单调增加似然函数值和稳定收敛的基础上提高EM算法的收敛速度.最后用数值试验结果验证了该加速算法的有效性和可行性.     

基于LZW算法的改进算法

在分析LZW算法的基础上对LZW算法的缺陷进行了探讨,并对LZW算法进行了改进,大幅度减少了编码的长度,降低了匹配长度取值变化的影响,完全兼容LZW算法,在平均压缩率方面有较大的提高,而且对改进的算法进行了分析论证.     

基于蚁群算法的物流配送算法

蚁群算法是一种新型智能仿生类算法.以近年来国内外学者提出的蚁群算法思想为基础,结合实际应用,对和生活紧密相关的物流配送系统进行了研究,提出了基于蚁群算法的配送算法,从而快速实现了企业物流配送业务,减少了企业的物流成本.     

LLR-BP算法的简化译码算法研究

研究了基于Gallager方案的LLR-BP算法及其简化的译码算法,应用Matlab仿真比较了基于Gallager方案的LLR-BP算法及其三种简化译码算法的性能,仿真结果表明:基于Gallager方案的LLR-BP算法与归一化BP算法和偏置BP算法的误码率性能相差不多,当信噪比大于2dB时,归一化BP算法和偏置BP算法比基于Gallager方案的LLR-BP算法的误码率性能稍好,最小和算法误码率性能相对最差。     

ELMS算法及其变步长算法研究

在分析LMS算法的基础之上,对作为其改进算法的ELMS算法进行了研究,并对二者的性能进行了分析比较,指出了ELMS算法的优越性。进而,提出了一种变步长ELMS算法(VSS-ELMS),理论分析和计算机仿真均表明该算法具有较快的收敛速度和更好的稳态性能,可以很好地应用于自适应系统中。     

嵌套循环算法的改进算法研究

为解决大型磁盘数据集上对象间语义贴近度的计算,在已有嵌套循环算法RNL的基础上提出了2个改进算法：基于三阵列的嵌套循环算法TRNL和基于四阵列的嵌套循环算法FRNL。形式讨论了及实验证明,TRNL算法和FRNL算法对RNL算法效率高,其中FRNL算法效率最高。最后分析了划分内存阵列的数目与时间效益的关系。     

指纹图像细化算法的改进算法

对指纹图像算法进行了较深入的研究,分析了OPTA算法和改进的OPTA算法的优缺点,提出了一种新的细化算法,经过实验证明,该算法能够很好的满足细化的要求,细化完全彻底,细化后保持了纹线原有的拓扑结构和细化特征,而且光滑无毛刺,运算速度也很快。     

Robust ranking of multi criteria alternatives using value functions compatible with holistic preference information

We present two recent methods, called UTAGMS and GRIP, from the viewpoint of robust ranking of multicriteria alternatives. In these methods, the preference information provided by a single or multiple Decision Makers (DMs) is composed of holistic judgements of some selected alternatives, called reference alternatives. The judgements express pairwise comparisons of some reference alternatives (in UTAGMS), and comparisons of selected pairs of reference alternatives from the viewpoint of intensity of preference (in GRIP). Ordinal regression is used to find additive value functions compatible with this preference information. The whole set of compatible value functions is then used in Linear Programming (LP) to calculate a necessary and possible weak preference relations in the set of all alternatives, and in the set of all pairs of alternatives. While the necessary relation is true for all compatible value functions, the possible relation is true for at least one compatible value function. The necessary relation is a partial preorder and the possible relation is a complete and negatively transitive relation. The necessary relations show consequences of the given preference information which are robust because “always true”. We illustrate this methodology with an example.     

诗与"在"--海德格尔诗学的阐释

海德格尔对荷尔德林诗歌的阐释，目的是进行诗与思的对话，归根结底还是探讨存在。诗与“在”的关系，是海氏诗学框架的核心内容，诗与“在”的关系又进一步引申为艺术与真理的关系，本从真理如何被遮蔽的问题入手，试图读解海德格尔诗学的内涵。艺术是无蔽的真理显明的一种方式，诗是危机的拯救，语言是存在的家园。海德格尔对诗与在的探讨最后又转入了对语言的探讨，无法走出语言的牢笼。只有在实践中，把艺术变成为社会变革的一个因素，才可以解放被传统理性压迫的力量，显现艺术的真理，确立艺术的价值。     

一种向量空间模型中对特征项的改进方法及应用

针对传统VSM方法中选取特征项的不足之处,在文本相似度计算研究领域中中,提出了一种新的特征项选取方法--用语言片段作为特征项.介绍了选取语言片段作特征项方法的实现过程,分析了该方法的必要性与可行性,通过计算在受限语境下文本的相似度的实验,测得系统判分正确率为85.24%.与同类系统进行对比实验,发现该方法在受限语境下表现稍好.     

An Accurate and Universal HEOM Approach to Strongly Correlated Quantum Impurity Systems

A hierarchical equations of motion(HEOM)approach is developed for general open quantum systems coupled to fermionic environment.The HEOM method is in principle formally exact,as it resolves nonperturbatively the combined effects of many-body interaction,system-bath dissipation,and non-Markovian memory.In practice,the HEOM approach is highly accurate and efficient for the characterization of strongly correlated quantum impurity sys-     

机器人重复定位精度优化综合

本文根据控制系统的设计要求和机器人的工作稳定性要求,提出三种机器人机构精度综合的评价函数:(1)运动精度最低化单目标评价函数,(2)误差波动最小化单目标评价函数,(3)综合考虑运动精度和误差波动的多目标评价函数。并引入了三个衡量优化结果的实用指标。最后,以5R 焊接机器人为例进行优化计算。     

气体对阴离子表活剂压裂液破胶实验研究

阴离子表活剂压裂液是新型清洁压裂液,原油和地层水对其破胶机理与实验研究已相当充分,但气体对其破胶作用至今研究很少.为解决阴离子表活剂压裂液在压裂应用中的障碍,研究采用一套实用的实验流程,评价了天然气、氮气、二氧化碳三种常见气体对阴离子表活剂压裂液的影响.实验证明,三种不同的气体对阴离子表活剂压裂液的降粘幅度存在较大的差别,其中,二氧化碳气体对阴离子清洁压裂液降粘幅度最大,可使交联液体彻底破胶,天然气对阴离子型表活剂压裂液降粘幅度较小,氮气对阴离子压裂液的粘度几乎没有影响,氮气和天然气可以使液体泡沫化,从而有利于返排.实验结果为优化压裂设计提供了依据,可有效提高现场压裂施工成功率.     

单片机群组红外通信的设计与实现

提出一种利用软件方法实现单片机群组红外通信的设计方案,介绍该方案的设计思想,包括硬件设计原理、信息格式的设计与差错控制的实现,信息应答机制以及软件核心框架等,并指明了设计的应用前景.     

试验机稳定加载条件的修正及伺服控制的本质

本文通过对试验机-试样系统的分析,认为试验的稳定加载条件不仅仅取决于试验机和试样的刚度(K_m+K_r),而且取决于试验机活塞(端部)的位移速率.具有反馈系统的伺服试验机,正是通过对活塞位移U_q的控制来谐调刚度(K_m+K_r)的变化,从而达到控制应变速率,以保证加载过程的稳定.     

高层建筑外部空间的设计手法

分析和论述了现代城市环境中高层建筑外部空间的设计手法,将其概括为:空间的连续与兼容:包括边界模糊、空间构成要素的延续与兼容、空间流通;空间的中心感与层次感:包括通过式、互渗式、升降式;中庭的作用:包括与城市广场或街道的结合、与周围建筑联系的手段;高层建筑及外部空间的尺度处理:包括主体与裙房相结合、主体的分段处理;建筑小品与环境小品的作用:包括建筑小品的处理方法、环境小品的处理方法、环境雕塑的处理方法、绿化与水的处理方法。