A memetic algorithm for the delineation of local labour markets
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/27923
Títol: | A memetic algorithm for the delineation of local labour markets |
---|---|
Autors: | Flórez-Revuelta, Francisco | Casado-Díaz, José M. | Martínez Bernabeu, Lucas | Gómez Hernández, Raúl |
Grups d'investigació o GITE: | Informática Industrial y Redes de Computadores | Territorio y Movilidad. Mercados de Trabajo y Vivienda |
Centre, Departament o Servei: | Universidad de Alicante. Departamento de Tecnología Informática y Computación | Universidad de Alicante. Departamento de Análisis Económico Aplicado |
Paraules clau: | Memetic algorithm | Evolutionary computation | Regionalization | Zone design | Combinatorial optimization |
Àrees de coneixement: | Arquitectura y Tecnología de Computadores | Economía Aplicada |
Data de publicació: | 2008 |
Editor: | Springer Berlin / Heidelberg |
Citació bibliogràfica: | FLÓREZ-REVUELTA, Francisco, et al. "A memetic algorithm for the delineation of local labour markets". En: Parallel Problem Solving from Nature – PPSN X : 10th International Conference Dortmund, Germany, September 13-17, 2008 Proceedings. Berlin : Springer, 2008. (Lecture Notes in Computer Science; 5199). ISBN 978-3-540-87699-1, pp. 1011-1020 |
Resum: | 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. |
Patrocinadors: | José M. Casado-Díaz has received financial support from the Spanish Ministry of Transports (Ministerio de Fomento) for the project ”New methods for the analysis of the determinants and effects of commuting flows (MOVICO)” under Grant T 75/2006 (Spanish National Plan of A+D+i). Lucas Martíınez-Bernabeu acknowledges financial support from the Spanish Ministry of Education and Science, the European Social Fund (ESF) and the University of Alicante. Raúl Gómez-Hernández acknowledges financial support from the University of Alicante. |
URI: | http://hdl.handle.net/10045/27923 |
ISBN: | 978-3-540-87699-1 |
ISSN: | 0302-9743 (Print) | 1611-3349 (Online) |
DOI: | 10.1007/978-3-540-87700-4_100 |
Idioma: | eng |
Tipus: | info:eu-repo/semantics/conferenceObject |
Drets: | The original publication is available at www.springerlink.com |
Revisió científica: | si |
Versió de l'editor: | http://dx.doi.org/10.1007/978-3-540-87700-4_100 |
Apareix a la col·lecció: | INV - TEYMO - Comunicaciones a Congresos / Conference Papers INV - I2RC - Comunicaciones a Congresos, Conferencias, etc. INV - AmI4AHA - Comunicaciones a Congresos, Conferencias, etc. |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
2008_PPSN.pdf | Versión revisada (acceso abierto) | 194,75 kB | Adobe PDF | Obrir Vista prèvia |
2008_PPSN_final.pdf | Versión final (acceso restringido) | 215,73 kB | Adobe PDF | Obrir Sol·licitar una còpia |
Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.