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

The Phylogenetic Moment—A New Diversity Measure, with Procedures for Measurement and Optimisation

Author

Listed:
  • M E T Horn

    (CSIRO Division of Information Technology, PO Box 664, Canberra, ACT 2601, Australia)

  • D P Faith
  • P A Walker

Abstract

The measurement of diversity in biological systems is an increasingly important requirement in environmental planning at regional, national, and even international levels. Phylogenetic diversity indicates the biological variety present in a set of species by reference to the phylogenetic relationships amongst the species. A new diversity measure is proposed which for a given group indicates how well a given set of extant taxa represent the group as a whole. The new measure is called the phylogenetic moment, and is related to the p -median definition of locational efficiency in location—allocation analysis. Several analytical techniques for the new measure are described: an evaluation procedure, an heuristic optimisation procedure designed to select a representationally efficient set of taxa, and an exact algorithm for the special case where only one taxon is to be selected. The authors describe the application of the procedures in conservation planning for Australian bat fauna, and report the results of performance tests on a variety of other data sets. Because of their efficient performance and modest storage requirements, the procedures are well suited to the analysis of large taxonomic trees.

Suggested Citation

  • M E T Horn & D P Faith & P A Walker, 1996. "The Phylogenetic Moment—A New Diversity Measure, with Procedures for Measurement and Optimisation," Environment and Planning A, , vol. 28(12), pages 2139-2154, December.
  • Handle: RePEc:sae:envira:v:28:y:1996:i:12:p:2139-2154
    DOI: 10.1068/a282139
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1068/a282139
    Download Restriction: no

    File URL: https://libkey.io/10.1068/a282139?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. Michael B. Teitz & Polly Bart, 1968. "Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph," Operations Research, INFORMS, vol. 16(5), pages 955-961, October.
    Full references (including those not matched with items on IDEAS)

    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. Marianov, Vladimir & Serra, Daniel & ReVelle, Charles, 1999. "Location of hubs in a competitive environment," European Journal of Operational Research, Elsevier, vol. 114(2), pages 363-371, April.
    2. Michael Brusco & J Dennis Cradit & Douglas Steinley, 2021. "A comparison of 71 binary similarity coefficients: The effect of base rates," PLOS ONE, Public Library of Science, vol. 16(4), pages 1-19, April.
    3. Jack Brimberg & Pierre Hansen & Nenad Mladenović & Eric D. Taillard, 2000. "Improvements and Comparison of Heuristics for Solving the Uncapacitated Multisource Weber Problem," Operations Research, INFORMS, vol. 48(3), pages 444-460, June.
    4. Leyla Ozsen & Collette R. Coullard & Mark S. Daskin, 2008. "Capacitated warehouse location model with risk pooling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(4), pages 295-312, June.
    5. Rentizelas, Athanasios A. & Tatsiopoulos, Ilias P., 2010. "Locating a bioenergy facility using a hybrid optimization method," International Journal of Production Economics, Elsevier, vol. 123(1), pages 196-209, January.
    6. Zvi Drezner & Jack Brimberg & Nenad Mladenović & Said Salhi, 2016. "New local searches for solving the multi-source Weber problem," Annals of Operations Research, Springer, vol. 246(1), pages 181-203, November.
    7. Antunes, Antonio & Peeters, Dominique, 2001. "On solving complex multi-period location models using simulated annealing," European Journal of Operational Research, Elsevier, vol. 130(1), pages 190-201, April.
    8. Mandell, Marvin B. & Becker, Les R., 1996. "A model for locating automatic external defibrillators," Socio-Economic Planning Sciences, Elsevier, vol. 30(1), pages 51-66, March.
    9. Zhizhu Lai & Qun Yue & Zheng Wang & Dongmei Ge & Yulong Chen & Zhihong Zhou, 2022. "The min-p robust optimization approach for facility location problem under uncertainty," Journal of Combinatorial Optimization, Springer, vol. 44(2), pages 1134-1160, September.
    10. Stephanie A. Snyder & Robert G. Haight, 2016. "Application of the Maximal Covering Location Problem to Habitat Reserve Site Selection," International Regional Science Review, , vol. 39(1), pages 28-47, January.
    11. Carreras, Miquel & Serra, Daniel, 1999. "On optimal location with threshold requirements," Socio-Economic Planning Sciences, Elsevier, vol. 33(2), pages 91-103, June.
    12. Francisco Silva & Lucia Gao, 2013. "A Joint Replenishment Inventory-Location Model," Networks and Spatial Economics, Springer, vol. 13(1), pages 107-122, March.
    13. Xin Tang & Ameur Soukhal & Vincent T’kindt, 2014. "Preprocessing for a map sectorization problem by means of mathematical programming," Annals of Operations Research, Springer, vol. 222(1), pages 551-569, November.
    14. Mauricio Resende & Renato Werneck, 2007. "A fast swap-based local search procedure for location problems," Annals of Operations Research, Springer, vol. 150(1), pages 205-230, March.
    15. Francisco Casas & Claudio E. Torres & Ignacio Araya, 2022. "A heuristic search based on diversity for solving combinatorial problems," Journal of Heuristics, Springer, vol. 28(3), pages 287-328, June.
    16. Steiner, Maria Teresinha Arns & Datta, Dilip & Steiner Neto, Pedro José & Scarpin, Cassius Tadeu & Rui Figueira, José, 2015. "Multi-objective optimization in partitioning the healthcare system of Parana State in Brazil," Omega, Elsevier, vol. 52(C), pages 53-64.
    17. N/A, 1993. "Letters to the Editor," Environment and Planning A, , vol. 25(3), pages 437-440, March.
    18. Tao Zhuolin & Zheng Qingjing & Kong Hui, 2018. "A Modified Gravity p-Median Model for Optimizing Facility Locations," Journal of Systems Science and Information, De Gruyter, vol. 6(5), pages 421-434, October.
    19. Brunelli, Matteo & Ditta, Chiara Caterina & Postorino, Maria Nadia, 2023. "New infrastructures for Urban Air Mobility systems: A systematic review on vertiport location and capacity," Journal of Air Transport Management, Elsevier, vol. 112(C).
    20. Righini, Giovanni, 1995. "A double annealing algorithm for discrete location/allocation problems," European Journal of Operational Research, Elsevier, vol. 86(3), pages 452-468, November.

    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:28:y:1996:i:12:p:2139-2154. 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.