Parallel simulated annealing and genetic algorithms for re-engineering zoning systems

Geographical Systems

Volumn 3, Issue 2-3, 1996, Pages 201-220

  Openshaw, S ^a   Schmidt, J ^a  

^a NONE

Author keywords

Genetic algorithm; Modifiable areal unit problems; Parallel supercomputing; Simulated annealing; Stochastic optimisation; Zone design

Indexed keywords

EID: 0008641027     PISSN: 10692665     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (38)

1. Aarts, E. H. L., de Bont, F. M. J., Habers, J. H. A., van Laarhoven, P. J. M. (1986) 'Parallel implementations of the statistical cooling algorithm', Integration VLSI Journal 4, 209-238.
2. Aarts, E., Korst, J. (1989) Simulated annealing and Boltzmann Machines, Wiley, New York
3. Amrhein, C. G. (1995) 'Searching for the elusive aggregation effect: evidence from statistical simulations', Environment and Planning A 27, 105-119.
4. Amrhein, C. G., Reynolds, H. (1996) 'Using spatial statistics to assess aggregation effects', Geographical Systems (forthcoming)
5. Amrhein, C. G., Flowerdew, R. (1992) 'The effect of data aggregation on a Poisson regression model of Canadian migration' Environment and Planning A 24, 1381-1391.
6. Arbia, G. (1989) Spatial Data Configuration in Statistical Analysis of Regional Economic and related problems. Kluwer, Dordrecht.
7. Azencott, R. (1992) Simulated annealing:parallelisation techniques Wiley, New York
8. Braunl, T. (1993) Parallel Programming, Prentice Hall, New York.
9. Byrd, R. H., Dert, C. L., Rinnooy, K. A. H. G., Schnabel, R. B. (1990) 'Concurrent stochastic methods for global optimisation', Mathematical Programming 46, 1-29.
10. Byrd, R. H., Eskow, E., Schnabel, R. B., Smith, S. L. (1992) 'Parallel global optimisation: numerical methods, dynamic scheduling methods, and application to molecular configuration', in A. E. Fincham and B Ford (eds) Parallel Computation, New Series Number 46. p187-207.
11. Charlton, M., Rao, L., Carver, S. (1995) 'GIS and the Census', in S Openshaw (Ed) Census Users' Handbook. GeoInformational International, Cambridge 133-166.
12. Cole, K. (1993) 'The 1991 local base and small area statistics', in A Dale and C Marsh (eds) The 1991 Census User's Guide HMSO, London p201-247.
13. Cerny, V. (1985) 'A Thermodynamical approach to the travelling salesman problem; an efficient simulation algorithm', J. of Optimisation Theory and Applications 45, 41-51.
14. Davis, L. (1991) Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York.
15. Fotheringham, S., Wong, D. (1991) 'The modifiable areal unit problem in multivariate statistical analysis', Environment and Planning A 23, 1025-1044.
16. Gee, D. L., Hey, A. J. G. (1993) 'Scientific applications and parallel computing', in A. E. Fincham, B. Ford (eds) Parallel Computation, New Series Number 46, p305-333, Clarendon Press, Oxford.
17. Goldberg, D. E. (1989) Genetic Algorithms in Search, Optimisation and Machine Learning. Addison-Wesley, Reading Mass.
18. Graffigne, C. (1992) 'Parallel annealing by periodically interacting multiple searches: an experimental study', in R Azencott (ed) Simulated Annealing: parallelisation techniques Wiley, Boston p47-80.
19. Holt, D., Steel, D. G., and M. Trummen (1996) "Area Homogeneity and the Modifiable Areal Unit Problem." Geographical Systems (this issue).
20. Kirkpatrick, S., Gelatt, C. D., Vecchi, M. P. (1982) 'Optimisation by simulated annealing', IBM Research Report RC 9355.
21. Kirkpatrick, S. (1983) 'Optimisation by simulated annealing', Science 220, 671-680.
22. Kravitz, S., Rutenbar, R. (1986) Multiprocessor based placement by simulated annealing, Proceedings of 23d ACM/IEEE Design Automation Conference.
23. Lacote, C., Mailfert, J., Uhry, J. P. (1992) 'Parallel annealing by partitioning of configurations: An application to optimal 3-D triangulation', in R. Azencott (ed) Simulated Annealing: Parallelisation Techniques, Wiley, New York p 187-218.
24. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E. (1953) 'Equations of state calculation by fast computing machines', J of Chemical Physics 21, 1087-1092.
25. Otten, R. H. J. M., van Ginneken, LPPP (1989) The annealing algorithm Kluwer, Barton.
26. Openshaw, S. (1977) 'A geographical solution to scale and aggregation problems in region-building, partitioning, and spatial modelling', Trans Inst Brit Geog New Series 2, 459-472.
27. Openshaw, S. (1978) 'An empirical study of some zone design criteria', Environment and Planning A 10, 781-794.
28. Openshaw, S. (1979) 'An optimal zoning approach to the study of spatially aggregated data', in I Masser and P. J. B. Brown, (eds), Spatial Representation and Spatial Interaction, Martinus Nijholf, Leiden 93-114.
29. Openshaw, S. (1984) The Modifiable Areal Unit Problem, CATMOG 38, Geo Abstracts, Norwich.
30. Openshaw, S. (1994) 'Computational Human Geography: Exploring the Geocyberspace', Leeds Review 37, 201-220.
31. Openshaw, S., Taylor, P. J. (1981) 'The modifiable areal unit problem', in N. Wrigley and R. J. Bennett (eds) Quantitative Geography. Routledge, London 60-70.
32. Openshaw, S., Rao, L. (1995) 'Algorithms for re-engineering 1991 census geography', Environment and Planning A 27, 425-446.
33. Ragot, P., Dreyfus, G. (1992) 'Parallel annealing by multiple trials: an experimental study on a transputer network', in R. Azencott (ed) Simulated Annealing: Parallelisation Techniques, Wiley, New York p91-108.
34. Steel, D. G., Holt, D. (1996) 'Rules for random aggregation', Environment and Planning A (forthcoming).
35. Sun, X. H., Rover, D. T. (1994) 'Scalability of parallel algorithm-machine combinations', IEEE Transactions on Parallel and Distributed Systems 5, 599-613.
36. Van Laarhoven, P. J. M., Aarts, E. H. L. (1987) Simulated Annealing: Theory and Applications, D. Reidel Publishing Company, Dordecht.
37. Virot, B. (1992) 'Parallel annealing by multiple trials: experimental study of a chip placement problem using a sequent machine', in R Azencott (ed) Simulated Annealing: Parallelisation Techniques. Wiley, New York, p109-128.
38. Wrigley, N. (1994) 'Revisiting the modifiable areal unit problem and the ecological fallacy', in A. D. Cliff, P. R. Gould, A. G. Hoare, N. J. Thrift (eds) Festschrift for Peter Haggett, Blackwell, Oxford.