Vol.9, No.3, August 2020.                                                                                                                                                                                ISSN: 2217-8309

                                                                                                                                                                                                                        eISSN: 2217-8333


TEM Journal



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.
Accepted: 16 July 2020.
Published: 28 August 2020.




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.



Full text PDF >  



Copyright © 2012-2020 UIKTEN, All Rights reserved
Copyright licence: All articles are licenced via Creative Commons CC BY-NC-ND 4.0 licence