论文部分内容阅读
将模拟退火(SA)思想用于求解蛋白质结构预测问题,并在此基础上提出了两个提高解的质量和加快收敛速度的改进策略,计算结果表明改进后的SA算法的计算效率优于目前常用的遗传算法和MonteCarlo方法。
求解蛋白质结构问题的改进模拟退火算法
【摘 要】
：
将模拟退火(SA)思想用于求解蛋白质结构预测问题,并在此基础上提出了两个提高解的质量和加快收敛速度的改进策略,计算结果表明改进后的SA算法的计算效率优于目前常用的遗传算法和MonteCarlo方法。
【机 构】
：
华中科技大学计算机学院
【出 处】
：
计算机应用研究
【发表日期】
：
2005年08期
【基金项目】
：
国家重点基础研究发展计划(973计划)
其他文献
提出了一种针对智能检索的自然语言理解的实现模型。该模型通过句模分析、分词和概念扩展的方法来理解问句,在一定程度上提高理解自然语言的能力。详细介绍了其系统架构、实现思想和原理。最后通过一系列的实例来对普通搜索引擎和加载了本模型的搜索引擎进行测试。实验结果表明,提出的模型能有效地分析自然语言提问,提高信息检索的准确性和智能性。
模型检验是一种重要的形式化自动验证技术,通过状态空间搜索来保证软硬件设计的正确性。由于TCTL不是针对时间自动机,而是针对有限状态变迁系统的,从而无法使用TCTL直接对时间自动机进行模型检验。给出了一种从时间自动机到有限状态变迁系统的方法,并在不改变时间自动机的语义上,使时间自动机等价后的域状态数尽可能少,在一定程度上有效地解决了状态空间爆炸问题。
提出了一种基于市场机制的网格资源分配方法:以均衡理论和第二价格竞拍机制为基础, 依靠市场机制, 实现计算网格资源的优化分配。描述了基于市场的资源分配框架, 它包括三个层次: 资源层、市场层和消费者层;采用第二价格竞拍规则作为资源分配策略,满足了网格对分配系统可扩展性和全局最优调度的需求。
通过等值线的绘制与填充过程分离的编程思想,先用OpenGL硬件加速的光栅化技术实现区域快速填充,然后利用MFC下的GDI绘图功能在相同的区域上绘制等值线。该方法不涉及到复杂的算法,用很简单的代码就能实现与商业软件视觉效果相媲美的等值线填充效果,且适用于离散区域为任意形状的多边形网格系统。
分析了无线传感器网络工作过程中的能量消耗问题,提出了一种低功耗网络协议。通过采用通信只在相邻节点间逐跳进行、用本地路由来缩短各节点到簇首领的传输路径、在中间节点进行数据融合以减少传输数据量以及簇内所有节点轮流充当首领传送采集数据给基站以平衡能量消耗等方法来降低节点工作时的能量消耗。实验结果显示,协议可有效延长节点和网络的工作寿命。
提出了一种新颖的个性化网页推荐模型。它融合了信息检索、信息过滤和数据挖掘中的相关技术。运用两种不同的特征向量来表示用户兴趣,并且通过聚类生成群体兴趣扩展了个体兴趣。同时阐述了用户兴趣文件建立、维护和个性化网页推荐。实验证明了推荐模型的准确性和有效性。
数据获取是数据仓库系统中最重要也是最困难的任务之一。针对雷达对抗情报处理数据仓库系统,提出一种两级抽取数据的方法,从而实现了从各种类型OLTP数据库系统到数据仓库的数据获取。
移动Internet是移动通信与计算机网络技术迅猛发展的产物。介绍了基于应用层的适用于多媒体实时通信的实现方案———基于SIP协议的移动性方案。首先对SIP协议以及移动性支持进行了介绍。在此基础上,与移动IP方案进行对比,分析了SIP所具有的优越性。最后提出以SIP协议为统一信令的移动Internet的设想。
在模糊理论的基础上,提出了将权重概念引入数据库模糊查询中,使用户对查询中各个属性的相对重视程度得以体现。为每条记录提供了一个匹配度,按匹配度的降序输出结果,方便用户选择。权重和匹配度都是语言变量[7],其取值为语言值形式,更加贴近自然。
利用Agent具有自主、协作、通信、协商、推理等能力特点,将Agent技术引入邮件系统,提出了一种基于多Agent的邮件系统模型,以增强邮件系统防攻击,过滤垃圾信息,及时获取最有用的信息的功能。