李绍华
- 作品数：27 被引量：152H指数：7
- 供职机构：中南大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金广东省自然科学基金教育部“新世纪优秀人才支持计划”更多>>
- 相关领域：自动化与计算机技术理学文化科学经济管理更多>>
- 加权3-Set Packing问题的核心化被引量：1
- 2012年
- Packing和Matching问题是一类重要的NP难解问题,该类问题的参数算法和核心化研究受到了人们广泛的关注.主要研究了加权3-SetPacking的核心化算法.对于加权3-SetPacking问题,基于对问题结构的深入分析,提出并证明了2个简化规则.首先限定加权3-SetPacking问题实例中包含给定2个元素的集合的个数,然后在限定问题实例中包含1个给定元素的集合的个数.基于对集合个数的限定,得到问题实例中总的集合个数的上界.并基于上述性质得到2个简化规则,可得到加权3-SetPacking问题大小为27k3-36k2+12k的核,该核心化结果是加权3-SetPacking问题的首个核心化结果.得到的加权3-SetPacking的核心化过程同样适用于加权3D-Matching问题的核化,可得到与加权3-SetPacking问题同样大小的问题核.
- 李绍华冯启龙王建新陈建二
- 关键词：PACKING
- 基于LMS的网络流量预测被引量：3
- 2008年
- 通过对网络流量的考察,提出使用自适应最小均方误差方法(LMS)对网络流量进行预测,以及如何针对网络流量特性对LMS预测效果进行优化的方法,并分别使用网络仿真实验和实际IP流量数据对LMS的预测效果进行实验研究。实验表明,使用LMS对网络流量进行预测是可行的。
- 高文宇李绍华
- 关键词：最小均方误差自相似
- 基于最小点覆盖及多参数方法的关键蛋白识别被引量：3
- 2008年
- 针对已有方法对关键蛋白识别度不高的现状,认为进一步提高识别度有两条途径:一是发现与关键蛋白关系更密切的参数,二是充分挖掘现有参数的信息并进行有效地整合。由于点覆盖在网络(图)拓扑结构上的重要地位而研究将其引入关键蛋白质的识别中:针对算法的复杂性引进参数计算的相关算法将复杂度大幅度降低的同时对蛋白质网络进行最小点覆盖分析并获得一种新的拓扑参数-点覆盖参数,相关分析表明该参数与关键蛋白有着密切的联系。进一步研究发现,参数之间相关性的大小在很大程度上预示它们所蕴含的关键蛋白信息之间互补性的强弱,根据这一发现探讨利用包括点覆盖在内的各个参数的有限信息进行有效整合,仿真结果证实该方法能明显提高关键蛋白识别度。
- 黄海滨杨路明王建新李绍华
- 关键词：点覆盖关键蛋白
- 基于任务树的分布式计算平台的设计与实现被引量：2
- 2006年
- 针对当前网络中PC资源利用率低和大型任务的难解性,设计并实现了一个通用的基于任务树的分布式计算平台TT-DCP(DistributedComputingPlatformbasedonTaskTree).TT-DCP旨在利用网络中计算机的空闲时间求解可分布运行的大型任务,主要包括服务器端程序、客户端程序、后台数据库三部分.服务器端程序主要负责利用任务树描述大型任务、对树的操作以及处理客户端返回的任务结果;客户端程序采用主动式策略获取子任务,并下载任务到本地执行、将结果返回服务器;后台数据库保存任务树.任务分布化过程中,提出采用任务树结构保存任务数据,使用回溯法构建任务树并保存在后台数据库中.同时,设计并实现了平台中服务器端与客户端的应用层通信协议UPDP(UnprocessedPacketDownloadProtocol)和PPUP(ProcessedPacketUploadProtocol).本文进一步讨论了如何利用TT-DCP求解Mesh网络连通性问题,并给出了处理结果.TT-DCP可以用来求解生物计算中的多序列比对、motif查找等问题.
- 王建新黄敏李绍华
- 关键词：分布式计算
- Web查询的关系数据库模型被引量：5
- 1999年
- 本文提出了一种对Ｗｅｂ查询计算的新模型，基于这一模型，可以设计出类似数据库ＳＱＬ语言的Ｗｅｂ查询语言，从而可针对Ｗｅｂ的结构和内容加以查询。文中同时比较了Ｗｅｂ数据查询与标准数据库系统查询的区别。
- 李绍华
- 关键词：关系数据库WEB数据查询信息检索
- DCA在DNA序列处理上的应用研究
- 2006年
- DNA序列处理是生物计算非常重要的内容,但序列问题的规模往往很大因而很难直接求解。DCA(Divide-and-ConquerAlgorithm)因擅长于将一个难以直接解决的大规模问题分割成若干小规模问题以各个击破而在序列处理上有重要意义,文中主要从序列比对及片段组装等方面阐述其应用。
- 黄海滨杨路明李绍华王建新
- 关键词：DNADCA生物计算
- Web信息的结构化及其查询视图研究被引量：2
- 2001年
- 并不是传统的关系数据库Web[3]。在浏览器上进行信息搜索时,常常难于快速有效地得到查询结果。就站点信息库的数据WWWWeb模型化、关系代数演算及关系视图的建立加以探讨,基于这一模式结构的站点信息查询便易于表达和实现。
- 李绍华
- 关键词：WWWWEB数据库视图
- TCP拥塞控制研究综述被引量：3
- 2009年
- 系统深入地研究了TCP协议中的拥塞控制机制,TCP改进协议中研究最多的就是对TCP拥塞窗口调节机制的改进。从这个方面来看主要可以分为三种改进类型,即基于分组丢弃反馈的拥塞窗口调节方式;基于路径延时反馈的拥塞窗口调节方式;基于显式反馈和带宽测量的拥塞窗口调节方式。另外还针对无线网络的固有特性讨论了无线网络上TCP协议的一些改进方案。深入地分析了一些典型的算法,对它们的优劣做了详细的分析和总结,并提出了今后的一些研究方向。
- 高文宇李绍华
- 关键词：拥塞控制TCP拥塞窗口
- Web超树模型与数据的重构
- 1999年
- Web的广泛应用已导致了几个新的数据管理问题：如从Web页中提取数据、查询结构化文档和半结构化数据、其关键是要解决数据重构的问题．本文提出一种Web页的超树模型及Web的有向图模型，基于这一模型，数据的重构便易于实现。
- 李绍华
- 关键词：WEB数据模型数据重构
- 基于复合参数的蛋白质网络关键节点识别技术被引量：13
- 2008年
- 蛋白质的关键性与它在生物网络中对应节点的拓扑特性紧密相关.把关键蛋白质识别看作是一类特殊的模式识别,以分子之间量化的关系—拓扑参数作为识别依据:从相关分析出发对蛋白质网络节点的关键性与其主要拓扑参数的相互关系进行研究,发现参数对节点关键性识别能力的大小与两者之间的相关性有关;研究复合参数识别度与独立参数识别度、独立参数相关性之间的关系,提出复合参数的构造方法及异步识别算法.仿真结果证实,获得的识别度明显高于其他识别技术.
- 黄海滨杨路明王建新李绍华
- 关键词：模式识别拓扑结构蛋白质网络
