IDEAS home Printed from https://ideas.repec.org/a/sae/envira/v34y2002i4p639-656.html
   My bibliography  Save this article

Using Evolutionary Algorithms to Generate Alternatives for Multiobjective Site-Search Problems

Author

Listed:
  • Ningchuan Xiao
  • David A Bennett
  • Marc P Armstrong

Abstract

Multiobjective site-search problems are a class of decision problems that have geographical components and multiple, often conflicting, objectives; this kind of problem is often encountered and is technically difficult to solve. In this paper we describe an evolutionary algorithm (EA) based approach that can be used to address such problems. We first describe the general design of EAs that can be used to generate alternatives that are optimal or close to optimal with respect to multiple criteria. Then we define the problem addressed in this research and discuss how the EA was designed to solve it. In this procedure, called MOEA/Site, a solution (that is, a site) is encoded by using a graph representation that is operated on by a set of specifically designed evolutionary operations. This approach is applied to five different types of cost surfaces and the results are compared with 10 000 randomly generated solutions. The results demonstrate the robustness and effectiveness of this EA-based approach to geographical analysis and multiobjective decisionmaking. Critical issues regarding the representation of spatial solutions and associated evolutionary operations are also discussed.

Suggested Citation

  • Ningchuan Xiao & David A Bennett & Marc P Armstrong, 2002. "Using Evolutionary Algorithms to Generate Alternatives for Multiobjective Site-Search Problems," Environment and Planning A, , vol. 34(4), pages 639-656, April.
    • Handle: RePEc:sae:envira:v:34:y:2002:i:4:p:639-656
    DOI: 10.1068/a34109
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1068/a34109
    Download Restriction: no
    File URL: https://libkey.io/10.1068/a34109?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Keeney,Ralph L. & Raiffa,Howard, 1993. "Decisions with Multiple Objectives," Cambridge Books, Cambridge University Press, number 9780521438834, September.
    2. Kenneth C. Gilbert & David D. Holmes & Richard E. Rosenthal, 1985. "A Multiobjective Discrete Optimization Model for Land Allocation," Management Science, INFORMS, vol. 31(12), pages 1509-1522, December.
    3. Manfred M. Fischer & Yee Leung, 1998. "A genetic-algorithms based evolutionary computational neural network for modelling spatial interaction data," ERSA conference papers ersa98p478, European Regional Science Association.
    4. G Diplock, 1998. "Building New Spatial Interaction Models by Using Genetic Programming and a Supercomputer," Environment and Planning A, , vol. 30(10), pages 1893-1904, October.
    5. S Openshaw, 1998. "Neural Network, Genetic, and Fuzzy Logic Models of Spatial Interaction," Environment and Planning A, , vol. 30(10), pages 1857-1872, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Meher Nigar Neema & Akira Ohgai, 2013. "Multitype Green-Space Modeling for Urban Planning Using GA and GIS," Environment and Planning B, , vol. 40(3), pages 447-473, June.
    2. Xingdong Zhang & Marc P Armstrong, 2008. "Genetic Algorithms and the Corridor Location Problem: Multiple Objectives and Alternative Solutions," Environment and Planning B, , vol. 35(1), pages 148-168, February.
    3. Inés Santé Riveira & Rafael Crecente Maseda, 2006. "A Review of Rural Land-Use Planning Models," Environment and Planning B, , vol. 33(2), pages 165-183, April.
    4. Burcin Bozkaya & Seda Yanik & Selim Balcisoy, 2010. "A GIS-Based Optimization Framework for Competitive Multi-Facility Location-Routing Problem," Networks and Spatial Economics, Springer, vol. 10(3), pages 297-320, September.
    5. Saeid Hamzeh & Marzieh Mokarram & Azadeh Haratian & Harm Bartholomeus & Arend Ligtenberg & Arnold K. Bregt, 2016. "Feature Selection as a Time and Cost-Saving Approach for Land Suitability Classification (Case Study of Shavur Plain, Iran)," Agriculture, MDPI, vol. 6(4), pages 1-13, October.
    6. Gopalan, Ram & Hachadoorian, Lee & Kimbrough, Steven O. & Murphy, Frederic H., 2024. "Selecting good redistricting plans from a large pool of available plans using the efficient frontier," Omega, Elsevier, vol. 124(C).
    7. Rongrong Li & Yee Leung & Hui Lin & Bo Huang, 2013. "An adaptive compromise programming method for multi-objective path optimization," Journal of Geographical Systems, Springer, vol. 15(2), pages 211-228, April.
    8. Ming Zhao & Qiuwen Chen, 2015. "Risk-based optimization of emergency rescue facilities locations for large-scale environmental accidents to improve urban public safety," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 75(1), pages 163-189, January.
    9. Xiaolan Wu & Tony Grubesic, 2010. "Identifying irregularly shaped crime hot-spots using a multiobjective evolutionary algorithm," Journal of Geographical Systems, Springer, vol. 12(4), pages 409-433, December.
    10. Liu, Xiaoping & Ou, Jinpei & Li, Xia & Ai, Bin, 2013. "Combining system dynamics and hybrid particle swarm optimization for land use allocation," Ecological Modelling, Elsevier, vol. 257(C), pages 11-24.
    11. Kamyoung Kim & Alan T Murray & Ningchuan Xiao, 2008. "A Multiobjective Evolutionary Algorithm for Surveillance Sensor Placement," Environment and Planning B, , vol. 35(5), pages 935-948, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Javier Rubio-Herrero & Jesús Muñuzuri, 2023. "Sparse regression for data-driven deterrence functions in gravity models," Annals of Operations Research, Springer, vol. 323(1), pages 153-174, April.
    2. KARRI PASANEN & MIKKO KURTTILA & JOUNI PYKÄlÄINEN & JYRKI KANGAS & PEKKA LESKINEN, 2005. "Mesta — Non-Industrial Private Forest Owners' Decision-Support Environment For The Evaluation Of Alternative Forest Plans Over The Internet," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 4(04), pages 601-620.
    3. Gerd Gigerenzer, 1997. "Bounded Rationality: Models of Fast and Frugal Inference," Swiss Journal of Economics and Statistics (SJES), Swiss Society of Economics and Statistics (SSES), vol. 133(II), pages 201-218, June.
    4. Shuang Liu & Kirsten Maclean & Cathy Robinson, 2019. "A cost-effective framework to prioritise stakeholder participation options," EURO Journal on Decision Processes, Springer;EURO - The Association of European Operational Research Societies, vol. 7(3), pages 221-241, November.
    5. Smith, Chris M. & Shaw, Duncan, 2019. "The characteristics of problem structuring methods: A literature review," European Journal of Operational Research, Elsevier, vol. 274(2), pages 403-416.
    6. Chorus, Caspar & van Cranenburgh, Sander & Daniel, Aemiro Melkamu & Sandorf, Erlend Dancke & Sobhani, Anae & Szép, Teodóra, 2021. "Obfuscation maximization-based decision-making: Theory, methodology and first empirical evidence," Mathematical Social Sciences, Elsevier, vol. 109(C), pages 28-44.
    7. Perrels, Adriaan & Molarius, Riitta & Porthin, Markus & Rosqvist, Tony, 2008. "Testing a Flood Protection Case by Means of a Group Decision Support System," Discussion Papers 449, VATT Institute for Economic Research.
    8. Ahrens, Heinz & Kantelhardt, Jochen, 2007. "Integrating Ecological And Economic Aspects In Land Use Concepts: Some Conclusions From A Regional Land Use Concept For Bayerisches Donauried," 81st Annual Conference, April 2-4, 2007, Reading University, UK 7986, Agricultural Economics Society.
    9. Baudry, Gino & Delrue, Florian & Legrand, Jack & Pruvost, Jérémy & Vallée, Thomas, 2017. "The challenge of measuring biofuel sustainability: A stakeholder-driven approach applied to the French case," Renewable and Sustainable Energy Reviews, Elsevier, vol. 69(C), pages 933-947.
    10. J-B Yang & D-L Xu & X Xie & A K Maddulapalli, 2011. "Multicriteria evidential reasoning decision modelling and analysis—prioritizing voices of customer," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(9), pages 1638-1654, September.
    11. Lupo, Toni, 2015. "Fuzzy ServPerf model combined with ELECTRE III to comparatively evaluate service quality of international airports in Sicily," Journal of Air Transport Management, Elsevier, vol. 42(C), pages 249-259.
    12. Guo, Mengzhuo & Zhang, Qingpeng & Liao, Xiuwu & Chen, Frank Youhua & Zeng, Daniel Dajun, 2021. "A hybrid machine learning framework for analyzing human decision-making through learning preferences," Omega, Elsevier, vol. 101(C).
    13. Yuval Rottenstreich & Alex Markle & Johannes Müller-Trede, 2023. "Risky Sure Things," Management Science, INFORMS, vol. 69(8), pages 4707-4720, August.
    14. Viral Gupta & P. K. Kapur & Deepak Kumar, 2019. "Prioritizing and Optimizing Disaster Recovery Solution using Analytic Network Process and Multi Attribute Utility Theory," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(01), pages 171-207, January.
    15. Florian Methling & Rüdiger Nitzsch, 2019. "Thematic portfolio optimization: challenging the core satellite approach," Financial Markets and Portfolio Management, Springer;Swiss Society for Financial Market Research, vol. 33(2), pages 133-154, June.
    16. Michael Johnson & David Turcotte & Felicia Sullivan, 2010. "What Foreclosed Homes Should a Municipality Purchase to Stabilize Vulnerable Neighborhoods?," Networks and Spatial Economics, Springer, vol. 10(3), pages 363-388, September.
    17. Rogerson, Ellen C. & Lambert, James H., 2012. "Prioritizing risks via several expert perspectives with application to runway safety," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 22-34.
    18. Figueira, Jose & Roy, Bernard, 2002. "Determining the weights of criteria in the ELECTRE type methods with a revised Simos' procedure," European Journal of Operational Research, Elsevier, vol. 139(2), pages 317-326, June.
    19. P. S. Nagpaul & Santanu Roy, 2003. "Constructing a multi-objective measure of research performance," Scientometrics, Springer;Akadémiai Kiadó, vol. 56(3), pages 383-402, March.
    20. Robin Gregory & Ralph L. Keeney, 2017. "A Practical Approach to Address Uncertainty in Stakeholder Deliberations," Risk Analysis, John Wiley & Sons, vol. 37(3), pages 487-501, March.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:sae:envira:v:34:y:2002:i:4:p:639-656. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: SAGE Publications (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.