Sharif University of Technology Scientia Iranica 1026-3098 17 5 2010 10 01 Tuned Genetic Algorithms for Finding p-Medians of a Weighted Graph 3161 EN A. Kaveh Department of Civil Engineering,Iran University of Science and Technology M. Shahrouzi Department of Engineering,Building and Housing Research Center Y. Naserifar Department of Engineering,Building and Housing Research Center Journal Article 2010 11 03 There are various engineering applications dealing with the prototype problem of nding the best p-medians in a weighted graph. However, the heuristic developments are still of concern due to their complexity. This paper utilizes genetic algorithm as a well-known reliable evolutionary search for such a purpose. Problem formulation is studied, introducing a characteristic graph and specialized genotype representation called Direct Index Coding". The genetic operators are also modied due to problem requirements, and further tuned using a simulated annealing approach. Such an enhanced evolutionary search tool is then applied to a number of examples to show its eectiveness regarding the exact results, and to compare eciency between tuned and non-tuned GA. https://scientiairanica.sharif.edu/article_3161_a04addf63e919f496fa149412d46377e.pdf