利用模拟退火技术求解多Hoist调度问题

下载全文  

多Hoist调度在许多制造过程的设计与控制中是一个关键问题.当Hoist数与工作台数很大时,求解调度问题非常困难.建立了多Hoist调度问题的数学模型,并利用模拟退火算法提出了一种启发式求解方法.随机模拟的大量算例表明,该启发式方法十分有效,通过少量的计算可得到调度问题的一个满意… …   相似文献

杨广文  鞠大鹏  郑纬民  林国健 《软件学报》2001,12(1):11-17

一种基于图论的加权聚类融合算法

下载全文  

现有聚类融合算法对混合属性数据进行处理的效果不佳,主要是融合后的结果仍存在一定的分散性。为解决这个问题,提出了一种基于图论的加权聚类融合算法,通过对数据集聚类得到聚类成员后,利用所设计的融合函数对各个数据对象赋予权重,同时通过设置各个数据对间边的权重来确定数据之间的关系,得到带权… …   相似文献

谢岳山  樊晓平  廖志芳  尹红练  罗浩 《计算机应用研究》2013,30(4):1015-1016

多进程系统状态恢复的一种优化方法

下载全文  

在由多进程组成的分布式系统中,为了保证系统在失效之后进程状态恢复的一致性,某一进程的状态回卷将引起所有与之有依赖关系的进程的后退.已有的依赖关系定义过于严格,该文重新定义了进程状态之间的依赖关系,可以减小进程状态卷回所造成的影响.  相似文献

王准  陈俊亮 《软件学报》1999,10(4):430-435

关系型多数据库系统IS-Global的设计与实现

下载全文  总被引：2，自引：0，他引：2

文章主要讨论IS-Global的设计思想和关键的实现技术.IS-Global是一个关系型多数据库系统,其目标是为CIMS(computer integrated manufacture system)环境下企业级应用提供一个集成的、能屏蔽网络、操作系统和数据库系统异构性的全局信息… …   相似文献

吴胜利  钟华  黄涛  孙红艳  虞海江 《软件学报》1999,10(8):877-882

针对一般线性约束的Petri网控制器设计方法

下载全文  总被引：6，自引：0，他引：6

针对基于Petri网离散事件系统关于标识向量和Parikh向量的不等式约束反馈控制器设计问题,提出一种新的控制器设计方法.该方法首先利用Petri网的状态方程把关于标识向量和Parikh向量的不等式约束转变成关于Parikh向量的不等式约束,然后基于Petri网库所是关于Pari… …   相似文献

王寿光  颜钢锋 《软件学报》2005,16(3):419-426

空间元数据管理与发布技术研究*

下载全文  总被引：5，自引：0，他引：5

随着信息技术的飞速发展,元数据正成为地理空间信息资源共享的关键。按照ISO/TC211的19115空间元数据标准,简要介绍了空间元数据的元素组成和分类应用,提出了空间元数据建库的一些基本原则,给出了一个基于XML和Z39.50协议的元数据管理与共享系统设计方案,并对其中的关键技术… …   相似文献

高睿  刘修国 《计算机应用研究》2005,22(9):22-24

构造并行化系统交互环境的若干关键技术

下载全文  总被引：5，自引：0，他引：5

