. Bibliographie, Akaike. A new look at the statistical model identification, IEEE Transactions on Automatic Control, vol.19, issue.6, pp.716-723, 1974.

]. E. Alba, J. Garcia-nieto, L. Jourdan, and E. Talbi, Gene selection in cancer classification using PSO/SVM and GA/SVM hybrid algorithms, 2007 IEEE Congress on Evolutionary Computation, pp.58-59, 2007.
DOI : 10.1109/CEC.2007.4424483

]. E. Amaldi-1997, V. Amaldi, and . Kann, On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems, Theoretical Computer Science, vol.209, issue.1-2, 1997.
DOI : 10.1016/S0304-3975(97)00115-1

]. W. Ansorge, Next-generation DNA sequencing techniques, New Biotechnology, vol.25, issue.4, pp.195-203, 2009.
DOI : 10.1016/j.nbt.2008.12.009

]. A. Bagnato and A. Rosati, From the Editors--Animal selection: The genomics revolution, Animal Frontiers, vol.2, issue.1, pp.1-2, 2012.
DOI : 10.2527/af.2011-0033

J. Daudin and S. Robin, Comparaisons multiples pour les microarrays, Journal de la Societe Francaise de Statistique, 2005.
URL : https://hal.archives-ouvertes.fr/hal-01219538

]. Boulesteix and K. Strimmer, Partial least squares: a versatile tool for the analysis of high-dimensional genomic data, Briefings in Bioinformatics, vol.8, issue.1, pp.32-44, 2007.
DOI : 10.1093/bib/bbl016

D. Broadhurst, R. Goodacre, A. Jones, J. J. Rowland, and D. B. Kell, Genetic algorithms as a method for variable selection in multiple linear regression and partial least squares regression, with applications to pyrolysis mass spectrometry, Analytica Chimica Acta, vol.348, issue.1-3, pp.71-86, 1997.
DOI : 10.1016/S0003-2670(97)00065-2

]. S. Cahon, N. Melab, and E. Talbi, ParadisEO: A Framework for the Reusable Design of Parallel and Distributed Metaheuristics, Journal of Heuristics, vol.10, issue.3, pp.357-380, 2004.
DOI : 10.1023/B:HEUR.0000026900.92269.ec

]. M. Calus, Genomic breeding value prediction: methods and procedures, animal, vol.163, issue.02, pp.157-164, 2010.
DOI : 10.1017/S1751731109991352

]. V. Cerny, Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm, Journal of Optimization Theory and Applications, vol.21, issue.1, pp.41-51, 1985.
DOI : 10.1007/BF00940812

Y. and C. Yang, Tabu search and binary particle swarm optimization for feature selection using microarray data, Journal of computational biology : a journal of computational molecular cell biology, vol.16, issue.12, pp.1689-1703, 2009.

]. D. Corne, C. Dhaenens, and L. Jourdan, Synergies between operations research and data mining: The emerging use of multi-objective approaches, European Journal of Operational Research, vol.221, issue.3, pp.469-479, 2012.
DOI : 10.1016/j.ejor.2012.03.039
URL : https://hal.archives-ouvertes.fr/hal-00731073

]. P. Croiseau, C. Colombani, A. Legarra, F. Guillaume, S. Fritz et al., Improving Genomic Evaluation Strategies In Dairy Cattle Through SNP Pre- Selection, p.2010, 2010.
URL : https://hal.archives-ouvertes.fr/hal-01193548

]. C. Darwin, On the origin of the species by means of natural selection : Or, the preservation of favoured races in the struggle for life, pp.1859-53, 1859.

]. G. De-los-campos-2013, J. M. De-los-campos, R. Hickey, H. D. Pong-wong, M. P. Daetwyler et al., Whole-Genome Regression and Prediction Methods Applied to Plant and Animal Breeding, Genetics, vol.193, issue.2, pp.327-345, 2013.
DOI : 10.1534/genetics.112.143313

