国家自然科学基金(60174009) 作品数:15 被引量:61 H指数:5 相关作者: 杨根科 吴智铭 郭秀萍 周婷 杜斌 更多>> 相关机构: 上海交通大学 宝山钢铁股份有限公司 西安交通大学 更多>> 发文基金: 国家自然科学基金 国家重点实验室开放基金 更多>> 相关领域: 自动化与计算机技术 冶金工程 电子电信 自然科学总论 更多>>
周期实时任务在多处理器下的可调度条件 被引量:3 2004年 研究硬实时周期任务在并行等同多处理器下的可调度问题.在任务/处理器静态绑定和周期任务静态优先权配置策略下,依据单处理器情形下的最优配置RM策略作为一项任务在单个处理器上的可配置条件,给出了以实时任务集合的任务数、利用率和与利用率递减排序为特点的在多处理器环境下的可调度新判据.新判据拓宽了基于阈值判据的可判定范围.最后通过实例分析说明新判据的有效性. 杨根科 吴智铭关键词:调度 嵌入式Linux中的仿真集成开发环境设计 被引量:1 2005年 该文对嵌入式集成开发环境的框架和功能进行了分析。一个好的嵌入式集成开发环境提供比较完备的仿真功能,可以实现嵌入式应用软件与嵌入式硬件同步开发,基于嵌入系统对于仿真开发环境的需求,讨论了几种软硬件仿真技术。指令集层仿真是最高层次上的仿真,文中对两种指令集仿真器从模块结构、仿真的硬件设备、数据结构、CPU和开发板的仿真实现等方面进行了深入分析。随着嵌入设备的网络化、智能化程度日益提高,如何支持远程调试和团队开发模式是下一步需要探讨的问题。 王巍 吴智铭关键词:仿真开发环境 嵌入式系统 指令集仿真器 π-网—一类新型的模块化高级Petri网 2003年 π-网是一类新型的模块化的高级Petri网。p-网有机地结合了两类并发模型Petri 网和p-演算,p-网既可称为Petri网中的p-演算,又是p-演算的Petri网形式的体现,从而在语义上实现了从p-演算到Petri网的一种自动翻译,较完整地解决了p-演算的分布式语义问题,在p-网中,任一p-网都可由四类基本p-网:Tau网、输入网、自由输出网和匹配网通过p-网的复合规则复合而成,这一结果不仅使得一个p-进程能够在p-网中得到自动的演进,也使得p-网自身具有了极大的可操作性和可计算性。 曹木亮 吴智铭 吴智铭关键词:Π-演算 PETRI网 一种混合自适应多目标Memetic算法 被引量:8 2006年 M em etic算法是求解多目标优化问题最有效的方法之一,融合了局部搜索和进化计算,具有较高的全局搜索能力.混合自适应多目标M em etic算法(HAM A)用基于模拟退火的加权法进行局部搜索,采用Pareto法实现交叉和变异,通过扰动增强算法的exp loration能力,且进化过程可根据改善率自适应调整,以提高搜索效率并改善算法的鲁棒性.算例测试说明HAM A能产生更接近Pareto前沿且多样性更好的近似集. 郭秀萍 杨根科 吴智铭关键词:自适应 多目标优化 MEMETIC算法 多目标0/1背包问题 减链约束多处理器任务在三处理器中的调度 2004年 研究三个并行处理器环境中,具有递减链约束的多处理器任务的调度问题,调度目标是最小化总处理时间,假设单项任务需单位处理时间.首先给出了减链调度问题的最优化性质与条件,并说明了减链调度问题仍然是NP难的.随后基于两段flow-shop问题的Johnson's算法的修正和减链调度问题最优化性质,提出了一个启发式算法,并从分析和仿真计算两方面说明该算法是有效的和高效的. 杨根科 吴智铭 陈赟关键词:调度 Optimal bandwidth scheduling of networked control systems (NCSs) in accordance with jitter 被引量:3 2005年 Network-induced delay and jitter are key factors causing performance degradation and instability of NCSs (networked control systems). The relationships between the sampling periods of the control loops, network-induced delay and jitter were studied aimed at token-type networks. A jitter-dependent optimal bandwidth scheduling algorithm for NCSs is proposed, which tries to achieve a tradeoff between bandwidth occupancy and system performance. Simulation tests proved the effectiveness of this optimal scheduling algorithm. 白涛 吴智铭 杨根科关键词:JITTER DEADLINE 一种基于模拟退火的多目标Memetic算法 被引量:4 2007年 为了改善多目标进化算法的搜索效率,提出了基于模拟退火的多目标Memetic算法.此算法根据Pareto占优关系评价个体适应值,采用模拟退火进行局部搜索,并结合交叉算子和基于网格密度的选择机制改善算法的收敛速度和解的均衡分布.flowshop调度问题算例的仿真结果表明,基于模拟退火的多目标Memetic算法能够产生更接近Pareto前沿的近似集. 郭秀萍 杨根科 吴智铭关键词:多目标优化 模拟退火 MEMETIC算法 附网存储设备的软件系统设计与实现 被引量:2 2003年 附网存储设备(Network Attached Storage-NAS)是一种专用、高性能的文件服务器。作为一种网络存储解决方案,NAS设备具有安装简单、集中管理、可扩展、成本低等诸多优点。论文设计并实现了NAS的软件系统:首先分析比较了实现NAS设备软件系统的三种技术方法,在此基础上提出一种基于Linux操作系统的实现方案;并着重阐述了NAS设备Web管理系统的功能设计与软件实现。 周婷 杨根科 吴智铭关键词:附网存储设备 LINUX WEB管理系统 用小生境模拟退火算法求解热轧调度问题 2007年 建立了特殊生产工艺约束下热轧调度问题的非对称旅行商问题的数学模型,采用小生境模拟退火算法求解该模型,提出用小生境邻域构造法构造搜索子空间,以提高模拟退火算法的效率。实验结果表明小生境模拟退火算法能够更快地找到更好的解,并优于局部搜索算法和传统模拟退火算法。 郭秀丽 叶贤东 郭秀萍混合FlowShop的调度仿真系统及其算法分析 被引量:6 2004年 研究了混合FlowShop的调度问题,调度目标为最小化工件的最大完成时间。文中给出了调度仿真系统的设计,系统由数据库、算法和控制中心用户接口三个模块组成;在算法模块中,排序算法包括了由FlowShop扩展到混合FlowShop的多数算法,设备分配采用最先可用机器优先规则。另外,基于CDS虚拟机和Palmer斜度指标的启发式算法,提出了一种改进的CDS算法用于工件排序。在正在开发的混合FlowShop调度仿真系统中实现了上述所有算法,仿真分析表明改进的CDS算法优于其他启发式算法。 陈玉旺 杨根科关键词:SHOP 调度 启发式算法 最大完工时间