|
Vol.8, No.3, August 2019. ISSN: 2217-8309 eISSN: 2217-8333
TEM Journal
TECHNOLOGY, EDUCATION, MANAGEMENT, INFORMATICS Association for Information Communication Technology Education and Science |
A Greedy Heuristic Algorithm for Location-based Group Formation
Anon Sukstrienwong
© 2019 Anon Sukstrienwong, published by UIKTEN. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. (CC BY-NC-ND 4.0)
Citation Information: TEM Journal. Volume 8, Issue 3, Pages 714-720, ISSN 2217-8309, DOI: 10.18421/TEM83-03, August 2019.
Received: 24 January 2019. Revised: 10 May 2019.
Abstract:
Presently, location-based Group formation has become more important in many areas. Fundamentally, it is a way to assign all members to suitable groups in order to gain the maximum benefits and accomplish their objectives. However, the process of group formation based on member’s location may cause a problem as it can be time-consuming if the number of members is large and more factors are considered in forming the groups. In order to cope with this problem, we proposed two variants of heuristic algorithm based on greedy algorithm in order to generate the optimized groups of nearby individual members, who are located in different locations. In this paper, we present our experimental results and illustrate that it produces optimal results for small problem sizes. Additionally, the experimental results demonstrated that the greedy algorithms produce the solutions with the intent of finding a global optimum.
Keywords – Greedy Algorithm, Group Composition, Group Formation, Location-based Formation, Optimization. |
|
----------------------------------------------------------------------------------------------------------- ----------------------------------------------------------------------------------------------------------- |