计算机软件教研室

计算机软件教研室

（10教师已提交48题）

王小平（6题）xpwanq6510@（电话：69589481）

1.基于混合遗传算法的文本聚类算法设计与实现

课题简介：

典型的文本聚类算法有很多，其中K-means算法因其简单和高效性，在文本聚类中占

有重要地位，但该算法对初始聚类中心的选择比较敏感，易于陷入局部最优解。基于混合遗

传算法的文本聚类算法结合K-means算法的优点以及遗传算法的全局优化能力，为文本聚

类提供了较高的效率和精确度。本课题在设计适用于遗传算法的染色体编码方案和文本特征

词提取算法的基础上，进•步设计和实现基于混合遗传算法的文本聚类算法，并对所实现的

文本聚类算法用标准测试文本集进行实验，分析验证该方法的合理性和有效性。

基本要求：

对数据挖掘算法有一定的了解，熟悉Java编程。

2.基于Web挖掘的电子商务推荐系统设计与实现

课题简介：

电子商务推荐系统对顾客的购物活动提供了有效的决策支持。本课题拟针对顾客经常购

买的商品提供一种智能化推荐系统。在该推荐系统模型中，综合利用朴素Bayesian分类法、

基于点击流分析的偏好Web挖掘、商品关联规则等Web挖掘技术，为顾客购物提供智能

商务推荐的服务，并结合多Agent系统的技术，对系统进行设计和实现。

基本要求：

对数据挖掘算法有一定的了解，熟悉Java编程。

3.基于本体的电子商务谈判协议设计

课题简介：

谈判协议的设计是智能电子商务系统的一个重要研究领域。基于本体（Ontology）方

法来设计适合于开放式环境下的谈判协议，解决谈判通信的本体问题。与传统的谈判协议实

现不同的是，协议不必嵌入在谈判Agent的代码中，而是能够动态地从谈判本体库中获取,

实现与Agent内部代码、具体谈判策略的分离，提高了协议应用的灵活性。本课题从谈判

领域知识和谈判过程入手，对谈判协议进行本体建模，如谈判本体的E-R模型、谈判状态

转换模型、规则本体，并基于OWL本体语言对协议进行语义描述，需要考虑与FIPA标准

兼容的实现问题。

基本要求：

对电子商务系统设计有一定的了解，具有Java程序设计的基础。

4.智能谈判系统的安全设计

课题简介：

电子谈判安全是智能谈判系统安全体系的核心，主要实现电子谈判过程的安全，包括谈

判Agent身份的可认证性、谈判信息的保密性、谈判信息的完整性、谈判信息的不可伪造

性和谈判合同的不可抵赖性。本课题拟设计一个基于Agent技术的智能化谈判系统，包括

谈判Agent注册申请证书、谈判Agent向对方提出报价请求、谈判Agent之间的讨价还价、

谈判Agent终止谈判过程、谈判Agent签署电子合同5个方面的设计，可以将MD5和RSA

算法进行结合，实现谈判信息的数字签名方案，防止谈判Agent对传送的谈判信息进行抵

赖。建议采用基于Java的Agent平台JADE。

基本要求：

对电子商务系统设计有一定的了解，具有Java程序设计的基础。

5.神经网络集成的进化模型设计

课题简介：

已有的神经网络集成方法中一般存在生成个体网络差异度小、集成泛化能力较差等缺

点。近几年来，进化神经网络被用来作为一种选择最优神经网络结构的方法，在众多领域得

到应用，特别在神经网络集成的分类器学习系统中。在进化模型设计中，利用小生境技术在

增加进化群体的多样性，提高进化的局部搜索方面的良好性能，通过个体间的相似程度的共

享函数来调整神经网络集成中个体网络的适应度，再依据调整后的新适应度进行选择，以维

护群体的多样性，得到多样性的个体网络。本课题拟设计上述用于神经网络集成的进化模型,

并实验分析验证进化神经网络集成系统的泛化能力与计算精度。

基本要求：

对神经网络理论知识有一定的了解，最好有MATLAB程序设计的基础。

6.基于P2P和Agent技术的远程学习系统设计

课题简介：

随着P2P技术的成熟化，P2P与Agent技术结合起来提供更加广泛的个性化服务已成

为可能，如电子商务、远程学习、网络游戏、视频点播等，既可以跟踪、处理和路由消息，

也便于构建大规模的智能网络应用系统，提高系统的性能。基于P2P的远程学习系统通过

创建对等节点（学生或教师）形成对等节点域，即虚拟教室，学生通过建立到该应用的连接

方式加入到虚拟教室，在与某教师之间建立“问题-答案”会话之后，教师创建用于通信的

Agent,用于接收和记录学生的问题答案，进行评判和评分，然后根据学生的成绩以及错误

涉及的知识点，推荐相关学习的Web站点和网页。Agent通信语言采用KQML或FIPA的

ACL,

基本要求：

具有Java程序设计的基础。

王继成（6题）icwanak@

1.酒店管理系统的分析与设计研究

课题简介：

随着计算机技术的发展和互联网时代的到来，人们已经进入了信息时代，也有人称为数

字化时代。在当今信息时代，现代化节奏越来越快，市场竞争日趋激烈，酒店业如何面向市

场，如何提高现代化管理水平，如何面临与国际接轨，现代化的酒店管理系统将成为酒店业

的唯一一选择。

本课题的任务是进行系统的总体分析和设计工作，并负责实现系统的主要模块。系统有

人事管理子系统、仓库管理子系统、酒店收费子系统三大模块。

基本要求：

具有软件工程、数据库等方面的知识。

2.物料系统信息化管理的研究及实现

课题简介：

随着某企业生产规模的日益增长，采购物资量也随着急剧增长，若实施ERP系统目前

条件还不成熟，且具有一定的风险性。结合该企业的生产特点，通过信息化手段，提高物资

采购和进、出、存管理效率和水平，准备在前期零件编码的基础上，统一工作流程，规范工

作模式，采用标准化信息编码，编制物资管理软件，实施统一管理控制，同时为生产组织、

质量、财务等系统扩展接口，建立综合信息化平价，为提高公司在行业竞争力和适用大规模

生产做准备。

基本要求：

具有软件工程、数据库等方面的知识。

3.校园网络安全研究与应用

课题简介：

本课题要求从宏观的角度探讨利研究校园网络安全问题，将理论和实践紧密结合起来，

研究校园网络系统结构及应用情况，详细地论述和深入地剖析校园网络安全需求和风险，提

出了网络安全体系框架、对策和模型。主要研究内容有：网络安全的重要性和网络安全现状、

网络系统分析、网络安全风险分析、网络安全需求及安全目标、网络安全解决策略。

