Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Dynamic Programming for Resource Allocation in Multi-Allelic Trait Introgression.

ABSTRACT: 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.

SUBMITTER: Han Y

PROVIDER: S-EPMC8253225 | biostudies-literature | 2021

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Dynamic Programming for Resource Allocation in Multi-Allelic Trait Introgression.

Han Ye Y Cameron John N JN Wang Lizhi L Pham Hieu H Beavis William D WD

Frontiers in plant science 20210618

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 comp ...[more]

PMID: 34220873

Similar Datasets

Programming mRNA decay to modulate synthetic circuit resource allocation.

Project description:Synthetic circuits embedded in host cells compete with cellular processes for limited intracellular resources. Here we show how funnelling of cellular resources, after global transcriptome degradation by the sequence-dependent endoribonuclease MazF, to a synthetic circuit can increase production. Target genes are protected from MazF activity by recoding the gene sequence to eliminate recognition sites, while preserving the amino acid sequence. The expression of a protected fluorescent reporter and flux of a high-value metabolite are significantly enhanced using this genome-scale control strategy. Proteomics measurements discover a host factor in need of protection to improve resource redistribution activity. A computational model demonstrates that the MazF mRNA-decay feedback loop enables proportional control of MazF in an optimal operating regime. Transcriptional profiling of MazF-induced cells elucidates the dynamic shifts in transcript abundance and discovers regulatory design elements. Altogether, our results suggest that manipulation of cellular resource allocation is a key control parameter for synthetic circuit design.

| S-EPMC5414051 | biostudies-literature

Resource allocation optimization with multi-trait genomic prediction for bread wheat (Triticum aestivum L.) baking quality.

Project description:Key messageMulti-trait genomic prediction models are useful to allocate available resources in breeding programs by targeted phenotyping of correlated traits when predicting expensive and labor-intensive quality parameters. Multi-trait genomic prediction models can be used to predict labor-intensive or expensive correlated traits where phenotyping depth of correlated traits could be larger than phenotyping depth of targeted traits, reducing resources and improving prediction accuracy. This is particularly important in the context of allocating phenotyping resource in plant breeding programs. The objective of this work was to evaluate multi-trait models predictive ability with different depth of phenotypic information from correlated traits. We evaluated 495 wheat advanced breeding lines for eight baking quality traits which were genotyped with genotyping-by-sequencing. Through different approaches for cross-validation, we evaluated the predictive ability of a single-trait model and a multi-trait model. Moreover, we evaluated different sizes of the training population (from 50 to 396 individuals) for the trait of interest, different depth of phenotypic information for correlated traits (50 and 100%) and the number of correlated traits to be used (one to three). There was no loss in the predictive ability by reducing the training population up to a 30% (149 individuals) when using correlated traits. A multi-trait model with one highly correlated trait phenotyped for both the training and testing sets was the best model considering phenotyping resources and the gain in predictive ability. The inclusion of correlated traits in the training and testing lines is a strategic approach to replace phenotyping of labor-intensive and high cost traits in a breeding program.

| S-EPMC6244535 | biostudies-literature

Optimized maritime emergency resource allocation under dynamic demand.

Project description:Emergency resource is important for people evacuation and property rescue when accident occurs. The relief efforts could be promoted by a reasonable emergency resource allocation schedule in advance. As the marine environment is complicated and changeful, the place, type, severity of maritime accident is uncertain and stochastic, bringing about dynamic demand of emergency resource. Considering dynamic demand, how to make a reasonable emergency resource allocation schedule is challenging. The key problem is to determine the optimal stock of emergency resource for supplier centers to improve relief efforts. This paper studies the dynamic demand, and which is defined as a set. Then a maritime emergency resource allocation model with uncertain data is presented. Afterwards, a robust approach is developed and used to make sure that the resource allocation schedule performs well with dynamic demand. Finally, a case study shows that the proposed methodology is feasible in maritime emergency resource allocation. The findings could help emergency manager to schedule the emergency resource allocation more flexibly in terms of dynamic demand.

| S-EPMC5730157 | biostudies-literature

QoS-oriented high dynamic resource allocation in vehicular communication networks.

