Toggle Main Menu Toggle Search

Open Access padlockePrints

Constraint optimisation approaches for designing group-living captive breeding programmes

Lookup NU author(s): Dr Matthew ForshawORCiD, Dr Rachel Gray, Dr Evelyn JensenORCiD

Downloads


Licence

This is the authors' accepted manuscript of a conference proceedings (inc. abstract) that has been published in its final definitive form by Association for the Advancement of Artificial Intelligence (AAAI), 2025.

For re-use rights please refer to the publisher's terms and conditions.


Abstract

Captive breeding programs play a critical role in combating the ongoing biodiversity crisis by preserving the most endangered species and supporting reintroduction efforts. Maintaining the genetic health of captive populations requires careful management to prevent inbreeding and maximize the effective population size. Decisions about which males and females should be bred together are guided by the principle of minimizing relatedness between pairs. Methods to select breeding pairs are well developed, however, some species' ecology requires them to live in groups, and evaluating optimal groupings of multiple males and females that would be suitable to breed together is a more complex problem. Current computational tools to support the design of group-living captive breeding programs suffer from challenges of scalability and flexibility. In this paper we demonstrate the applicability of constraint programming (CP) approaches to optimize breeding groups to minimize relatedness. We present the example of the Galapagos giant tortoises as the test case used to develop our approach. Exploration of the needs of this captive breeding program has informed the development of our flexible approach to capture the constraints on viable captive breeding program design. Our findings have directly informed the implementation of new group configurations at the captive breeding centre. We further demonstrate that our approach is broadly applicable in other contexts through a second case study, providing multi-objective optimisation of a breeding program of canids. Through these case studies and an ablation study using synthetic datasets, we show that our constraint optimisation approach provides an expressive and generalizable means to support captive breeding program design, including scaling to large captive populations, which are currently intractable using current computational methods.


Publication metadata

Author(s): Forshaw M, Gray R, von Holdt B, Ochoa A, Miller J, Brzeski K, Caccone A, Jensen E

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 39th Annual AAAI Conference on Artificial Intelligence

Year of Conference: 2025

Online publication date: 04/03/2025

Acceptance date: 02/04/2018

Date deposited: 01/03/2025

Publisher: Association for the Advancement of Artificial Intelligence (AAAI)

URL: https://aaai.org/conference/aaai/aaai-25/


Share