M. Maud-delattre, M. Lavielle, and . Poursat, BIC selection procedures in mixed effects models, 2012.

]. B. Duval, J. Hao, J. C. Hernandez, and . Hernandez, A memetic algorithm for gene selection and molecular classification of cancer, Proceedings of the 11th Annual conference on Genetic and evolutionary computation, GECCO '09, pp.201-208, 2009.
DOI : 10.1145/1569901.1569930

B. Efron, T. Hastie, L. Johnstone, and R. Tibshirani, Least angle regression . The Annals of Statistics, Mathematical Reviews number, vol.32, issue.2, pp.407-499, 2004.

]. Elsen, S. Tesseydre, O. Filangi, P. L. Roy, and O. Demeure, XVth QTLMAS: simulated dataset, BMC Proceedings, vol.6, issue.Suppl 2, p.1, 2012.
DOI : 10.1038/ng.608
URL : https://hal.archives-ouvertes.fr/hal-01210304

C. Emmanouilidis, A. Hunter, and J. Macintyre, A multiobjective evolutionary setting for feature selection and a commonality-based crossover operator, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512), pp.309-316, 2000.
DOI : 10.1109/CEC.2000.870311

M. Erbe, B. J. Hayes, L. K. Matukumalli, S. Goswami, P. J. Bowman et al., Improving accuracy of genomic predictions within and between dairy cattle breeds with imputed high-density single nucleotide polymorphism panels, Journal of Dairy Science, vol.95, issue.7, pp.4114-4129, 2012.
DOI : 10.3168/jds.2011-5019

]. D. Garrick, J. F. Taylor, and R. L. Fernando, Deregressing estimated breeding values and weighting information for genomic regression analyses, Genetics Selection Evolution, vol.41, issue.1, pp.55-20043827, 2009.
DOI : 10.1186/1297-9686-41-55

]. D. Gianola, G. De-los-campos, W. G. Hill, E. Manfredi, and R. Fernando, Additive Genetic Variability and the Bayesian Alphabet, Genetics, vol.183, issue.1, pp.347-363, 2009.
DOI : 10.1534/genetics.109.103952

]. F. Glover, Tabu Search???Part I, ORSA Journal on Computing, vol.1, issue.3, pp.190-206, 1989.
DOI : 10.1287/ijoc.1.3.190

]. D. Goldberg, Genetic algorithms in search, optimization, and machine learning, 1989.

]. J. Grefenstette, Genetic Algorithms for Changing Environments, Parallel Problem Solving from Nature 2, pp.137-144, 1992.

]. D. Habier, R. L. Fernando, and J. C. Dekkers, The impact of genetic relationship information on genome-assisted breeding values, Genetics, vol.177, issue.4, pp.2389-2397, 2007.
DOI : 10.1534/genetics.107.081190

]. D. Habier, R. L. Fernando, and J. C. Dekkers, Genomic Selection Using Low-Density Marker Panels, Genetics, vol.182, issue.1, pp.343-353, 2009.
DOI : 10.1534/genetics.108.100289

]. D. Habier, R. Fernando, K. Kizilkaya, and D. J. Garrick, Extension of the bayesian alphabet for genomic selection, BMC Bioinformatics, vol.12, issue.1, pp.186-21605355, 2011.
DOI : 10.3168/jds.2008-1514

J. Hamon, C. Dhaenens, J. Jacques, and G. Even, Combining combinatorial optimization and statistics to mine high-throughput genotyping data, JOBIM -Journees Ouvertes Biologie Informatique Mathematiques, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00639533

J. Hamon, C. Dhaenens, J. Jacques, and G. Even, Cooperation entre Optimisation Combinatoire et Statistiques pour la Selection animale, 13e congres annuel de la Societe francaise de Recherche Operationnelle et d'Aide a la Decision, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00749727

J. Hamon, C. Dhaenens, G. Even, and J. Jacques, Feature selection in high dimensional regression problems for genomic, Tenth International Meeting on Computational Intelligence Methods for Bioinformatics and Biostatistics, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00839705

