国家自然科学基金(60203011)
- 作品数:24 被引量:115H指数:7
- 相关作者:张博锋王小英尹震宇赵海吴耿锋更多>>
- 相关机构:上海大学东北大学常熟理工学院更多>>
- 发文基金:国家自然科学基金上海市高等学校科学技术发展基金上海市科委重大科技攻关项目更多>>
- 相关领域:自动化与计算机技术文化科学机械工程理学更多>>
- 异构计算系统任务调度的遗传算法及改进被引量:13
- 2006年
- 提出一种新的染色体编码方法——逆排序消出结点法RSEEN,确保染色体对应的任务分配调度为合理调度,不必在遗传操作过程中不断地验证和调整基因以保证染色体的有效性,简化了遗传操作,使优良基因更易保全并传递给后代,种群的进化过程更接近自然的进化法则。另外,还采用了启发式变异方法,加速了算法的收敛性。同时,构造本算法是以异构计算系统模型为基础的,充分考虑了任务间数据交换的开销和处理机间的差异,算法的应用更有普遍意义。
- 王小英赵海陈英革张文波尹震宇张晓丹
- 关键词:任务调度异构计算系统遗传算法染色体编码
- 格子Boltzmann算法并行性能的系统分析被引量:1
- 2009年
- 从处理器映射方式、域分解方式、通信开销、通信模式、可扩展性等方面对格子Boltzmann算法的并行性能作了全面系统的分析,并提出了对该类并行程序效率定量化分析的方法。经过相应的测试与分析,说明该方法对提高大规模并行计算的效率具有指导作用。
- 张丹丹赵鹏钱跃竑
- 关键词:并行计算性能分析
- 基于多种群的强者进化遗传算法被引量:7
- 2004年
- 针对简单遗传算法存在的问题,提出了一种基于多个种群的强者进化遗传算法SEGA。该算法首先利用多个异构子种群并行进化的结果初步确定较好解(强者),然后按照新的强者变异算子进一步寻找最优解。仿真结果表明,该算法能够提高收敛的速度和稳定性。
- 孟佳娜王立宏
- 关键词:简单遗传算法交叉算子变异算子函数优化
- 任务调度过程中就绪队列的优化研究被引量:12
- 2006年
- 绝大多数嵌入式实时系统仅配置了必不可少的资源,任务间抢占行为导致的额外开销严重影响着系统的性能。通过分析周期性任务的调度过程,得出在确保任务不错过截止期条件下,各个任务在就绪队列中可等待的最长期限计算公式,并根据公式推导出任务满足截止期的最后抢占时刻等属性,从而定量地刻画了周期性任务抢占行为发生的必要条件,提出了一套对周期性任务的就绪队列进行微调度的抢占模型,通过改变抢占关系来减少抢占次数、优化实时系统性能。本文最后通过实验验证了该微调度的抢占模型不仅有效地减少抢占次数,同时对于静态优先级调度策略如RM,能有效地提高处理器的可调度利用率。
- 陈英革王小英赵海尹震宇
- 关键词:任务调度EDF调度算法实时系统
- 基于冲量权值的ART神经网络及其在地震预报中的应用被引量:2
- 2005年
- 在传统的ART(AdaptiveResonanceTheory)网络结构中忽略了样本属性重要性的不同对分类结果产生的影响。然而实际应用中,需要在网络预测阶段对此予以重视。该文提出了基于冲量权值的ART网络IFWART(ImpulseForceWeightbasedAdaptiveResonanceTheory)。它引入冲量权值表示属性的重要性,通过进化算法的优胜劣汰机制优化冲量权值,并将量化的权值结果分配到网络的比较层中,从而提高网络预测精度。在UCI标准数据集上将IFWART与其他有监督ART网络进行了比较实验,验证了IFWART的有效性。最后,将其应用于地震强震时间序列预报中,取得了很好的效果。
- 刘悦刘辉李远张博锋吴耿锋
- 关键词:权值神经网络标准数据进化算法冲量
- 基于“F树”的规则含义生成方法
- 2006年
- 目前专家系统的解释大多都是静态的,不能根据规则动态生成规则含义。这样容易造成知识规则和规则含义之间的不一致。该文根据在地震预报专家系统中的实践,提出了一种基于“F树”的规则含义生成方法,力图为进一步探索基于语义的解释提供一定的基础。
- 张博锋王冬
- 关键词:语义基元专家系统
- 传感器网络的任务双效节能调度研究被引量:9
- 2006年
- 能源供应有限性是局限传感器网络的性能和存活寿命的重要因素,本文从传感器网络节点的任务调度出发,提出动态能量管理DPM和动态电压/频率调节DV/FS的双效处理器节能调度算法,即DV/FS-RM和DV/FS-EDF调度算法;在DPM动态控制空闲任务进入休眠的同时,在保证节点的实时性的前提下,通过DV/FS-RM或DV/FS-EDF算法降低处理器频率,达到更好的节能效果.实验显示,该节能任务调度算法使以电池为能源的传感器网络节点的生存期成倍地延长.
- 王小英赵海陈英革尹震宇
- 关键词:传感器网络任务调度
- 基于RBF神经网络的属性约简方法被引量:4
- 2004年
- 提出了一种用径向基函数(Radial Basis Function)神经网络进行属性约简的方法,定义了影响度等概念来量化评价各属性与待求解问题关系的紧密程度,根据影响度对属性做出约简处理。实验表明,该方法是合理、有效的,明显地提高了机器学习的性能。
- 王媛刘悦张博锋王亮吴耿锋
- 关键词:数据预处理属性约简径向基函数(RBF)神经网络
- 音乐哼唱检索技术在WEB上的应用
- 2008年
- 将基于内容的哼唱检索技术用于WEB上。首先阐述了音乐检索现状,并对基于内容的音乐检索过程进行了详细地分析,然后介绍了WEB的相关技术,提出了将音乐检索技术用于WEB的思路,最后对全文归纳总结,并对进一步的工作进行了展望。
- 张晶周明全耿国华王小凤
- 关键词:音乐检索哼唱检索特征提取WEB
- 信息表离散格的进一步研究被引量:2
- 2005年
- 在文献[1]的基础上,得到了离散格的表示定理。进一步证明了在离散格到划分格的映射下交运算可以保持运算,而并运算不能保持运算,因此该映射不是同态映射。根据离散化后得到的对象域划分定义了离散化方案之间的等价关系,证明了随着离散化等价类[DR]的加粗,离散化方案对应的正区域下降,而条件信息熵上升,最后分析了另外两种离散格搜索算法。
- 王立宏吴耿锋
- 关键词:同态映射原子