多类别复合资源的空间匹配

来源 :浙江大学学报:工学版 | 被引量 : 0次 | 上传用户:hrz2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有的空间匹配(SPM)问题中无法适用于多类别资源的不足,提出并解决了多类别复合资源的空间匹配问题.假设度量空间下有资源提供者和用户2个对象集合,资源提供者能够提供多类别的资源,并且受限于有限的容量,用户对各种资源有不同数量需求.多类别复合资源的空间匹配将资源提供者与资源需求者进行匹配,使资源利用效益最大化,同时要求这个匹配是稳定匹配,稳定匹配是指每个用户优先与距其最近的资源提供者匹配,且所需资源未被比该用户更近的其他用户所耗尽.提出利用网络流、最近邻等方法来解决该问题的有效算法.通过大量的实验验证了
其他文献
废弃物的资源化利用可同时解决能源短缺与环境污染问题。在研究酒糟的燃烧机理的基础上,开发了一种燃酒糟锅炉,并阐述了该锅炉的设计特点、运行结果表明,该锅炉同时实现了节能、
目的:探讨穴位电针刺激对1型糖尿病(type 1 diabetes mellitus,T1DM)大鼠下丘脑弓状核神经元自发动作电位发放频率的影响。方法:全细胞膜片钳技术观察T1DM大鼠脑片弓状核自发动作
绝大多数1型糖尿病是因为胰岛B细胞自身免疫破坏而致胰岛素分泌绝对缺乏.在临床上又分急性起病1型糖尿病和成人隐匿性自身免疫性糖尿病(Lada).本文对94例1型糖尿病患者进行胰
骨髓移植技术是目前治疗血液系统恶性肿瘤、再生障碍性贫血、先天性免疫缺陷及其他恶性肿瘤较为有效的一种方法,已在临床得到推广应用[1,2].
为了揭示双粒度混合烧结矿颗粒填充床阻力特性规律,采用实验方法测量双粒度烧结矿颗粒填充床的压 降,对表观流速在0.3-1.8m/s范围内的填充床宏观特性参数、空隙流动状态和阻
随着输血技术的发展及相关法规的实施与完善,血液的质量越来越可靠.但是由于检测技术的局限性;病毒的"窗口期";以及新的传染病的不断出现,使得输血不可能"零风险".作为无偿献