基于遗传算法与粒子群算法的支持向量机参数选择 被引量：14

1

作者 戴上平 宋永东 《计算机工程与科学》 CSCD 北大核心 2012年第10期113-117,共5页

支持向量机(SVM)参数的选择是评价SVM性能的一个很重要的因素。SVM在解决小样本、非线性等问题中起到的效果是很好的。但是,该方法的缺点是在解决大样本数据集时消耗时间长,且易陷入局部最优解。为了降低SVM在这方面的不足,本文提出了... 支持向量机(SVM)参数的选择是评价SVM性能的一个很重要的因素。SVM在解决小样本、非线性等问题中起到的效果是很好的。但是,该方法的缺点是在解决大样本数据集时消耗时间长,且易陷入局部最优解。为了降低SVM在这方面的不足,本文提出了遗传算法和粒子群算法相结合(PSOGA)对参数进行优化求解,并将该算法建立的模型应用到实验中。仿真结果说明该方法避免了陷入局部解,提高了收敛速度并缩短了优化时间,是一个很有效的方法。 展开更多

关键词 支持向量机 参数选择 遗传算法 粒子群算法

下载PDF 职称材料

基于遗传模拟退火算法的任务分配与调度 被引量：9

2

作者 戴上平 高丽 朱长武 《广西师范大学学报（自然科学版）》 CAS 北大核心 2006年第4期151-154,共4页

网格将多种资源组织在一个统一的框架下,为各种复杂的计算任务提供资源。因此计算任务在各种资源之间的调度成为了一个关键的问题。结合遗传算法GA和模拟退火算法SA的优点,提出了一种全局遗传模拟退火算法GGSAA,并将算法应用于网格计算... 网格将多种资源组织在一个统一的框架下,为各种复杂的计算任务提供资源。因此计算任务在各种资源之间的调度成为了一个关键的问题。结合遗传算法GA和模拟退火算法SA的优点,提出了一种全局遗传模拟退火算法GGSAA,并将算法应用于网格计算任务调度问题的求解之中。最后给出了GGSAA算法的仿真结果。 展开更多

关键词 任务分配 任务调度 遗传算法 模拟退火算法 全局遗传模拟退火算法

下载PDF 职称材料

基于GA-PSO的粗糙集属性约简算法 被引量：8

3

作者 戴上平 刘素军 郑素菲 《计算机工程与科学》 CSCD 北大核心 2015年第2期397-401,共5页

属性约简是粗糙集合研究的重要内容之一。为了能够有效地获取决策表中属性最小相对约简,提出了一种基于GA-PSO的属性约简算法。该算法以条件属性对决策属性的支持度为基础,求解核属性,把所有的条件属性(除去核属性)加入粒子群算法的初... 属性约简是粗糙集合研究的重要内容之一。为了能够有效地获取决策表中属性最小相对约简,提出了一种基于GA-PSO的属性约简算法。该算法以条件属性对决策属性的支持度为基础,求解核属性,把所有的条件属性(除去核属性)加入粒子群算法的初始种群中,并用遗传算法对不满足适应度条件的粒子进行交叉变异操作。实验结果表明,该算法在加强局部搜索能力的同时保持了该算法全局寻优的特性,能够快速有效地获得最小相对属性集。 展开更多

关键词 粗糙集 属性约简 GA-PSO 核

下载PDF 职称材料

基于多群协同人工鱼群算法的分类规则提取算法 被引量：8

4

作者 戴上平 姬盈利 +1 位作者 王华 金鹏 《计算机应用研究》 CSCD 北大核心 2012年第5期1676-1679,共4页