基本要求：

具有信息安全方面的知识。

4.基于SOA架构的网络考试系统的研究与实现

课题简介：

网络考试系统是一种常用的计算机教育应用系统，它可以合理利用考试资源、提高教学

效率。目前国内的网络考试系统多是面向应用的，存在重复开发、资源共享性差等问题。SOA

是••种面向服务的架构方法，与传统的面向对象和基于构件的软件开发方法相比,SOA具有

服务共享、基于标准等特点。随着软件技术的发展，尤其是Web服务的出现,SOA架构技术

正得到广泛的应用，本课题要求切实将此技术应用于网络考试系统中。

基本要求：

具有软件工程等方面的知识。

5.网通114电话导航系统的研究与实现

课题简介：

“电话导航”是中国网通号码增值服务的统一品牌，为丰富“电话导航”品牌的内涵，需要

“电话导航”业务平台提供强大的功能支撑能力。“电话导航”不仅是中国网通的用户服务通道,

而且是整合上下游资源，为用户提供整体服务的核心与枢纽。本课题要求实现一个平台：公

众用户与商业客户沟通与交易平台；一个聚合器：自有内容与合作内容的聚合器；一个门户：

企业发布与搜集信息的门户。

基本要求：

具有软件工程、网络等方面的知识。

6.高校教师绩效考评系统的研究及实现

课题简介：

科学地评价教师绩效是建设一支高素质师资队伍的核心内容之一，是建立重业绩、重贡

献的激励机制和人才强校战略的关键。本课题要求完成高校教师工作绩效考评指标体系的设

计，考评系统的构建，系统实现技术的采用，系统与其他相关系统的整合，完成对教师的发

展性评价。

基本要求：

具有软件工程等方面的知识。

徐励华（2题）henlvxu@

1.货物运输点到点作业管理

课题简介：

“货运点到点作业管理”需要解决的问题是：对货物从提箱点到还箱点过程中组箱、派车

等业务进行管理。

基本要求：

熟练掌握数据库编程以及相关的开发环境。

2.货物运输点到点结算模块

课题简介：

“货运点到点结算模块”需要解决的问题是：对货物从提箱点到还箱点过程中所发生的费

用进行管理。

基本要求：

熟练掌握数据库编程以及相关的开发环境。

孙海平（4题）haipinasun@

1.C语言代码结构分析与Petri网建模工具

课题简介：

学习Petri网理论，开发C语言代码结构分析工具，建议C语言代码的控制数据流图

（CDFG）,并进而建立Petri网模型。要求能够在代码、数据控制流图和Petri网模型三者

中两两之间实现双向定位等分析功能，以及Petri网模型相关性质的检测功能。

基本要求：

要求有较好的理论基础与学习兴趣，有钻研精神和动手解决问题的能力或意愿。

2.基于OpenMP的并行程序结构分析及图形化显示工具

课题简介：

研究OpenMP编程模型，并开发基于OpenMP的并行程序结构分析及图形化显示工具,

要求能够实现图形与代码的双向定位等功能。

基本要求：

有查阅、理解英文文献的能力，有钻研精神和动手解决问题的能力或意愿。

3.Latex中英文对照排版模板开发

课题简介：

开发Latex中英文对照排版模板，实现：将页面分为左右两栏，左侧用于英文排版，右

侧用于中文排版，对应的中英文段落、各级标题的起始位置左右水平对齐，具备插图等Latex

常用排版功能。

基本要求：

有查阅、理解英文文献的能力，有钻研精神和动手解决问题的能力或意愿。

4.PDF文件水印处理工具

课题简介：

研究PDF文件格式，充分利用已有开源代码，进一步开发PDF文件水印处理工具，要

求能实现水印添加、水印发现和水印删除等功能，并以可视化方式与用户实现交互。

基本要求：

有查阅、理解英文文献的能力，有较好的编程能力。

丁志军（4题）zhiiundinq@hotmail.com（电话

1.Web服务搜索引擎的设计与实现

课题简介：

当前互联网上存在着大量的Web服务，但缺乏有效的服务发现手段，使得Web服务

的应用受到局限。本课题设计和实现•个专门面向Web服务的搜索引擎，为用户提供快捷、

方便的Web服务搜索、查找和定位。课题首先需要开发一个面向服务规范（如WSDL）的

网络爬虫，搜集网上发布服务的文档，并写入数据库，进而提供一个在线用户检索页面，实

现服务相关信息的检索和展示。

基本要求：

对搜索引擎的设计有一定的了解，具有较好的网络及数据库编程基础。

2.面向服务规范的XML文档的解析

课题简介：

XML解析器是XML应用的基础。XML本身只是以纯文本对数据进行编码的一种格式,

要想利用XML文件中所编码的数据，必须先将数据从纯文本中解析出来，因此，要求必须

有一个能够识别XML文档中信息的文本文件阅读器（即XML解析器），用来解释XML文

档并提取其中的内容。本课题针对Web服务规范（如WSDL）,利用D0M或者SAX等解

析器，实现服务规范XML文档的解析，并将解析得到的数据保存至数据库。

基本要求：

对XML技术有一定的了解，并具备相应的网络数据库编程基础

3.基于Web服务的Petri网在线编辑工具

课题简介：

本课题要求开发一套能够实现Petri网模型在线录入、编辑及展示等相关功能的软件工

具，为用户提供在线服务，免除客户端程序安装及维护的烦恼。具体要求包括：（1）实现

Petri网矩阵参数的在线输入及保存：（2）根据Petri网关联矩阵，在线绘制Petri网图形;

（3）实现Petri网图形的在线编辑及保存、打印等；（4）开发的功能模块利用Web服务技

术进行封装，并提供用户使用。

基本要求：

了解Web服务开发技术，具有图形开发的编程基础

4.基于Web服务的Petri网在线分析工具

课题简介：

本课题采用Web服务技术，向用户提供在线Petri网性质分析，主要功能包括Petri网

的动态性质（如可达性、活性）及结构性质（如不变量等）的分析。

基本要求：

了解Web服务开发技术，对算法设计与实现具有兴趣

陈闵中（4题）chenhz@,（电话：69589478周一、周三上午）

1.基于J2EE的MIS数据库模块

课题简介：

本课题主要是以某公司业务管理为基础、实现办公数字化、网络化和自动化建立一个以

JSP+SQL（或mysql）为基础的J2EE管理信息系统的数据库模块。本课题通过对业务需

求的分析，建立相应MIS数据库及，运用数据库规范化的方法来设计数据库表，但应尽量

防止数据冗余和能解决数据库中的操作异常。按照需求的事务逻辑，设一个安全性和可扩展

性强的库，并做好相应数据库接口。

