基于混合并行遗传算法的多目标约束优化技术研究 被引量：2

1

作者 焦翠珍 戴文华 《沈阳农业大学学报》 CAS CSCD 北大核心 2006年第1期125-127,共3页

多目标约束优化问题属于NP问题。并行遗传算法是解决该类问题的常用算法,它具有较强的全局搜索能力和并行性,但局部搜索能力差,禁忌搜索算法则比较适合于局部搜索。提出了一种基于混合并行遗传算法的多目标约束优化方法,该方法综合了并... 多目标约束优化问题属于NP问题。并行遗传算法是解决该类问题的常用算法,它具有较强的全局搜索能力和并行性,但局部搜索能力差,禁忌搜索算法则比较适合于局部搜索。提出了一种基于混合并行遗传算法的多目标约束优化方法,该方法综合了并行遗传算法和禁忌搜索算法的优势,改进了并行遗传算法的性能,能有效避免局部最优解。 展开更多

关键词 并行遗传算法 禁忌搜索算法 多目标 约束 优化

在线阅读 下载PDF 职称材料

基于语义理解的文本情感分类方法研究 被引量：40

2

作者 闻彬 何婷婷 +2 位作者 罗乐 宋乐 王倩 《计算机科学》 CSCD 北大核心 2010年第6期261-264,共4页

文本情感分类方法在信息过滤、信息安全、信息推荐中都有广泛的应用。提出一种基于语义理解的文本情感分类方法,在情感词识别中引入了情感义原,通过赋予概念情感语义,重新定义概念的情感相似度,得到词语情感语义值。分析语义层副词的出... 文本情感分类方法在信息过滤、信息安全、信息推荐中都有广泛的应用。提出一种基于语义理解的文本情感分类方法,在情感词识别中引入了情感义原,通过赋予概念情感语义,重新定义概念的情感相似度,得到词语情感语义值。分析语义层副词的出现规律及其对文本倾向性判定的影响,实现了基于语义理解的文本情感分类。实验表明,该方法能有效地判定文本情感倾向性。 展开更多

关键词 文本情感分类 情感倾向性 语义理解

在线阅读 下载PDF 职称材料

基于并行遗传算法的K-means聚类研究 被引量：17

3

作者 戴文华 焦翠珍 何婷婷 《计算机科学》 CSCD 北大核心 2008年第6期171-174,共4页

针对传统K-means聚类算法对初始聚类中心的选择敏感,以及聚类数K难以确定的问题,提出一种基于并行遗传算法的K-means聚类方法。该方法采用一种新型的可变长染色体编码方案,随机选择样本点作为初始聚类中心形成染色体,然后结合K-means算... 针对传统K-means聚类算法对初始聚类中心的选择敏感,以及聚类数K难以确定的问题,提出一种基于并行遗传算法的K-means聚类方法。该方法采用一种新型的可变长染色体编码方案,随机选择样本点作为初始聚类中心形成染色体,然后结合K-means算法的高效性和并行遗传算法的全局优化能力,通过种群内的遗传、变异和种群间的并行进化、联姻,有效地避免了局部最优解的出现,同时得到了优化的聚类数目和聚类结果。实验表明该方法是一种精确高效的聚类方法。 展开更多

关键词 并行遗传算法 可变长染色体编码 K-MEANS算法 聚类

在线阅读 下载PDF 职称材料

基于混合并行遗传算法的文本聚类研究 被引量：11

4

作者 何婷婷 戴文华 焦翠珍 《中文信息学报》 CSCD 北大核心 2007年第4期55-60,共6页

针对传统K-Means聚类算法对初始聚类中心的选择敏感,易陷入局部最优解的问题,提出一种基于混合并行遗传算法的文本聚类方法。该方法首先将文档集合表示成向量空间模型,并在文档向量中随机选择初始聚类中心形成染色体,然后结合K-Means算... 针对传统K-Means聚类算法对初始聚类中心的选择敏感,易陷入局部最优解的问题,提出一种基于混合并行遗传算法的文本聚类方法。该方法首先将文档集合表示成向量空间模型,并在文档向量中随机选择初始聚类中心形成染色体,然后结合K-Means算法的高效性和并行遗传算法的全局优化能力,通过种群内的遗传、变异和种群间的并行进化、联姻,有效地避免了局部最优解的出现。实验表明该算法相对于K-Means算法、简单遗传算法等文本聚类方法具有更高的精确度和全局寻优能力。 展开更多

关键词 计算机应用 中文信息处理 并行遗传算法 K—Means聚类 文本聚类 向量空间模型 特征抽取

在线阅读 下载PDF 职称材料

