求解大规模0-1背包问题的主动进化遗传算法 被引量：21

1

作者 史亮 董槐林 +1 位作者 王备战 龙飞 《计算机工程》 CAS CSCD 北大核心 2007年第13期31-33,共3页

针对遗传算法求解大规模0-1背包问题中存在的不足,将定向变异机制引入到遗传算法中,提出了基于主动进化遗传算法的0-1背包问题求解算法。该算法利用概率编码方案对种子个体进行编码,每代种群中的个体通过对该代种子个体进行测度而产生,... 针对遗传算法求解大规模0-1背包问题中存在的不足,将定向变异机制引入到遗传算法中,提出了基于主动进化遗传算法的0-1背包问题求解算法。该算法利用概率编码方案对种子个体进行编码,每代种群中的个体通过对该代种子个体进行测度而产生,用于定向变异的诱变因子将参与种子个体的进化。实验结果表明,该算法具有较好的全局寻优能力和执行效率。 展开更多

关键词 遗传算法 定向变异 0-1背包问题

在线阅读 下载PDF 职称材料

语音识别关键技术研究 被引量：15

2

作者 息晓静 林坤辉 +1 位作者 周昌乐 蔡骏 《计算机工程与应用》 CSCD 北大核心 2006年第11期66-69,115,共5页

采用隐马尔可夫模型(HMM)进行语音声学建模是大词汇连续语音识别取得突破性进展最主要的原因之一,HMM本身依赖的某些不合理建模假设和不具有区分性的训练算法正在成为制约语音识别系统未来发展的瓶颈。神经网络依靠权能够进行长时间记... 采用隐马尔可夫模型(HMM)进行语音声学建模是大词汇连续语音识别取得突破性进展最主要的原因之一,HMM本身依赖的某些不合理建模假设和不具有区分性的训练算法正在成为制约语音识别系统未来发展的瓶颈。神经网络依靠权能够进行长时间记忆和知识存储,但对于输入模式的瞬时响应的记忆能力比较差。采用混合HMM/ANN模型对HMM的一些不尽合理的建模假设和训练算法进行了革新。混合模型用神经网络非参数概率模型代替高斯混合器(GM)计算HMM的状态所需要的观测概率。另外对神经网络的结构进行了优化,取得了很好的效果。 展开更多

关键词 HMM ANN 非参数概率模型 BP

在线阅读 下载PDF 职称材料

模糊聚类中判别聚类有效性的新指标 被引量：15

3

作者 洪志令 姜青山 +1 位作者 董槐林 Wang Sheng-Rui 《计算机科学》 CSCD 北大核心 2004年第10期121-125,共5页

本文提出了一个在模糊聚类中判别聚类有效性的新指标。该指标可有效地对类间有交叠或有多孤立点的情况做出准确的判定。文中基于模糊C-均值聚类算法(FCM),应用多组的测试数据对其进行了性能分析,并与当前较广泛使用且较具代表性的某些... 本文提出了一个在模糊聚类中判别聚类有效性的新指标。该指标可有效地对类间有交叠或有多孤立点的情况做出准确的判定。文中基于模糊C-均值聚类算法(FCM),应用多组的测试数据对其进行了性能分析,并与当前较广泛使用且较具代表性的某些相关指标进行了深入的比较。实验结果表明,该指标函数的判定性能是优越的,它可以自动地确定聚类的最佳个数。 展开更多

关键词 聚类有效性 模糊C-均值聚类算法 指标函数 孤立点 个数 判定 判别 模糊聚类 测试数据 性能分析

在线阅读 下载PDF 职称材料

一种基于遗传BP神经网络的预测模型 被引量：16

4

作者 林香 姜青山 熊腾科 《计算机研究与发展》 EI CSCD 北大核心 2006年第z3期338-343,共6页

