基于E-CARGO模型的再分配问题研究

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:junshan_lmt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
E-CARGO模型是近几年来出现的极为灵活的基于角色的合作学系统模型,使用E-CARGO模型能够解决很多传统合作学中无法解决的问题,在分配问题以及再分配问题上,E-CARGO模型也有极大优势。在E-CARGO模型的原有分配问题的基础上,本文形式化了再分配问题,将再分配问题形式化为一个带约束的最优化问题,并且提出两种不同形式的优化目标。不同的方式会给合作中最后的结果带来不同的影响。对于解决再分配问题的算法,本文提出了两种解决再分配问题的算法,一种是通过将再分配问题变为初分配,然后使用匈牙利算法进行计算。匈牙利算法能够得到一个精确解,但是并没有充分利用初次分配的结果。另一种算法则是基于贪心策略的解决再分配问题的近似算法,贪心算法充分利用了初次分配时的结果,时间复杂度较低,但是并不能保证得到精确的结果。本文通过设置不同的条件对所提出的两种算法进行了测试。这些条件之一是初始矩阵的分布,包括三种分布,均匀分布、正态分布以及偏斜度分布。对于合作中已经分配任务的人数缺失时也设定了不同的数据,有1%、5%、10%以及30%四种缺失数据比例。进行了大量的实验,得到了关于再分配时的大量实验数据。之后对实验数据做了详细分析,包括定性分析与定量分析。无论是在任何分布的情况下,当缺失人数小于总人数10%时,匈牙利算法与贪心算法的分数差在0.1分以下,而当缺失人数大于总人数10%,人数与任务数比例超过1/2时,使用匈牙利算法与贪心算法的得分差距小于1分。
其他文献
泡沫结构压阻材料具有轻质、柔软、透气和比表面积大的优点,是目前研究较多的一类压阻材料。已有研究表明,泡沫结构材料的力学和电学等多种性能均与其孔结构有关。目前,制备泡沫结构压阻材料时,多采用“固态模板法”,但该方法对孔结构的调控能力有限,限制了对“孔结构”与其力学性能以及“压阻性能”间关系的深入探究。论文采用一种液态模板法:“高内相乳液(HIPE)液态模板法”,通过改变内相pH值、氧化石墨烯(GO)
以贵阳轨道交通一号线为背景,采用现场调研、理论分析、物理模型试验和数值模拟试验,对山区城市隧道轨道采用悬臂掘进机施工的不同工法进行分析研究。主要研究工作如下:1.分析了国内外悬臂掘进机施工优缺点,研究了悬臂掘进机的开挖机理以及存在的问题。2.研究山区城市轨道交通隧道不同施工工法的适应性,并为后续物理模型试验和数值模拟方法提出施工工法评价指标。3.通过剪切实验、三轴实验、环刀实验、动弹仪测试实验测试
[研究背景]食管癌是消化道常见的恶性肿瘤,我国食管癌的绝大多数是鳞状细胞癌。由于该病的发病机制复杂且发现时大多处于晚期,因此化学治疗仍是该病的主要治疗方法之一,但化学治疗效果不够理想且副作用较大。近年从中草药中提取的多种活性成份在肿瘤治疗中展现了较好的临床效果,提高机体免疫力也可减轻放化疗副作用。华蟾素由中华大蟾蜍的干燥皮经水提醇沉法精制而成,其主要活性物质成分是吲哚生物碱,具有消肿止痛、活血化瘀
目前许多图像分割方法通常依赖于图像的颜色、梯度等底层信息对图像进行分割,当图像中的目标与背景有较大差异或者二者具有易于区分的特征时,往往能得到正确的分割结果。但是
我们的社会在逐步发展,高新技术产业也越来越进步,为了提高通信的速度与准确度,很多学者们都想到了把无线接入网络与光通信结合在一起。为实现这个想法,学者们开辟了一个新兴
十字花科芸薹属植物芥菜(Brassia junceaL.)是中国的特产蔬菜,其营养物质含量丰富,籽粒经发芽后芽苗中内源酶系统被激活,尤其是具有多种生理作用的褪黑素等功能性物质得以富集。高等植物中褪黑素主要由色氨酸经过四步酶促反应生成,其中色氨酸脱羧酶(TDC)、色胺5-羟化酶(T5H)、血清素N-乙酰转移酶(SNAT)、N-乙酰基-5-羟色胺-甲基转移酶(ASMT)是合成褪黑素的关键酶。植物在逆境
本文通过对"以人为本"设计思想的剖析和反思,分析了该设计思想的积极意义及其局限性,从而给予工业设计中"以人为本"设计思想以更合理的定位,提出在工业设计中"以人为本"必须
结题报告编号:JKY10105时间:2018年5月——2020年5月1.选题的意义、价值和理论支持1.1选题的理论意义《中学语文新课程标准》提出:"要对学生进行听、说、读、写的基本训练,培
会议
物联网技术随着网络的不断普及正在兴起,而无线传感器网络(WSN)作为物联网的一种实现形式,其重要性也在国防、环境、交通等诸多方面不断被强调。而当今社会又面临能源和环保
MR图像中含有丰富的人体组织信息,利用这些信息对MR图像中的各组织进行有效分割可以帮助医生及病患了解病变区域以及各器官的尺寸、位置以及形状等准确信息。然而,临床采集的