Geodesic
Invited Review Optimal Recombination in Genetic Algorithms for Combinatorial Optimization Problems - Part I
Yugoslav journal of operations research, Tome 24 (2014) no. 1, p. 1 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

This paper surveys results on complexity of the optimal recombination problem (ORP), which consists in finding the best possible offspring as a result of a recombination operator in a genetic algorithm, given two parent solutions. We consider efficient reductions of the ORPs, allowing to establish polynomial solvabil- ity or NP-hardness of the ORPs, as well as direct proofs of hardness results. Part I presents the basic principles of optimal recombination with a survey of results on Boolean Linear Programming Problems. Part II (to appear in a subsequent issue) is devoted to the ORPs for problems which are naturally formulated in terms of search for an optimal permutation.
Classification : 90C59, 90C10.
Keywords: Keywords: Genetic Algorithm, Optimal Recombination Problem, complexity,crossover, Boolean Linear Programming 
@article{YJOR_2014_24_1_a0,
     author = {Anton V. Eremeev and Julia V. Kovalenko},
     title = {Invited {Review} {Optimal} {Recombination} in {Genetic} {Algorithms} for {Combinatorial} {Optimization} {Problems} - {Part} {I}},
     journal = {Yugoslav journal of operations research},
     pages = {1 },
     publisher = {mathdoc},
     volume = {24},
     number = {1},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2014_24_1_a0/}
}
TY  - JOUR
AU  - Anton V. Eremeev
AU  - Julia V. Kovalenko
TI  - Invited Review Optimal Recombination in Genetic Algorithms for Combinatorial Optimization Problems - Part I
JO  - Yugoslav journal of operations research
PY  - 2014
SP  - 1 
VL  - 24
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2014_24_1_a0/
LA  - en
ID  - YJOR_2014_24_1_a0
ER  - 
%0 Journal Article
%A Anton V. Eremeev
%A Julia V. Kovalenko
%T Invited Review Optimal Recombination in Genetic Algorithms for Combinatorial Optimization Problems - Part I
%J Yugoslav journal of operations research
%D 2014
%P 1 
%V 24
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2014_24_1_a0/
%G en
%F YJOR_2014_24_1_a0
Anton V. Eremeev; Julia V. Kovalenko. Invited Review Optimal Recombination in Genetic Algorithms for Combinatorial Optimization Problems - Part I. Yugoslav journal of operations research, Tome 24 (2014) no. 1, p. 1 . http://geodesic.mathdoc.fr/item/YJOR_2014_24_1_a0/