目前神经网络常用于数据挖掘及金融预测中,提出了一个改进的稳定且高效的遗传BP神经网络预测模型.在该模型中提出了一种能够真实反映BP网络结构的编码,并对二进制编码与实数进行映射而不改变染色体的表达方式,以便更好地进行杂交变异.... 目前神经网络常用于数据挖掘及金融预测中,提出了一个改进的稳定且高效的遗传BP神经网络预测模型.在该模型中提出了一种能够真实反映BP网络结构的编码,并对二进制编码与实数进行映射而不改变染色体的表达方式,以便更好地进行杂交变异.同时还提出了一种更能准确地反映网络误差的误差函数,它是利用相对误差并综合其他相关因素来定义的,通过实验对比分析,该误差函数使预测更加准确.最后,从编码方式以及网络误差出发提出了相应的遗传算法的适应度函数.实验中对股票及其他数据进行了测试,并与其他的预测模型进行了对比分析.通过实验表明,提出的遗传BP神经网络模型适用于长趋式预测,同时预测结果准确率高. 展开更多

关键词 数据挖掘 长趋式预测 金融预测 遗传BP神经网络

在线阅读 下载PDF 职称材料

一种基于Gabor描述的概率子空间人脸识别方法 被引量：6

5

作者 龙飞 董槐林 +1 位作者 王备战 史亮 《电子与信息学报》 EI CSCD 北大核心 2007年第3期626-630,共5页

该文提出了一种Gabor小波域的概率子空间人脸识别方法,简称GPSA方法。考虑到Gabor小波在人脸识别中的优势,首先给出了一种改进的人脸图像Gabor特征描述方法,在此基础上建立基于Gabor特征的概率子空间模型,人脸识别按照概率匹配方式进行... 该文提出了一种Gabor小波域的概率子空间人脸识别方法,简称GPSA方法。考虑到Gabor小波在人脸识别中的优势,首先给出了一种改进的人脸图像Gabor特征描述方法,在此基础上建立基于Gabor特征的概率子空间模型,人脸识别按照概率匹配方式进行,从而有机集成了Gabor特征描述和基于类内、类间变化的概率子空间分析两者所提供的鉴别信息,增强了人脸识别系统的鲁棒性。在包括190人的人脸数据库上的实验结果表明,所提出方法的识别性能较现有的概率子空间分析方法有了较明显的改善。 展开更多

关键词 人脸识别 Gabor描述 概率子空间分析

在线阅读 下载PDF 职称材料

基于曲率的指尖检测方法 被引量：19

6

作者 李博男 林凡 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2012年第4期587-591,共5页

指尖检测是基于视觉的徒手人机交互系统的关键环节,由于背景的复杂性和系统的实时性要求,导致指尖的精确定位在处理速度和准确性方面存在很大问题。本文针对这一问题,提出了一种简单高效的基于曲率的指尖检测方法。该方法首先将输入视... 指尖检测是基于视觉的徒手人机交互系统的关键环节,由于背景的复杂性和系统的实时性要求,导致指尖的精确定位在处理速度和准确性方面存在很大问题。本文针对这一问题,提出了一种简单高效的基于曲率的指尖检测方法。该方法首先将输入视频流基于肤色空间进行二值化,并将二值化后的视频序列作为输入数据;然后采用边缘检测算法提取出肤色区域的边缘(肤色区域的轮廓),在肤色区域的轮廓上根据曲率来对类指尖的点进行检测,并且根据类指尖点的位置关系来判定一个肤色区域是不是手;最后通过过滤算法过滤掉误判手臂点。实验结果表明,该方法在不同的应用背景下都具有很好的检测效果,对光照的鲁棒性也较高,并且能够达到实时检测的效果。 展开更多

关键词 指尖检测 计算机视觉 曲率 人机交互

在线阅读 下载PDF 职称材料

基于银行数据仓库的元数据管理系统 被引量：6

7

作者 谢福成 王备战 +1 位作者 史亮 姜青山 《计算机工程》 CAS CSCD 北大核心 2009年第9期79-81,共3页

元数据在银行数据仓库中具有重要意义。讨论元数据的分类和作用,分析元数据的管理功能,给出一种基于银行数据仓库的元数据管理系统,对其结构进行分析和说明。实践结果表明,该系统可以加強对数据的分析和管理能力,提高银行数据仓库等决... 元数据在银行数据仓库中具有重要意义。讨论元数据的分类和作用,分析元数据的管理功能,给出一种基于银行数据仓库的元数据管理系统,对其结构进行分析和说明。实践结果表明,该系统可以加強对数据的分析和管理能力,提高银行数据仓库等决策系统的灵活性和可扩展性。 展开更多

