Adaptive evolutionary algorithms for the delineation of local labour markets
- 1 May 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1089778X,p. 2354-2360
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. The experimentation process showed that the rate of success of each operator in generating good individuals is different and evolves with time. We therefore propose different adaptive alternatives that modify the probabilities of application of each operator throughout the evolutionary process, and compare the results of such adaptive approaches with previous results and a greedy method.Keywords
This publication has 4 references indexed in Scilit:
- An evolutionary approach to the delineation of functional areas based on travel-to-work flowsInternational Journal of Automation and Computing, 2008
- Specific crossover and mutation operators for a grouping problem based on interaction data in a regional science context2007
- Local Labour Market Areas in Spain: A Case StudyRegional Studies, 2000
- An Efficient Algorithm to Generate Official Statistical Reporting Areas: The Case of the 1984 Travel-to-Work Areas Revision in BritainJournal of the Operational Research Society, 1986