Vague集向Fuzzy集转化的方法分析 被引量：4

5

作者 范平 戴文华 桂学勤 《计算机工程与应用》 CSCD 北大核心 2010年第24期48-50,共3页

介绍了Vague集与Fuzzy集的特点,结合Vague集理论及投票模型下的解释,对Vague集向Fuzzy集转化的多种方法进行了分析,指出已有方法的不足,根据Vague集的三维特性并结合人的心理变化情况首次直观地提出一种新的有效非线性方法,并通过实例... 介绍了Vague集与Fuzzy集的特点,结合Vague集理论及投票模型下的解释,对Vague集向Fuzzy集转化的多种方法进行了分析,指出已有方法的不足,根据Vague集的三维特性并结合人的心理变化情况首次直观地提出一种新的有效非线性方法,并通过实例说明该方法的正确性和直观性。 展开更多

关键词 VAGUE集 FUZZY集 隶属函数 转化方法

在线阅读 下载PDF 职称材料

Vague集相似度量的比较研究 被引量：5

6

作者 江伟 梁家荣 《计算机工程与应用》 CSCD 北大核心 2011年第25期30-33,64,共5页

给出了完整的Vague集相似度量约束准则,在此基础上对现有的Vague集相似度量的缺陷,进行了定量分析和证明。在充分考虑了支持度、反对度、未知度以及核函数概念之间相互关系后,提出了一种新的Vague集相似度量。通过对定理的证明以及与其... 给出了完整的Vague集相似度量约束准则,在此基础上对现有的Vague集相似度量的缺陷,进行了定量分析和证明。在充分考虑了支持度、反对度、未知度以及核函数概念之间相互关系后,提出了一种新的Vague集相似度量。通过对定理的证明以及与其他相似度量违反直觉例子的比较,表明新的相似度量全面考虑了各种约束准则,符合人们直观感觉。给出了新的Vague集相似度量在智能决策中的应用方法和应用实例。 展开更多

关键词 FUZZY集 VAGUE集 相似度量

在线阅读 下载PDF 职称材料

免疫模拟退火算法求解TSP 被引量：2

7

作者 吴进波 熊盛武 徐宁 《计算机工程与应用》 CSCD 北大核心 2006年第28期38-39,71,共3页

文章介绍了免疫学的一些基本理论,然后在模拟退火算法及免疫算法的基础上,提出了一种新的免疫模拟退火算法求解TSP。通过对CHN144以及标准的TSPLIB中的PR1002的数据进行测试,结果表明该算法具有良好的性能。

关键词 旅行商问题 模拟退火算法 免疫算法 免疫模拟退火算法

在线阅读 下载PDF 职称材料

幂格与商格的关系 被引量：9

8

作者 明平华 《数学物理学报（A辑）》 CSCD 北大核心 2004年第4期491-495,共5页

该文在文[1]中幂格概念的基础上,得到了幂格的一个充要条件,给出了正则幂格、相对幂 格的概念,并讨论了商格与正则幂格、相对幂格的关系.

关键词 格 幂格 商格 正则幂格 相对幂格

在线阅读 下载PDF 职称材料

多数据库系统中安全机制的研究 被引量：1

9

作者 尹黎明 陈帆 +1 位作者 卢正鼎 王治纲 《计算机工程与科学》 CSCD 2004年第12期75-78,共4页

本文提出了一个基于公钥证书体系结构的多数据库系统身份验证和访问控制的模型 。

关键词 多数据库系统 访问控制 安全连接 分布式服务器 公钥证书 身份验证 安全机制 体系结构 客户端 对数

在线阅读 下载PDF 职称材料

关于Vague集模糊熵的度量分析 被引量：5

10

作者 范平 《计算机工程与应用》 CSCD 2012年第1期57-59,共3页

提出了Vague集模糊性主要来自3个部分,分别为未知信息、不确定信息及它们的交叉模糊信息,通过分析现有方法,给出一种新的Vague集模糊熵度量方法,并改进了它的公理化定义和证明了它的正确性。通过实例分析,指出它同时考虑了Vague集的未... 提出了Vague集模糊性主要来自3个部分,分别为未知信息、不确定信息及它们的交叉模糊信息,通过分析现有方法,给出一种新的Vague集模糊熵度量方法,并改进了它的公理化定义和证明了它的正确性。通过实例分析,指出它同时考虑了Vague集的未知性、不确定性和两者之间的交叉模糊性,从而证明所给出Vague集模糊熵的定义是更加合理的。 展开更多

关键词 VAGUE集 FUZZY集 不确定性 模糊熵

在线阅读 下载PDF 职称材料

基于遗传算法的自适应文本模糊聚类研究 被引量：1