交互式并行化系统通过提供友好的交互功能并引入用户知识来协助程序的并行化,是解决自动并行化能力不足的一条有效途径.描述了一个并行化系统交互环境TIPSIE(interactive en vironment of Tsinghua interactive parallelizing … …   相似文献

杨博  王鼎兴  郑纬民 《软件学报》2001,12(5):698-705

基于Huffman算法的DSP处理器指令编码方法*

下载全文  

许多按照高性能思想设计出的DSP 处理器, 其性能却在应用中得不到很好的发挥。深入分析DSP 处理器的指令编码就会发现, 要使其高性能得以发挥就应该在设计指令集时慎重考虑指令的编码方式。要么通过提高指令编码密度的方式提高处理器的并行度; 要么使用更加简单和规则的指令编码以提高处理… …   相似文献

韩亮  陈杰  陈晓东 《计算机应用研究》2005,22(1):99-101

一种基于绑定邮箱的可靠移动Agent 通信算法

下载全文  

移动Agent通信算法一直是近些年研究的重点.通过分析几种移动Agent通信机制,并且在总结前人研究的基础上,提出了一种可靠、安全、灵活和消息利用率最优的邮箱绑定Agent通信算法.  相似文献

闫七斐  惠晓威  卢永 《计算机系统应用》2011,20(4):72-75

基于语义传递的分层事务调度技术的研究

下载全文  

传统的读写事务模型是面向机器的,即事务的每个操作都是对数据库的存取操作,并且事务只有两层：逻辑层和物理层;逻辑层描述对逻辑数据的操作,如对记录的修改,查询等。物理层是描述对磁盘页面的操作;因此,它不能有效地描述应用程序的语义,本文提出了一个３层事务模型,在传统事务模型的基础上增加… …   相似文献

曲云尧  施伯乐 《软件学报》1997,8(6):409-416

口语对话中的语句分组

下载全文  

研究了信息类自然口语对话中的交互模式及其自动分析.首先,基于话语分析中的Birmingham学派关于交互模式的工作和Halliday关于言语功能的分析,提出使用语句组来刻画交互模式,并建立原则性分类体系;然后,对语料中的交互模式进行标注分析;随后,根据影响语句组结构的主要因素建立… …   相似文献

徐为群  徐波  黄泰翼 《软件学报》2006,17(2):250-258

用于描述网络拓扑的形式语言的研究^*

  

论述了应用随机线性文法及产生式描述计算机网络拓扑结构的方法.在该形式语言的描述中,设置了3个基元状态,通过对基元状态及各种状态规律的分析,准确地描述了网络中结点间通信及共享存储器的状态.同时,证明了用此方法在某种条件下从初始结点到终了结点间可以建立惟一的访问路径,并能避免冲突.此… …   相似文献

于之硕  杨静 《软件学报》1999,10(2):210-215

面向Web 新闻的事件多要素检索方法

下载全文  

针对用户获取事件类信息的需求,在分析Web 新闻特征、事件多要素检索特点的基础上,研究了面向Web 新闻的事件多要素检索方法.首先,提出了面向Web 新闻的事件多要素检索模型;然后,使用BNF(Backus-Naur form)形式化定义了事件多要素查询项;最后,结合事件的动作要素、Web 新闻标题的重要性及事件项与约束项之间的距离,提出了事件查询项与文档相关性的计算方法.设置了16 个事件多要素查询项,基于Baidu 搜索引擎对P@n 指标进行了实验分析,所提方法得到的平均P@10 结果为0.87,平均P@20 结果为0.83.对16 个事件查询主题,通过人工标注语料的方法对F-measure 指标进行了实验分析,所提方法得到的平均F-measure 为0.74.结果表明,所提方法对事件多要素的检索较为有效.… …   相似文献

仲兆满  李存华  刘宗田  戴红伟 《软件学报》2013,24(10):2366-2378

基于企业网的地下供水管网三维显示系统

下载全文  

本文介绍了基于企业网的大型城市地下供水管网三维显示系统的总体设计与具体实现。通过采用适当的体系架构、合理的数据处理和有效的网络传输技术,利用开源软件平台VTK(Visualization Toolkit,可视化工具箱)的三维可视化功能,在企业网内实现了对重要区域的地下供水管网的三… …   相似文献

陈韶斌  周成平  丁明跃  肖翔  赵树理  衣龙帅 《计算机系统应用》2008,17(8):73-76

人工影响天气自动化火箭作业系统通信设计

下载全文  

本文简要阐述了远程控制人工影响天气自动化火箭作业系统的通信控制设计方案。该方案将作业系统自动形成的作业指令利用GPRS网络、通过指令转发服务器把作业指令无线传输到分布在各作业地点的火箭作业信息中转器上,并经过有线连接控制火箭方位角、仰角的自动旋转和火箭弹的发射,实现了对火箭动作的… …   相似文献

李德生  王以琳  叶中付 《计算机系统应用》2008,17(6):92-96

基于三维点云模型的特征线提取算法

下载全文  

针对以往算法存在无法区分尖锐和非尖锐特征点、提取的特征点与视角有关、特征点未连线等问题, 提出一种基于高斯映射和曲率值分析的三维点云模型尖锐特征线提取算法。该算法先进行点云数据点的离散高斯映射, 并将映射点集聚类; 然后使用自适应迭代过程得到两个或多个面的相交线上曲率值和法向量发… …   相似文献

刘倩  耿国华  周明全  赵璐璐  李姬俊男 《计算机应用研究》2013,30(3):933-937

基于指向更新的优先权指针分析算法

下载全文  

指针分析是数据流分析中的关键性技术,其分析结果是编译优化和程序变换的基础。在基于包含的指针分析算法研究的基础上,对 Narse 优先权约束评估算法中存在的冗余约束评估和优先权评估模型计算开销较大的问题进行分析,以指针的指向集更新信息确定约束评估的候选集,提出了基于指向更新的约束评… …   相似文献

刘鹏  赵荣彩  庞建民  姚远 《软件学报》2014,25(11):2486-2498

一种缺省推理方法及其应用

下载全文  总被引：1，自引：0，他引：1

DFSES系统采用了一种缺省推理方法,大大地提高了该系统的决策能力,本文介绍了DFSES系统中的缺省理论及其扩张,并阐述了基于这些思想和类树形知识结构的特点缺省推理的实现。  相似文献

陈世福  潘金贵  徐殿祥 《软件学报》1992,3(4):32-36

基于WinSock和Berkeley Socket的网络应用系统开发

下载全文  

套接字（Socket)已成为最流行的网络通信应用程序接口。本文简要地介绍了网络应用系统的模型,讲述了Socket的通信接口原理、Windows中WinSock和UNIX中Berkeley Socket的开发环境,以及开发网络应用系统的关键流程,并简单地介绍了笔记在编写银行业务系统… …   相似文献

肖祥雄 《计算机系统应用》2001,10(7):11-14

基于SNA的软件项目隐性需求知识转移问题研究

下载全文  

从社会网络理论的视角出发,给出了基于项目开发团队网络结构的隐性需求知识转移的分析方法,并通过实例分析验证了该方法的有效性,进而为改善团队网络结构,改进隐性需求知识转移的途径提供了有针对性的策略和建议。  相似文献

单晓红  刘晓燕 《计算机应用研究》2012,29(7):2537-2540