arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.04022cs.NEcs.AIcs.LG
收藏

一种用于考虑人岗匹配的团队组建问题的强化学习辅助遗传规划算法

A Reinforcement Learning-assisted Genetic Programming Algorithm for Team Formation Problem Considering Person-Job Matching

National University of Defense Technology(国防科技大学);Dalian Maritime University(大连海事大学);University of Alberta(阿尔伯塔大学);Qatar University(卡塔尔大学);Nanyang Technological University(南洋理工大学)

Yangyang Guo, Hao Wang, Lei He, Witold Pedrycz, P. N. Suganthan, Yanjie Song

AI总结:

针对考虑人岗匹配的团队组建问题,构建0-1整数规划模型并提出强化学习辅助的遗传规划算法(RL-GP),通过集成种群策略和代理模型平衡探索与开发并加速评估,实验验证了其有效性,为真实企业环境下的项目团队组建提供决策辅助。

摘要:

高效的团队对于公司成功完成新项目至关重要。为解决考虑人岗匹配的团队组建问题(TFP-PJM),构建了一个0-1整数规划模型,该模型综合考虑了人岗匹配和团队成员沟通意愿对团队效率的影响,其中人岗匹配得分使用直觉模糊数计算。随后,提出了一种强化学习辅助的遗传规划算法(RL-GP)以提高解的质量。RL-GP采用集成种群策略。在每一代的种群进化之前,智能体根据获取的信息从四种种群搜索模式中选择一种,从而实现探索与开发的良好平衡。此外,算法中使用代理模型来评估个体生成的组建方案,从而加速算法学习过程。之后,进行了一系列对比实验以验证RL-GP的整体性能及算法内部改进策略的有效性。通过高效学习获得的超启发式规则可在组建项目团队时作为决策辅助。本研究揭示了强化学习方法、集成策略及代理模型应用于GP框架的优势。搜索模式的多样性与智能选择,以及快速自适应评估,是使RL-GP能够部署于真实企业环境的显著特征。

英文摘要:

An efficient team is essential for the company to successfully complete new projects. To solve the team formation problem considering person-job matching (TFP-PJM), a 0-1 integer programming model is constructed, which considers both person-job matching and team members' willingness to communicate on team efficiency, with the person-job matching score calculated using intuitionistic fuzzy numbers. Then, a reinforcement learning-assisted genetic programming algorithm (RL-GP) is proposed to enhance the quality of solutions. The RL-GP adopts the ensemble population strategies. Before the population evolution at each generation, the agent selects one from four population search modes according to the information obtained, thus realizing a sound balance of exploration and exploitation. In addition, surrogate models are used in the algorithm to evaluate the formation plans generated by individuals, which speeds up the algorithm learning process. Afterward, a series of comparison experiments are conducted to verify the overall performance of RL-GP and the effectiveness of the improved strategies within the algorithm. The hyper-heuristic rules obtained through efficient learning can be utilized as decision-making aids when forming project teams. This study reveals the advantages of reinforcement learning methods, ensemble strategies, and the surrogate model applied to the GP framework. The diversity and intelligent selection of search patterns along with fast adaptation evaluation, are distinct features that enable RL-GP to be deployed in real-world enterprise environments.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