Skip to main content
SpringerLink
Log in

Innovations in Statistical Analysis and Genetic Algorithms

  • Chapter
  • First Online:
Contributions to Location Analysis

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 281))

  • 474 Accesses

Abstract

We proposed new techniques in statistics and in genetic algorithms. We used biological principles to innovate new approaches in genetic algorithms that yielded improved solutions to optimization problems, finding improved best known results for multiple instances. These mimicked patterns in the natural world, including female choice of mates, as well as alpha male social structures. We also highlight inconsistencies between biological processes and their genetic algorithm counter-parts.

Two other innovations in methodology and statistics include our development of the sequential correlated Bonferroni test which controls for false positive results that occur from running multiple statistical tests. It incorporates the correlation between significant p-values, thereby resulting in a less conservative filter. We also developed the statistical underpinnings of a new approach for estimating transition points (in species or any other defined population) between stages. Transition from one stage to the next is a natural part of life, yet it can be difficult to estimate, particularly in cases where only a few transitions occur in every measurement period. We confirmed the validity and applicability of this new approach demonstrating low standard errors and robust output.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Arnold, B. C., Balakrishnan, N., & Nagaraja, H. N. (1992). A first course in order statistics. New York: Wiley.

    Google Scholar 

  • Bonferroni, C. E. (1936). Teoria statistica delle classi e calcolo delle probabilita. Libreria internazionale Seeber.

    Google Scholar 

  • Brimberg, J., Hansen, P., Mladenović, N., & Taillard, E. (2000). Improvements and comparison of heuristics for solving the uncapacitated multisource Weber problem. Operations Research, 48, 444–460.

    Article  Google Scholar 

  • Cabin, R. J., & Mitchell, R. J. (2000). To Bonferroni or not to Bonferroni: When and how are the questions. Bulletin of the Ecological Society of America, 81, 246–248.

    Google Scholar 

  • de Carvalho, S. A. Jr., & Rahmann, S. (2006). Microarray layout as a quadratic assignment problem. In D. Huson, O. Kohlbacher, A. Lupas, K. Nieselt, & A. Zell (Eds.), Proceedings of the German Conference on Bioinformatics (Vol. 83, pp. 11–20), Bonn: Gesellschaft für Informatik.

    Google Scholar 

  • Drezner, T., & Drezner, Z. (2006). Gender specific genetic algorithms. Information Systems and Operations Research, 44, 117–127.

    Article  Google Scholar 

  • Drezner, T. D. (2003). Saguaro (Carnegiea gigantea, Cactaceae) age–height relationships and growth: The development of a general growth curve. American Journal of Botany, 90, 911–914.

    Article  Google Scholar 

  • Drezner, T. D. (2008). Variation in age and height of onset of reproduction in the saguaro cactus (Carnegiea gigantea) in the Sonoran Desert. Plant Ecology, 194, 223–229.

    Article  Google Scholar 

  • Drezner, T. D. (2013a). The paradoxical distribution of a shallow-rooted keystone species away from surface water, near the water-limited edge of its range in the Sonoran Desert: Seed-seedling conflicts. Acta Oecologica, 47, 81–84.

    Article  Google Scholar 

  • Drezner, T. D. (2013b). Variability in reproductive effort of a keystone species: Age and height of branch establishment. Physical Geography, 34, 136–148.

    Article  Google Scholar 

  • Drezner, T. D. (2014). The keystone saguaro (Carnegiea gigantea, Cactaceae): A review of its ecology, associations, reproduction, limits, and demographics. Plant Ecology, 215, 581–595.

    Article  Google Scholar 

  • Drezner, T. D., Drezner, Z., & Balakrishnan, N. (2015). Estimating the transition of individuals between life stages. Environmetrics, 26, 526–533.

    Article  Google Scholar 

  • Drezner, Z. (2015). The quadratic assignment problem. In G. Laporte, S. Nickel, & F. S. da Gama (Eds.), Location science (pp. 345–363). Chum: Springer.

    Google Scholar 

  • Drezner, Z., & Drezner, T. D. (2016). A remedy for the overzealous Bonferroni technique for multiple statistical tests. Bulletin of the Ecological Society of America, 97, 91–98.

    Article  Google Scholar 

  • Drezner, Z., & Drezner, T. D. (2018). Biologically inspired parent selection in genetic algorithms (in review)

    Google Scholar 

  • Drezner, Z., & Drezner, T. D. (2019). The alpha male genetic algorithm. IMA Journal of Management Mathematics, 30, 37–50.

    Google Scholar 

  • Drezner, Z., & Marcoulides, G. A. (2003). A distance-based selection of parents in genetic algorithms. In M. G. C. Resende & J. P. de Sousa (Eds.), Metaheuristics: Computer decision-making (pp. 257–278). Boston: Kluwer Academic Publishers.

    Chapter  Google Scholar 

  • Drezner, Z., & Misevičius, A. (2013). Enhancing the performance of hybrid genetic algorithms by differential improvement. Computers & Operations Research, 40, 1038–1046.

    Article  Google Scholar 

  • Drezner, Z., Gelfand, R. J., & Drezner, T. D. (2019). Sensitivity of large scale facility location solutions. Journal of Supply Chain and Operations Management, 17(2).

    Google Scholar 

  • Edmands, S. (2007). Between a rock and a hard place: Evaluating the relative risks of inbreeding and outbreeding for conservation and management. Molecular Ecology, 16, 463–475.

    Article  Google Scholar 

  • Farentinos, R. (1980). Sexual solicitation of subordinate males by female tassel-eared squirrels (Sciurus aberti). Journal of Mammalogy, 61, 337–341.

    Article  Google Scholar 

  • Fenster, C. B., & Galloway, L. F. (2000). Inbreeding and outbreeding depression in natural populations of Chamaecrista fasciculata (Fabaceae). Conservation Biology, 14, 1406–1412.

    Article  Google Scholar 

  • Freeman, S., Harrington, M., & Sharp, J. C. (2014). Biological science (2nd Canadian ed.). Toronto: Pearson.

    Google Scholar 

  • Galbany, J., Tung, J., Altmann, J., & Alberts, S. C. (2015). Canine length in wild male baboons: Maturation, aging and social dominance rank. PloS One, 10, e0126415.

    Article  Google Scholar 

  • Gittman, R. K., Peterson, C. H., Currin, C. A., Joel Fodrie, F., Piehler, M. F., & Bruno, J. F. (2016). Living shorelines can enhance the nursery role of threatened estuarine habitats. Ecological Applications, 26, 249–263.

    Article  Google Scholar 

  • Glover, F., & Laguna, M. (1997). Tabu search. Boston: Kluwer Academic Publishers.

    Book  Google Scholar 

  • Haley, M. P., Deutsch, C. J., & Le Boeuf, B. J. (1994). Size, dominance and copulatory success in male northern elephant seals, Mirounga angustirostris. Animal Behaviour, 48, 1249–1260.

    Article  Google Scholar 

  • Hansen, P., & Mladenović, N. (2001). Variable neighborhood search: Principles and applications. European Journal of Operational Research, 130, 449–467.

    Article  Google Scholar 

  • Hoelzel, A. R., Le Boeuf, B. J., Reiter, J., & Campagna, C. (1999). Alpha-male paternity in elephant seals. Behavioral Ecology and Sociobiology, 46, 298–306.

    Article  Google Scholar 

  • Holm, S. (1979). A simple sequentially rejective multiple test procedure. Scandinavian Journal of Statistics, 6, 65–70.

    Google Scholar 

  • Kent, A., Drezner, T. D., & Bello, R. (2018). Climate warming and the arrival of potentially invasive species into boreal forest and tundra in the Hudson Bay Lowlands, Canada. Polar Biology, 41, 2007–2022.

    Article  Google Scholar 

  • Kirkpatrick, S., Gelat, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671–680.

    Article  Google Scholar 

  • Lukas, D., & Clutton-Brock, T. (2014). Costs of mating competition limit male lifetime breeding success in polygynous mammals. Proceedings of the Royal Society of London B: Biological Sciences, 281(1786), 20140418.

    Article  Google Scholar 

  • McDermott, D. R., Chips, M. J., McGuirk, M., Armagost, F., DiRienzo, N., & Pruitt, J. N. (2014). Boldness is influenced by sublethal interactions with predators and is associated with successful harem infiltration in Madagascar hissing cockroaches. Behavioral Ecology and Sociobiology, 68, 425–435.

    Article  Google Scholar 

  • McGraw, K. J., & Ardia, D. R. (2003). Carotenoids, immunocompetence, and the information content of sexual colors: An experimental test. The American Naturalist, 162(6), 704–712.

    Article  Google Scholar 

  • Mendel, G. (1866). Versuche über pflanzenhybriden. Verhandlungen des naturforschenden Vereines in Brunn 43, 44.

    Google Scholar 

  • Miller, R. G. (1981). Simultaneous statistical inference. New York: McGraw Hill.

    Book  Google Scholar 

  • Moran, M. D. (2003). Arguments for rejecting the sequential Bonferroni in ecological studies. Oikos, 100, 403–405.

    Article  Google Scholar 

  • Polak, M. (2006). Booming activity of male Bitterns Botaurus stellaris in relation to reproductive cycle and harem size. Ornis Fennica, 83, 27–33.

    Google Scholar 

  • Reinelt, G. (1991). TSLIB a traveling salesman library. ORSA Journal on Computing, 3, 376–384.

    Article  Google Scholar 

  • Rice, W. R. (1989). Analyzing tables of statistical tests. Evolution, 43, 223–225.

    Article  Google Scholar 

  • Rosser, A. M. (1992). Resource distribution, density, and determinants of mate access in puku. Behavioral Ecology, 3, 13–24.

    Article  Google Scholar 

  • Snyder, M. R., & Stepien, C. A. (2017). Genetic patterns across an invasion’s history: A test of change versus stasis for the Eurasian round goby in North America. Molecular Ecology, 26, 1075–1090.

    Article  Google Scholar 

  • Solomon-Lane, T. K., Willis, M. C., Pradhan, D. S., & Grober, M. S. (2014). Female, but not male, agonistic behaviour is associated with male reproductive success in stable bluebanded goby (Lythrypnus dalli) hierarchies. Behaviour, 151, 1367–1387.

    Article  Google Scholar 

  • Steenbergh, W. F., & Lowe, C. H. (1983). Ecology of the saguaro III: Growth and demography. Washington: National Park Service.

    Google Scholar 

  • Whiteley, A. R., Fitzpatrick, S. W., Funk, W. C., & Tallmon, D. A. (2015). Genetic rescue to the rescue. Trends in Ecology & Evolution, 30(1), 42–49.

    Article  Google Scholar 

  • Wolter, R., Pantel, N., Stefanski, V., Möstl, E., & Krueger, K. (2014). The role of an alpha animal in changing environmental conditions. Physiology & Behavior, 133, 236–243.

    Article  Google Scholar 

  • Yeaton, R. I., Karban, R., & Wagner, H. B. (1980). Morphological growth patterns of saguaro (Carnegiea gigantea: Cactaceae) on flats and slopes in Organ Pipe Cactus National Monument, Arizona. The Southwestern Naturalist, 25, 339–349.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Geography, York University, Toronto, ON, Canada

    Taly Dawn Drezner

Authors
  1. Taly Dawn Drezner
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Taly Dawn Drezner .

Editor information

Editors and Affiliations

  1. Faculty of Management, University of New Brunswick, Fredericton, NB, Canada

    H. A. Eiselt

  2. Department of Electrical Engineering, Pontificia Universidad Católica de Chile Complex Engineering Systems Institute, Santiago, Chile

    Vladimir Marianov

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Drezner, T.D. (2019). Innovations in Statistical Analysis and Genetic Algorithms. In: Eiselt, H., Marianov, V. (eds) Contributions to Location Analysis. International Series in Operations Research & Management Science, vol 281. Springer, Cham. https://doi.org/10.1007/978-3-030-19111-5_9

Download citation

Publish with us

Policies and ethics

Search

Navigation