J. Hamon, C. Dhaenens, G. Even, and J. Jacques, Modeles mixtes en genetique animale : selection de variables par optimisation combinatoire, 45eme Journees De Statistiques, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00839707

]. C. Hans, A. Dobra, and M. West, Shotgun stochastic search for 'large p' regression, Journal of the American Statistical Association, 2007.

]. T. Hastie-2009, R. Hastie, J. Tibshirani, and . Friedman, The elements of statistical learning -data mining, inference, and prediction, second edition, 2009.

]. D. Hawkins, The Problem of Overfitting, Journal of Chemical Information and Modeling, vol.44, issue.1, pp.1-12, 2004.

]. B. Hayes, J. Pryce, A. J. Chamberlain, P. J. Bowman, and M. E. Goddard, Genetic Architecture of Complex Traits and Accuracy of Genomic Prediction: Coat Colour, Milk-Fat Percentage, and Type in Holstein Cattle as Contrasting Model Traits, PLoS Genetics, vol.90, issue.107, pp.1001139-2010, 2010.
DOI : 10.1371/journal.pgen.1001139.s001

]. C. Henderson, Estimation of genetic parameters, Ann. Math. Stat, vol.21, pp.309-310, 1950.

]. C. Henderson, Selection index and expected genetic advance. Statistical genetics and plant breeding, pp.141-63, 1963.

]. C. Henderson, Best Linear Unbiased Estimation and Prediction under a Selection Model, Biometrics, vol.31, issue.2, pp.423-447, 1975.
DOI : 10.2307/2529430

]. J. Hernandez, B. Duval, and J. Hao, A Genetic Embedded Approach for Gene Selection and Classification of Microarray Data, Proceedings of the 5th European conference on Evolutionary computation, machine learning and data mining in bioinformatics, EvoBIO'07, pp.90-101, 2007.
DOI : 10.1007/978-3-540-71783-6_9

]. A. Hoerl and R. W. Kennard, Ridge Regression: Biased Estimation for Nonorthogonal Problems, Technometrics, vol.24, issue.1, pp.55-67, 1970.
DOI : 10.2307/1909769

]. J. Holland, Adaptation in natural and artificial systems : An introductory analysis with applications to biology, control, and artificial intelligence , volume viii, pp.1975-53, 1975.

]. B. Horne-2004, N. J. Horne, and . Camp, Principal component analysis for selection of optimal SNP-sets that capture intragenic genetic variation, Genetic Epidemiology, vol.63, issue.1, pp.11-21, 2004.
DOI : 10.1002/gepi.10292

]. E. Huerta, B. Duval, and J. Hao, A Hybrid GA/SVM Approach for Gene Selection and Classification of Microarray Data, LNCS, vol.3907, pp.34-44, 2006.
DOI : 10.1007/11732242_4

]. M. Innis and D. H. Gelfand, PCR protocols : a guide to methods and applications, 1990.

S. Umpai and . Aitken, Feature selection and classification for microarray data analysis : Evolutionary methods for identifying predictive genes, BMC Bioinformatics, vol.6, issue.1, p.148, 2005.
DOI : 10.1186/1471-2105-6-148

]. I. Jolliffe-1982 and . Jolliffe, A Note on the Use of Principal Components in Regression, Applied Statistics, vol.31, issue.3, 1982.
DOI : 10.2307/2348005

]. L. Jourdan, C. Dhaenens, and E. Talbi, Linkage disequilibrium study with a parallel adaptive GA, International Journal of Foundations of Computer Science, 2004.

]. L. Jourdan, M. Basseur, and E. Talbi, Hybridizing exact methods and metaheuristics: A taxonomy, European Journal of Operational Research, vol.199, issue.3, pp.620-629, 2009.
DOI : 10.1016/j.ejor.2007.07.035
URL : https://hal.archives-ouvertes.fr/inria-00484922

]. G. Kapetanios, Variable Selection using Non-Standard Optimisation of Information Criteria. Working Paper 533, pp.56-57, 2005.

]. J. Kennedy and R. Eberhart, Particle swarm optimization, Proceedings of ICNN'95, International Conference on Neural Networks, 1942.
DOI : 10.1109/ICNN.1995.488968