在对基本人工鱼群算法原理分析的基础上,提出了一种多群协同人工鱼群算法用于实现对连续空间变量的分类规则提取问题。定义了基于规则支持度与置信度的规则评价函数,构造了人工鱼在规则提取应用中的特定编码及相关概念的计算公式,给出... 在对基本人工鱼群算法原理分析的基础上,提出了一种多群协同人工鱼群算法用于实现对连续空间变量的分类规则提取问题。定义了基于规则支持度与置信度的规则评价函数,构造了人工鱼在规则提取应用中的特定编码及相关概念的计算公式,给出了该算法的具体实现步骤,并用VC++软件编程实现。最后对Iris和Wine数据集进行测试实验,并与单群体鱼群算法及多种群微粒群算法进行比较。仿真结果表明,该算法能够快速提取分类精度较高的分类规则,因此利用该算法解决连续变量分类规则提取的相关问题是可行且有效的。 展开更多

关键词 多群体人工鱼群 分类规则 协同 单群体人工鱼群算法 多种群微粒群算法

下载PDF 职称材料

并行遗传算法在并行多机调度中的应用 被引量：4

5

作者 朱长武 戴上平 刘智 《微计算机信息》 北大核心 2007年第02X期200-201,共2页

GA是一类基于自然选择和遗传学原理的有效搜索方法,它从一个种群开始,利用选择、交叉、变异等遗传算子对种群进行不断进化,最后得到全局最优解。但随着求解问题的复杂性及难度的增加,提高GA的运行速度便显得尤为突出,采用并行遗传算法(P... GA是一类基于自然选择和遗传学原理的有效搜索方法,它从一个种群开始,利用选择、交叉、变异等遗传算子对种群进行不断进化,最后得到全局最优解。但随着求解问题的复杂性及难度的增加,提高GA的运行速度便显得尤为突出,采用并行遗传算法(PGA)是提高搜索效率的方法之一。本文分析了并行遗传算法的四种模型,最后将其应用于多机任务调度中。 展开更多

关键词 遗传算法 并行遗传算法 任务调度

下载PDF 职称材料

概念格与粗糙集的数据分析方法研究 被引量：4

6

作者 戴上平 何田 谢祥明 《计算机工程与设计》 CSCD 北大核心 2008年第6期1423-1425,共3页

概念格和粗糙集是数据挖掘中对数据进行分析与处理的两个有力工具,它们在数据分析方面有相似之处。通过运用概念格刻画粗糙集的一些概念与性质给二者建立了联系。指出了概念格每个结点都是粗糙集中一个等价类,并借鉴粗糙集的思想,提出... 概念格和粗糙集是数据挖掘中对数据进行分析与处理的两个有力工具,它们在数据分析方面有相似之处。通过运用概念格刻画粗糙集的一些概念与性质给二者建立了联系。指出了概念格每个结点都是粗糙集中一个等价类,并借鉴粗糙集的思想,提出了在概念格中进行概念近似的方法。同时使用概念格中的概念重新描述了粗糙集的上下近似,最后通过事例将粗糙集中改进的区分矩阵运用于概念格中的属性约简,从而减少了区别矩阵的存储空间,并同时减少了区别矩阵的计算量,真正从一定意义上结合了二者的优点。 展开更多

关键词 形式背景 概念格 粗糙集 区别矩阵 等价类 属性约简 概念近似

下载PDF 职称材料

气象数据概化中的最佳聚类数研究 被引量：5

7

作者 赵超 舒红 +1 位作者 朱欣焰 戴上平 《华中师范大学学报（自然科学版）》 CAS CSCD 2008年第3期490-493,499,共5页

以黑龙江省中部地区2004年的气温和降水观测数据为实例,对数据挖掘中气象数据的概化问题进行研究.调查分析了概化方法和数据特征,确定采用模糊C均值聚类算法.重点研究了算法中最佳聚类数的确定,选取多种广泛认可的指标,对聚类结果进行... 以黑龙江省中部地区2004年的气温和降水观测数据为实例,对数据挖掘中气象数据的概化问题进行研究.调查分析了概化方法和数据特征,确定采用模糊C均值聚类算法.重点研究了算法中最佳聚类数的确定,选取多种广泛认可的指标,对聚类结果进行有效性对比分析,采用综合最优的聚类数为最佳聚类数.研究发现这种方法聚类结果合理且具有较强的可拓展性. 展开更多

关键词 模糊聚类 气象数据 FCM 最佳聚类数

下载PDF 职称材料

基于遗传算法的Web集群负载均衡方法 被引量：5

8

作者 朱长武 戴上平 刘智 《广西师范大学学报（自然科学版）》 CAS 北大核心 2006年第4期239-242,共4页

Web集群技术解决了Web服务器系统的容量问题,其核心思想是负载均衡策略和算法。在此对Web集群中的负载均衡技术进行了分析和探讨,并提出一种混合遗传算法。仿真实验表明,这种算法能有效解决Web集群的负载均衡问题,并且能避免标准遗传算... Web集群技术解决了Web服务器系统的容量问题,其核心思想是负载均衡策略和算法。在此对Web集群中的负载均衡技术进行了分析和探讨,并提出一种混合遗传算法。仿真实验表明,这种算法能有效解决Web集群的负载均衡问题,并且能避免标准遗传算法的早熟收敛现象,同传统的负载均衡方法相比,降低了任务执行时间。 展开更多

关键词 WEB集群 负载均衡 并行遗传算法 标准遗传算法

下载PDF 职称材料

基于指纹图像断裂纹线的修复方法研究 被引量：2

9

作者 朱长武 戴上平 《电子测量技术》 2007年第4期97-99,共3页

指纹图像因设备、图像增强处理等原因造成的纹线断裂会产生伪特征点,会对指纹识别产生负面影响。在结合传统方法优点的同时,针对间距大、方向偏移小和间距大、方向偏移大的断裂情况,本文设计出窗口制约法和改进的窗口制约法2种不同的修... 指纹图像因设备、图像增强处理等原因造成的纹线断裂会产生伪特征点,会对指纹识别产生负面影响。在结合传统方法优点的同时,针对间距大、方向偏移小和间距大、方向偏移大的断裂情况,本文设计出窗口制约法和改进的窗口制约法2种不同的修复方法。实验结果表明,该方法使修复更加全面、完整,提高了伪特征点去除率,易于编程实现,对细化指纹图像的断裂有很好的修复效果。 展开更多

关键词 纹线断裂 断裂点对 指纹修复 窗口制约

下载PDF 职称材料

一个基于约束的关联规则挖掘算法

10

作者 高丽 李丹 +1 位作者 戴上平 谢靖 《河南大学学报（自然科学版）》 CAS 2003年第1期55-58,共4页

给出了一个基于约束的关联规则挖掘算法,首先依赖加权支持度产生频繁项目集,然后利用兴趣度产生关联规则,并对过滤掉的频繁项目集进一步分析发现包含负项集的关联规则.

关键词 关联规则 加权关联规则 兴趣度 负项集

下载PDF 职称材料

基于余弦距离的局部敏感哈希的KNN算法在中文文本上的快速分类 被引量：3

11

作者 戴上平 冯鹏 +1 位作者 刘盛英杰 舒红 《计算机工程与科学》 CSCD 北大核心 2015年第10期1971-1976,共6页

文本分类是文本挖掘中最重要的研究内容之一。为了克服目前以距离衡量的近似分类算法在海量数据下耗费大量时间的缺陷,提出了结合基于余弦距离的局部敏感哈希的方式将KNN算法在TF-IDF下对中文文本进行快速分类。同时结合文本数据的特性... 文本分类是文本挖掘中最重要的研究内容之一。为了克服目前以距离衡量的近似分类算法在海量数据下耗费大量时间的缺陷,提出了结合基于余弦距离的局部敏感哈希的方式将KNN算法在TF-IDF下对中文文本进行快速分类。同时结合文本数据的特性给出了不同的哈希函数级联方式分别进行实验。在实验过程采用了布尔向量的方式规避重复访问,使分类的结果在可以允许的范围内,分类速度比原始KNN提高了许多。 展开更多

关键词 文本分类 局部敏感哈希 TF—IDF KNN 布尔向量

下载PDF 职称材料

基于Tf-Idf和网页链接的PageRank改进算法 被引量：1

12

作者 戴上平 郑波荣 《计算机应用与软件》 CSCD 北大核心 2013年第5期301-302,330,共3页

提出基于Tf-Idf和网页链接对传统的PageRank算法不足之处进行改进。该算法不仅较好地解决了PageRank主题漂移问题,而且在查准率和查全率方面也有较大的提高。通过实验证明,该算法可以获得优于传统PageRank算法的查询结果集。

关键词 PAGERANK 查全率 搜索引擎 网页连接 主题漂移

下载PDF 职称材料

利用多群交叉变异人工鱼群算法生成分类规则

13

作者 戴上平 姬盈利 王华 《计算机工程与应用》 CSCD 2013年第13期100-104,共5页

在基本人工鱼群算法的基础之上构建了用于解决连续变量空间分类规则提取的多群体人工鱼群算法,根据分类规则提取问题的特性设计了人工鱼的编码规则,并在此编码基础上定义了进行规则评价的适应值函数以及相关状态更新公式。为克服人工鱼... 在基本人工鱼群算法的基础之上构建了用于解决连续变量空间分类规则提取的多群体人工鱼群算法,根据分类规则提取问题的特性设计了人工鱼的编码规则,并在此编码基础上定义了进行规则评价的适应值函数以及相关状态更新公式。为克服人工鱼群算法易陷入局部最优解的缺陷,引入了遗传算法中的交叉变异思想,设计了基于人工鱼的交叉及变异算子,提出了利用多种群交叉变异人工鱼群算法生成分类规则的算法思想。利用Iris和Wine数据集作为测试数据,结果表明:(1)该算法能够快速生成精度较高的分类规则;(2)在收敛效率及规则精度上全面优于基本多群体人工鱼群算法,并达到了多群体微粒群算法的性能水平。 展开更多

关键词 多群体人工鱼群 交叉变异 分类规则

下载PDF 职称材料

基于SQL Server的应用程序设计

14

作者 戴上平 高丽 《高等函授学报（自然科学版）》 1999年第6期45-47,共3页

关键词 SQL SERVER 应用程序 设计 索引 数据库安全

下载PDF 职称材料

K带实时图灵机计算能力与图灵机带数的关系

15

作者 戴上平 高丽 《计算机与数字工程》 2000年第1期14-16,共3页

本文证明了对任意整数k,至少存在一个语言能被k带实时图灵机接受,但不能被(k—1)带实时图灵机所接受,从而证明了k带图灵机计算能力严格强于(k-1)带实时图灵机。

关键词 图灵机 实时图灵机 实时计算 K带

下载PDF 职称材料

高校三维虚拟实验员智能语音辅导系统的设计与实现

16

作者 高丽 王敬华 +3 位作者 戴上平 吴德钰 王婷婷 郑世珏 《数字技术与应用》 2017年第10期164-165,共2页

人类智能技术的发展已深入到各个领域。实现人与机器之间的自然通信是当今科学技术发展的主流,本系统通过语音识别与合成技术,嵌入以语音交互为核心的科大迅飞人工智能开放平台,面向各大高校学生群体,设计出符合高校实验员与学生之间的... 人类智能技术的发展已深入到各个领域。实现人与机器之间的自然通信是当今科学技术发展的主流,本系统通过语音识别与合成技术,嵌入以语音交互为核心的科大迅飞人工智能开放平台,面向各大高校学生群体,设计出符合高校实验员与学生之间的语音对话库,实现了高校虚拟实验员的语音对话系统,推进了高校实验教学的发展。 展开更多

关键词 高校虚拟实验员 语音识别与合成 语音对话 语音数据库

下载PDF 职称材料

空间数据模型研究 被引量：7

17

作者 戴上平 黄革新 《武汉冶金科技大学学报》 1999年第1期78-80,共3页

讨论几种常用的二维和三维空间数据模型，逐一介绍镶嵌模型、矢量模型、混合模型和分析模型的建模方式，并分析了它们的主要优缺点。

关键词 GIS 空间数据模型 拓扑关系 数据库

下载PDF 职称材料