基于混沌社会演化算法的文本聚类新方法

用K均值算法进行文本聚类通常只能以局部最优结束,很难找到全局最优.文章提出了一种基于混沌社会演化算法的文本聚类新方法.在该方法中提出了认知主体在聚类中对范式继承的方式,在认知主体对范式的背叛中提出一种混沌变异算子.实验证明该方法不但能有效地提高文本聚类的效率而且能有效地提高文本聚类的精度.     

基于个体协同的子图结构发现混合进化算法

将进化算法与爬山算法的混合进化算法引入图数据挖掘,以克服贪婪式查找易陷入局部极值的问题.针对子图结构发现问题中实例易丢失的特点,提出了一种新的遗传操作--个体协同算子,使得代表同一子结构的不同个体能够以协同的方式进行查找.另外,还提出了一种基于年龄段和个体生成方式的多样性保持方案,以从种群的组成和个体的生成两个方面保持和提高种群的多样性,同时还有助于个体协同算子的执行.在进化过程中随时以新生成的单边子结构替换当前种群中没有潜力的个体的机制在缩小查找空间的同时还使得进化过程成为一个更为完全的查找过程.实验结果表明,以上措施增强了算法的寻优能力,能够获得更优的解.     

不完全指标权重信息下的语言多指标决策方法

研究了不完全指标权重信息下且指标值为语言评价信息的多指标决策问题,给出了一种基于二元语义信息处理和TOPSIS的决策分析方法.首先将规范化的语言评价信息转化为二元语义形式,然后应用TOPSIS方法和二元语义集成算子建立并求解线性规划模型,得到未知的指标权重值,再通过二元语义加权平均算子计算得到各方案的综合评价值.最后通过算例说明了该方法的有效性和实用性.     

死亡强度服从Ornstein-Uhlenbeck跳过程的长寿债券定价模型

长寿风险不仅使寿险公司和社会保障部门不堪重负,而且对经济和社会的发展产生严重威胁.以对冲长寿风险为目的,根据我国国情设计一种长寿债券,与债券相关联的生存指数是通过Ornstein-Uhlenbeck跳(OUj)过程刻画的死亡强度得到的.考虑到我国利率市场和保险市场的特点,利用正双曲利率模型对债券进行贴现,并通过王氏变换给出不完全市场中的长寿债券定价模型.最后,依据我国生命表数据进行实证研究.     

锥光干涉图、光强透过率曲线对电光调制实验的影响

基于电光效应的基本原理,讨论了铌酸锂（LiNbO3）晶体横向电光调制实验中利用锥光干涉图暗十字线图样确定起偏器和检偏器偏振方向分别平行于晶体x,y光轴的方法,及光强透过率曲线偏移对测量铌酸锂晶体半波电压的影响．     

应用扩展的UML活动图建模审计专家经验

计算机审计专家经验来源于实践,应用于实践,但目前还没有对专家经验进行建模的统一建模语言.由于模型中的语法语义不一致、不明确,极大妨碍了审计业务人员对专家经验的理解、掌握和应用.统一建模语言(UML)已经成为事实上的信息系统领域建模语言标准.扩展UML活动图将其应用于审计专家经验建模,并给出了具体应用案例.应用扩展的活动图建模专家经验具有简单、清晰、标准化、国际化的优点,并能被不同领域的专家接受和理解.     

基于程序依赖图的Aspect挖掘技术

为了有效地识别遗产代码中因横切关注点而导致的零散代码或交织代码,提出了一种基于程序依赖图的Aspect挖掘方法.根据横切关注点的本质特性,考察了横切关注点与核心关注点之间的依赖关系及其在依赖图上的表现形式,对于单个方法体,结合程序的语义信息,在程序依赖图中引入一个虚拟结点表征方法体的核心功能,所有影响核心功能的语句都与之建立依赖关系,然后对依赖图进行拓扑分析,先从虚拟结点开始分离出核心代码,再通过求解连通分量的方式挖掘方法体内横切代码.实例分析表明,该方法不仅能识别出方法体内的零散特性代码,而且还能有效地挖掘出交织特性的代码.     

Halin图的L(d,l)标号

给定图G和正整数d,图G的L(d,1)标号是指从图G的顶点集到非负整数集的一个映射f满足:对任意的x,y∈V(G),当dG(x,y)=1时,有|f(x)-f(y)|≥d;当dG(x,y)=2时,有|f(x)-f(y)|≥1。图G的L(d,1)标号数λd(G)是指最小的正整数k使得G有一个L(d,1)标号f满足f(V){0,1,2,…,k}。已知对于最大度为Δ的一般图有λd(G)≤Δ2 (d-1)Δ。讨论了Halin图的L(d,1)标号问题,证明了λd(G)≤Δ 3(2d-1)。     

西湖凹陷黄岩区深层低渗天然气藏差异聚集规律及成因浅析

针对西湖凹陷黄岩区“区域成藏、一层多藏”的天然气规模成藏与差异成藏现象,基于钻井资料、流体预测、断裂解析及低渗天然气藏运聚方式等分析,提出区内“翼部主运、核部调节”的天然气差异聚集特征。具体表现为：当构造核部小断层不发育时,核部为天然气汇聚优势区,易形成气藏富集区;当构造核部小断层较发育时,断层面附近易形成非渗透区,靠近深大断裂的构造翼部易形成气藏富集区。这种现象是先伸展后挤压的地质背景、背斜-似花状断裂构造及低渗储层天然气“体积流”充注富集共同形成的。黄岩区的油气评价应遵循“一核两翼、近断富集”的思路。     

一种新的生成树组随机求取算法

针对现有计算方法计算时间长且计算效率随着连通图的规模增大逐渐下降的问题,提出一种针对连通图的随机生成树组求解算法。首先定义简化规则,将复杂图中不涉及生成树生成过程的辐射通路删除,合并互斥支路集中的支路得到简化图,然后通过在简化图和树图间以轮盘赌的方式随机选择支路进行迁移得到简化图对应的生成树图,最后逆向用简化图和原图的支路关系得到复杂图对应的生成树组。通过算例表明,该方法能快速有效地生成对应的生成树组。