【摘 要】
：
针对已有多维分配问题求解算法复杂、耗时长及精度低等问题,本文将二部图中寻求最优匹配的方法进行推广,运用试分配、饱和路调整和增广路调整对多维分配问题的最优解进行搜索
【机 构】
：
天津理工大学管理学院,天津市人文社科重点研究基地
【基金项目】
：
国家社会科学基金资助项目(08BJY004)
论文部分内容阅读
针对已有多维分配问题求解算法复杂、耗时长及精度低等问题,本文将二部图中寻求最优匹配的方法进行推广,运用试分配、饱和路调整和增广路调整对多维分配问题的最优解进行搜索,提出了求解人力资源多维分配问题的最小零面优先分配混合算法和随机试分配混合算法,对算法的有效性进行了理论证明,并分析了算法的时间和空间复杂度;同时通过这两种混合算法对初始零元素数不同的代价矩阵求解时间的计算,以及与Lagrangian松弛算法和剪枝法的耗时、精度的对比,分别得到了两种混合算法的适用性和高效性,最后通过算例验证了算法的有效性。
其他文献
通过考察国外主要国家的3类气象服务运行模式,即"公私有别"、"公私竞争"、"完全竞争"3种模式,得出对我国气象服务分类发展的两点主要启示:权责明晰是气象服务分类运行界限分
针对现有CO_2低温凝华数据不足,低温凝华法碳捕集实验缺乏以及对气固分离的换热器研究很少的现状,采用可视化方法进行低温凝华法碳捕集的实验研究,对于不同初始浓度和流量下N
针对人口动力系统能控性问题，该文运用算子半群方法，在解半群意义下利用无时滞人口动力系统的精确能控性结果讨论了具有时滞的人口动力系统的近似能控性，并给出了近似能控性，证明
相比于已商用的4G技术,5G需要支持更大的带宽、更多的通道数以满足ITU提出的性能需求,但这也导致了5G能耗的显著增加。基站节能技术是通过在时和频域上关闭相应的发射资源来
世界是一个相互联系的整体,当今世界,各国相互联系、相互依存,全球命运与共、休戚相关,和平、发展、合作、共赢从来没有像今天这样成为不可阻挡的历史潮流。同时,我们还必须
蔚县地处张家口南端,是农业文化大县。自推进乡村旅游扶贫以来,蔚县以其良好的自然及文化资源,具备了发展乡村文化旅游的优势。乡村低碳生态开发模式、乡村民俗文化开发模式
毕业生就业质量是高校人才培养的风向标,地方新建本科院校由于在办学时间、办学经费、管理模式、生源特征、学科设置、办学水平等方面具有明显特征。本文以宁德师范学院为例,
阐述了粉体混合(均化)的机理、随机性及影响混合的因素,介绍了混合(均化)的质量评定,并以两案例分别加以验证。
随着生态环境建设和林果产业的发展，广阔的戈壁已进人造林绿化领域。吐鲁番市涉及到戈壁造林绿化范围的有：①绿色通道工程：吐鲁番市境内国道、省道、县道、乡道总通车里程近600
目的:观察肌内效贴联合常规康复治疗对偏瘫患者早期手肿胀的疗效。方法:选取36例偏瘫患者分为对照组17例和观察组19例,2组均进行常规康复治疗,观察组在此基础上采用肌内效贴