关键词 元数据 元数据管理 数据仓库

在线阅读 下载PDF 职称材料

基于圆周运动的自组网移动模型研究 被引量：4

8

作者 王伟 蔡皖东 +2 位作者 王备战 李勇军 田广利 《计算机研究与发展》 EI CSCD 北大核心 2007年第6期932-938,共7页

自组网仿真研究大多基于特定的移动模型,而移动模型中节点空间概率分布是研究和评价自组网性能的理论基础.然而,现有的自组网移动模型存在诸多缺陷(如不现实的移动场景、节点的非均匀分布等).在分析和比较现有移动模型的基础上,提出一... 自组网仿真研究大多基于特定的移动模型,而移动模型中节点空间概率分布是研究和评价自组网性能的理论基础.然而,现有的自组网移动模型存在诸多缺陷(如不现实的移动场景、节点的非均匀分布等).在分析和比较现有移动模型的基础上,提出一种基于圆周运动的移动模型,推导出移动节点的二维概率密度函数公式.理论分析和仿真实验表明,该模型能够克服现有移动模型的这些缺陷,为仿真和评估自组网的性能提供了精确的理论模型. 展开更多

关键词 自组网 移动模型 空间概率分布 圆周运动 连通性 稳态

在线阅读 下载PDF 职称材料

一种结合密度聚类和区域生长的图像分割方法 被引量：3

9

作者 郭世可 董槐林 +1 位作者 龙飞 张海波 《计算机研究与发展》 EI CSCD 北大核心 2007年第z3期420-423,共4页

提出了一种基于改进区域生长规则的彩色图像分割方法.采用RGB空间中的颜色相似系数度量像素间的颜色相似性,并将基于密度的聚类算法DBSCAN应用于区域生长规则.由于计算在RGB空间进行,省去了向其他颜色空间的转换过程,从而提高了图像分... 提出了一种基于改进区域生长规则的彩色图像分割方法.采用RGB空间中的颜色相似系数度量像素间的颜色相似性,并将基于密度的聚类算法DBSCAN应用于区域生长规则.由于计算在RGB空间进行,省去了向其他颜色空间的转换过程,从而提高了图像分割效率.实验结果表明,此方法可对彩色图像进行有效分割,并具有一定的抗噪性. 展开更多

关键词 彩色图像分割 DBSCAN 区域生长 RGB颜色空间

在线阅读 下载PDF 职称材料

一种个性化人脸三维建模方法 被引量：3

10

作者 段鸿 龙飞 姜青山 《计算机工程》 CAS CSCD 北大核心 2007年第14期1-3,7,共4页

描述了一种特定人的人脸三维建模方法,该方法用该人的正面及侧面人脸两张照片,通过选择关键特征点,在基本人脸模型基础上,经过变形,得到特定人脸三维网格模型。再经纹理匹配,获得特定人的三维人脸模型。该方法已在微型计算机上进行了模... 描述了一种特定人的人脸三维建模方法,该方法用该人的正面及侧面人脸两张照片,通过选择关键特征点,在基本人脸模型基础上,经过变形,得到特定人脸三维网格模型。再经纹理匹配,获得特定人的三维人脸模型。该方法已在微型计算机上进行了模拟,并成功地获得酷似真人的人脸三维模型。 展开更多

关键词 人脸建模 3D模型 三角网格 纹理映射

在线阅读 下载PDF 职称材料

人体二尖瓣建模及生物力学分析 被引量：8

11

作者 钟琪 曾文华 +1 位作者 黄晓阳 王博亮 《医用生物力学》 EI CAS CSCD 北大核心 2014年第1期53-59,共7页