基本要求：

精通数据库的设计和编程（SQL或mysql均可），了解JSP。对MIS系统的建设有一

定的了解，熟悉B/S开发流程，HTMLJavaScript.CSS、XML等相关WEB技术

2.基于J2EE平台的MIS功能应用模块

课题简介：

本课题主要是以业务管理为基础、实现办公数字化、网络化和自动化建立一个以

JSP+SQL（或mysql）为基础的J2EE业务管理信息系统各功能模块，系统的功能模块主

要分为：1.客户&业务管理（其中包括：客户管理，业务管理（细分为各种类型），客户利益

冲突管理，格式文本打印）2.工作日志管理3、财务费用管理（收支管理，费用报表，

其它报表）4所务管理（其中包括员工管理，实习生管理，公告板管理，安全管理，权限

管理）

基本要求：

1）精通B/S开发流程，熟悉HTML、JavaScript,CSS、XML等相关WEB技术

2）精通JSP,Java,j2EE方面有关知识和技能，有一定的MIS项目开发经验。

3）需要具有良好的沟通和程序思维能力

3.基于SQL的数据库查询应用

课题简介：

本课题主要是针对SQL数据库内的数据进行灵活查询、报表，并能够用户要求提供相

应的查询权限控制。本应用系统的功能模块主要分为：1.查询模板设计；2.报表模板设

计3,查询输入以及保存模块；4查询结果导出模块；5.权限管理。同时，应用系统还要

求在•定条件卜.将SQL内的数据导入Word文件，以便生成相应的表格。

基本要求：

1）精通B/S或C/S开发流程，熟悉C#或VB等技术；

2）精通SQL；

3）有一定的报表处理经验；

4）需要具有良好的沟通和程序思维能力。

4.UNIXV6文件系统格式解析工具的实现（已选定：信息安全052469丛阳）

课题简介：

虚拟磁盘是挂载于虚拟机下用于模拟物理磁盘的一个组件,它对于虚拟机中的操作系统

来说相当于完全模拟一块真实的物理磁盘，而对于宿主操作系统而言只是磁盘匕的•个文

件。

本课题的主要任务是对虚拟磁盘文件中UNIXV6文件系统格式进行解析，并要求编程

实现良好的图形界面,能在宿主操作系统（一般是Windows）下对虚拟磁盘文件中的UNIXV6

文件系统进行浏览、添加、删除、修改目录和文件等基本操作；可以将特定的（来自宿主操

作系统中的）文件按照UNIXV6文件系统的格式写入到虚拟磁盘文件；或者反之从虚拟磁盘

文件中读出到宿主操作系统中。

基本要求：

要求学生对UNIXV6文件系统掌握较好，并且熟悉C++或C#语言，有较强的编程基

础。

邓蓉（4题）drong2003@

1.分布式系统仿真平台设计与实现

课题简介：

网格模拟器是验证调度算法的有力工具，它可以使调度算法的设计者在实现算法

之前就可以比较该算法的调度性能与其他算法的差异，避免大量的代码编制，调试，修

改工作;提高算法设计的效率。Gridsim就是其中一例。但Gridsim只是提供了一些函数，这

就要求使用者对GridSim中的每个对象都相当的熟悉，以便将多个Class中的对象有机的

组合起来以形成一个完整的应用程序，每验证一种策略、算法或是模拟一种环境，我们都得

编写一个完整的应用程序，不同的应用程序在编制过程中存在大量的重复劳动，大大降低了

设计者的工作效率。本课题的主要任务：在Gridsim的基础之上进行二次开发，设计实现一

个便于使用的分布式、并行算法的验证平台

基本要求：

Java编程，有查阅、理解英文文献的能力。本课题旨在提高学生阅读、设计大规模软

件系统的能力。

2.分布式并行环境下基于遗传算法进行资源调度

课题简介：

遗传算法是一种演化计算方法，它模拟生物界遗传规律，将系统已经搜索到的优质解用

基因的方式传给下一代，旨在提高下一代个体（解）的质量。这种guidedrandomsearch

方法解决大规模的组合优化问题非常有效，本课题的主要任务：深入理解主要算法，并予以

实现；对主要算法进行性能比较。基础较好的同学可以在前人的基础上进行创新。

基本要求：

java编程，有查阅、理解英文文献的能力。本课题特别适合有意攻读研究生的同学。

3.分布式并行环境下启发式资源调度算法（2人）

课题简介：

分布式并行环境下的资源调度是NP-Complete组合优化问题，启发式算法是解决该类

问题的有效手段。本课题的主要任务：深入理解主要算法，并予以实现；对主要算法进行性

能比较。基础较好的同学可以在前人的基础上进行创新。

基本要求：

java编程，有查阅、理解英文文献的能力。木课题特别适合有意攻读研究生的同学。

蒋昌俊（6题）ciiianq@

1.改进的死锁求解算法的设计与实现

课题简介：

我们提出种新的方法求解Petri网的死锁（siphon）。定义了变迁分裂网，证明一个网

与其变迁分裂网有着相同的死锁，同时证明变迁分裂网的死锁与其对偶网的可重复向量支集

一一对应。因此，死锁的求解可以转化为可重复向量的求解。我们同时给出一个基于矩阵初

等变换的算法求解可重复向量。但这种方法的缺点在于求解过程中矩阵的行数指数级增长。

要求探索和实现一些改进算法，能够删除一些不必要的行。

基本要求：

对算法设计与实现有浓厚兴趣，编程能力较强

2.新型模型检测工具的设计与开发

课题简介：

组合推理是模型检测中常用的方法，它的基本思路是假如<A>S1<P>,而且

<true>S2<A>,那么就可得出<true>S1||S2<P>。利用这个公式，我们可以将一个大的并

发系统分解成小的模块，分别进行验证，当小模块分别满足给定的性质后，大系统的性质就

得到了验证。进行组合推理的难点在给定••个模块S1下，怎样为S1找到合适的假设A。

最近NASA科学家提出用L*算法来寻找给定系统的最弱假设的解决方案，并开发了相应工

具对其火星上的无人驾驶车系统进行了验证，该思路的成功为进行模型检测提供了••个新方

向。我们通过前期的跟进，已经掌握的该方案的全部算法，本次毕业设计学生任务是实现该

算法，具体要做的是用UML作为设计工具、JAVA作为编程语言，在LTSA系统中开发•

个插件，将L*算法应用到组合推理中。

基本要求：

熟悉JAVA编程技术，对算法设计与实现有兴趣者

3.软件bug查找工具的应用实践

课题简介：

随着软件应用范围的日益扩大，软件可靠性问题变得越来越重要。另外，由于软件变得

