论文部分内容阅读
首先把工程规划中有向网络转换成带时间状态的Petri网,利用Petri网的分析方法对其不合理之处加以剖析,修正其中可能蕴含的错误,接着运行该网络并进行剪枝优化,自动获取关键路径。该方法比传统算法的执行效率要高,更易于实现。
基于Petri网的关键路径求解算法
【摘 要】
：
首先把工程规划中有向网络转换成带时间状态的Petri网,利用Petri网的分析方法对其不合理之处加以剖析,修正其中可能蕴含的错误,接着运行该网络并进行剪枝优化,自动获取关键路
【机 构】
：
南京理工大学计算机科学与技术学院,华侨大学计算机科学与技术学院
【出 处】
：
计算机科学
【发表日期】
：
2012年6期
【基金项目】
：
福建省科技厅科技计划重大项目（2010N5008）, 厦门市科技局科技计划创新项目（3502Z20103027）, 华侨大学科研启动基金项目（09BS514）,华侨大学基本科研业务费专项基金（JB-ZR1130）资助
其他文献
传统指纹识别方法在检测新型未知木马时漏报率较高。为此，提出基于时序分析的无指纹木马控制行为识别方法。该方法先对数据流进行时序分簇处理，再计算分簇数据的加权欧氏距离，通
随着各种交通问题的增加,车载自组织网络的各种应用不断被提出,其安全性也成为研究的焦点。基于无证书公钥系统,提出了高效的安全V2I通信协议,其既避免了基于传统公钥系统的
提出了随机粒子群优化算法（rPSO）,并将其与标准PSO纳入到文化算法（CA）框架中,建立了基于文化框架的随机粒子群优化算法（CA-rPSO）。该算法以rPSO作为信念空间的进化算法,以PSO作为群
标签抽取和匹配是查询接口理解的重要组成部分。提出了一种基于视觉的标签抽取和匹配方法,深入分析了相关匹配因子,给出了一种对查询接口表单进行重构的方法,它能依据接口HTML源代码自动还原出该表单的视觉布局特征。在最终的匹配算法中,综合考虑了基于label标记的匹配、基于文本语义的匹配以及基于位置特征的匹配。在8个领域共计277个查询接口上的实验证明了所提方法能取得较高的匹配精度。
在信息检索中,minwise哈希算法用于估值集合的相似度;b位minwise哈希算法则通过存储哈希值的b位来估算相似度,从而节省了存储空间和计算时间。分数位minwise哈希算法对各种精
车辆自组网（VANETs）是一种物联网在智能交通领域的重要应用形态,近年来已经成为学术界和工业界共同研究的重点。VANETs具有诱人的发展前景,但其应用受到安全性和隐私保护的严格
单一的离散系统仿真或连续系统仿真已无法满足复杂的CPS系统仿真需求。结合CPS一体化模型的3类实体,对计算实体构建基于事件驱动的离散事件仿真模型（UML模型）,对物理实体构建基
事件抽取是信息抽取领域的研究热点。针对ACE事件抽取局限于当前单个句子而造成大量事件论元角色缺失的现象,提出了基于跨事件的缺失事件角色填充理论并实现了原型系统。系统
射频识别技术作为物联网应用中的关键技术,不可避免产生碰撞。鉴于基本二进制防碰撞算法存在的不足,提出一种改进的二进制防碰撞算法,即根据已经得到的冲突信息,动态发送数据,改进返回方式,减少数据发送量和搜索命令的发送次数。结果表明,相对于基本二进制防碰撞算法,该算法提高了系统吞吐量,降低了系统传输时延,十分适合于大量标签识别的物联网。
无线传感器执行器网络是在无线传感器网络基础上引入若干执行器节点衍生出来的一种新型网络模型;它不仅能够感知环境信息、处理数据,还能够主动与监测环境进行交互,执行相应