S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Optimization by Simulated Annealing, Science, vol.220, issue.4598, pp.671-680, 1983.
DOI : 10.1126/science.220.4598.671

]. R. Kohavi and G. H. John, Wrappers for feature subset selection, Artificial Intelligence, vol.97, issue.1-2, pp.273-324, 1997.
DOI : 10.1016/S0004-3702(97)00043-X

M. Koivula, I. Stranden, G. Su, and E. A. Mantysaari, Different methods to calculate genomic predictions???Comparisons of BLUP at the single nucleotide polymorphism level (SNP-BLUP), BLUP at the individual level (G-BLUP), and the one-step approach (H-BLUP), Journal of Dairy Science, vol.95, issue.7, pp.4065-4073, 2012.
DOI : 10.3168/jds.2011-4874

]. J. Koza, Genetic programming, Cité en, p.53, 1998.

]. T. Lal, O. Chapelle, J. Weston, and A. Elisseeff, Embedded Methods, Feature Extraction , numéro 207 de Studies in Fuzziness and Soft Computing, pp.137-165, 2006.
DOI : 10.1007/978-3-540-35488-8_6

]. E. Lebarbier and T. Mary-huard, Le critere BIC : fondements theoriques et interpretation, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00070685

]. A. Legarra, I. Aguilar, and I. Misztal, A relationship matrix including full pedigree and genomic information, Journal of Dairy Science, vol.92, issue.9, pp.4656-4663, 2009.
DOI : 10.3168/jds.2009-2061

]. Y. Li, C. Willer, S. Sanna, and G. Abecasis, Genotype Imputation, Annual Review of Genomics and Human Genetics, vol.10, issue.1, pp.387-406, 2009.
DOI : 10.1146/annurev.genom.9.081307.164242

N. Long, D. Gianola, G. J. Rosa, K. A. Weigel, and S. Avendano, Machine learning classification procedure for selecting SNPs in genomic selection: application to early mortality in broilers, Journal of Animal Breeding and Genetics, vol.85, issue.6, pp.377-389, 2007.
DOI : 10.1111/j.1439-0388.2007.00694.x

N. Long, D. Gianola, G. J. Rosa, and K. , Dimension reduction and variable selection for genomic selection: application to predicting milk yield in Holsteins, Journal of Animal Breeding and Genetics, vol.93, issue.Suppl??1, pp.247-257, 2011.
DOI : 10.1111/j.1439-0388.2011.00917.x

