Abstract
Given a territory composed of basic geographical units, the delineation of local labour market areas (LLMAs) can be seen as a problem in which those units are grouped subject to multiple constraints. In previous research, standard genetic algorithms were not able to find valid solutions, and a specific evolutionary algorithm was developed. The inclusion of multiple ad hoc operators allowed the algorithm to find better solutions than those of a widely-used greedy method. However, the percentage of invalid solutions was still very high. In this paper we improve that evolutionary algorithm through the inclusion of (i) a reparation process, that allows every invalid individual to fulfil the constraints and contribute to the evolution, and (ii) a hillclimbing optimisation procedure for each generated individual by means of an appropriate reassignment of some of its constituent units. We compare the results of both techniques against the previous results and a greedy method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Coombes, M.G.: EUROSTAT: Étude sur les zones d’emploi, Document E/LOC/20, Office for Official Publications of the European Communities, Luxembourg (1992)
Coombes, M.G., Green, A.E., Openshaw, S.: An efficient algorithm to generate official statistical reporting areas: the case of the 1984 Travel-to-Work Areas revision in Britain. Journal of the Operational Research Society 37, 943–953 (1986)
ISTAT, I sistemi locali del lavoro 2001 (2005), http://www.istat.it
Casado-Díaz, J.M.: Local Labour Market Areas in Spain: A Case Study. Regional Studies 34(9), 843–856 (2000)
Papps, K., Newell, J.O.: Identifying Functional Labour Market Areas in New Zealand: A Reconnaissance Study Using Travel-to-Work Data, Institute for the Study of Labor (IZA), Bonn, Discussion Paper n. 443 (2002)
Watts, M.: Local Labour Markets in New South Wales: Fact or Fiction?, Centre of Full Employment and Equity, The University of Newcastle, Australia, WP 04-12 (2004)
Flórez-Revuelta, F., Casado-Díaz, J.M., Martínez-Bernabeu, L.: An Evolutionary Approach to the Delineation of Functional Areas Based on Travel-to-work Flows. International Journal of Automation and Computing 05(1), 10–21 (2008)
Flórez-Revuelta, F., Casado-Díaz, J.M., Martínez-Bernabeu, L.: Specific crossover and mutation operators for a grouping problem based on interaction data in a regional science context. In: IEEE Congress on Evolutionary Computation, Singapore, pp. 378–385. IEEE, Los Alamitos (2007)
Casado-Díaz, J.M., Coombes, M.G.: The Delineation of 21st Century Local Labour Market Areas (LLMAs). In: Proceedings of the 8th Nectar Conference, Las Palmas de Gran Canaria, Spain (unpublished, 2005)
Jones, D.A., Beltramo, M.A.: Solving partitioning problems with genetic algorithms. In: Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 442–449. Morgan Kaufmann Publishers, San Francisco (1991)
Instituto Nacional de Estadística. Censo de población (2001), http://www.ine.es
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Flórez-Revuelta, F., Casado-Díaz, J.M., Martínez-Bernabeu, L., Gómez-Hernández, R. (2008). A Memetic Algorithm for the Delineation of Local Labour Markets. In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87700-4_100
Download citation
DOI: https://doi.org/10.1007/978-3-540-87700-4_100
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87699-1
Online ISBN: 978-3-540-87700-4
eBook Packages: Computer ScienceComputer Science (R0)