目的建立人体心脏二尖瓣仿真模型,模拟二尖瓣闭合的工作过程,分析二尖瓣各组件应力分布,探讨二尖瓣瓣叶和腱索的相互作用,并探寻腱索受力大小与腱索粗细之间的相关性。方法构建二尖瓣几何模型,在此基础上定义模型单元类型、材料属性、... 目的建立人体心脏二尖瓣仿真模型,模拟二尖瓣闭合的工作过程,分析二尖瓣各组件应力分布,探讨二尖瓣瓣叶和腱索的相互作用,并探寻腱索受力大小与腱索粗细之间的相关性。方法构建二尖瓣几何模型,在此基础上定义模型单元类型、材料属性、接触、载荷及约束,建立有限元模型,计算模型的应力、速度和位移等参数。结果瓣膜上的应力分布不均匀,后瓣叶亚区之间的裂口位置所受应力最大;不考虑腱索连接至瓣叶时,瓣叶负载后外翻至心房一侧;考虑腱索连接至瓣叶时,前、后瓣叶关闭良好;各腱索受力不同,与前瓣叶相连的支持腱索受力最大,腱索受力大小与腱索粗细之间的线性相关系数为0.954。结论瓣叶中心和后瓣叶亚区之间的裂口两处应力较大区域是临床上二尖瓣裂的常发生部位;与瓣叶相连的腱索可在瓣叶负载时,施加牵拉力使瓣叶不致发生翻转,前、后瓣叶恰好关闭;解剖结构粗壮的腱索受力较大。 展开更多

关键词 二尖瓣 腱索 瓣叶 应力分布 有限元分析

在线阅读 下载PDF 职称材料

基于入侵意图的报警信息关联分析技术 被引量：3

12

作者 史亮 王备战 姚俊峰 《计算机工程》 EI CAS CSCD 北大核心 2006年第14期130-132,共3页

针对目前报警信息关联技术中存在的问题,提出了基于入侵意图的报警信息关联分析技术。该技术不仅继承了基于入侵策略的报警信息关联分析方法所具有的时效性、预见性强等优点,而且提高了入侵策略模型的泛化能力,并通过建立“跳步”分析机... 针对目前报警信息关联技术中存在的问题,提出了基于入侵意图的报警信息关联分析技术。该技术不仅继承了基于入侵策略的报警信息关联分析方法所具有的时效性、预见性强等优点,而且提高了入侵策略模型的泛化能力,并通过建立“跳步”分析机制,提高了系统对入侵的理解能力。 展开更多

关键词 入侵检测 报警信息关联分析 入侵策略模型

在线阅读 下载PDF 职称材料

三维技术及其在发型设计领域的应用 被引量：2

13

作者 姚俊峰 张涛 林坤辉 《系统仿真学报》 CAS CSCD 北大核心 2006年第z1期134-136,139,共4页

目前三维技术在生产生活中有着广泛的应用,三维技术以其强烈的真实感和强大的交互性给用户带来更好的体验。将三维技术应用到发型设计领域是一个具有独创性的设想,详细介绍了三维发型设计系统的实现过程,通过在系统中运用OpenGL技术并... 目前三维技术在生产生活中有着广泛的应用,三维技术以其强烈的真实感和强大的交互性给用户带来更好的体验。将三维技术应用到发型设计领域是一个具有独创性的设想,详细介绍了三维发型设计系统的实现过程,通过在系统中运用OpenGL技术并与其它建模技术灵活地结合起来,使该系统具有强大的交互性和三维空间立体设计功能,很好地体现了以人为本的设计理念。三维发型设计系统的成功将对发型设计领域带来一次质的提升,市场前景也十分广阔。 展开更多

关键词 OPENGL 发型设计 仿真系统 3D STUDIO MAX CLIENT/SERVER

在线阅读 下载PDF 职称材料

以网络性能为核心的移动自组网Flooding攻击防御技术 被引量：2

14

作者 王伟 王嘉郡 +2 位作者 王明明 张文静 陈金广 《计算机科学》 CSCD 北大核心 2017年第1期159-166,共8页