越来越复杂，使得查找软件bug的工作也更加困难。本课题主要帮助同学掌握现代软件bug

查找工具的使用方法，学习这些工具所采用的理论算法，并对部分工具的应用效果进行比较

研究。要求应用2个以上的软件bug查找工具（如findbugs,cute,pmd等）对2个以上的

程序进行可靠性分析，总结各工具的效率、精度以及存在的不足，提出改进的方法。

基本要求：

了解和熟悉C\C++、Java,具有软件工程的基本知识

4.网格环境任务排队系统仿真

课题简介：

学习排队论的相关理论知识，熟悉M/M/1,M/M/n系统性能指标的计算。学习使用Matlab

等仿真工具。仿真实现quickpass排队系统。根据仿真结果，进行系统的性能分析，提出优

化方案。

基本要求：

了解和掌握Matlab分析工具，具有排队论和随机过程等方面的学习基础

5.基于微粒群算法的Web服务选择

课题简介：

随着Internet上可用候选服务的巨幅增加，如何高效的从中选择满足需求的服务已经成

为迫切需要解决的问题。微粒算法作为一种随机搜索算法，由于其在搜索过程中具有较强的

“意识”，因此算法收敛速度较快。但是基于微粒群算法对离散问题的优化研究较少，因此本

课题要求:基于微粒群优化思想，对Web服务选择问题进行描述；构造相应的服务选择算法。

基本要求：

了解Web服务选择相关内容,熟悉经典微粒群思想，并能采用某种高级语言将上述算

法实现.

6.移动社交网络中终端与后台通信机制（已选定：张帆）

课题简介：

本通信机制基于nokiamaemo平台，适用于在客户端与服务器端发送与接受数

据，进行数据的更新与同步。主要设计与实现以下功能：设计客户端更新功能，在客户端创

建日志文件记录更新;发现AP并自动选择最佳AP接入;向后台发送即时消息，后台进行记

录;根据前端与后台各自日志文件的比较，完成前端与后台的消息同步.

基本要求：

熟悉C语言\Mameo平台

闫春钢（6题）vanchunaana@

1.基于Petri网的组件交互模型的性能分析（已选定：冯田）

课题简介：

由于网络化环境，软件由点向面广泛展开。在系统新的组件合成中，一般要求在网络上

综合多种组件、并与动态变化网络相适应，保持高安全性以适应业务需求。Petri网理论作

为分布并发系统的形式化建模工具，具有丰富的语义表达能力和强有力的分析、验证手段。

本课题研究在网络环境下，基于已有的方法，利用Petri网对多个网络组件进行交互，实现

可信组合。基于Petri网理论，对各网络组件的交互行为进行行为相关性分析，以研究网络

组件交互的相互影响，保证交互后的软件保持行为一致性。

基本要求：

熟悉C/C++语言

2.基于进化算法的认知无线电决策引擎研究

课题简介：

利用进化算法研究认知无线电决策引擎。根据认知无线网络环境，设计多目标函数，利

用进化算法，如遗传算法、微粒群算法等进化算法调整优化无线电参数，验证优化算法的收

敛速度、收敛精度及算法稳定性。

基本要求：

熟悉C/C++语言，对无线网络较为熟悉

3.基于传感器网络的Agent路由算法性能分析

课题简介：

在基于无线传感器网络的目标跟踪中，减少节点的能量消耗，提高跟踪的精度是两个重

要的问题。怎样基于移动Agent的分布式目标跟踪算法，使移动Agent路由节点既能保证

跟踪精度，又能使节点能耗均衡性，使得给定精度下访问尽量少的节点，提高节点访问的效

率。本课题研究移动Agent迁移节点的选举策略，并基于移动Agent的协同目标定位方法

和基于移动Agent的动态路由算法，利用网络仿真工具（NS-2或者Matlab）,完成在给定

路由算法下的性能分析，验证算法的优越性。

基本要求：

熟悉C/C++语言

4.交通流仿真中路径快速生成算法的设计与实现（已选定：唐俊）

课题简介：

在大规模交通流仿真中，仿真系统在生成车辆时需要赋予每辆车--个理性路径，然而，

车辆的数量庞大，数以十万甚至百万计，这就使得仿真系统的初始化时间很长。正常运行后

的计算负载相对较轻，所以将路径的生成计算分解开很有必要。以往算法是将路径绑定在每

一辆车上，重复计算严重，而且内存占用很大。本课题要求每辆车路径计算充分利用先前车

辆路经计算的结果，并效仿网络路由策略，设计最短路径生成算法。

基本要求：

熟悉C语言

5.移动社交网络中节点的动态通信机制（已选定：范波）

课题简介：

本课题基于nokiamaem。平台，主要研究在移动社交网路中，如何动态发现陌生节点

并与其通信。主要实现以下功能：

1、要求移动社交网络中的每一个用户都能随时知道无线覆盖范围内的其他用户的信息；

2、要求移动社交网络能即时获取每一个新用户的动态加入或离开时的及时响应；

3、用户能通过“多跳”的形式与自己无线信号不能覆盖到的其他用户进行通信。

需要研究和论证的问题包括：

1、当用户加入移动社交网络后，能否确保他们处在同一个网段内；

2、当用户需要与自己不能覆盖到的其他用户进行通信时，如何找到下一跳。

基本要求：

熟悉C语言\Mameo平台

6.移动汽车社交网络中动态拼车系统（已选定：鲍捷）

课题简介：

本系统基于maem。平台的，动态拼车系统包括在移动过程中的拼车和在后台保持即时

通讯的拼车两部分。

在移动过程中的拼车这一部分，系统采用以聊天室的表现形式，用户信息包括：用户

诚信度、用户需求度、用户拼车起点、用户拼车终点、用户发送拼车信息的时间等。

在后台保持即时通讯的拼车这一部分，系统采用后台管理的方式。系统将保存用户提交

的拼车信息，后台对用户的信息进行处理计算后将最优的一些拼车方案提供给用户来选择。

基本要求：

熟悉C语言\Mameo平台

曾国菰（6题）gszeng@（电话

1.c语言实现n-body天体问题

课题简介：

N体问题则来源于天体力学。在浩瀚的宇宙中，星球的大小可以忽略不计，可以把它们

看成质点。这样，N体问题即是：在三维空间中给定N个质点，如果在它们之间只有万有

引力的作用，那么在给定它们的初始位置和速度的条件下，它们会怎样在空间中运动。最简

单的例子就是太阳系中太阳，地球和月球的运动。如果不计太阳系其他星球的影响，那么它

们的运动就只是在引力的作用下产生的，所以可以把它们的运动看成一个三体问题。因为精

确计算N个天体的相互作用，算法复杂度为0（N,随着N的增大，计算量会增长得非常

