所属单位：计算机科学与技术学院/人工智能学院/软件学院
发表刊物：Lect. Notes Comput. Sci.
摘要：With the prevalence of various social sites and the rapid development of Internet communication, the problem of team formation in social networks has aroused the enthusiasm of many scholars. Previous research concentrates on raising the variants of this problem and most of them rely on designing approximation optimization algorithms, whose disadvantage is lacking extensibility. In this paper, we deal with the team formation problem for finding a cooperative team within a social network to perform a specific task that requires a set of skills and minimizing the communication cost among team members. In the light of its NP-hard nature, Imperialist Competitive Algorithm (ICA), an evolutionary algorithm for optimization inspired by the imperialistic competition, has been utilized for this problem with different ways of measuring the communication cost. We design a discrete version of ICA by introducing genetic operator in our application, imperialist mutation and imperialist crossover with similarity detection are proposed to avoid a local optimum. Comprehensive experiments on a real-world dataset indicate the performance of the ICA algorithm obtains high-quality results with the comparison of some state-of-the-art ones. © Springer Nature Switzerland AG 2018.
ISSN号：0302-9743
是否译文：否
发表时间：2018-01-01
合写作者：Jin, Ting
通讯作者：谭文安
发表时间：2018-01-01