题名 一个液态金属分子运动的计算机动画仿真系统
被引量：1
1
作者
蒋志方 张茹 李玉忱 徐伟
机构
山东大学计算机科学技术学院 北京理工大学 计算机 与控制学院
出处
《系统仿真学报》
CAS
CSCD
2002年第9期1192-1196,1199,共6页
文摘
介绍了一个在急冷条件下液态金属的非晶态金属分子结构演化的三维计算机动画仿真系统。该系统主要完成液态金属分子结构演化的三维动态演示。系统的主要工作是把由实验并经计算得到的每一个位于中心单胞内的分子的运动状态在计算机屏幕上显示出来,并以不同的视角来对它们进行观察,也可以对感兴趣的某个或某些分子进行跟踪,以获得对这些分子特性的详细了解。文中详细讨论了如何用Visual C++和OpenGL 开发该系统和实现上述功能的具体方法。
关键词
液态金属分子运动 计算机动画 仿真系统 液态金属物理
Keywords
liquid-metal molecular central single cell animation simulation reality
分类号
TG111
[金属学及工艺—物理冶金]
TP391.41
[自动化与计算机技术—计算机应用技术]
题名 翻转距离星树问题的计算复杂度和近似算法
被引量：3
2
作者
朱大铭 马绍汉 雷鹏
机构
山东大学计算机科学技术学院
出处
《软件学报》
EI
CSCD
北大核心
2002年第6期1117-1122,共6页
基金
国家自然科学基金资助项目(60073042) 国家教育部青年教师基金资助项目(y66053 +1 种基金 060602) 山东省中青年科学家奖励基金资助项目(01bs03)~~
文摘
讨论基于基因组翻转距离的星型进化树问题的算法和复杂性.首先证明星树问题是NP-难解的,再证明该问题不存在绝对近似求解算法,最后给出一个求解星树问题的常数近似算法,近似性能比为2.
关键词
翻转距离星树问题 计算复杂度 近似算法 数据结构 星型进化树
Keywords
algorithm phylogeny genome NP-completeness approximation ratio
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
题名 应用自组织特征映射神经网络技术实现分布式入侵检测
被引量：4
3
作者
杨森 姚光开 柴乔林
机构
山东大学计算机科学技术学院
出处
《计算机应用》
CSCD
北大核心
2003年第8期54-57,共4页
文摘
文中描述了一种应用自组织特征映射神经网络技术构建的分布式入侵检测系统模型,介绍了自组织特征映射神经网络的学习算法、训练过程以及在线检测流程,具有良好的自组织、自适应的能力,为网络安全运行提供了一种入侵检测手段。
关键词
自组织特征映射 神经网络 入侵检测 分布式 自适应
Keywords
self-organizing maps neural networks intrusion detection distributed self-adapting
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
TP389.1
[自动化与计算机技术—计算机系统结构]
题名 基于圆环段技术的空气污染物浓度数据可视化
被引量：2
4
作者
蒋志方 孟祥旭 樊方芳 王锐
机构
山东大学计算机科学技术学院
出处
《系统仿真学报》
CAS
CSCD
北大核心
2006年第10期2859-2861,2869,共4页
文摘
基于信息可视化方法中面向象素技术的基本思想,采用圆环段技术对空气污染物浓度数据实现了可视化。通过交互手段,可以更好地发现数据之间各种内在联系与变化规律,从而可以更准确地把握空气污染物的变化趋势。
关键词
信息可视化 面向象素方法 圆环段技术 空气污染物
Keywords
information visualization pixel-oriented technique circle segments technique air pollutant
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 MPEG格式视频流的倒序播放技术与实现
5
作者
于晓康 柳楠 柴乔林 李舒
机构
山东大学计算机科学技术学院
出处
《计算机应用研究》
CSCD
北大核心
2005年第2期175-176,179,共3页
文摘
简要讨论了当前流行的MPEG视频数据的编码方式。根据MPEG视频流的帧重建技术的思想,使用Windows系统中与显示设备内存属性相同的系统内存缓冲区进行帧图像的重建,成功地实现了MPEG视频流以任意速度进行倒序播放。实验结果表明了该方法的有效性。
关键词
倒序播放 MPEG 运动补偿 位图 设备环境 同步 双缓冲区
Keywords
Reverse Play MPEG Motion Compensation Bitmap Device Context Synchronize Dual Buffer
分类号
TP317.4
[自动化与计算机技术—计算机软件与理论]
题名 影响关联规则挖掘的有趣性因素的研究
被引量：13
6
作者
娄兰芳 蒋志方 田世壮
机构
山东大学计算机科学技术学院
出处
《计算机工程与应用》
CSCD
北大核心
2003年第6期190-192,共3页
文摘
关联规则挖掘是数据挖掘研究中的一个重要方面,而其中一个重要问题是对挖掘出的规则的感兴趣程度的评估。实际应用中可从数据源中挖掘出大量的规则,但这些规则中的大部分对用户来说是不一定感兴趣的。关联规则挖掘中的有趣性问题可从客观和主观两个方面对关联规则的兴趣度进行评测。利用模板将用户感兴趣的规则和不感兴趣的规则区分开,以此来完成关联规则有趣性的主观评测;在关联规则的置信度和支持度基础上对关联规则的有趣性的客观评测增加了约束。
关键词
有趣性因素 数据挖掘 关联规则 模板 数据库
Keywords
Data Mining,Mining Association Rules,Interestingness,Template
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
题名 一种节能的无线传感器网络QoS路由算法
被引量：7
7
作者
于磊磊 柴乔林 刘鑫 王春雷
机构
山东大学计算机科学技术学院
出处
《计算机应用》
CSCD
北大核心
2007年第2期376-379,共4页
基金
山东省信息产业攻关项目(2003118)
文摘
针对无线传感器网络中不同业务对QoS的不同要求,提出了一种新的QoS路由算法—EBQoS算法。算法通过记录邻居节点到Sink节点的最小跳数信息建立到Sink节点的多条路径,并根据信息包的QoS要求和节点剩余能量选择合适的路径进行路由。通过仿真实验与顺序分配路由(SAR)算法的比较,结果表明该路由算法在提供差别服务和提高网络生存期方面具有明显的优势。
关键词
无线传感器网络 QOS 路由算法 最小跳数 OMNET++仿真
Keywords
wireless sensor networks QoS routing algorithm minimum hops OMNET ＋ ＋ simulation
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 支持用户界面自动生成的界面模型
被引量：33
8
作者
万建成 孙彬
机构
山东大学计算机科学技术学院
出处
《计算机工程与应用》
CSCD
北大核心
2003年第18期114-118,共5页
基金
山东省科技厅2001年科技发展项目"基于体系结构和需求映射的软件工程工具"的资助
文摘
为实现软件用户界面的工程设计,论文提出了一种支持用户界面自动生成的界面模型FMP。它利用功能模型(F)和对象模型(M)捕捉与界面相关的功能和数据信息,用交互模型(M)表达这些信息和控制关系。然后依据交互模型的描述,利用表示模型(P)建立内部对象和外部显示元素的对应关系,规划界面布局,从而指导实现用户界面的自动生成。
关键词
复合用例 对象 界面模板 FMP 界面模型 界面自动生成
Keywords
Compound Use Case,Object,User Interface Template,FMP ,User Interface Model,Automatic Generation of UI
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 基于最小跳数的无线传感器网络能量自适应路由算法
被引量：9
9
作者
于磊磊 柴乔林 王春雷
机构
山东大学计算机科学技术学院
出处
《计算机应用研究》
CSCD
北大核心
2007年第11期236-238,共3页
基金
山东省信息产业攻关项目(2003118)
文摘
针对基于最小代价的路由算法冗余信息过多和能耗不均衡问题,提出了一种新的路由算法——MHEP算法。新算法通过在网络中建立最小跳数场和路径节点最小能量场,使得信息包可以沿着能耗最优的路径向网关节点发送。通过仿真实验与基于最小代价的路由算法的比较,结果表明该路由算法在能量节省和能耗均衡方面具有明显的优势。
关键词
无线传感器网络 路由算法 最小代价 最小跳数 OMNET++仿真
Keywords
wireless sensor networks routing protocol minimum cost minimum hops OMNET ＋＋ simulation
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 人体背力、握力肌肉力量数据分析系统的设计与实现
被引量：7
10
作者
于岱峰 张建平 管文强
机构
山东 体育学院 山东大学 计算机 与科学技术 学院
出处
《体育科学》
CSSCI
北大核心
2006年第9期40-43,共4页
基金
山东省教育厅自然科学基金资助项目(1997KY11-027)。
文摘
采用实时数据采集板和计算机技术,以及VisualC++编程工具,研制了人体背力、握力肌肉力量数据分析系统。结果表明,该系统能够快速采集人体背力、握力肌肉力量数据,并以图形显示人体肌肉力量变化过程。同时,可计算人体最大肌肉力量Fmax、Vmax、STkm等测试参数。由于系统采用中文界面设计,具有操作简便、测试数据精确、图形分辨清晰等优点,为更精确分析人体背力、握力肌肉数据,以及专业运动员的机能评定和全民健身、康复医学研究,提供了一种智能化的分析系统。
关键词
背力 握力 肌肉 力量 采集 数据 分析
Keywords
back strength grip strength muscle strength collection data analysis
分类号
G804.6
[文化科学—运动人体科学]
题名 基于节点聚合度的生成簇算法
被引量：7
11
作者
杜胜永 柴乔林 王华
机构
山东大学 计算机 与科学技术 学院
出处
《计算机应用》
CSCD
北大核心
2006年第4期948-950,共3页
文摘
无线传感器网络可以用无向图表示,节点及其一跳邻节点构成一个子图。子图节点总数与边总数的比值作为该节点的聚合度,选择子图中聚合度最大的节点作为簇头,建立网络逻辑簇结构。与传统的最小ID算法和最大连通度算法相比,仿真结果表明该算法建立簇之间的重叠度最低。
关键词
无线传感器网络 节点聚合度 网络重叠度
Keywords
wireless sensor network convergence degree overlap
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 利用虫洞原理抵御黑洞攻击的方法
被引量：6
12
作者
刘伟 柴乔林
机构
山东大学计算机科学技术学院
出处
《计算机工程与设计》
CSCD
北大核心
2007年第20期4888-4890,4894,共4页
文摘
移动Adhoc网络(MANETs)在民用设施和国防事业方面得到广泛应用。动态变化的拓扑结构是Adhoc网络的一大特征,也正是这种动态性使得Ad hoc网络特别容易受到安全方面的攻击。重点讨论在AODV协议下的黑洞攻击和灰洞攻击,并根据攻击的特点,提出了一种利用虫洞原理防御的策略。
关键词
AODV协议 黑洞攻击 灰洞攻击 虫洞攻击 OMNET++仿真
Keywords
AODV protocol black holes gray holes worm holes OMNET＋＋ simulation
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 支持Web软件用户界面自动生成的交互模型
被引量：6
13
作者
郭小涛 卢雷
机构
山东大学计算机科学技术学院
出处
《计算机应用》
CSCD
北大核心
2004年第12期152-155,共4页
基金
山东省科技厅科技发展项目 (1 1 0 90 3 0 1 )
文摘
讨论了Web软件用户界面的特点,提出了适应这些特点的界面交互模型;该模型用图形化的方式表达用户与软件界面之间的交互任务,并定义这些任务与相应域对象之间的关联;该模型支持Web应用界面代码的自动生成。
关键词
WEB 用户界面 交互模型 代码生成
Keywords
Web user interface interactive model automatic generation
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
题名 基于模型的用户界面代码自动生成
被引量：12
14
作者
徐龙杰 万建成
机构
山东大学计算机科学技术学院
出处
《计算机工程与应用》
CSCD
北大核心
2004年第12期112-115,192,共5页
基金
山东省科技厅2001年科技发展项目"基于体系结构和需求映射的软件工程工具"的资助
文摘
基于模型的用户界面开发环境(MB_UIDEs)旨在通过使用某种特定的方法给设计人员提供一种更加系统的用户界面开发途径。文章介绍的就是一个新的基于FMP模型的用户界面开发环境。文中主要介绍它的系统机构,代码生成模型,代码生成过程中所采用的技术和算法等。它能够自动地生成交互系统的源代码,当然也包括图形用户界面的源代码。
关键词
用户界面代码自动生成FMP MB_UIDEs
Keywords
User interface,Automatic code generation,FMP ,Model-based User Interface Development Environments
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 两元指纹向量聚类问题的复杂性与改进启发式算法
被引量：1
15
作者
刘培强 朱大铭 谢青松 范辉 马绍汉
机构
山东 工商学院 信息与电子工程学院 山东大学计算机科学技术学院
出处
《软件学报》
EI
CSCD
北大核心
2008年第3期500-510,共11页
基金
Supported by the National Natural Science Foundation of China under Grant Nos.60573024, 60673153 (国家自然科学基金) the Natural Science Foundation of Shandong Province of China under Grant No.Z2004G03 (山东省自然科学基金)
文摘
证明丢失值位数不超过2的指纹向量聚类问题为NP-Hard,并给出Figueroa等人指纹向量聚类启发式算法的改进算法.主要改进了算法的实现方法.以链表存储相容顶点集合,并以逐位扫描指纹向量的方法产生相容点集链表,可将产生相容点集的时间复杂性由O(m·n·2p)减小为O(m·(n·p+1)·2p),可使划分一个唯一极大团或最大团的时间复杂性由O(m·p·2p)减小为O(m·2p).实际测试显示,改进算法的空间复杂性平均减少为原算法的49%以下,平均可用原算法20%的时间求解与原算法相同的实例.当丢失值位数超过6时,改进算法几乎总可用不超过原算法11%的时间计算与原算法相同的实例.
关键词
算法 复杂性 指纹向量聚类 基因表达谱 团划分
Keywords
algorithm complexity fingerprint clustering gene expression data clique partition
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 合取范式3可满足问题的局部搜索近似算法
被引量：1
16
作者
朱大铭 马绍汉 张平平
机构
山东大学计算机科学技术学院
出处
《计算机学报》
EI
CSCD
北大核心
2010年第7期1127-1139,共13页
基金
国家自然科学基金(60573024) 教育部博士点基金(200901311100009)资助~~
文摘
合取范式最大可满足问题是理论计算机科学的核心问题.局部搜索被许多求解实践证明是解答合取范式最大可满足问题十分有效的方法,但未见关于局部搜索算法解答该问题性能分析的结果.文中讨论最大3可满足问题(Max-(3)-Sat)的局部搜索算法并分析算法性能.证明Max-(3)-Sat问题的一位跳变局部搜索算法的近似性能比为4/3;证明一位跳变局部搜索后跟有条件全体跳变算法,解答Max-(3)-Sat问题的近似性能比为5/4.设计一位跳变加全体跳变的新局部搜索算法,证明新算法解答Max-(3)-Sat问题的近似性能比为8/7.将8/7-近似局部搜索算法推广为解答Max-(k)-Sat问题的局部搜索算法,证明算法的近似性能比为(2k+2)/(2k+1),k4.设计解答Max-(k)-Sat问题的两位跳变局部搜索算法,证明两位跳变局部搜索算法的近似性能比为1+1/(2k+1+k(k-1)/(n-k)),k4.局部搜索算法经多次运行可进一步提高求解性能.文中结果显示,局部搜索算法在合取范式最大可满足问题求解实践中表现出高性能,有其必然性.
关键词
算法 复杂性 近似性能比 可满足性 局部搜索
Keywords
algorithm complexity performance ratio satisfiability local search
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 基于最大连通度分簇的负载均衡分簇算法
被引量：2
17
作者
张擎 柴乔林
机构
山东大学 计算机 与科学技术 学院
出处
《计算机工程与设计》
CSCD
北大核心
2008年第2期340-343,共4页
文摘
无线传感器网络中由最大连通度生成簇算法得到的簇结构,簇头节点往往负载过重,并且各簇头节点间负载极不均衡,这种不均衡性在传感器节点分布不均匀的场合尤为突出。针对上述问题,提出一种改进的负载均衡分簇算法。通过网关节点调整所属簇使簇间负载趋向均衡,并在调整后将负载依然较大的簇进行分裂,使分簇的逻辑结构适应节点拓扑分布,更加合理。通过仿真实验验证,改进算法在降低和均衡簇头节点负载方面比传统的最大连通度分簇算法有明显的提高。
关键词
无线传感器网络 簇 网关节点 负载均衡 负载平衡因子
Keywords
wireless sensornetworks cluster gateway load balance LBF
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 应用支持向量机实现增量入侵检测
被引量：1
18
作者
杨森 徐海涛 柴乔林
机构
山东大学计算机科学技术学院
出处
《计算机工程与应用》
CSCD
北大核心
2004年第27期142-143,191,共3页
文摘
支持向量机的最大特点是通过有限的训练集样本得到小的误差,保证对独立的测试集保持小的误差,即在先验知识较少的条件下仍然保持良好的推广能力。增量学习是弥补先验知识不足的有效途径。通过对向量机初始训练、增量学习、特征解析等一系列流程的描述,提出了一种小样本下应用支持向量机技术创建的具有增量学习能力的入侵检测系统。
关键词
支持向量机 增量学习 入侵检测 小样本
Keywords
support vector machine,incremental learning,intrusion detection,small sample
分类号
TP274
[自动化与计算机技术—检测技术与自动化装置]
题名 网格检查点恢复服务及其应用编程接口分析
被引量：1
19
作者
张琳 杨静
机构
山东大学计算机科学技术学院
出处
《计算机应用》
CSCD
北大核心
2004年第7期16-17,21,共3页
文摘
检查点机制作为一种软件容错机制 ,可以与新出现的广域分布式系统网格相结合 ,更好地满足网格系统的容错要求。文中详细分析了检查点回卷恢复协议的关键点 ,并对数据网格中GridCPRAPI进行了解析 ,提出一些改进 。
关键词
网格计算 检查点机制 容错 网格检查点恢复应用编程接口
Keywords
grid computing checkpoint fault tolerance grid checkpoint recovery API
分类号
TP316.4
[自动化与计算机技术—计算机软件与理论]
题名 P2P内容传输模型和链路开销最优化分析
20
作者
陈贞翔 王海洋 吴建平 陈茂科 杨波
机构
山东大学 清华大学 济南大学
出处
《通信学报》
EI
CSCD
北大核心
2006年第z1期194-198,共5页
基金
山东省重大科技专项基金资助项目(2004GG1101023)
文摘
对P2P内容传输(P2PCD)模型进行形式化抽象.在不受传输时间约束和受传输时间约束条件下,分析链路资源开销敏感的P2P内容传输相关优化问题,证明了P2P内容传输问题的链路资源开销最优化是NP-完全问题,需要近似最优化研究以达目的.该研究为以后更加复杂的P2P内容传输和P2P应用的优化设计提供了支持.最后指出该领域有待进一步研究的相关问题.
关键词
P2P 内容传输 优化分析 链路开销
分类号
TP302
[自动化与计算机技术—计算机系统结构]