的快。。

基本要求：

对C语言熟悉，会通过方程组编写程序。

2.火的数字计算及动画模拟

课题简介：

火是一种非常普遍的物理化学过程和现象，对能源动力以及自然灾害有深刻的影响，在

影视动画中非常普遍。如何用计算机模拟制作火燃烧的场景，就可以不必真实地进行燃烧，

从而保护环境，节约能源。本课题任务是用一些已知的火的简单模型，通过计算在屏幕上动

画显示火的运动过程。

基本要求：

熟悉C++,或Java,熟悉计算机图形学。

3.互联网中电子商务交易双方信任建立过程模拟

课题简介：

互联网中存在大量的匿名和陌生用户，他们可能随时随刻进行电子商务活动，买进或迈

出商品。为了规避风险，保障交易，有必要对电子商务交易用户进行信任评估，鼓励诚实交

易，阻止欺骗交易。当双方没有信任时，可以协商建立信任。当双方有交易历史时，可根据

成功状态更新信任。用多agent可以以随机模拟交易的过程，并最终将信任的量化值，存放

在一个信任度表中。

基本要求：

熟悉JAVA多线程编程，概率论

4.面向嵌入式设备的GPRS通信设计

课题简介：

GPRS是无线通信规范，通过无线互联网可以进行短消息和文件传送，正如手机传送

信息。在许多移动设备（汽车，动物）监视，或数据采集时，GPRS应用非常广泛。本课

题任务是在已经设计好的嵌入式GPRS设备的基础上，编写GPRS消息和文件传输程序，

实现嵌入式设备无线通信。

基本要求：

要求有较好的C/C++基础，对入无线通信应用感兴趣。

5.面向嵌入式设备的Unux操作系统重构

课题简介：

嵌入式智能设备常需要操作系统支持，我们已经有一套嵌入式计算机硬件设备，包含串

口、网络接口、USB、MP3接口等。本课题的任务是重构一个精简的开源Linux操作系统,

安在该嵌入式设备上，使得硬件设备正常运行起来，并支持各接口驱动。

基本要求：

要求熟悉Linux操作系统，熟悉C编程。

6.WinCE环境下的电子书EBR浏览器的设计

课题简介：

电子书容量大、可发声，是未来书本的发展趋势。EBR是一种电子书的格式，用

于便捷的阅览和声读。本课题任务是设计一个基于EBR格式的文件阅读器，使得电子书

本上的文字和图片内容在屏幕上以较友好的方式，一页一页地显示出来。

基本要求：

要求熟悉Windows编程。

智能信息处理教研室

（7位老师提交34题）

苗夺谦（2题）miaoduoaian@163.com

1.中文文本的倾向性分析算法设计与实现

课题简介：

文本倾向性分析（SentimentClassification）是对用户对某个事物的看法或评论进行文本

的挖掘，从而得到该看法或评论是属于对该事物的积极或消极意见。文本倾向性分析在垃圾

邮件过滤、信息安全和自动文摘等领域都有广泛的应用，其主要任务有以下三个：（1）找出文

档中能够体现情感的词或短语；（2）判断所找出的词或短语的倾向性极性以及强度；（3）找出

所抽取的词或短语与主题的关系。现有方法主要分为基于语义的以及基于机器学习的文本倾

向性研究两种。本课题要求研究主流的文本倾向性分析方法，模拟实现两至三种算法，并在

标准中文语料库上进行试验评测，比较其性能。

基本要求：

有中文文本信息处理的基础知识，对程序设计比较了解，能熟练运用一种面向对象程序

设计语言。有查阅、理解英文文献的能力。

2.知识约简系统评测方案设计与分析

课题简介：

粗糙集理论（RoughSetTheory）是一种处理不确定、不精确和不完备的数学理论与

方法，已广泛应用于人工智能的众多方面。知识约简是粗糙集理论的重要研究内容之一。同

一约简目标卜一可以构建不同的约简算法，包括求取所有属性约简算法、启发式约简算法、最

小约简完备算法等。针对不同约简目标存在多种知识约简算法，目前尚无统一的评测系统。

本课题将详细研究各种知识约简算法，开发设计知识约简算法的统一评测系统，从算法效率、

约简结果、预测精度、数据集适应度等方面对各种约筒算法进行评测。

基本要求：

对程序设计比较了解，能熟练运用一种面向对象程序设计语言。有查阅、理解科技文献

的能力。

顾嗣扬（6题）Sivanaciu@163.com

1.基于内容的视频拷贝研究

课题简介：

提出一种新的基于内容的视频视频连续帧之间的信息的冗余，提出关键帧算法，对提取

的关键帧做DCT变换，并将AC系数的有序测度作为关键帧特征。作为视频检测的相似度

里。

基本要求：

并对程序运行时细节感兴趣的同学。有查阅、理解英文文献的能力。

2.基于内容的视频检索

课题简介：

将视频划分为镜头，包含相似内容的简短的图像序列，将一段视频分割成若干个镜头并

用摄像机运动，人脸运动，人脸呈现，文字呈现注释。叙述镜头边界检测方法.运动场也很

复杂,就能分出与摄像机拍摄相对应的运动场。

基本要求：

要求参加人员具有软件测试的基本知识，熟悉matlabC/C++编程。

3.人脸的识别研究

课题简介：

人脸图象显然是一种高度非线性的模式，人脸是高度的非线性的流形，非线性方法是进

行人脸识别是一个必然的发展趋势，研究高效的非线性学习来进行人脸发展趋势，从而将人

脸图象投影到实际分布所在流形进行识别，应用于人脸识别领域提取几何特征：基准点，外

貌特征：Gabor,HLAC,LBP运动单元双线性分解，混合特征：AAM序列特征：光流，高

阶奇异值分解，完成对人脸图像采用流形的方法进行识别PCA,LDA,排序PCA+LDA的

方法。

基本要求：

要求参加人员具有软件测试的基本知识，熟悉matlabC/C++编程。

4.基于图像的绘制

课题简介：

1）浏览过程是重要的交互方式，显示相似的图像；显示图像聚类的表示，显示库里大概有

多少？提供一些交互的形式。使得不同层次，不同方向观察这个组织浏览库。

2）图像序列中恢复三维场景，再用计算机图形学工具绘制。（使用显式几何推理图像数据

推理三维物体。实现非线性标定算法，从任意一个场景图像序列中相邻两帧图像，假设

图像的变化是由摄像机引起的，两帧图像的最大变化不超过十儿个像素，试根据利用点

对应法和对应和外极线方程。

3）基于独立成分和信息融合步态识别

基本要求：

要求参加人员具有软件测试的基本知识，熟悉matlabC/C++编程。