Project description:Vehicular ad hoc networks (VANETs) are emerging as new research area and attracting an increasing attention from both industry and research communities. In this context, a dynamic resource allocation policy that maximizes the use of available resources and meets the quality of service (QoS) requirement of constraining applications is proposed. It is a combination of a fair packet scheduling policy and a new adaptive QoS oriented call admission control (CAC) scheme based on the vehicle density variation. This scheme decides whether the connection request is to be admitted into the system, while providing fair access and guaranteeing the desired throughput. The proposed algorithm showed good performance in testing in real world environment.

| S-EPMC3925575 | biostudies-other

Dynamic resource allocation drives growth under nitrogen starvation in eukaryotes.

Project description:Cells can sense changes in their extracellular environment and subsequently adapt their biomass composition. Nutrient abundance defines the capability of the cell to produce biomass components. Under nutrient-limited conditions, resource allocation dramatically shifts to carbon-rich molecules. Here, we used dynamic biomass composition data to predict changes in growth and reaction flux distributions using the available genome-scale metabolic models of five eukaryotic organisms (three heterotrophs and two phototrophs). We identified temporal profiles of metabolic fluxes that indicate long-term trends in pathway and organelle function in response to nitrogen depletion. Surprisingly, our calculations of model sensitivity and biosynthetic cost showed that free energy of biomass metabolites is the main driver of biosynthetic cost and not molecular weight, thus explaining the high costs of arginine and histidine. We demonstrated how metabolic models can accurately predict the complexity of interwoven mechanisms in response to stress over the course of growth.

| S-EPMC7229059 | biostudies-literature

Usefulness Criterion and Post-selection Parental Contributions in Multi-parental Crosses: Application to Polygenic Trait Introgression.

Project description:Predicting the usefulness of crosses in terms of expected genetic gain and genetic diversity is of interest to secure performance in the progeny and to maintain long-term genetic gain in plant breeding. A wide range of crossing schemes are possible including large biparental crosses, backcrosses, four-way crosses, and synthetic populations. In silico progeny simulations together with genome-based prediction of quantitative traits can be used to guide mating decisions. However, the large number of multi-parental combinations can hinder the use of simulations in practice. Analytical solutions have been proposed recently to predict the distribution of a quantitative trait in the progeny of biparental crosses using information of recombination frequency and linkage disequilibrium between loci. Here, we extend this approach to obtain the progeny distribution of more complex crosses including two to four parents. Considering agronomic traits and parental genome contribution as jointly multivariate normally distributed traits, the usefulness criterion parental contribution (UCPC) enables to (i) evaluate the expected genetic gain for agronomic traits, and at the same time (ii) evaluate parental genome contributions to the selected fraction of progeny. We validate and illustrate UCPC in the context of multiple allele introgression from a donor into one or several elite recipients in maize (Zea mays L.). Recommendations regarding the interest of two-way, three-way, and backcrosses were derived depending on the donor performance. We believe that the computationally efficient UCPC approach can be useful for mate selection and allocation in many plant and animal breeding contexts.

| S-EPMC6505154 | biostudies-other

Dynamic resource allocation in spatial working memory during full and partial report tasks.

Project description:Serial position effects are well-documented in working memory literature. Studies of spatial short-term memory that rely on binary response; full report tasks tend to report stronger primacy than recency effects. In contrast, studies that utilize a continuous response, partial report task report stronger recency than primacy effects (Gorgoraptis, Catalao, Bays, & Husain, 2011; Zokaei, Gorgoraptis, Bahrami, Bays, & Husain, 2011). The current study explored the idea that probing spatial working memory using full and partial continuous response tasks would produce different distributions of visuospatial working memory resources across spatial sequences and, therefore, explain the conflicting results in the literature. Experiment 1 demonstrated that primacy effects were observed when memory was probed with a full report task. Experiment 2 confirmed this finding while controlling eye movements. Critically, Experiment 3 demonstrated that switching from a full to a partial report task abolished the primacy effect and produced a recency effect, consistent with the idea that the distribution of resources in visuospatial working memory depends on the type of recall required. It is argued that the primacy effect in the whole report task arose from the accumulation of noise caused by the execution of multiple spatially directed actions during recall, whereas the recency effect in the partial report task reflects the redistribution of preallocated resources when an anticipated item is not presented. These data show that it is possible to reconcile apparently contradictory findings within the resource theory of spatial working memory and the importance of considering how memory is probed when interpreting behavioral data through the lens of resource theories of spatial working memory.

