匈牙利方法在资源分配问题中的应用

通过对一维资源平行分配问题的讨论,给出了将该问题分解成若干个指派问题的方法,通过用匈牙利方法求解应对的指派问题,得出该资源分配问题的最优解。     

一族强单调映射的公共零点的强收敛定理

在具有一致Gateaux可微范数的Banach空间中,假设任意非空有界闭凸子集都有非扩张映射的不动点的性质,讨论并在一定条件下证明了一族强单调映射的公共零点的迭代程序的强收敛定理.     

一类分数阶微分方程边值问题单调迭代解

分数阶边值问题被广泛应用于各种领域,而只有正解才有实际意义。文中运用单调迭代方法和格林函数,讨论一类非线性分数阶微分方程边值问题,得到其两迭代正解的存在性,使原有结果得到了进一步的改进。     

一类时滞微分方程的全局吸引性

主要研究一类拟单调时滞微分方程渐近性态，给出方程存在全局吸引正平衡态的充分条件．推广了已有的相应结论．     

分配问题的启发式算法求解

禁忌搜索算法和蚁群算法是近几年优化领域中出现的两种启发式算法.简单介绍了这两种启发式算法的基本原理,给出了应用这两种算法以及其混合算法解决分配问题的求解过程.仿真结果表明混合算法取得的结果较好.     

汉语动补复合词的句法-语义错位

汉语动补复合词的歧义和倒致使等句法-语义错位现象引起了语言学界的深入研究。题元结构和使役角色的指派来解释是词汇学派的一个基本观点。Li[1-3]和Her[4]对汉语动补复合词句法语义错位的解释在理论和经验上值得进一步商榷。题元识别和题元抑制未必能如愿维持题元准则,把题元关系作为使役角色指派的必要条件得不到语言事实的支持。这意味着汉语动补复合词的致使可能不是词汇属性。     

亚单调收缩空间

介绍了一种用单调覆盖性质来刻划的拓扑空间，它介于亚紧空间与可数正紧空间之间，具有良好的拓扑性质。本文给出了它的等价刻划，讨论了它的遗传性、可乘性、映时保持性及它与其它覆盖性质的关系。     

广义集值混合变分包含的扰动算法

在本文中,我们提出和研究了一类广义集值混合变分包含,使用了不动点技巧,证明了广义集值混合变分包含解的存在性并讨论了扰动算法的收敛性．我们的结果改进和推广了最近的一些相关结果。     

比例公平保证下的SCMA能效资源分配研究

在倡导绿色通信的背景下,基于能效的资源分配算法是近些年研究的热点。针对稀疏码多址接入(sparse code multiple access, SCMA)下行链路系统,以保障用户服务质量为前提,降低接入网能量损耗,给出一种比例公平保证下的能效资源分配方案。将用户的最小速率需求以及传输速率比值作为约束条件进行能效资源分配。通过2个阶段的码本分配,既满足各个用户不同的速率需求,又保证了用户之间的公平性;根据已得到的码本分配方案,利用二分法求得近似最优能效下的功率分配。实验结果表明,所给出的算法在保证用户速率比例公平的前提下,也能获得较好的能效性能。     

网格中数据并行流水线的任务指派优化

为了缩短网格中数据并行流水线在吞吐率受限下的延迟,提出了一种优化任务指派的算法.在一个流水线中,每个任务都可以是一个数据并行程序.当多个任务被指派到同一个并行系统时,假设每个任务排他地使用一组处理机.根据优化目的,优化过程可分成连续的两个阶段,即提高吞吐率和缩短吞吐率受限下的延迟.对不同的优化阶段,用不同的启发式算法确定一个并行系统中每个任务的处理机数.改派任一任务都会使流水线的性能发生变化,性能提高的幅度被称为任务优先级.通过重复改派优先级最高的任务,流水线的性能可迅速提高,这在仿真实验中已得到了证实.