5.基于独立成分和信息融合步态识别

课题简介：

应用背景和阴影消除检测出人体步态轮廓，人体轮廓用小波变换进行变换，进行特征提

取经独立成分对特征压缩，应用支持向量机对步态分类与识别。

基本要求：

要求参加人员具有软件测试的基本知识，图像处理，熟悉matlabC/C++编程。

6.基于视频素材的虚拟场景生成系统

课题简介：

研究目标：研究基于视频的虚拟场景构建关键技术，设计和构建具有语义信息的虚拟场

景视频素材库，研制视频虚拟场景快速生成系统。主要研究内容：视频素材的结构分析和虚

拟场景对象的快速提取技术；基于视频素材关联关系的虚拟场景对象编辑与空洞填补技术;

基于语义信息的视频素材库构建与组织管理技术；内容敏感的虚拟场景快速缩放技术；视频

光照效果融合技术；虚拟场景的空间遮挡处理与无缝拼接技术；视频虚拟场景的风格化处理

技术等。

基本要求：

要求参加人员具有软件测试的基本知识，熟悉matlabC/C++编程。

武妍（6题）yanwu@

1.基于语音输入的手机号码存储模拟系统

课题简介：

学习语音识别算法，设计一个语音输入名字的手机号码查询存储系统，系统要求：

1.查询：系统识别麦克风输入的人名，通过名字查询数据库中与该名字对应的手机号码。

2.删除：系统识别麦克风输入的人名，删除该人名以及人名对应的号码信息。

3.存储：通过话筒输入人名和手机号码，系统识别出人的名字和手机号码，将识别出来的

人名和手机号码存入手机的数据库中。

4.数据库中至少存有100个手机号码信息，语音库中之少100个人名。

基本要求：

数据库相关知识，基本的SQL语句，C/C++,数据结构。有查阅文献的能力。

2.语音点菜系统

课题简介：

学习语音识别算法，设计一个语音输入点菜系统，系统要求：系统数据库中预存了菜

名和相应的价格，通过语音输入菜名，自动在显示器上显示语音输入的菜名以及价格，并自

动计算出当前所点菜的总价。点菜结束并能保存已点好的菜单，结帐时能调出相应的菜谱。

数据库菜单中至少有50道菜。

基本要求：

数据库相关知识，基本的SQL语句，C/C++,数据结构。有查阅文献的能力。

3.视频中运动物体的跟踪

课题简介：

提取视频中的图像帧，自行建立所需的背景图，利用运动物体检测的算法，结合图像序

列以及背景图，找到各张图片中运动物体的位置，然后依据各张图片中物体的位置变换，判

断物体是否运动，并画出物体的运动轨迹，运动轨迹中物体以点代替即可。

基本要求：

熟悉C++及C++开发工具；对图像处理有一定的兴趣；具有查阅相关最新外文文献的

能力；有较强的自学能力。

4.图片浏览器的设计与实现

课题简介：

要求编写一个图片库软件，功能类似于WINDOWS图片库，可以打开指定文件夹中的

图片（JPG和BMP格式），实现图片的连续播放，全屏播放，并可以放大缩小、旋转等等,

编写语言不限，要求在实现前述基本功能的基础上实现尽可能丰富的功能。

基本要求：

能够阅读相关中英文资料，有比较高的编程能力。

5.脱机手写签名图像的预处理

课题简介：

本课题要了解并实现一些图像预处理的相关算法，并对图像进行-•些预处理操作，并能

够进行一定的改进。主要包括去除噪声，平滑处理，二值化，细化处理，倾斜矫正，边缘去

除，中心归一化处理等操作。

课题要求：

要对图像处理知识有一定的兴趣，要求使用C++语言。

6.脱机手写签名图像的静态特征提取

课题简介：

本课题要对签名图像进行静态特征的提取，主要包括：形状特征提取，纹理特征提取，

笔画密度特征提取。并且要实现相关算法，把提取后的特征保存到数据库中。

课题要求：

要对图像处理知识有一定的兴趣，要求使用C++语言。

孙杳如（6题）vaoru@

1.网络生态社团信息自组织技术研究

课题简介：

参考自然界生态系统信息个体一群落社团一生态小生境的智能自组织体系，研究在分布

网络中比如基于p2p网络中，构造具有社会生态特征的用户网络社及网络小生境的智能自

组织技术。

基本要求：

对分布网络比如p2p网络和网络编程技术有一定基础，具有查阅理解英文文献的能力。

2.网络生态社团智能人机界面技术研究

课题简介：

研究在自组织网络生态社团及小生境环境下，信息个体、社团和社团群落小生境的人机

界面自组织技术。

基本要求：

对分布网络比如p2P网络、网络编程技术有一定基础，熟悉windows人机界面编程技

术，具有查阅理解英文文献的能力。

3.网络生态社团即时通讯技术研究

课题简介：

在网络生态社团及小生境环境下，研究用于信息个体之间（含单点和多点共享）、社团内

部、社团之间包括文本、语音和图像视频信息流的高效即时通讯技术。

基本要求：

熟悉包括语音图像视频等信息流的实时网络通讯编程技术,对图像和视频压缩技术具有

一定基础，具有查阅和理解英文文献的能力。

4.拟人脑视皮层计算体系研究

课题简介：

参考人脑视皮层神经处理通路的V1和V2中神经元对视觉特征比如方向、颜色、运动（特

别是对立运动特征）等响应特性和对特征融合及物体识别时的不变性处理原理，构造模拟V1

-V2的初级神经计算连接体系，要求能够对一般物体进行高效检测或识别，同时使用著名

开源数据库中的数据进行验证并与相关的已发表的其它工作进行比较。

基本要求：

具有较好的神经计算基础，对脑视觉神经处理通路中的retina、V1和V2有一定理解，

具有良好英文文献阅读和理解能力。

5.基于视觉注意的目标追踪技术研究

课题简介：

探讨在视觉注意机制驱动和控制下，以视觉注意与眼动的生物合理性相互作用原理为基

础，实现对单个或多个视觉物体或目标的高效或实时追踪，要求使用视觉研究领域著名的开

源数据库中的系列相关数据检验模型实验结果，并与其它未嵌入视觉注意机制的工作的实验

结果进行比较。

基本要求：

熟悉视觉追踪理论及程序实现技术，并对脑视觉处理中、心理物理学领域中以及计算视

觉领域中对视觉注意与眼动的研究工作有一定了解，具有良好英文文献阅读和理解能力。

6.基于视觉注意的人体行为识别研究

课题简介：

视觉注意对复杂人体动作行为模式比如舞蹈等行为模式或人体行走模式等的高效识别