| S-EPMC9946046 | biostudies-literature

Sparse testing designs for optimizing resource allocation in multi-environment cassava breeding trials.

Project description:The development of improved cultivars requires establishing multi-environment trials (METs) to evaluate their performance under a wide range of environmental conditions. However, the high phenotyping costs often limit the capacity to evaluate genotypes in all the target environments. Our main objective was to explore the potential of implementing sparse testing in cassava breeding programs to reduce the cost of phenotyping in METs. The population used in this study consisted of 435 cassava genotypes evaluated in five environments in Nigeria for dry matter (dm) and fresh root yield (fyld). Sparse testing designs were developed based on non-overlapping (NOL), completely overlapping (OL), and intermediates between NOL and OL genotypes. Three prediction models were assessed (one based on phenotypes only, while two had genomic data). All the three models had a higher predictive ability and a lower mean square error (MSE) when a large training set was used. Predictive ability increased and MSE reduced when genotype-by-environment interaction (G × E) was modeled for the same training set sizes and allocations. Predictive ability decreased while MSE increased with the increasing OL genotypes across the environments, suggesting that only a few OL genotypes may be required to set up METs for model training. Sparse testing using a model incorporating G × E could be implemented to reduce cost of phenotyping in cassava METs. If data were available, integrating crop growth models (CGMs) with genomic prediction holds the potential to improve predictive ability. The training population used for sparse testing could be optimized to determine the optimal size and distribution of genotypes to increase the predictive ability and reduce cost under a fixed budget.

| S-EPMC11800058 | biostudies-literature

Systematic design for trait introgression projects.

Project description:Key messageUsing an Operations Research approach, we demonstrate design of optimal trait introgression projects with respect to competing objectives. We demonstrate an innovative approach for designing Trait Introgression (TI) projects based on optimization principles from Operations Research. If the designs of TI projects are based on clear and measurable objectives, they can be translated into mathematical models with decision variables and constraints that can be translated into Pareto optimality plots associated with any arbitrary selection strategy. The Pareto plots can be used to make rational decisions concerning the trade-offs between maximizing the probability of success while minimizing costs and time. The systematic rigor associated with a cost, time and probability of success (CTP) framework is well suited to designing TI projects that require dynamic decision making. The CTP framework also revealed that previously identified 'best' strategies can be improved to be at least twice as effective without increasing time or expenses.

| S-EPMC5606951 | biostudies-literature

Dynamic resource allocation between pre- and postcopulatory episodes of sexual selection determines competitive fertilization success.

Project description:In polyandrous mating systems, male reproductive success depends on both mate-acquisition traits (precopulatory) and sperm competitive abilities (postcopulatory). Empirical data on the interaction between these traits are inconsistent; revealing positive, negative or no relationships. It is generally expected that the investment in pre- and postcopulatory traits is mediated by environmental conditions. To test how dietary resource availability affects sexual ornamentation, sperm quality and their interrelationship in three-spined sticklebacks (Gasterosteus aculeatus), full-sibling groups were raised under three conditions differing in food quantity and/or quality (i.e. carotenoid content): (i) high-quantity/high-quality, (ii) high-quantity/low-quality or (iii) low-quantity/low-quality. After 1 year of feeding, food-restricted males developed a more intense breeding coloration and faster sperm compared with their well-fed brothers, indicating that they allocated relatively more in pre- and postcopulatory traits. Moreover, they outcompeted their well-fed, carotenoid-supplemented brothers in sperm competition trials with equal numbers of competing sperm, suggesting that food-restricted males maximize their present reproductive success. This may result in reduced future reproductive opportunities as food-restricted males suffered from a higher mortality, had an overall reduced body size, and sperm number available for fertilization. In accordance with theory, a trade-off between the investment in pre- and postcopulatory traits was observed in food-restricted males, whereas well-fed males were able to allocate to both traits resulting in a significantly positive relationship.

| S-EPMC4633866 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data