11

作者 戴文华 焦翠珍 何婷婷 《计算机科学》 CSCD 北大核心 2008年第8期134-137,共4页

针对FCM聚类算法对初始聚类中心的选择敏感,以及聚类数C难以确定的问题,提出一种基于遗传算法的自适应文本模糊聚类方法。该方法首先将文档集合表示成向量空间模型,并采用一种新型的可变长染色体编码方案,随机选择文本向量作为初始聚类... 针对FCM聚类算法对初始聚类中心的选择敏感,以及聚类数C难以确定的问题,提出一种基于遗传算法的自适应文本模糊聚类方法。该方法首先将文档集合表示成向量空间模型,并采用一种新型的可变长染色体编码方案,随机选择文本向量作为初始聚类中心形成染色体,然后结合FCM算法的高效性和遗传算法的全局优化能力,通过遗传进化,有效地避免了局部最优解的出现,同时得到了优化的聚类数目和聚类结果。实验表明该算法是一种精确高效的文本聚类方法。 展开更多

关键词 遗传算法 FCM聚类 文本聚类 模糊聚类

在线阅读 下载PDF 职称材料

基于混合并行遗传聚类的文本特征抽取方法研究 被引量：1

12

作者 戴文华 焦翠珍 何婷婷 《计算机科学》 CSCD 北大核心 2008年第9期183-186,共4页

同义词和近义词现象以及强关联语义信息加大了文本向量的特征维数,对文本分类的效率和精度都会带来极大影响。为了有效降低文本向量的特征维数,提出一种基于混合并行遗传聚类的文本特征抽取方法。该方法首先使用K-means聚类算法进行特... 同义词和近义词现象以及强关联语义信息加大了文本向量的特征维数,对文本分类的效率和精度都会带来极大影响。为了有效降低文本向量的特征维数,提出一种基于混合并行遗传聚类的文本特征抽取方法。该方法首先使用K-means聚类算法进行特征词粗粒度聚类,然后采用混合并行遗传算法对各类特征词进行细粒度聚类,最后对各聚类中的特征词进行分析并压缩,得到最终能反映文本类别特征和语义信息的文本特征词集合。实验证明,该方法是一种有效的文本特征抽取方法,能切实提高文本分类的效率和精度。 展开更多

关键词 并行遗传算法 K-MEANS聚类 特征抽取 文本特征词

在线阅读 下载PDF 职称材料

基于距离的Vague熵 被引量：1

13

作者 江伟 梁家荣 《计算机工程与设计》 CSCD 北大核心 2009年第11期2779-2781,共3页

对现有Vague集的模糊熵的缺陷进行了分析,给出了符合人们直觉的Vague集的模糊熵的公理化定义,提出了一种能准确体现未知性和模糊性二者相互关系的新的Vague熵计算公式,证明了其具有良好的数学特性,并通过多个实例与现有方法对比,说明它... 对现有Vague集的模糊熵的缺陷进行了分析,给出了符合人们直觉的Vague集的模糊熵的公理化定义,提出了一种能准确体现未知性和模糊性二者相互关系的新的Vague熵计算公式,证明了其具有良好的数学特性,并通过多个实例与现有方法对比,说明它确实准确地考虑了二者的互相约束关系,所得结果更合理,更符合人的直觉。 展开更多

关键词 VAGUE集 FUZZY集 不确定性 距离 模糊熵

在线阅读 下载PDF 职称材料

Vague集模糊熵的约束条件及其度量方法分析 被引量：3

14

作者 范平 《计算机应用研究》 CSCD 北大核心 2010年第12期4502-4504,共3页

为了体现vague集模糊熵既有vague集的未知性又有fuzzy集的不确定性,首先给出了反例说明已有方法在某些情况得出的结果与实际结论不一致情况下,提出了一个真正考虑了两种因素的改进的vague集模糊熵定义,然后给出一种vague集模糊熵的新度... 为了体现vague集模糊熵既有vague集的未知性又有fuzzy集的不确定性,首先给出了反例说明已有方法在某些情况得出的结果与实际结论不一致情况下,提出了一个真正考虑了两种因素的改进的vague集模糊熵定义,然后给出一种vague集模糊熵的新度量方法,最后通过定理证明和实例分析,指出它确实同时考虑到vague集的未知性和不确定性,从而证明所给出vague集模糊熵的定义是更加合理的。 展开更多

关键词 VAGUE集 FUZZY集 模糊熵 不确定性

在线阅读 下载PDF 职称材料

幂格的素理想和素对偶理想 被引量：3

15

作者 明平华 《应用数学》 CSCD 北大核心 2004年第3期366-369,共4页

