Two Complexities and a Few Models

  • Ivan Blecic
  • Arnaldo Cecchini
  • Giuseppe A. Trunfio


The difficulty in dealing with urban systems’ complexity and the related difficulty to analyse and forecast is twofold: one kind of difficulty lies in the complexity of the system itself, and the other is due to the actions of actors, which are “acts of freedom”. In our contribution we would like to present a set of techniques and models, with respective software packages (MaGIA, The Time Machine, CAGE and GioCoMo), that have proven to be of great potential for enactment and management of communication, participatory, consensus-building and simulation processes. As such, our approach tries to cope with both aspects of complexity mentioned above.


Genetic Algorithm Cellular Automaton Time Machine Urban System Composite Event 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Alarcòn LF, Ashley DB (1998) Project management decision making using cross-impact analysis. Int. Journal of Project Management 16:3: 145–152CrossRefGoogle Scholar
  2. Alexander ER (1992) Approaches to Planning: Introducing Current Planning Theories, Concepts and Issues. Gordon and Breach, PhiladelphiaGoogle Scholar
  3. Allen PM (1997) Cities and regions as self-organizing systems: models of complexity. Gordon and Breach Science, AmsterdamGoogle Scholar
  4. American Institute of Certified Planners, Code of Ethics and Professional Conduct of PlannerGoogle Scholar
  5. Bandini S, Mauri G (1999) Multilayered Cellular Automata. Theoretical Computer Science 217: 99–113CrossRefGoogle Scholar
  6. Bauman Z (1999) In Search of Politics. Polity, OxfordGoogle Scholar
  7. Batty M (1997) Urban systems as cellular automata. Environment and Planning B 24: 159–164Google Scholar
  8. Batty M, Xie Y (1994) From cells to cities. Environment and Planning B 21: 31–48CrossRefGoogle Scholar
  9. Blecic I, Cecchini A (2002) GioCoMo. In: Percival F, Godfrey H, Laybourn P, Murray S (eds) Interactive Learning through Gaming and Simulation. The International Simulation and Gaming Yearbook, vol 11Google Scholar
  10. Blecic I, Cecchini A (2003a) GioCoMo: un gioco basato sul Web per la partecipazione pubblica. Proceedings of the INPUT 2003 conference, Alinea Editrice, FlorenceGoogle Scholar
  11. Blecic I, Cecchini A (2003b) MaGIA: mappe globali interattive di apprendimento. In: Maciocco G, Pittaluga P (eds) Immagini spaziali e progetto del territorio. FrancoAngeli, MilanGoogle Scholar
  12. Blecic I, Cecchini A, Trunfio GA (2004a) A Generalized Rapid Development Environment for Cellular Automata Based Simulations. In Sloot PMA, Chopard B, Hoekstra AG (eds.) Lecture Notes in Computer Science, Cellular Automata: 6th International Conference on Cellular Automata for Research and Industry, ACRI 2004, AmsterdamGoogle Scholar
  13. Blecic I, Cecchini A, Prastakos P, Trunfio GA, Verigos E (2004b) Modelling Urban Dynamics with Cellular Automata: A Model of the City of Heraklion. In: Toppen F, Prastakos P (eds) AGILE 2004 Conference Proceedings, Crete University Press, HeraklionGoogle Scholar
  14. Blecic I, Cecchini A, Trunfio GA (2005) A Decision Support Tool Coupling a Causal Model and a Multi-Objective Genetic Algorithm. Lecture Notes in Artificial Intelligence 3533, Springer, Berlin, pp 628–637Google Scholar
  15. Castells M (1996, 2000) The Information Age: Economy, Society and Culture. Blackwell, Cambridge, MAGoogle Scholar
  16. Cecchini A (1996) Urban modelling by means of cellular automata: generalised urban automata with the help on-line (Augh) model. Environment and Planning B 23: 721–732CrossRefGoogle Scholar
  17. Cecchini A (1999) New Information and Communication Technologies (NICT) and the Professions of Town and Regional planners. Computers, Environment and Urban Systems 23 Google Scholar
  18. Clarke KC, Gaydos LJ (1998) Loose-coupling a cellular automaton model and GIS: longterm urban growth predictions for San Francisco and Baltimore. International Journal of Geographic Information Science 12: 699–714CrossRefGoogle Scholar
  19. Coello CA, Van Veldhuizen DA, Lamont GB (2002) Evolutionary Algorithms for Solving Multi-Objective Problems, Kluwer Academic PublishersGoogle Scholar
  20. Colorni A, Ponti M, Brambilla M, Erba S (2003) Studio di fattibilità per una MetroTranVia nell’area di Como. Consorzio Poliedra, Milan PolytechnicGoogle Scholar
  21. Dalkey N (1972) An elementary cross impact model. Technological Forecasting and Social Change 3:3: 341–51Google Scholar
  22. Deb K, Jain S (2002) Running performance metrics for Evolutionary Multiobjective Optimization. KanGAL Report No. 2002004, Indian Institute of Technology, KanpurGoogle Scholar
  23. Di Gregorio S, Serra R (1999) An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata. Future Generation Computer Systems 16: 259–271CrossRefGoogle Scholar
  24. Duperrin JC, Godet M (1973) Methode de hierarchisation des elements d’un systeme. Rapport economique du CEAGoogle Scholar
  25. Fonseca CM, Fleming PJ (1995) An overview of evolutionary algorithms in multiobjective optimisation. Evolutionary Computation 3:1: 1–16Google Scholar
  26. Font A (ed.) (2004) “L’explosió ee la ciutat / The Explosion of the City. COAC and Forum Universal de les Cultures Barcellona 2004Google Scholar
  27. Gigerenzer G, Todd PM (1999) Simple heuristics that make us smart. Oxford University PressGoogle Scholar
  28. Giron FJ, Rios S (1980) Quasi-Bayesian behaviour: A more realistic approach to decision making? In: Bernardo JM, DeGroot JH, Lindley DV, Smith AFM (eds) Bayesian Statistics. University Press, ValenciaGoogle Scholar
  29. Godet M (1974) SMIC: a new cross impact method. Futures 8:4: 336–349CrossRefGoogle Scholar
  30. Godet M (1984) Prospective e planification stratégique. CPE, ParisGoogle Scholar
  31. Godet M (1986) Introduction to ‘la prospective’: Seven key ideas and one scenario method. Futures 2:2: 134–57CrossRefGoogle Scholar
  32. Quagliarella D (ed) (1998) Genetic Algorithms and Evolution Strategy. Engineering and Computer Science: Recent Advances and Industrial Applications. Wiley & Sons, ChichesterGoogle Scholar
  33. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, MAGoogle Scholar
  34. Gordon TJ, Hayward H (1968) Initial experiments with the cross-impact method of forecasting. Futures 1:2: 100–116CrossRefGoogle Scholar
  35. Hall P (1988) Cities of tomorrow: an intellectual history of urban planning and design in the twentieth century. Basil Blackwell, Oxford-New YorkGoogle Scholar
  36. Hanne T (2000) Global Multiobjective Optimization Using Evolutionary Algorithms. Journal of Heuristics 6: 347–360CrossRefGoogle Scholar
  37. Helmer O (1972) Cross-impact gaming. Futures 4: 149–167CrossRefGoogle Scholar
  38. Helmer O (1977) Problems in Future Research: Delphi and Causal Cross Impact Analysis. Futures 9:1: 17–31CrossRefGoogle Scholar
  39. Holland JH (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MIGoogle Scholar
  40. Honton EJ, Stacey GS, Millet SM (1985) Future Scenarios: The BASICS Computational Method. Battelle Columbus Division, OhioGoogle Scholar
  41. Indovina F (ed.) (2005) L’esplosione della Città. Editrice Compositori, BolognaGoogle Scholar
  42. Kane J (1972) A primer for a new cross-impact language — KSIM. Technological Forecasting and Social Change 4:2: 149–167CrossRefGoogle Scholar
  43. Krauth J, Duin H, Schimmel A (1998) A comparison of tools for strategic simulation and scenario generation with special emphasis on’ soft factors’. Simulation Pratice and Theory 6: 23–33CrossRefGoogle Scholar
  44. Levi I (1989) The Enterprise of Knowledge. MIT Press, Cambridge, MAGoogle Scholar
  45. Linstone HA, Turoff M (eds.) (2002) The Delphi Method: Techniques and Applications, available at: Scholar
  46. Sadler B, Verheem R (1996) Strategic Environmental Assessment: Status, Challenges and Future Directions. Ministry on Housing, Spatial Planning and the Environment, NetherlandsGoogle Scholar
  47. Sawaragi Y, Nakayama H, Tanino T (1985) Theory of multiobjective optimisation. Academic Press, Orlando, FloridaGoogle Scholar
  48. Simon H (1981) The science of the Artificial. MIT Press, Cambridge, MA (1st edition: 1969)Google Scholar
  49. Srinivas N, Deb K (1995) Multiobjective function optimization using nondominated sorting genetic algorithms. Evolutionary Computation 2:3: 221–248Google Scholar
  50. Stover J, Gordon TJ (1978) Cross-impact analysis. In: Fowles J (ed) Handbook of Futures Research. Greenwood Press, Westport, CT, pp 119–128Google Scholar
  51. Takeyama M, Couclelis H (1997) Map dynamics: integrating cellular automata and GIS through Geo-Algebra. International Journal of Geographic Information Science 11: 73–91CrossRefGoogle Scholar
  52. Tobler W (1979) Cellular geography. In: Gale S, Olsson G (eds) Philosophy in Geography. Reidel, Dordrecht, pp 379–386Google Scholar
  53. de Toro F, Ortega J, Paechter B (2003) Parallel single front genetic algorithm: Performance analysis in a cluster system. Proc. International Parallel and Distributed Processing Symposium, Nice, FranceGoogle Scholar
  54. Turoff M (1972) An alternative approach to cross-impact analysis. Technological Forecasting and Social Change 3:3: 309–339Google Scholar
  55. Wagner D (1997) Cellular automata and geographic information systems. Environment and Planning B 24: 219–234CrossRefGoogle Scholar
  56. Walley P (1991) Statistical Reasoning with Imprecise Probabilities. Chapman and Hall, LondonGoogle Scholar
  57. Wellmann MP (1990) Fundamentals concepts of qualitative probabilistic networks. Artificial Intelligence 44: 257–303CrossRefGoogle Scholar
  58. Worsch T (1999) Simulations of cellular automata. Future Generation Computer Systems 16: 157–170CrossRefGoogle Scholar
  59. Wu F (1999) GIS-based simulation as an exploratory analysis for space-time processes. Journal Geographic Systems 1: 199–218CrossRefGoogle Scholar

Copyright information

© Physica-Verlag Heidelberg and Accademia di Architettura, Mendrisio, Switzerland 2008

Authors and Affiliations

  • Ivan Blecic
    • 1
  • Arnaldo Cecchini
    • 1
  • Giuseppe A. Trunfio
    • 1
  1. 1.Laboratory of Analysis and Models for Planning (LAMP)University of SassariItaly

Personalised recommendations