A parallel optimization approach for controlling allele diversity in conservation schemes.
We propose a novel method to control allelic diversity in conservation schemes based on an optimization problem, characterized by a convex program subject to integer linear constraints. Departing from previous studies considering similar problems, we implement a parallel simulated annealing algorithm to minimize the number of alleles lost across generations. The proposed algorithm shows excellent timing and minimization performances. Execution time decreases linearly with the number of processors used, providing similar results in all cases.
Vales-Alonso
Javier
J
Departamento de Ingeniería Telemática, ETSI Telecomunicación, Universidad de Vigo, Spain. javier@det.uvigo.es
Fernández
Jesús
J
González-Castaño
Francisco J
FJ
Caballero
Armando
A
D000465:Algorithms; D000483:Alleles; D003198:Computer Simulation; D003247:Conservation of Natural Resources; D014644:Genetic Variation; D008957:Models, Genetic