网格环境下资源调度问题的统一建模与分析

结合工作流的思想,提出了一种网格资源调度的统一模型,统一了对异构资源的描述,使网格资源不仅包括技术资源如计算资源、存储资源、网络资源,也包括人力资源、代理资源等;统一了从存储结点获取数据和从前驱任务获取数据的不同的数据获取方式.阐述了多任务的资源调度问题的形式化定义、复杂性和可近似性难度分析,证明了该问题是NP完全的且是强NP完全的,不存在任何常数近似比的多项式时间近似算法.     

求解三维矩形布局的最大穴度算法

针对三维矩形布局问题提出了一种新的启发式算法--最大穴度算法,其主要思路是通过现代的数学工具,将人类几千年来形成的智慧予以形式化和确切化.该算法以最大穴度的动作优先放入为原则,使装入容器的长方体尽可能紧凑,从而可装入尽可能多的长方体.计算了OR-Library中无方向约束的全部47个算例,实验结果表明:该算法在合理的时间内取得了平均体积利用率为94.31 %的结果,比此前报道的最好结果高3.31 %.     

基于选择性集成的情感识别

当前，情感识别已经成为情感计算中一个重要研究问题。传统的情感识别方法有人工神经网络（ANN）的 情感识别、模糊集的情感识别、支持向量机的情感识别和隐马尔可夫模型（HMM）的情感识别等。将选择性集成的 方法应用到情感识别中，该方法通过训练数据集的随机数抽取、训练，得到一批候选分类器，并通过差异性计算，挑选出大于平均差异性水平的分类器用来做最终情感识别。实验表明，该方法比传统的识别方法以及bagging集成 方法的效果都好,能有效地提高情感识别的精度。     

分布式内存机器中优化调度问题的数学模型

对分布式内存机器中相互依赖多任务的优化调度问题,将约束条件归纳为任务约束、链路约束和资源约束,建立了允许任务复制情况下多任务静态调度问题的数学模型.描述了有向无回路图的构造性定义,指出问题一定有不超过所有任务执行时间总和的解.推出以最短时间完成任务集所需的最小资源数与任务数一样大.阐明了问题具有可计算性.研究结果改进了原有的问题描述和数学模型,使对问题的认识更深入,并有利于寻求更好的求解策略.