叶双 作品数:16 被引量:51 H指数:4 供职机构: 华侨大学计算机科学与技术学院 更多>> 发文基金: 厦门市科技计划项目 中央高校基本科研业务费专项资金 中央级公益性科研院所基本科研业务费专项 更多>> 相关领域: 自动化与计算机技术 文化科学 更多>>
基于Petri网的关键路径求解算法 被引量:4 2012年 首先把工程规划中有向网络转换成带时间状态的Petri网,利用Petri网的分析方法对其不合理之处加以剖析,修正其中可能蕴含的错误,接着运行该网络并进行剪枝优化,自动获取关键路径。该方法比传统算法的执行效率要高,更易于实现。 叶双 叶剑虹 刘传才基于增广Petri网的实时交通信号控制系统 被引量:7 2011年 利用带抑制弧/使能弧、自控网技术的增广Petri网设计了一种交叉路口实时交通信号控制系统,通过采集路面车流量信息实时改变每个信号灯周期内各相位时长,模型通过了正确性分析.并依据该模型开发了Java原型系统,实验表明该系统能有效缓解交叉口的交通滞留. 叶剑虹 叶双 宋文 孙世新关键词:PETRI网 交叉路口 相位 YAWL到BPMN的映射研究 被引量:1 2011年 针对YAWL语言目前存在较多OR逻辑二义性的情况,提出将YAWL转换成BPMN语言.转换不仅可以解决YAWL在多实例、同步和取消等模式表达上存在的不足,转换后更为简洁的BPMN模型也有利于进一步性质分析.算法的最终实现已嵌入到最新的ProM5.2平台中. 叶双 叶剑虹 宋文 孙世新关键词:YAWL BPMN 以培养计算思维为核心的计算机通识教育改革探索 被引量:4 2018年 当今社会已进入到互联网+时代,大学对非计算机专业学生的计算机教学不仅是大学通识教育的一个重要组成部分,更是培养大学生成为复合型创新人才的基础性教育。本文针对高校非计算机专业的学生,从计算机的基础知识、程序设计以及互联网+知识三个方面阐述改革的策略,进而指出了改革中的重点和难点,强调对非计算机专业学生的计算机通识教育的本质和核心应该是培养和发展学生的计算思维,通过提高他们应用计算机知识分析和解决问题的能力,从而培养大学生潜移默化地养成用计算思维方式解决专业问题的能力。 叶双 叶剑虹 蒋文贤关键词:计算思维 创新思维 分布式工作流管理系统中的一种资源搜索策略 针对分布式工作流管理系统中的资源搜索问题,提出一种新的搜索策略。该方法利用聚类算法将网分簇管理,使得查找过程中的逻辑拓扑和物理拓扑相互匹配,在此基础上采用结合了兴趣度的蚁群算法提供查找线索。实验表明,该方法提高了工作流引... 叶双 叶剑虹 刘传才关键词:工作流 资源搜索 蚁群算法 混合内容分发网络的流媒体监控系统研究与实现 被引量:2 2012年 介绍一种应用于视频监控系统的混合内容分发网络HyCDN.该网络结合了CDN和P2P的互补优势,将P2P扩展性强的优点结合到稳定的CDN架构中.混合网络的域间利用边缘服务器相对稳定的特点结合了P2P应用层组播的树型分发技术;混合网络域内的逻辑拓扑的构造则是糅合了P2P树状拓扑和随机拓扑的特点,改善了节点动态性引发的问题并降低终端用户观看视频的延迟.文章详细阐述了在混合网域间和域内的技术思路和处理流程以及缓冲区的管理技术.利用仿真实验对系统的有效性进行分析.实验表明,该网络既克服了树状拓扑结构中节点动态性带来的数据传输延迟大的缺点,又较随机拓扑结构减少了控制开销. 叶双 叶剑虹 刘传才关键词:CDN P2P 视频监控 基于TdPN的迷宫问题求解 被引量:1 2011年 在对传统迷宫求解算法的不足进行分析的基础上,提出一种新的基于时延Petri网求迷宫通路的算法(Algo-rithm of Maze problem based on TdPN,M-TdPN)。先将迷宫中冗余点填充为墙,再将简化后的迷宫转换成时延Petri网,利用Petri网的并发性,保证运行过程中每个参与活动的托肯个体都有自己的活动轨迹,最终出口库所中每个托肯上附着的全序时间线即为迷宫中通路。算法有效地提高了迷宫中可行路径的搜索效率。仿真结果表明,对多拐点、大规模的复杂迷宫的求解效果优于回溯法。 叶剑虹 叶双 宋文 孙世新关键词:时延PETRI网 并发 全英文计算机通识教育的教师能力提升研究 2018年 近年来,国内外高校的交流合作越来越多,全英文教学作为对接国外高等教育、培养双语人才的一种手段,越来越受到国内各大高校的重视,通识教育在其中又扮演着主要的角色。学校寄希望于通过全英文的通识教育一方面提高学生的英文水平,另一方面又培养学生的创新计算思维能力。要达到这一目的,就需要教师不断进行自我能力的提升。本文以计算机的通识教育为例,阐述了提升全英文教学教师能力的几点措施:提高教师自身英文教学思维能力,多采用案例教学以及设置多元化的实验环节。这些举措在华侨大学的实施,证明了这些举措不仅对教师的能力提升有所裨益,还能进一步激发学生的学习热情,为他们未来与国外高校的交流学习打下良好的基础。 叶剑虹 叶双 蒋文贤关键词:全英教学 计算思维 带抑制弧Petri网极小活标识的配置 被引量:1 2011年 讨论无冲突带抑制弧Petri网结构活性的判定条件,即证明一个结构活的网,扩充为带抑制弧的网后仍然活当且仅当生成的抑制弧网具有持续性.给出一个已知结构活的带抑制弧网的极小活标识的配置算法,将网的极小活标识配置最终转化为环路中极小活标识的求解.与传统方法相比,新算法不仅易于程序实现,且时间复杂度是多项式的. 叶剑虹 叶双关键词:PETRI网 基于混合模式的流媒体缓存调度算法 被引量:7 2013年 介绍了一种结合了CDN和P2P互补优势的流媒体混合内容分发网络(HyCDN)。针对HyCDN不同区域提出了相应的缓存算法,域内用户端综合考虑了流媒体前缀字节的有用性、文件的传输代价及点播热度,在此基础上提出缓存替换算法(Comprehensive Value Cache Replacement Algorithm for P2P,CVCR4P2P);对域间边缘服务器采用补丁预取与调度算法(Dynamic Scheduling Algorithm for Proxy Caching,DSA4ProxyC),通过基于用户访问情况自适应伸缩缓存的分配方案,使流媒体后缀部分在边缘服务器中缓存的数据段与其流行度成正比。理论分析及实验结果表明,混合流媒体缓存调度策略的实施能有效地降低骨干网络带宽资源消耗,对用户请求到达速率的变化具有良好的适应性。 叶剑虹 叶双关键词:流媒体 缓存替换 调度算法