Dynamic Programming for Resource Allocation in Multi-Allelic Trait Introgression
Trait introgression is a complex process that plant breeders use to introduce desirable alleles from one variety or species to another. Two of the major types of decisions that must be made during this sophisticated and uncertain workflow are: parental selection and resource allocation. We formulate...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Frontiers Media S.A.
2021-06-01
|
| Series: | Frontiers in Plant Science |
| Subjects: | |
| Online Access: | https://www.frontiersin.org/articles/10.3389/fpls.2021.544854/full |
| _version_ | 1818865157319688192 |
|---|---|
| author | Ye Han John N. Cameron Lizhi Wang Hieu Pham William D. Beavis |
| author_facet | Ye Han John N. Cameron Lizhi Wang Hieu Pham William D. Beavis |
| author_sort | Ye Han |
| collection | DOAJ |
| description | Trait introgression is a complex process that plant breeders use to introduce desirable alleles from one variety or species to another. Two of the major types of decisions that must be made during this sophisticated and uncertain workflow are: parental selection and resource allocation. We formulated the trait introgression problem as an engineering process and proposed a Markov Decision Processes (MDP) model to optimize the resource allocation procedure. The efficiency of the MDP model was compared with static resource allocation strategies and their trade-offs among budget, deadline, and probability of success are demonstrated. Simulation results suggest that dynamic resource allocation strategies from the MDP model significantly improve the efficiency of the trait introgression by allocating the right amount of resources according to the genetic outcome of previous generations. |
| first_indexed | 2024-12-19T10:43:05Z |
| format | Article |
| id | doaj.art-6ce5257f780d4238a191ae4fc2d0b5e8 |
| institution | Directory Open Access Journal |
| issn | 1664-462X |
| language | English |
| last_indexed | 2024-12-19T10:43:05Z |
| publishDate | 2021-06-01 |
| publisher | Frontiers Media S.A. |
| record_format | Article |
| series | Frontiers in Plant Science |
| spelling | doaj.art-6ce5257f780d4238a191ae4fc2d0b5e82022-12-21T20:25:21ZengFrontiers Media S.A.Frontiers in Plant Science1664-462X2021-06-011210.3389/fpls.2021.544854544854Dynamic Programming for Resource Allocation in Multi-Allelic Trait IntrogressionYe Han0John N. Cameron1Lizhi Wang2Hieu Pham3William D. Beavis4Department of Industrial and Manufacturing Systems Engineering, Iowa State University, Ames, IA, United StatesDepartment of Agronomy, Iowa State University, Ames, IA, United StatesDepartment of Industrial and Manufacturing Systems Engineering, Iowa State University, Ames, IA, United StatesDepartment of Industrial and Manufacturing Systems Engineering, Iowa State University, Ames, IA, United StatesDepartment of Agronomy, Iowa State University, Ames, IA, United StatesTrait introgression is a complex process that plant breeders use to introduce desirable alleles from one variety or species to another. Two of the major types of decisions that must be made during this sophisticated and uncertain workflow are: parental selection and resource allocation. We formulated the trait introgression problem as an engineering process and proposed a Markov Decision Processes (MDP) model to optimize the resource allocation procedure. The efficiency of the MDP model was compared with static resource allocation strategies and their trade-offs among budget, deadline, and probability of success are demonstrated. Simulation results suggest that dynamic resource allocation strategies from the MDP model significantly improve the efficiency of the trait introgression by allocating the right amount of resources according to the genetic outcome of previous generations.https://www.frontiersin.org/articles/10.3389/fpls.2021.544854/fulldynamic programmingresource allocationMarkov decision processesplant breedingmulti-allelic trait introgression |
| spellingShingle | Ye Han John N. Cameron Lizhi Wang Hieu Pham William D. Beavis Dynamic Programming for Resource Allocation in Multi-Allelic Trait Introgression Frontiers in Plant Science dynamic programming resource allocation Markov decision processes plant breeding multi-allelic trait introgression |
| title | Dynamic Programming for Resource Allocation in Multi-Allelic Trait Introgression |
| title_full | Dynamic Programming for Resource Allocation in Multi-Allelic Trait Introgression |
| title_fullStr | Dynamic Programming for Resource Allocation in Multi-Allelic Trait Introgression |
| title_full_unstemmed | Dynamic Programming for Resource Allocation in Multi-Allelic Trait Introgression |
| title_short | Dynamic Programming for Resource Allocation in Multi-Allelic Trait Introgression |
| title_sort | dynamic programming for resource allocation in multi allelic trait introgression |
| topic | dynamic programming resource allocation Markov decision processes plant breeding multi-allelic trait introgression |
| url | https://www.frontiersin.org/articles/10.3389/fpls.2021.544854/full |
| work_keys_str_mv | AT yehan dynamicprogrammingforresourceallocationinmultiallelictraitintrogression AT johnncameron dynamicprogrammingforresourceallocationinmultiallelictraitintrogression AT lizhiwang dynamicprogrammingforresourceallocationinmultiallelictraitintrogression AT hieupham dynamicprogrammingforresourceallocationinmultiallelictraitintrogression AT williamdbeavis dynamicprogrammingforresourceallocationinmultiallelictraitintrogression |