Submit or Track your Manuscript LOG-IN

A DISTRIBUTED GENETIC ALGORITM AND A-PRIORI ALGORITHM FOR THE HUB AND FACILITY LOCATION PROBLEMS

Muhammad Naeem1*, Sahib Khan2, Nasir Ahmad3

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.

ABSTRACT

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.

To share on other social networks, click on any share button. What are these?

Journal of Engineering and Applied Sciences

December

Vol. 42, pp. 01-48

Featuring

Click here for more

Subscribe Today

Receive free updates on new articles, opportunities and benefits


Subscribe Unsubscribe