Complementing Solutions for Facility Location Optimization via Video Game Crowdsourcing and Machine Learning Approach
Open Access
- 13 April 2023
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 13 (8) , 4884
Abstract
The facility location problem (FLP) is a complex optimization problem that has been widely researched and applied in industry. In this research, we proposed two innovative approaches to complement the limitations of traditional methods, such as heuristics, metaheuristics, and genetic algorithms. The first approach involves utilizing crowdsourcing through video game players to obtain improved solutions, filling the gap in existing research on crowdsourcing for FLP. The second approach leverages machine learning techniques, specifically prediction methods, to provide an efficient exploration of the solution space. Our findings indicate that machine learning techniques can complement existing solutions by providing a more comprehensive approach to solving FLP and filling gaps in the solution space. Furthermore, machine learning predictive models are efficient for decision making and provide quick insights into the system’s behavior. In conclusion, this research contributes to the advancement of problem-solving techniques and has potential implications for solving a wide range of complex, NP-hard problems in various domains.Keywords
Funding Information
- National Council of Science and Technology (CONACYT) for Mariano Vargas Santiago (417439, 613)
- Cyber-Physical Systems for the Development of Intelligent Transport Systems (417439, 613)
This publication has 39 references indexed in Scilit:
- BioGames: A Platform for Crowd-Sourced Biomedical Image Analysis and TelediagnosisGames for Health Journal, 2012
- Phylo: A Citizen Science Approach for Improving Multiple Sequence AlignmentPLOS ONE, 2012
- Algorithm discovery by protein folding game playersProceedings of the National Academy of Sciences, 2011
- Predicting protein structures with a multiplayer online gameNature, 2010
- Games with a PurposeComputer, 2006
- A human-oriented image retrieval system using interactive genetic algorithmIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2002
- Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluationProceedings of the IEEE, 2001
- Configuration space as a means for augmenting human performance in teleoperation tasksIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2000
- Engaging girls with computers through software gamesCommunications of the ACM, 2000
- On the Complexity of Multiple Sequence AlignmentJournal of Computational Biology, 1994