H. R. Lourenco, O. C. Martin, and T. Stutzle, Iterated Local Search. arXiv e-print math/0102188Handbook of Metaheuristics, Kluwer. (Cité en page 52, pp.321-353, 2001.
URL : https://hal.archives-ouvertes.fr/hal-00003449

]. M. Mai, G. Sahana, F. B. Christiansen, and B. Guldbrandtsen, A genome-wide association study for milk production traits in Danish Jersey cattle using a 50K single nucleotide polymorphism chip, Journal of Animal Science, vol.88, issue.11, pp.3522-3528, 2010.
DOI : 10.2527/jas.2009-2713

]. J. Marchini and B. Howie, Genotype imputation for genome-wide association studies, Nature Reviews Genetics, vol.42, issue.7, pp.499-511, 2010.
DOI : 10.1038/nrg2796

]. E. Mardis, Next-Generation DNA Sequencing Methods, Annual Review of Genomics and Human Genetics, vol.9, issue.1, pp.387-402, 2008.
DOI : 10.1146/annurev.genom.9.081307.164359

]. O. Martin, S. W. Otto, and E. W. Felten, Large-Step Markov Chains for the Traveling Salesman Problem, Complex Systems, vol.5, pp.299-326, 1991.

]. R. Meiri and J. Zahavi, Using simulated annealing to optimize the feature selection problem in marketing applications, European Journal of Operational Research, vol.171, issue.3, pp.842-858, 2006.
DOI : 10.1016/j.ejor.2004.09.010

]. T. Meuwissen, B. J. Hayes, and M. E. Goddard, Prediction of Total Genetic Value Using Genome-Wide Dense Marker Maps, Genetics Society of America, vol.39, pp.20-44, 2001.

]. G. Moser, B. Tier, R. E. Crump, M. S. Khatkar, and H. W. Raadsma, A comparison of five methods to predict genomic breeding values of dairy bulls from genome-wide SNP markers, PMCID : PMC2814805. (Cité en, pp.56-103, 2009.
DOI : 10.1186/1297-9686-41-56

]. D. Muni, N. R. Pal, and J. Das, Genetic programming for simultaneous feature selection and classifier design, IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), vol.36, issue.1, pp.106-117, 2006.
DOI : 10.1109/TSMCB.2005.854499

]. J. Ogutu, T. Schulz-streeck, and H. Piepho, Genomic selection using regularized linear regression models: ridge regression, lasso, elastic net and their extensions, BMC Proceedings, vol.6, issue.Suppl 2, pp.10-2012, 2012.
DOI : 10.1186/1753-6561-5-S3-S11

]. I. Oh, J. S. Lee, and B. R. Moon, Hybrid genetic algorithms for feature selection, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.11, pp.1424-1437, 2004.

]. T. Ostersen, O. F. Christensen, M. Henryon, B. Nielsen, G. Su et al., Deregressed EBV as the response variable yield more reliable genomic predictions than traditional EBV in pure-bred pigs, Genetics Selection Evolution, vol.43, issue.1, pp.38-22070746, 2011.
DOI : 10.3168/jds.2008-1514

]. S. Pal, S. Bandyopadhyay, and S. S. Ray, Evolutionary computation in bioinformatics: a review, IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), vol.36, issue.5, pp.601-615, 2006.
DOI : 10.1109/TSMCC.2005.855515

]. C. Papadimitriou, The complexity of combinatorial optimization problems, AAI7704795, 1976.

]. S. Peng, Molecular classification of cancer types from microarray data using the combination of genetic algorithms and support vector machines, FEBS Letters, vol.3, issue.2, pp.358-362, 2003.
DOI : 10.1016/S0014-5793(03)01275-4

]. T. Phuong, Z. Lin, and R. B. Altman, Choosing SNPs using feature selection, Proceedings / IEEE Computational Systems Bioinformatics Conference, CSB. IEEE Computational Systems Bioinformatics Conference, pp.301-309, 2005.

]. J. Pinheiro and D. M. Bates, Linear Mixed-Effects Models: Basic Concepts and Examples, Mixed-Effects Models in Sand S-PLUS, Statistics and Computing, pp.3-56, 2000.
DOI : 10.1007/978-1-4419-0318-1_1

]. P. Pudil and J. Hovovicova, Novel methods for subset selection with respect to problem knowledge, IEEE Intelligent Systems and their Applications, pp.66-74, 1998.
DOI : 10.1109/5254.671094

]. J. Rendel and A. Robertson, Estimation of genetic gain in milk yield by selection in a closed herd of dairy cattle, Journal of Genetics, vol.2, issue.1, pp.1-8, 1950.
DOI : 10.1007/BF02986789

]. C. Robert and G. Casella, Monte carlo statistical methods, 2004.

]. S. Shah and A. Kusiak, Data mining and genetic algorithm based gene/SNP selection, Artificial Intelligence in Medicine, vol.31, issue.3, pp.183-196, 2004.
DOI : 10.1016/j.artmed.2004.04.002

]. A. Shrimpton and A. Robertson, The Isolation of Polygenic Factors Controlling Bristle Score in Drosophila Melanogaster. II. Distribution of Third Chromosome Bristle Effects within Chromosome Sections, Genetics, vol.118, issue.3, pp.445-459, 1988.

]. J. Szyda, E. Ptak, J. Komisarek, and A. Zarnecki, Practical application of daughter yield deviations in dairy cattle breeding, Journal of Applied Genetics, vol.173, issue.2, pp.183-191, 2008.
DOI : 10.1007/BF03195611

]. M. Szydlowski and P. Paczynska, QTLMAS 2010: simulated dataset, BMC Proceedings, vol.5, issue.Suppl 3, pp.3-2011, 2011.
DOI : 10.1186/1471-2156-11-93