具有至关重要的决定作用，本课题正是探讨如何利用视觉注意机制以有效提高人工视觉系统

对复杂人体行为模式识别的正确性和时效性。

基本要求：

熟悉运动物体识别理论和实现技术，并对脑视觉处理中、心理物理学领域中以及计算视

觉领域中对视觉注意与眼动的研究工作有••定了解，具有良好英文文献阅读和理解能力。

刘春梅（4题）chunmei.liu@

1.视频中文本的定位算法研究

课题简介：

视频中的文字为视频的检索、编码、分类等提供了许多重要的信息，对视频的检索和浏

览有十分重要的意义，比如新闻中的字幕往往包括了新闻的时间、地点、人物和事件等重要

信息。文本检测到目前依然是一个没有很好解决的问题。文本定位受语种、文字的分辨率、

文字的间距、分布情况、文字的背景、光照、颜色等影响很大，并且某些图案、纹理等很难

与文字区分开来。本课题以静止的视频图像为研究对象，对视频图像中文字区域的检测、定

位进行研究。总体目标是对这些关键问题做出深入细致的研究，提出有效的视频图像中文字

区域自动定位技术，开发基本实用的视频图像中文字区域定位系统。

基本要求：

要求熟悉C/C++编程，并对程序运行时细节感兴趣的同学；对图像处理的相关知识有

一定的了解；有查阅、理解英文文献的能力。

2.基于LBP特征的人脸识别算法研究

课题简介：

人脸自动识别技术是利用计算机分析人脸图像，从中提取有效的识别信息，用来辨认身

份的一门技术。人脸自动识别的研究涉及模式识别、图像处理、人工智能、认知科学、数字

信号处理、计算机等诸多学科。本课题基于LBP特征对人脸进行识别研究，总体目标是对

这些关键问题做出深入细致的研究，开发基本实用的人脸自动识别系统。

基本要求：

要求熟悉C/C++编程；有查阅、理解英文文献的能力。

3.基于LBP特征的纹理图像检索

课题简介：

图像纹理分析在计算机视觉、遥感等领域有着非常广泛的应用前景。纹理一般是指由大

量或多或少相似的纹理元或模式组成的•种结构，即组成纹理的基元和基元之间的相互关

系，这二者构成了纹理的两个基本特征。本课题要求利用LBP特征对纹理图像检索进行进

行研究，总体目标是对这些关键问题做出深入细致的研究，开发基本实用的纹理图像检索系

统。

基本要求：

要求熟悉C/C++编程；有查阅、理解英文文献的能力。

4.图像检索中基于ISOMAP算法的数据降维

课题简介：

基于内容的图象检索CBIR是一种信息检索技术，其中多维索引结构是CBIR研究的

一个基本问题。一般地，图象特征的表示均是高维向量，对大型的图象数据库，高维向量的

存储以及高维空间中距离的计算，其空间复杂度和运算复杂度非常高。如果能将高维尺度空

间的点集映射到低维尺度空间，并且保持数据原来的分布结构，无论是存储复杂度还是运算

复杂度，都会得到很大的降低。本课题基于ISOMAP算法对检索图像进行数据降维，总体目

标是对这些关键问题做出深入细致的研究，并对检索图像库中图象进行降维分析。

基本要求：

要求熟悉C/C++编程；数学基础好；有查阅、理解英文文献的能力。

张红云（5题）zhanahonavun583@

1.图像中目标定位技术研究与实现

课题简介：

图像中目标定位技术是目前国内外研究的热点课题。它在自动监控、人机交互等许多领

域有着重要的应用价值。本课题的研究内容是对图像中感兴趣的部位（例如车牌、人脸等）

为目标，利用形态学、运动跟踪、边缘检测等技术来探讨和实现图像目标定位算法。

首先介绍了课题的研究背景和国内外的研究现状；其次，详细介绍了研究本课题需要用

到的理论知识；最后，详细介绍了设计中采用的算法，并通过程序设计来实现该算法，验证

算法的正确性和可行性。

基本要求：

对算法有一定理解能力，并对程序运行时细节感兴趣的同学。有查阅、理解英文文献

的能力。

2.脑电波形图特征分类研究

课题简介：

脑电图是用现代电子放大技术,从放置在头皮上的电极描记出脑神经细胞的自发生物电

活动，通过脑电图仪加以放大后记录的脑电波形。主要反映脑神经细胞的电生理功能。本课

题主要采用线性分析法与非线性分析法中谱估计、小波分析、混沌分析方法等对脑电波形图

特征进行分类研究，要分析了不同方法的特点、优势以及存在的不足。

基本要求：

对分析脑电波形图感兴趣的同学。有查阅、理解英文文献的能力。

3.指纹图像增强算法研究与实现

课题简介：

本课题的主要任务是:首先研究常用的图像增强方法；其次在此基础上分析不同方法的

特点、优势以及存在的不足；第三，设计并开发完成一个简易的图像增强算法软件。

基本要求：

数学和编程基础较好。有查阅、理解英文文献的能力。

4.指纹特征提取技术分析与研究

课题简介：

指纹特征提取是整个指纹识别系统中的关键一个步骤，其结果直接影响后面的指纹匹配

步骤。H前指纹特征提取算法研究虽然已取得了一定成果，但是在指纹特征提取要求的特征

点信息的精确性以及避免伪特征点的引入等方面，仍需要从理论上进行深入、系统地研究。

课题要求对常用的特征提取算法选择两至三种给IP,实现或模拟实现，并比较其性能。

基本要求：

要求有较好的C/C++基础，并会借助于Matlab等数学工具，进行实验测试，对比

分析。有查阅、理解英文文献的能力。

5.指纹匹配算法分析与研究

课题简介：

本课题要求综合有关文献，研究基于点集模式、结构特征、局部特征、全局特征等指纹

匹配的算法。并用相关语言对算法进行仿真。本课题的目标是深入理解主要算法，并予以实

现；并针对同一测试模型，对主要算法进行比较，并实现相关工具的开发。

基本要求：

要求有较好的C/C++基础，并会借助于Matlab等数学工具，进行实验测试，对比

分析。有查阅、理解英文文献的能力。

何良华(5题)helianahua@

(电话：158013950084QQ:448409193)

1.Bayes网络图像分析框架

课题简介：

Bayes网络集合了bayes概率推理的严谨数学理论和图模型的直观表达的优点，是

近几年图像分析和数据挖掘的研究热点。本课题的主要任务是对经典bayes网络理论的初

步研究，来分析构建图像分析用Bayes网络的基本元素，进而搭建基本Bayes网络框架。

基本要求：

具有较强的数学功底，尤其是数理统计基础：有较强的编程能力；有查阅、理解英文文

献的能力。

