@inproceedings{fd8adcab7a294036b9fc9457d991fa2d,
title = "An Efficient Restart-Enhanced Genetic Algorithm for the Coalition Formation Problem",
abstract = "In multi-agent system (MAS), the coalition formation (CF) is an important problem focusing on allocating agents to different tasks. In this paper, the single-task single-coalition (STSC) formation problem is considered. The mathematical model of the STSC problem is built with the objective of minimizing the total cost with the ability constraint. Besides, an efficient restart-enhanced genetic algorithm (REGA) is designed to solve the STSC problem. Furthermore, this paper constructs a comparison experiment, employing a random sampling method, an estimation of distribution algorithm and a genetic algorithm without restart strategy as competitors. The results of statistical analysis by the Wilcoxon{\textquoteright}s rank-sum test demonstrate that the designed REGA performs better than its competitors in solving the STSC cases of different scales.",
keywords = "Ability constraint, Estimation of distribution algorithm, Genetic algorithm, Minimizing the total cost, Single-task single-coalition (STSC)",
author = "Miao Guo and Bin Xin and Jie Chen and Yipeng Wang",
note = "Publisher Copyright: {\textcopyright} 2018, Springer Nature Singapore Pte Ltd.; 13th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2018 ; Conference date: 02-11-2018 Through 04-11-2018",
year = "2018",
doi = "10.1007/978-981-13-2826-8_2",
language = "English",
isbn = "9789811328251",
series = "Communications in Computer and Information Science",
publisher = "Springer Verlag",
pages = "12--23",
editor = "Qingfu Zhang and Jianyong Qiao and Xinchao Zhao and Xingquan Zuo and Shanguo Huang and Linqiang Pan and Xingyi Zhang",
booktitle = "Bio-inspired Computing",
address = "Germany",
}