在文 [1 ]中 ,引入了幂格的概念 ,并讨论了其相关性质 .本文在此基础上 ,讨论格与其幂格的理想 ,对偶理想的关系 ,以及格与其幂络的素理想 ,素对偶理想的关系 .

关键词 格 幂格 理想 素理想 格同态 素对偶理想

在线阅读 下载PDF 职称材料

SSE2指令在代码优化中的关键作用研究 被引量：2

16

作者 范建军 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第4期423-426,共4页

代码优化是提高应用程序性能的重要手段,单指令多数据流作为一项动态改善应用程序性能的技术已被工业界广泛接受.通过对Intel的第二代单指令多数据流扩展指令系统SSE2在程序优化中的重要方法和关键实现的研究,给出实践中有关代码优化的... 代码优化是提高应用程序性能的重要手段,单指令多数据流作为一项动态改善应用程序性能的技术已被工业界广泛接受.通过对Intel的第二代单指令多数据流扩展指令系统SSE2在程序优化中的重要方法和关键实现的研究,给出实践中有关代码优化的解决方法. 展开更多

关键词 代码优化 SSE2 SIMD技术

在线阅读 下载PDF 职称材料

基于小生境混合遗传算法的文本特征词聚类研究

17

作者 戴文华 何婷婷 焦翠珍 《计算机科学》 CSCD 北大核心 2008年第1期202-203,223,共3页

提出一种基于小生境混合遗传算法的文本特征词聚类方法。该方法首先采用贝叶斯语义模型对语料库进行统计分析,并以K-L距离度量特征词间的距离,然后将小生境遗传算法与K-Means算法相结合,对文本特征词进行聚类,为文本特征词聚类提供了较... 提出一种基于小生境混合遗传算法的文本特征词聚类方法。该方法首先采用贝叶斯语义模型对语料库进行统计分析,并以K-L距离度量特征词间的距离,然后将小生境遗传算法与K-Means算法相结合,对文本特征词进行聚类,为文本特征词聚类提供了较高的效率和精确度。实验表明该方法是一种高效可行的文本特征词聚类方法。 展开更多

关键词 小生境 遗传算法 K—L距离 K-MEANS聚类 特征词聚类

在线阅读 下载PDF 职称材料

Vague集模糊熵的注记

18

作者 范平 《计算机工程与应用》 CSCD 北大核心 2010年第32期21-23,共3页

Vague集模糊熵应该既有Vague集的未知性又有Fuzzy集的不确定性,在指出了现有Vague集模糊熵定义的错误,给出了一个真正考虑了两种因素的改进的Vague集模糊熵公理化定义,然后提出一种Vague集模糊熵的新计算模型,最后通过定理证明和已有方... Vague集模糊熵应该既有Vague集的未知性又有Fuzzy集的不确定性,在指出了现有Vague集模糊熵定义的错误,给出了一个真正考虑了两种因素的改进的Vague集模糊熵公理化定义,然后提出一种Vague集模糊熵的新计算模型,最后通过定理证明和已有方法分析,给出Vague集模糊熵的定义和计算模型是更加合理的。 展开更多

关键词 VAGUE集 FUZZY集 隶属函数 模糊熵

在线阅读 下载PDF 职称材料

关于实现Web内容挖掘方法的研究 被引量：3

19

作者 周洁 《武汉科技大学学报》 CAS 2007年第2期182-184,共3页

在分析Web文本挖掘关键技术的基础上,以Web内容挖掘的实现方法为研究重点,提出了Web内容挖掘系统的模型,并对其各个处理步骤进行了详细分析。

关键词 数据挖掘 WEB挖掘 HTML

在线阅读 下载PDF 职称材料

基于应用框架的数据加密服务的设计与实现

20

作者 张小兵 胡鸣 杨荣 《计算机工程与设计》 CSCD 北大核心 2009年第4期890-892,共3页

提出了应用框架的结构,以及应用框架的通用技术-设计模式,并依据抽象工厂设计模式设计并实现了一种数据加密服务。由于该服务采用框架技术设计,可供业务应用程序直接调用,保证了数据加密模块的独立性、可重用性、可扩展性,另外,该服务... 提出了应用框架的结构,以及应用框架的通用技术-设计模式,并依据抽象工厂设计模式设计并实现了一种数据加密服务。由于该服务采用框架技术设计,可供业务应用程序直接调用,保证了数据加密模块的独立性、可重用性、可扩展性,另外,该服务实现了对称加密、非对称加密等加密功能,有效地解决了程序中数据安全性的问题。 展开更多

关键词 框架 设计模式 可重用性 对称加密 非对称加密

在线阅读 下载PDF 职称材料