A-priori is an influential data mining algorithm employed in market basket analysis to understand the purchase
behavior of buyers. It has many other applications. In this study, we combine a-priori with a genetic algorithm (GA)
to solve two classical NP-hard location problems namely the Un-capacitated Single Allocation Problem (USAHLP)
and Un-capacitated Facility Location Problem (UFLP). A distributed model of the proposed algorithm has been
implemented. The performance of the algorithm has been evaluated with standard benchmark problems for USAHLP
and UFLP. Results have been found encouraging.
Articles · Volume 36, Issue 1, 30 July 2020 · Open Access
A DISTRIBUTED GENETIC ALGORITM AND A-PRIORI ALGORITHM FOR THE HUB AND FACILITY LOCATION PROBLEMS
· ·
Affiliations & Notes ⌄
- 1* Department of Computer Science, University of Peshawar, Pakistan., 2 Department of Electronics and Telecommunication, Politecnico Di Torino, Turin, Italy., 3 Department of Electronic and Electrical Engineering, Loughborough University, UK
Article Info ⌄
- Journal:
- Journal of Engineering and Applied Sciences
- Published:
- 30 July 2020

Abstract
The full text of this article is available as a PDF — use Download PDF above.
Services
Article usage statistics
Loading…
