基于修正差别矩阵的高效属性约简算法

为降低基于修正差别矩阵的属性约简算法的复杂度,给出了基于修正差别矩阵的简化差别矩阵,证明了基于该简化差别矩阵的属性约简定义与基于原修正差别矩阵的属性约简定义是等价的.在此基础上设计了一个基于简化差别矩阵的属性约简算法,其空间和时间复杂度分别被降为O(|C|(|U'pos||U/C|))和max{O(|C|2(|U'pos||U/C|)),O(|C||U|log|U|)}.实例说明:用新算法进行属性约简,不仅减少了计算量,而且减少了存储空间,因而是一种高效的属性约简算法.     

LWE问题的分析策略及格基约减算法综述

格公钥密码因其数学困难问题的平均/最坏复杂度等价性、代数结构的线性性和丰富的密码等功能而被普遍认为是最有发展前途的后量子密码.目前有大量格密码算法的安全性基于格上的错误学习(LWE)问题而设计.因此,研究LWE的求解算法对深刻理解格公钥密码算法的安全性至关重要.文章首先针对不同类型LWE问题的不同求解策略进行梳理和比较...     

Lidstone边值问题多个单调正解的存在性

对含有各阶导数的2m阶微分方程:y(2m)(t)=f(t,y(t),y′(t),…,y(2m-2)(t),y(2m-1)(t)),t∈(0,1),y(2i+1)(0)=y(2i)(1)=0,0≤i≤m-1,其中(-1)mf:[0,1]×R2m→[0,∞)是连续的。笔者首先给出方程的Green函数及其一些性质,并赋予f一定的增长条件,利用5个泛函的不动点定理,然后给出上述边值问题的3个单调正解的存在性。     

地被菊开花过程中叶片光合荧光特性变化分析

以地被菊‘汴京粉樱’‘汴京紫梦’和‘汴京胭脂粉’为材料,通过对这3种地被菊叶片在不同花期中的光合色素含量、光响应曲线、叶绿素荧光特性的分析,探究其在开花过程中的光合荧光特性的变化.结果表明：随着花期的推进,不同品种的地被菊表现出不同的光合能力：‘汴京粉樱’在蕾期与盛花期时对强光的利用能力强,能够适应较宽的光强范围,且其光化学活性和电子传递能力较强,末花期时整体光系统性能降低;‘汴京紫梦’在不同花期中光化学活性始终保持在中等水平,对光能的利用和转换能力一般;‘汴京胭脂粉’在蕾期与盛花期的光化学活性较差,光合作用能力较低,但末花期光系统反应中心开放程度提高,同时对强光的利用能力提高.     

关于《区间上三段单调扩张自映射的周期轨道》的注记

设m≥0是任一整数.对每一正奇数n≥3,设λn,sn,rn分别是方程xn-2xn-2-1=0,xn-2xn-1-1=0和xn 2-3xn-x2-1=0的唯一正根.记tn0=rn,tni=sn,i≥1,iN,λ=nl→i∞mλn,s=nli→∞msn,t=nli→∞mtn.设λ为f C0(I,I)的扩张常数.利用实分析学中的极限理论,得到了:(1)若f F2(I)∪G2(I),且λ>λ1/2m,则存在最小的奇数n0≥3,使得f有2m.n0-周期点.(2)若f F3(I),且λ>s1/2m,则存在最小的奇数n0≥3,使得f有2m.n0-周期点.(3)若f G3(I),且λ>t1/2m,则存在最小的奇数k0≥3,使得f有2m.k0-周期点.     

TAPP与DNA作用的共振光散射光谱校正

用吸收装置改变荧光分光光度计入射光的光路,获得光源的强度光谱和样品的透光光谱,并在同一台仪器上建立一种简单的分离表观吸收光谱中吸收和散射成分的方法.通过对TAPP(α,β,γ,δ-四-(对三甲氨基苯基)卟啉)与DNA作用的共振光散射光谱进行校正,结果表明,校正表观分子吸收后,灵敏度提高了2倍左右.校正仪器影响后,从F-2500和F-4500荧光分光光度计获得表观吸收光谱中分离出的TAPP与DNA作用的散射成分,其形状基本一致.     

求解DRS多目标优化问题的新颖ε-支配进化算法

首先分析ORS(dominance resistant solutions)多目标优化问题的特点,证明基于Pareto-支配关系的多目标优化问题算法求解该类问题很难收敛.然后,提出一种新的基于ε-支配关系的进化算法-ε-支配进化算法(EDMOEA),给出该算法框架和详细流程.最后,将ε-支配进化算法和NSGA-Ⅱ算法应用于求解一组典型的DRS多目标优化问题和常用的多目标优化测试问题,基于算法的收敛性和Pareto最优解集分布性进行评价和比较分析,表明ε-支配进化算法的有效性.     

基于数据分组处理方法的聚类分析模型

与通常的聚类方法相比,客观聚类分析方法能自动、客观地确定聚类个数并找到最优聚类方案.通过算法步骤的剖析和算例分析,对客观聚类分析方法的核心构件,即一致性准则的不足进行了评价.利用偶极子给出了新的一致性准则,提出了数据分组处理(GMDH)聚类分析方法.从理论分析和实证比较两方面论证了新的一致性准则的优越性,指出了GMDH聚类分析方法是客观聚类分析方法的发展.     

X3D:新一代面向Web的交互式三维图形规范

当前虚拟现实造型语言(VRML)的国际标准存在严重问题,阻碍了面向Web的交互式三维图形技术的深入发展。为此,Web3D联盟提出了下一代面向Web的交互式三维图形规范X3D。X3D采用XML编码,以软构件技术为指导,定义了一个小型运行内核、一组API和多个扩展集,具有小型化、可扩展、与Web上的多种标准互操作和与多种媒体紧密集成等特性。本文主要介绍了X3D的产生背景、概念和组成,并在此基础上分析了X3D的关键技术和X3D浏览器的实现。     

基于Agent的成本估算系统

致力于为产品设计提供快速、正确的成本估算信息反馈 ,设计和实现了合同网组织结构下基于智能体 ( Agent)的成本估算系统 .本文以反射型 Agent模型为指导 ,建立了用于成本估算的 Agent行为模型 ,并进一步用面向对象的方法论设计和实现了系统的 Agent模型库 ,提出并实现了基于消息的 Agent行为组织方法和基于 Agent的 Agent设计方法.