移动自组网(Mobile Ad Hoc Networks,MANETs)所面临的Flooding攻击是一种严重DOS攻击行为。然而,现有的针对Flooding攻击的防范技术因不能较好地适应MANETs特性(如有限资源、动态拓扑等)而难以在MANETs网络性能和网络安全之间保持平衡... 移动自组网(Mobile Ad Hoc Networks,MANETs)所面临的Flooding攻击是一种严重DOS攻击行为。然而,现有的针对Flooding攻击的防范技术因不能较好地适应MANETs特性(如有限资源、动态拓扑等)而难以在MANETs网络性能和网络安全之间保持平衡。通过分析移动自组网的时空动态性、网络性能评估与Flooding安全威胁之间的内在关系,提出了一种基于性能评估的Flooding攻击防御技术。通过构建可量化的MANETs安全威胁、防御收益与代价的评估指标体系,实现了基于网络安全和性能平衡的防御及其性能优化方法。仿真实验结果表明,所提出的防御技术可有效地弥补现有移动自组网安全技术存在的一些缺陷,因而能够满足移动自组网特性且适合于实际应用。 展开更多

关键词 移动自组网 Flooding攻击 性能评估 时空动态性 安全威胁

在线阅读 下载PDF 职称材料

一种数据网格存储模型与并行下载调度算法 被引量：2

15

作者 曲明成 吴翔虎 +2 位作者 廖明宏 杨孝宗 左德承 《高技术通讯》 EI CAS CSCD 北大核心 2010年第1期26-32,共7页

针对在数据网格中创建多副本虽可有效提升下载速度、降低网络流量,但多副本创建会带来大量存储开销和网络流量开销,以及基于GridFTP协议的各种并行下载算法虽可进一步提升下载速度,但仍不能解决多副本对存储空间和网络流量的影响的问题... 针对在数据网格中创建多副本虽可有效提升下载速度、降低网络流量,但多副本创建会带来大量存储开销和网络流量开销,以及基于GridFTP协议的各种并行下载算法虽可进一步提升下载速度,但仍不能解决多副本对存储空间和网络流量的影响的问题,提出了一个能保证数据的完整性、存储的可靠性和降低存储空间的数据网格存储模型,并基于该存储模型和GridFTP协议,提出了一个并行下载调度算法。实验表明,该算法只需要较少的冗余便可达到现有的针对全副本的并行下载算法可达到的理想下载速度,取得较好的效果,实现并行快速传输、节约存储空间和降低网络流量的目标。 展开更多

关键词 数据网格 存储模型 并行下载调度算法 GRIDFTP

在线阅读 下载PDF 职称材料

基于重叠度的层次聚类算法 被引量：2

16

作者 瞿俊 姜青山 翁芳菲 《计算机研究与发展》 EI CSCD 北大核心 2007年第z2期181-186,共6页

选择合适的聚类数和准确划分簇间重叠的数据是聚类分析领域两个被广泛研究的问题.提出了一个基于重叠度的层次聚类算法(CCSLM),该算法基于重叠度的衡量,而且不需要预先指定聚类数,能够很好地解决以上两个问题.算法根据每两簇之间的重叠... 选择合适的聚类数和准确划分簇间重叠的数据是聚类分析领域两个被广泛研究的问题.提出了一个基于重叠度的层次聚类算法(CCSLM),该算法基于重叠度的衡量,而且不需要预先指定聚类数,能够很好地解决以上两个问题.算法根据每两簇之间的重叠情况自动运行或停止,从而准确划分簇间重叠的数据,并自动确定最佳聚类数.通过图像分割应用表明算法的有效性和鲁棒性.还把它和其他聚类算法进行比较和分析,以证明该算法的优越性. 展开更多

关键词 层次聚类 重叠度 重叠

在线阅读 下载PDF 职称材料

增量式关联分类方法在病毒检测中的应用 被引量：2

17

作者 庄蔚蔚 叶艳芳 +1 位作者 姜青山 韩智雪 《计算机工程》 CAS CSCD 北大核心 2009年第4期159-161,164,共4页

传统关联规则挖掘算法主要基于支持度-可信度构架,时空开销的限制使其无法深入挖掘非频繁项集。目前对带类属性的关联分类增量学习研究较少,该文提出一种新的增量式关联分类方法,解决了带类属性数据的增量学习问题,在数据频繁更新时,实... 传统关联规则挖掘算法主要基于支持度-可信度构架,时空开销的限制使其无法深入挖掘非频繁项集。目前对带类属性的关联分类增量学习研究较少,该文提出一种新的增量式关联分类方法,解决了带类属性数据的增量学习问题,在数据频繁更新时,实现有限时空开销下关联规则的快速提取和维护。实验结果表明,该方法能有效维护并更新关联规则,避免重复学习历史样本,保证分类模型的预测能力。 展开更多