H. Thomsen, N. Reinsch, N. Xu, C. Looft, S. Grupe et al., Comparison of estimated breeding values, daughter yield deviations and de-regressed proofs within a whole genome scan for QTL, Journal of Animal Breeding and Genetics, vol.149, issue.6, pp.357-370, 2001.
DOI : 10.1007/s003359900588

]. R. Tibshirani, Regression Shrinkage and Selection Via the Lasso, Journal of the Royal Statistical Society, Series B, vol.58, pp.267-288, 1994.

]. R. Tinos and S. Yang, A self-organizing random immigrants genetic algorithm for dynamic optimization problems, Genetic Programming and Evolvable Machines, pp.255-286, 2007.
DOI : 10.1007/s10710-007-9024-z

]. M. Usai, M. E. Goddard, and B. J. Hayes, LASSO with cross-validation for genomic selection, Genetics Research, vol.177, issue.06, pp.427-463, 2009.
DOI : 10.1198/108571107X200396

]. M. Usai, M. E. Goddard, and B. J. Hayes, Using LASSO to estimate marker effects for Genomic Selection, Italian Journal of Animal Science, vol.8, issue.2s, 2010.
DOI : 10.4081/ijas.2009.s2.168

]. G. Ustunkar, S. Ozogur-akyuz, G. W. Weber, and C. M. Friedrich-et-yesim-aydin-son, Selection of representative SNP sets for genome-wide association studies : a metaheuristic approach. Optimization Letters, 2011.

]. P. Vanraden, Efficient Methods to Compute Genomic Predictions, Journal of Dairy Science, vol.91, issue.11, pp.4414-4423, 2008.
DOI : 10.3168/jds.2007-0980

]. L. Waldron, M. Pintilie, M. Tsao, F. A. Shepherd, C. Huttenhower et al., Optimized application of penalized regression methods to diverse genomic data, Bioinformatics, vol.27, issue.24, pp.3399-3406, 2011.
DOI : 10.1093/bioinformatics/btr591

]. C. Wang, J. J. Rutledge, and D. Gianola, Bayesian analysis of mixed linear models via Gibbs sampling with an application to litter size in Iberian pigs, PMID : null PMCID : PMC2709124. (Cité en, pp.91-115, 1994.
DOI : 10.1186/1297-9686-26-2-91
URL : https://hal.archives-ouvertes.fr/hal-00894021

]. D. Whitley, A. Howe, and D. Hains, Greedy or Not ? Best Improving versus First Improving Stochastic Local Search for MAXSAT, 2013.

]. Y. Wientjes, R. F. Veerkamp, and M. P. Calus, The Effect of Linkage Disequilibrium and Family Relationships on the Reliability of Genomic Prediction, Genetics, vol.193, issue.2, pp.621-631, 2013.
DOI : 10.1534/genetics.112.146290

]. S. Xu, An Empirical Bayes Method for Estimating Epistatic Effects of Quantitative Trait Loci, Biometrics, vol.2, issue.2, pp.513-521, 2007.
DOI : 10.1111/j.1541-0420.2006.00711.x

]. P. Xuan, M. Z. Guo, J. Wang, C. Y. Wang, X. Y. Liu et al., Genetic algorithm-based efficient feature selection for classification of pre-miRNAs, Genetics and Molecular Research, vol.10, issue.2, pp.588-603, 2011.
DOI : 10.4238/vol10-2gmr969

]. H. Zou and T. Hastie, Regularization and variable selection via the elastic net, Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol.5, issue.2, pp.301-320, 2005.
DOI : 10.1073/pnas.201162998

]. W. Zwick and W. F. Velicer, Comparison of five rules for determining the number of components to retain., Psychological Bulletin, vol.99, issue.3, pp.432-442, 1986.
DOI : 10.1037/0033-2909.99.3.432