Maximizing multi-trait gain and diversity with genetic algorithms.

Detalhes bibliográficos
Autor(a) principal: SIMIQUELI, G. F.
Data de Publicação: 2023
Outros Autores: RESENDE, R. T., RESENDE, M. D. V. de
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA - Alice)
Texto Completo: http://www.alice.cnptia.embrapa.br/alice/handle/doc/1159354
https://doi.org/10.55746/treed.2023.03.001
Resumo: Genetic gain followed by loss of diversity is not ideal in breeding programs for several species, and most studies face this problem for single traits. Thus, we propose a selection method based on Genetic Algorithms (GA) to optimize the gains for multi-traits that have a low reduction of status number (NS), which takes into account equal contributions from individuals as a result of practical issues in tree breeding. Real data were used to compare GA with a method based on a branch and bound algorithm (BB) for the single-trait problem. Simulated and real data were used to compare GA with a multi-trait method adapted from Mulamba and Mock (MM) (a genotypic ranking approach) through a range of selected individuals’ portions. The GA reached a similar gain and NS in a shorter processing time than BB. This shows the efficacy of GA in solving combinatorial NP-hard problems. In a selected portion of 1% and 2.5%, the GA had low reduction in the overall gain average and greater NS than the MM. In a selection of 20%, the GA reached the same NS as the base population and a greater gain than MM for the simulated data. The GA selected a lower number of individuals than expected at 10% and 20% selection, which contributed to a more practical breeding program that maintained the gains and without the loss of genetic diversity. Thus, GA proved to be a reliable optimization tool for multi-trait scenarios, and it can be effectively applied in tree breeding.
id EMBR_3fce3e699f1c6725266d60abd5fa07da
oai_identifier_str oai:www.alice.cnptia.embrapa.br:doc/1159354
network_acronym_str EMBR
network_name_str Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA - Alice)
repository_id_str 2154
spelling Maximizing multi-trait gain and diversity with genetic algorithms.System optimizationTree breedingAlgorithmsGeneticsGenetic gain followed by loss of diversity is not ideal in breeding programs for several species, and most studies face this problem for single traits. Thus, we propose a selection method based on Genetic Algorithms (GA) to optimize the gains for multi-traits that have a low reduction of status number (NS), which takes into account equal contributions from individuals as a result of practical issues in tree breeding. Real data were used to compare GA with a method based on a branch and bound algorithm (BB) for the single-trait problem. Simulated and real data were used to compare GA with a multi-trait method adapted from Mulamba and Mock (MM) (a genotypic ranking approach) through a range of selected individuals’ portions. The GA reached a similar gain and NS in a shorter processing time than BB. This shows the efficacy of GA in solving combinatorial NP-hard problems. In a selected portion of 1% and 2.5%, the GA had low reduction in the overall gain average and greater NS than the MM. In a selection of 20%, the GA reached the same NS as the base population and a greater gain than MM for the simulated data. The GA selected a lower number of individuals than expected at 10% and 20% selection, which contributed to a more practical breeding program that maintained the gains and without the loss of genetic diversity. Thus, GA proved to be a reliable optimization tool for multi-trait scenarios, and it can be effectively applied in tree breeding.GUILHERME FERREIRA SIMIQUELI, CORTEVA AGRISCIENCE; RAFAEL TASSINARI RESENDE, UNIVERSIDADE FEDERAL DE GOIÁS; MARCOS DEON VILELA DE RESENDE, CNPCa.SIMIQUELI, G. F.RESENDE, R. T.RESENDE, M. D. V. de2023-12-08T13:32:13Z2023-12-08T13:32:13Z2023-12-082023info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleTreeDimensional, v. 10, e023001, p. 1-14, 2023.http://www.alice.cnptia.embrapa.br/alice/handle/doc/1159354https://doi.org/10.55746/treed.2023.03.001enginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA - Alice)instname:Empresa Brasileira de Pesquisa Agropecuária (Embrapa)instacron:EMBRAPA2023-12-08T13:32:13Zoai:www.alice.cnptia.embrapa.br:doc/1159354Repositório InstitucionalPUBhttps://www.alice.cnptia.embrapa.br/oai/requestopendoar:21542023-12-08T13:32:13falseRepositório InstitucionalPUBhttps://www.alice.cnptia.embrapa.br/oai/requestcg-riaa@embrapa.bropendoar:21542023-12-08T13:32:13Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA - Alice) - Empresa Brasileira de Pesquisa Agropecuária (Embrapa)false
dc.title.none.fl_str_mv Maximizing multi-trait gain and diversity with genetic algorithms.
title Maximizing multi-trait gain and diversity with genetic algorithms.
spellingShingle Maximizing multi-trait gain and diversity with genetic algorithms.
SIMIQUELI, G. F.
System optimization
Tree breeding
Algorithms
Genetics
title_short Maximizing multi-trait gain and diversity with genetic algorithms.
title_full Maximizing multi-trait gain and diversity with genetic algorithms.
title_fullStr Maximizing multi-trait gain and diversity with genetic algorithms.
title_full_unstemmed Maximizing multi-trait gain and diversity with genetic algorithms.
title_sort Maximizing multi-trait gain and diversity with genetic algorithms.
author SIMIQUELI, G. F.
author_facet SIMIQUELI, G. F.
RESENDE, R. T.
RESENDE, M. D. V. de
author_role author
author2 RESENDE, R. T.
RESENDE, M. D. V. de
author2_role author
author
dc.contributor.none.fl_str_mv GUILHERME FERREIRA SIMIQUELI, CORTEVA AGRISCIENCE; RAFAEL TASSINARI RESENDE, UNIVERSIDADE FEDERAL DE GOIÁS; MARCOS DEON VILELA DE RESENDE, CNPCa.
dc.contributor.author.fl_str_mv SIMIQUELI, G. F.
RESENDE, R. T.
RESENDE, M. D. V. de
dc.subject.por.fl_str_mv System optimization
Tree breeding
Algorithms
Genetics
topic System optimization
Tree breeding
Algorithms
Genetics
description Genetic gain followed by loss of diversity is not ideal in breeding programs for several species, and most studies face this problem for single traits. Thus, we propose a selection method based on Genetic Algorithms (GA) to optimize the gains for multi-traits that have a low reduction of status number (NS), which takes into account equal contributions from individuals as a result of practical issues in tree breeding. Real data were used to compare GA with a method based on a branch and bound algorithm (BB) for the single-trait problem. Simulated and real data were used to compare GA with a multi-trait method adapted from Mulamba and Mock (MM) (a genotypic ranking approach) through a range of selected individuals’ portions. The GA reached a similar gain and NS in a shorter processing time than BB. This shows the efficacy of GA in solving combinatorial NP-hard problems. In a selected portion of 1% and 2.5%, the GA had low reduction in the overall gain average and greater NS than the MM. In a selection of 20%, the GA reached the same NS as the base population and a greater gain than MM for the simulated data. The GA selected a lower number of individuals than expected at 10% and 20% selection, which contributed to a more practical breeding program that maintained the gains and without the loss of genetic diversity. Thus, GA proved to be a reliable optimization tool for multi-trait scenarios, and it can be effectively applied in tree breeding.
publishDate 2023
dc.date.none.fl_str_mv 2023-12-08T13:32:13Z
2023-12-08T13:32:13Z
2023-12-08
2023
dc.type.driver.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv TreeDimensional, v. 10, e023001, p. 1-14, 2023.
http://www.alice.cnptia.embrapa.br/alice/handle/doc/1159354
https://doi.org/10.55746/treed.2023.03.001
identifier_str_mv TreeDimensional, v. 10, e023001, p. 1-14, 2023.
url http://www.alice.cnptia.embrapa.br/alice/handle/doc/1159354
https://doi.org/10.55746/treed.2023.03.001
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA - Alice)
instname:Empresa Brasileira de Pesquisa Agropecuária (Embrapa)
instacron:EMBRAPA
instname_str Empresa Brasileira de Pesquisa Agropecuária (Embrapa)
instacron_str EMBRAPA
institution EMBRAPA
reponame_str Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA - Alice)
collection Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA - Alice)
repository.name.fl_str_mv Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA - Alice) - Empresa Brasileira de Pesquisa Agropecuária (Embrapa)
repository.mail.fl_str_mv cg-riaa@embrapa.br
_version_ 1794503553255997440