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…
Related articles
- DESIGN OF FIXED ORDER ROBUST CONTROLLER USING H∞ -NORM AND EVOLUTIONARY TECHNIQUES: COMPARISONS AND PERFORMANCE ANALYSISJournal of Engineering and Applied Sciences · 2020
- SINGLE FACILITY LOCATION SELECTIONPROBLEM FOR A PAKISTAN BASED ICE CREAM COMPANY: A CASE STUDYJournal of Engineering and Applied Sciences · 2020
- GENERATORS MAINTENANCE SCHEDULING USING HARMONY SEARCH ALGORITHMJournal of Engineering and Applied Sciences · 2020
- SELECTING FACILITY LOCATION USING HYBRID METHODOLOGIES IN GLOBAL PERSPECTIVE: A CASE OF CEMENT PLANTJournal of Engineering and Applied Sciences · 2020
- Estimation of Cold Carcass Weight and Body Weight from Several Body Measurements in Sheep through Various Data Mining AlgorithmsPakistan Journal of Zoology · 2017
- AN EVOLUTIONARY ALGORITHM FOR JOB-SHOP SCHEDULINGJournal of Engineering and Applied Sciences · 2020