2.脑电波成分分析研究

课题简介：

研究表明：人脑在进行各种思维活动时特定部位会产生电流，由此会引起脑外部电磁场

的变化，通过特定设备可探测和记录脑电波的变化情况。另一方面，不同部位不同频率的脑

电波代表了大脑的不同认知活动，因此，分析脑电波的频率成分，对大脑活动甚至是认知的

研究非常有意义。本课题通过设计不同的认知实验，采集相应的脑电信号，进而开展脑电波

成分分析。

基本要求：

动手能力强，对脑电信号分析有强烈的兴趣。

3.脑电波噪声消除研究

课题简介：

虽然经过特定设备收集到的脑电波中含有大脑的认知活动信息，但是，更多的是噪声，

如呼吸，外界噪声、头部晃动等等。目前采取的方式是控制测试人员的躯体活动，且环境良

好。这和实际情况差别很大，因此研究复杂条件下脑电波噪声消除技术很有必要。本课题一

方面研究传统的噪声消除算法进行脑电噪声消除的效果，另方面分析脑电信号的特点，提

出新的噪声消除思路。

基本要求：

数学基础好，对脑电信号分析有强烈的兴趣。

4.人脸表情识别

课题简介：

人脸表情是人类情感表达最为直接也最为丰富的方式，自动分析人脸表情是人机智能交

互的重点研究方向。本课题首先通过分析、总结、实现现有经典人脸表情识别方法，研究表

情特征提取的共性。

基本要求：

要求有较好的C/C++基础，数学基础较好。

5.基于语音信号的性别识别研究

课题简介：

语音是人通过声带有规律的振动而产生的信号，由于生理上的差别，男、女语音在频率

上差异较大。本课题拟通过分析男女语音信号的差异，研究简单、高效的识别算法。

基本要求：

要求有较好的C/C++基础，数学基础较好。

信息安全教研室

（9位老师提交42题）

谭成翔（4题）CXTAN@TRIMPS.AC.CN

1.手机互动游戏技术

课题简介：

研究基于手机的网络互动游戏开发技术、数据服务和远程任务管理，设计原型系统。

基本要求：

需2人，要求熟悉C或JAVA编程技术，了解WINCE基本原理，有志于网络和WAP

远程管理。优先面向推研和考研的同学。

2.NOKIAL类嵌入式系统AGENTS设计及远程管理技术

课题简介：

研究基于NOKIA类手机的AGENTS设计方法和远程管理技术，设计原型系统。

基本要求：

需2人，要求熟悉C编程技术，有志于网络和WAP远程管理。优先面向推研和考研

的同学。

3.手机病毒和恶意代码防范技术

课题简介：

研究基于手机病毒、木马和恶意代码的发现、防范和控制方法，研究手机进程和资源集

成管理技术，设计原型系统。

基本要求：

需2人，要求熟悉病毒和木马原理、熟悉C或JAVA编程技术，有志于网络和WAP远

程管理。优先面向推研和考研的同学。

4.1394网络接口控制和数据交换技术

课题简介：

1394是计算机和数码设备的常规接口之一。本课题研究两台主机间基于1394接口的

网络数据交换方法，设计原型系统。

基本要求：

需2人（计算机系［-2人，欢迎电信学院电子或通信类专业同学1-2人参加本课题）,

欢迎电信学院电子或通信类专业同学参加本课题，优先面向推研和考研的同学。要求了解

WINDOWS或LINUX接口设备驱动、熟悉C编程技术或电路板设计软件，有志于计算机软

硬件一体化系统设计。

汪海航（3题）wanahh@

1.运动训练计划快速生成系统的设计与实现

课题简介：

在分析比较国内外计算机辅助运动训练计划系统现状的基础上，结合我国优势运动项H

训练计划制定的特点和需求，设计并实现运动训练计划快速生成系统。

基本要求：

本课题需要人数：1人（仅限推免研究生常彦德）

2.运动训练知识库系统的设计与实现

课题简介：

了解知识库系统构建的基本方法，结合我国优势运动项目训练的特点和需求，构建智能

化运动训练计划原型系统的基本框架模型，设计并实现运动训练知识库系统。

基本要求：

本课题需要人数：1人（仅限推免研究生蒋仲超）

3.运动训练监控系统的设计与实现

课题简介：

了解运动训练监控的基本概念，结合我国优势运动项目训练监控的基本需求，在分析技

战术训练质量监控、比赛监控等数据的基础上，设计并实现运动训练监控系统。

基本要求：

本课题需要人数：1人（仅限推免研究生高学智）

程久军（4题）chenaii@

1.有界Petri网的家态算法设计与实现

课题简介：

Petri网是一种分布式系统的建模和分析工具，它特别便于描述系统中进程或部件的顺

序、并发、冲突及同步等关系。家态是Petri网的一种非常良好的性质，它既具有十分重要

的理论研究意义又具有很大的应用价值。对于有界Petri网我们已经得到一个求解家态的简

单的多项式时间算法。现在网络上已经有非常多的Petri网编辑分析工具，其中很大一部分

是开源的。PIPE（PlatformIndependentPetriNetEditor）就是一种集画图、分析等于一体

的Petri网工具，它的最初版本是山伦敦帝国理工学院的两名学生开发，它是开源的，采用

Java编写，可以对其进行自由扩展和补充。本设计的要求就是将有界Petri网家态的求解根

据我们的算法补充到这个开源工具里。

基本要求：

熟悉Java编程技术

2.语义Web服务数据样本生成系统的设计及开发

课题简介：

因为目前没有相关的标准平台和标准测试数据集,所以进行服务合成的实验分析及语义

Web服务自动合成系统测试等就不是很容易进行。本课题的目标是设计并开发•个（语义）

Web服务数据样本生成系统，利用该系统可以生成一个语义Web服务数据的样本库，用于

服务组合算法的实验分析及系统的测试，该系统可以实现：

1.语义概念数据获取：利用爬虫从网上抓取已有的一些本体，构建一个语义概念数据库；

2.语义Web服务的生成：通过如下两种手段生成语义Web服务

a）从网上抓取已有的WSDL描述的服务，并利用第一步获得的语义概念数据对服务

接口进行注释（手动或者自动方式）；

b）利用已有的语义概念数据，模拟生成一些语义Web服务。

基本要求：

熟悉本体、Web服务等相关标准（OWL,WSDL等）、开发工具，编程能力强。

3.无线Mesh网络信道分配优化算法的设计与实现

课题简介：

无线Mesh网络中有三大问题：路由设计、传输调度和信道分配。本课题基于已有的一

个关于吞吐量最大的性质定理（LoP）,结合拟阵交算法思想设计并实现种综合考虑传输

调度和信道