축구 네트워크에서의 케미스트리 팀 찾기 문제

초록

본 연구에서는 축구팀 구성문제를 그래프 관점에서 접근하였는데, 축구선수의 스킬을 S라 하고 축구 선수를 C라고 하며 이러한 스킹을 보유한 선수 C와 이런 선수들 사이의 케미스트리를 축구 그래프를 통해 표현하였는데, 축구선수 사이의 케미스트리라는 개념을 도입하여 팀의 구성 문제를 해결하였으며, 적절한 팀 T 찾는 문제로 변환하였다. 이것은 축구팀 형성 문제에 있어서 케미스트리를 처음으로 도입한 연구이며, 기존의 팀 구성 방식과 성능을 비교평가하고 축구팀에 있어서 우리의 알고리즘이 더욱 정확하다는 것을 입증하였다.