关键词 关联分类规则 增量学习 病毒检测

在线阅读 下载PDF 职称材料

基于高斯混合模型的层次聚类算法 被引量：3

18

作者 瞿俊 姜青山 +1 位作者 Wang Shengrui 董槐林 《计算机研究与发展》 EI CSCD 北大核心 2006年第z3期321-327,共7页

选择合适的聚类数和准确划分类间重叠的数据是聚类分析领域2个被广泛研究的问题.提出了一个基于高斯混合模型的层次聚类算法(HCGMM),该算法基于重叠度的衡量,而且不需要预先指定聚类数,能够很好地解决以上两个问题.算法根据高维空间中... 选择合适的聚类数和准确划分类间重叠的数据是聚类分析领域2个被广泛研究的问题.提出了一个基于高斯混合模型的层次聚类算法(HCGMM),该算法基于重叠度的衡量,而且不需要预先指定聚类数,能够很好地解决以上两个问题.算法根据高维空间中混合模型每2个组成成分之间的重叠情况自动运行或停止,从而准确划分类间重叠的数据,并自动确定聚类数.最后,通过标准的数据的测试,以及通过把它应用于不同类型的真实彩色图像分割表明,该算法是有效的,而且对噪声影响不敏感.把它和其他层次算法进行比较和分析,以证明该算法的优越性. 展开更多

关键词 聚类 类间重叠 高斯混合模型 图像分割

在线阅读 下载PDF 职称材料

动态进化多目标优化中的串式记忆方法 被引量：3

19

作者 刘敏 曾文华 刘玉珍 《计算机科学》 CSCD 北大核心 2016年第12期241-247,共7页

如何利用过去搜索到的最优解对新的环境变化做出快速响应,是动态进化多目标优化(Dynamic Evolutionary Multi-objective Optimization,DEMO)研究的一大挑战。为此提出了一种串式记忆(Bunchy Memory,BM)方法。设计了基于极小化效应函数... 如何利用过去搜索到的最优解对新的环境变化做出快速响应,是动态进化多目标优化(Dynamic Evolutionary Multi-objective Optimization,DEMO)研究的一大挑战。为此提出了一种串式记忆(Bunchy Memory,BM)方法。设计了基于极小化效应函数的抽取过程,从非支配集中抽取一串记忆串,以便保持记忆的多样性;将记忆体组织成串式队列的方式,以便将过去数次环境变化下抽取的记忆串存入记忆体;提出了基于二进制锦标赛选择的检索过程以复用记忆体中过去的最优解,来快速响应新的变化。BM方法具有良好的记忆效果,显著地提高了DEMO算法的收敛性和多样性。4个标准测试问题上的实验结果表明,BM方法比其它3种方法具有更好的记忆能力。相应地,集成了BM方法的DEMO算法所获得解集的收敛性与多样性也明显好于其它3种DEMO算法。 展开更多

关键词 进化计算 多目标优化 动态环境 记忆 PARETO最优前沿

在线阅读 下载PDF 职称材料

普适计算环境下的服务发现协议 被引量：3

20

作者 马千里 廖明宏 +1 位作者 高振国 徐文旭 《计算机工程》 CAS CSCD 北大核心 2009年第17期247-248,251,共3页

为了更好地了解现有服务发现协议,提出普适环境下的服务发现协议评价指标,根据网络类型和服务信息存储方式对不同网络环境中、不同体系结构下的典型服务发现协议进行分类和比较,给出无线自组织环境下5种服务发现协议依据该评价指标进行... 为了更好地了解现有服务发现协议,提出普适环境下的服务发现协议评价指标,根据网络类型和服务信息存储方式对不同网络环境中、不同体系结构下的典型服务发现协议进行分类和比较,给出无线自组织环境下5种服务发现协议依据该评价指标进行定性比较的结果。 展开更多

关键词 普适计算 无线自组网 服务发现 服务信息存储

在线阅读 下载PDF 职称材料