Vol.9, No.3, August 2020. ISSN: 2217-8309 eISSN: 2217-8333
TEM Journal
TECHNOLOGY, EDUCATION, MANAGEMENT, INFORMATICS Association for Information Communication Technology Education and Science |
Coalition Formation of Members based on Geographical Location by Genetic Algorithm
Anon Sukstrienwong
© 2020 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 9, Issue 3, Pages 873-880, ISSN 2217-8309, DOI: 10.18421/TEM93-06, August 2020.
Received: 18 March 2020. Revised: 08 July 2020.
Abstract:
In the era of globalization, the rapid development of mobile technologies has shown the emergence of new forms of group formation. Groups formed of people connected by certain social relationships can be easily set up by online social networks. Additionally, the geographical locations of online users have become an important feature for the group formation. Accordingly, we proposed an algorithm to search of an optimal group formation based on users' location of latitude and longitude coordinates from the map using a heuristic search algorithm named Genetic algorithm (GA). The main object of the proposed algorithm is to arrange people with dissimilar positions into proper groups to have a mean distance between members within a group as short as possible. Furthermore, an empirical performance comparison of previous greedy and GAbased algorithms by simulation results is presented to verify the efficiency of the proposed algorithm.
Keywords –Genetic algorithm, geographical locations, group formation, Location-based formation, optimization. |
----------------------------------------------------------------------------------------------------------- ----------------------------------------------------------------------------------------------------------- |