考虑若干复杂情形的双边匹配问题及方法研究

来源 :东北大学 | 被引量 : 4次 | 上传用户:uto
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
双边匹配问题在现实经济、管理等诸多领域中具有大量的应用背景,例如,大学录取中的学生与学校匹配问题、家政服务行业中的家政服务人员与雇主匹配问题、基于电子中介的商品买卖交易匹配等。由于在匹配过程中同时考虑了双边主体的偏好信息,双边匹配通过协调双方的利益诉求,能够实现双边主体的最优匹配,并且能够提高匹配的效率和降低双边主体的匹配成本。因此,关于双边匹配问题的研究是经济学、管理科学、信息科学等领域的一项重要研究课题。近年来,双边匹配研究受到了国内外不同领域学者的广泛关注,并且无论在理论研究还是在现实应用方面都取得了丰硕的研究成果。从偏好信息角度来看,已有研究成果大多考虑了精确偏好序信息,如严格偏好序、无差异偏好序等;从双边匹配目标来看,已有研究成果大多考虑了稳定性或者满意性或者公平性。然而,在许多现实的双边匹配问题中,双边主体可能会给出序区间、成对偏好序、多指标评价、同群信息、协同信息等复杂偏好信息,并且有时在双边匹配过程中需要同时考虑多个双边匹配目标。目前,对于考虑复杂情形的双边匹配问题仍然缺乏清晰地认识,以及系统地理论和方法研究。因此,分析双边匹配问题中的复杂因素,对若干复杂情形的现实双边匹配问题进行提炼,并提出有针对性的双边匹配方法,是一个具有理论研究意义和现实应用价值的研究课题。本文对考虑若干复杂情形的双边匹配问题及方法进行了探讨与研究,主要完成了以下几个方面的研究工作:(1)针对基于多指标评价信息且考虑双边主体公平性的双边匹配问题,在给出问题描述和研究框架的基础上,提出了公平双边满意匹配方法。具体地,给出了一种度量双边主体公平性的准则,构建了考虑稳定性、满意性和公平性的双边匹配模型,设计了求解模型的多目标遗传算法。(2)针对基于多指标评价信息且考虑协同信息的双边匹配问题,在给出问题描述和研究框架的基础上,提出了协同双边满意匹配方法。具体地,给出了双边主体满意度和协同度的计算方法,构建了考虑双边主体满意度和协同度的双边匹配模型,设计了求解模型的差分进化算法。(3)针对基于序区间偏好信息的双边匹配问题,在给出问题描述和研究框架的基础上,提出了两种双边匹配方法。具体地,在一对一稳定双边匹配方法中,给出了基于可能度的弱稳定匹配、α-稳定匹配、强稳定匹配和超稳定匹配等定义并分析了这几种稳定匹配之间的关系,构建了考虑不同类型稳定匹配的双边匹配模型;在一对多稳定双边方法中,给出了基于序区间的α-稳定匹配定义,设计了获得α-稳定匹配的算法。(4)针对考虑同群效应的双边匹配问题,在给出问题描述和研究框架的基础上,提出了考虑同群效应的双边满意匹配方法。具体地,给出了考虑同群效应的交换稳定匹配的定义,给出了双边主体满意度和同群满意度的计算方法,构建了考虑双边主体满意度和同群满意度的双边匹配模型。(5)针对基于个体和成对偏好序信息的双边匹配问题,在给出问题描述和研究框架的基础上,提出了基于个体和成对偏好序信息的群体稳定双边匹配方法。具体地,给出了群体稳定匹配的定义,设计了获得群体稳定匹配的算法。本文提出的双边匹配理论和方法不仅能够解决教育辅导机构中学生与教师的匹配、银行管理岗位与人员的匹配、家政服务行业中的家政服务人员与雇主的匹配、大学生与实习企业的匹配、软件项目组与软件开发人员的匹配等大量实际问题,并可扩展到基于双向选择机制的企业管理团队中的人员选择、学生与寝室的匹配、科研项目与科研人员的匹配等其它问题。本文提出的若干复杂情形的双边匹配方法,丰富和发展了双边匹配理论与方法,为进一步研究复杂情形的双边匹配问题的决策方法提供了理论框架和方向指导。
其他文献
从教十年,当年师傅说的“教师五心”一直做为我的座右铭陪我至今,尤其是在当班主任后对“教师五心”的体会更深。所谓的“教师五心”是指一名合格的教师应具备“爱心、细心、信心、耐心、恒心”。  一、教师要具备一颗“爱心”  “爱心”是指有一颗爱学生的心,特别是做为职业学校,学生们的各种习惯普遍不好,如果没有一颗爱学生的心,那么同这些学生相处势必会是一件十分痛苦的事情,所以爱心显得尤为重要。有了爱才能包容学
在中国现代文学史上,徐志摩不仅是诗人和作家,也是杰出的翻译家。徐志摩翻译过很多诗歌,并且还提出了自己对翻译理论的独到见解。然而,对于徐志摩的翻译理论,后人仍然知之甚
一、教师应深入挖掘地理教材   现行的高中地理教材中蕴含了较丰富的教育内容,正在试用的新编高中地理教材的核心内容就是 "人与环境、环境与发展的关系",教师要吃透教材,深入挖掘教材中环境教育因素,针对学生的知识水平,选择好教学与环境教育的最佳结合点,及时捕捉契机,完成环境教育的渗透。例如:在学习陆地资源时,可以不失时机地引入我国资源现状,以增强学生的忧患意识,树立正确的资源观;另外,还可以结合教材内
[中图分类号]:B223 [文献标识码]:A  [文章编号]:1002-2139(2017)-02--01  庄子,是中国原始道家的代表人物,他的思想有很多值得我们后人学习与欣赏之处。众所周知,庄子在老子的思想基础上又有了新的继承与发展。并且提出了众多不同于儒、法两家等其他哲学思想派别的独特看法。在留下的传世著作《庄子》中虽然有些偏激与消极之处,但也有很多精妙之处。那么庄子是怎么理解人生天地呢?我
期刊
基层党支部书记一般都经常运用“表扬”这个武器。的确,表扬无论对个人的成长和进步,还是对搞好一个单位的工作都是不可缺少的重要因素。但 Grassroots Party branch secre
[中图分类号]:H315.9 [文献标识码]:A  [文章编号]:1002-2139(2017)-02--01  赵彦春教授是一个德才兼备的学者。不但在语言学方面的造诣颇深,而且在翻译事业上也有一定的建树,为中国翻译领域创作了许多优秀的作品。这在外人看来,如果没有深厚的语言基础以及高超的翻译水平,是无法把一部部中文作品翻译成朗朗上口的英文作品的(其中也不乏晦涩难懂的文言文)。这与赵教授极高的学识以
期刊
摘 要:传统“和”文化以和谐文化为精髓,蕴含丰富的传统精神魅力,涉及广泛的人文和社会层面。本文立足于个人、家庭、社会、国家、生态五个方面,来论述传统“和”文化的内涵,主要有中庸之和、和气致祥、和而不同、和衷共济,以及天人合一等思想内涵。  关键词:和谐;“和”文化;内涵  [中图分类号]:G11 [文献标识码]:A  [文章编号]:1002-2139(2017)-02--01  “和”最早的概念在
在新形势下,如何提高思想品德课的教学效果呢?笔者结合教学实践在此作些初步探讨,以求抛砖引玉,供同仁参考。  一、研读课程标准,提高教学活动的针对性  目前全国各地主要使用的思想品德课教材有人教版、鲁人版、湘教版、粤教版、苏教版、北师大版、南师大版、陕教版等多种版本。各地区的教师若比较研读《九年义务教育小学思想品德课和初中思想政治课课程标准(修订)》(以下简称“原‘课程标准’”)与新‘课程标准’、原
股指期货对现货波动的影响是目前金融工程、经济数学等研究的前沿和热点。随着新的研究方法和分析工具的出现,股指期货对股票现货市场波动影响的研究也需要进行深化。一方面,
[摘 要]如何培养初一学生学习英语的兴趣,一要利用实践活动,培养初一学生学习英语的兴趣;二要时时处处褒奖学生,培养初一学生学习英语的兴趣;三要充分利用合作学习的机会,培养初一学生学习英语的兴趣。   [关键词]培养 初一学生 学习英语 兴趣 措施     “兴趣是最好的老师”,这是上至教育学者、专家,下至工作在教书育人第一线的老师们达成的共识。对于初中生来说,由于他们在小学阶段学到的英语知识极其有