A genetic algorithm application in backcross breeding problem

Indonesian Operations Research Association - International Conference on Operations Research 2017

Carnia, E.^1 ; Napitupulu, H.^1 ; Supriatna, A.K.^1

Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Padjadjaran, Jatinangor, Sumedang, Jawa-Barat

45363, Indonesia^1

关键词: Exact solution;    Genetic algorithm application;    Total revenue;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/332/1/012014/pdf
DOI  :  10.1088/1757-899X/332/1/012014

来源: IOP

【 摘 要 】

In this paper we discuss a mathematical model of goat breeding strategy, i.e. the backcrossing breeding. The model is aimed to obtain a strategy in producing better variant of species. In this strategy, a female (doe) of a lesser quality goat, in terms of goat quality is bred with a male (buck) of an exotic goat which has a better goat quality. In this paper we will explore a problem on how to harvest the population optimally. A genetic algorithm (GA) approach will been devised to obtain the solution of the problem. We do several trials of the GA implementation which gives different set of solutions, but relatively close to each other in terms of the resulting total revenue, except a few. Further study need to be done to obtain GA solution that closer to the exact solution.