研究了电子就业中介中公司学生的双边匹配问题,并基于HR算法(医学院实习生与医院相互选择算法)建立了电子就业中介的工作流程模型.以交易双方总满意度分别最大为目标,建立了多目标指派模型,从而解决了传统HR算法的匹配公平性问题.以等权重的线性加权方法将问题化为单目标求解.仿真实验表明,该多目标算法虽不能保证匹配稳定性,但在匹配数量上优于HR算法.
The bipartite matching problem between companies and students of electronic job-broker is studied.Based on the HR(hospital-resident algorithm,the broker's operation process model is presented.In order to solve the matching fairness of traditional HR algorithm,a multi-objective assignment model is constructed whose objectives are to maximize each part's total satisfactory degree.Giving each objective the same weight,we turn the multi-objective problem into a single objective problem.Simulation shows that this multi-objective model surpasses HR algorithm in matching number, though it's stability is not very satisfying.