T. Van-luong, N. Melab, and E. Talbi, NEIGHBORHOOD STRUCTURES FOR GPU-BASED LOCAL SEARCH ALGORITHMS, Parallel Processing Letters, vol.20, issue.04, pp.307-324, 2010.
DOI : 10.1142/S0129626410000260

R. M. Aiex, S. Binato, and M. G. Resende, Parallel GRASP with path-relinking for job shop scheduling, Parallel Computing, vol.29, issue.4, pp.393-430, 2003.
DOI : 10.1016/S0167-8191(03)00014-0

K. Ravindra, J. Ahuja, A. Goodstein, J. B. Mukherjee, D. Orlin et al., A very large-scale neighborhood search algorithm for the combined through-fleet-assignment model, INFORMS Journal on Computing, vol.19, issue.3, pp.416-428, 2007.

D. Andre and J. R. Koza, Parallel genetic programming: a scalable implementation using the transputer network architecture Advances in genetic programming, pp.317-337, 1996.

E. Alba, F. Luna, A. J. Nebro, and J. M. Troya, Parallel heterogeneous genetic algorithms for continuous optimization, Parallel Computing, vol.30, pp.5-6699, 2004.

E. Alba and M. Tomassini, Parallelism and evolutionary algorithms, IEEE Transactions on Evolutionary Computation, vol.6, issue.5, pp.443-462, 2002.
DOI : 10.1109/TEVC.2002.800880
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.64.430

[. Arora, R. Tulshyan, and K. Deb, Parallelization of binary and real-coded genetic algorithms on GPU using CUDA, IEEE Congress on Evolutionary Computation, pp.1-8
DOI : 10.1109/CEC.2010.5586260

R. Bolze, F. Cappello, E. Caron, M. J. Daydé, F. Desprez et al., El-Ghazali Talbi, and Iréa Touche. Grid'5000: A large scale and highly reconfigurable experimental grid testbed, IJHPCA, vol.20, issue.4, pp.481-494, 2006.

R. E. Burkard, G. Erandaçelaeranda¸erandaçela, G. J. Rote, and . Woeginger, The quadratic assignment problem with a monotone anti-monge and a symmetric toeplitz matrix: Easy and hard cases, Math. Program, vol.82, pp.125-158, 1998.

A. Bevilacqua, A Methodological Approach to Parallel Simulated Annealing on an SMP System, Journal of Parallel and Distributed Computing, vol.62, issue.10, pp.1548-1570, 2002.
DOI : 10.1016/S0743-7315(02)91863-0

[. Back, D. B. Fogel, and Z. Michalewicz, Handbook of Evolutionary Computation, 1997.

M. J. Blesa, L. Hernandez, and F. Xhafa, Parallel skeletons for tabu search method, Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001, 2000.
DOI : 10.1109/ICPADS.2001.934797

T. D. Braun, H. J. Siegel, N. Beck, L. Bölöni, M. Maheswaran et al., A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems, Journal of Parallel and Distributed Computing, vol.61, issue.6
DOI : 10.1006/jpdc.2000.1714

A. John, P. Chandy, and . Banerjee, Parallel simulated annealing strategies for vlsi cell placement, VLSI Design [DBL96], pp.37-42

K. Sheaffer and . Skadron, A performance study of general-purpose applications on graphics processors using cuda, J. Parallel Distributed Computing, vol.68, issue.10, pp.1370-1380, 2008.

[. Gabriel-crainic and M. Gendreau, Cooperative parallel tabu search for capacitated network design, Journal of Heuristics, vol.8, issue.6, pp.601-627, 2002.
DOI : 10.1023/A:1020325926188

T. Gabriel-crainic, M. Gendreau, P. Hansen, and N. Mladenovic, Cooperative Parallel Variable Neighborhood Search for the p-Median, Journal of Heuristics, vol.10, issue.3, pp.293-314, 2004.
DOI : 10.1023/B:HEUR.0000026897.40171.1a

M. Amos, Parallelization strategies for ant colony optimisation on gpus, IPDPS Workshops, pp.339-346, 2011.

D. M. Chitty, A data parallel approach to genetic programming using programmable graphics hardware, Proceedings of the 9th annual conference on Genetic and evolutionary computation , GECCO '07, pp.1566-1573, 2007.
DOI : 10.1145/1276958.1277274

N. Cmt04-]-sébastien-cahon, E. Melab, and . 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

[. Chelouah and P. Siarry, Tabu Search applied to global optimization, European Journal of Operational Research, vol.123, issue.2, pp.256-270, 2000.
DOI : 10.1016/S0377-2217(99)00255-6

J. [. Chakrapani and . Skorin-kapov, Massively parallel tabu search for the quadratic assignment problem, Annals of Operations Research, vol.17, issue.4, pp.327-341, 1993.
DOI : 10.1007/BF02022999

W. Jee, A. Choi, R. W. Singh, and . Vuduc, Model-driven autotuning of sparse matrix-vector multiply on gpus, SIGPLAN Not, vol.45, pp.115-126, 2010.

M. [. Crainic, M. Toulouse, and . Gendreau, Parallel asynchronous tabu search for multicommodity location-allocation with balancing requirements, Annals of Operations Research, vol.6, issue.2, pp.277-299, 1995.
DOI : 10.1007/BF02125458
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.7858

M. Dorigo and L. M. Gambardella, Ant colony system: a cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, vol.1, issue.1, pp.53-66, 1997.
DOI : 10.1109/4235.585892

A. [. Dréo, P. Pétrowski, E. Siarry, and . Taillard, Metaheuristics for Hard Optimization, 2006.

. Bibliography, P. Lucas-de, R. A. Veronese, and . Krohling, Differential evolution algorithm on the gpu with c-cuda, IEEE Congress on Evolutionary Computation [DBL10], pp.1-7

A. María, N. Franco, J. Krasnogor, and . Bacardit, Speeding up the evaluation of evolutionary learning systems using gpgpus, Proceedings of the 12th annual conference on Genetic and evolutionary computation, pp.1039-1046, 2010.

[. Fok, T. Wong, and M. Wong, Evolutionary Computing on Consumer Graphics Hardware, IEEE Intelligent Systems, vol.22, issue.2, pp.69-78, 2007.
DOI : 10.1109/MIS.2007.28

G. [. Golomb and . Bloom, Applications of numbered undirected graphs, Proceedings of the IEEE, vol.65, issue.4, pp.562-570, 1977.

S. Garland, J. Le-grand, J. Nickolls, J. Anderson, S. Hardwick et al., Parallel Computing Experiences with CUDA, IEEE Micro, vol.28, issue.4, pp.13-27, 2008.
DOI : 10.1109/MM.2008.57

[. García-lópez, B. Melián-batista, J. A. Moreno-pérez, and J. M. Moreno-vega, Parallelization of the scatter search for the p-median problem, Parallel Computing, vol.29, issue.5, pp.575-589, 2003.
DOI : 10.1016/S0167-8191(03)00043-7

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

F. Glover, Tabu Search???Part II, ORSA Journal on Computing, vol.2, issue.1, pp.4-32, 1990.
DOI : 10.1287/ijoc.2.1.4

[. Garcia, J. Potvin, and J. Rousseau, A parallel implementation of the Tabu search heuristic for vehicle routing problems with time window constraints, Computers & Operations Research, vol.21, issue.9, pp.1025-1033, 1994.
DOI : 10.1016/0305-0548(94)90073-6

[. Group, OpenCL 1.0 Quick Reference Card, 2010.

[. Gambardella, E. Taillard, and G. Agazzi, Macsvrptw: A multiple colony system for vehicle routing problems with time windows, New Ideas in Optimization, pp.63-76, 1999.

A. Greß and G. Zachmann, Gpu-abisort: optimal parallel sorting on stream architectures, 20th International Parallel and Distributed Processing Symposium, 2006.

[. Harris, Optimizing parallel reduction in cuda, NVIDIA Developer Technology, 2008.

S. Harding and W. Banzhaf, Fast Genetic Programming on GPUs, Proceedings of the 10th European Conference on Genetic Programming, pp.90-101, 2007.
DOI : 10.1007/978-3-540-71605-1_9

[. Herrera and M. Lozano, Gradual distributed real-coded genetic algorithms, IEEE Transactions on Evolutionary Computation, vol.4, issue.1, pp.43-63, 2000.
DOI : 10.1109/4235.843494

A. Janiak, W. A. Janiak, and M. Lichtenstein, Tabu search on gpu, J. UCS, vol.14, issue.14, pp.2416-2426, 2008.

G. Jost, H. Jin, D. A. Mey, and F. F. Hatay, Comparing the openmp, mpi, and hybrid programming paradigm on an smp cluster, 2003.

C. [. James, F. Rego, and . Glover, A cooperative parallel tabu search algorithm for the quadratic assignment problem, European Journal of Operational Research, vol.195, issue.3, pp.810-826, 2009.
DOI : 10.1016/j.ejor.2007.06.061

[. Keijzer, J. J. Merelo-guervós, G. Romero, and M. Schoenauer, Evolving Objects: A General Purpose Evolutionary Computation Library, Artificial Evolution, pp.231-244, 2001.
DOI : 10.1007/3-540-46033-0_19

R. Lars, W. Knudsen, and . Meier, Cryptanalysis of an identification scheme based on the permuted perceptron problem, EUROCRYPT, pp.363-374, 1999.

]. J. Kru56, On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem, Proceedings of the, p.Bibliography, 1956.

W. B. Langdon, Graphics processing units and genetic programming: an overview. Soft Comput, pp.1657-1669, 2011.
DOI : 10.1007/s00500-011-0695-2
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.187.1823

B. William, W. Langdon, and . Banzhaf, A SIMD interpreter for genetic programming on GPU graphics cards, Proceedings of the 11th European Conference on Genetic Programming, pp.73-85, 2008.

[. Lee and K. Lee, Synchronous and asynchronous parallel simulated annealing with multiple markov chains, IEEE Trans

[. Luo and H. Liu, Cellular genetic algorithms and local search for 3-sat problem on graphic hardware, Evolutionary Computation, pp.2988-2992, 2006.

E. Lutton and J. L. Véhel, Holder functions and deception of genetic algorithms, IEEE Transactions on Evolutionary Computation, vol.2, issue.2, pp.56-71, 1998.
DOI : 10.1109/4235.728208
URL : https://hal.archives-ouvertes.fr/inria-00592413

[. Li, X. Wang, R. He, and Z. Chi, An Efficient Fine-grained Parallel Genetic Algorithm Based on GPU-Accelerated, 2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007), pp.855-862, 2007.
DOI : 10.1109/NPC.2007.108

L. A. Ogier-maitre, N. Baumes, A. Lachiche, P. Corma, and . Collet, Coarse grain parallelization of evolutionary algorithms on gpgpu cards with easea, Proceedings of the 11th Annual conference on Genetic and evolutionary computation, GECCO '09, pp.1403-1410, 2009.

[. Mussi, S. Cagnoni, and F. Daolio, GPU-Based Road Sign Detection Using Particle Swarm Optimization, 2009 Ninth International Conference on Intelligent Systems Design and Applications, pp.152-157
DOI : 10.1109/ISDA.2009.88
URL : http://hdl.handle.net/11381/2363529

[. Melab, S. Cahon, and E. Talbi, Grid computing for parallel bioinspired algorithms, Journal of Parallel and Distributed Computing, vol.66, issue.8, pp.1052-1061, 2006.
DOI : 10.1016/j.jpdc.2005.11.006
URL : https://hal.archives-ouvertes.fr/hal-00684951

A. Munawar, M. Wahib, M. Munetomo, and K. Akama, Hybrid of genetic algorithm and local search to solve maxsat problem using nvidia cuda framework. Genetic Programming and Evolvable Machines, pp.391-415, 1007.

A. Munawar, M. Wahib, M. Munetomo, and K. Akama, Theoretical and Empirical Analysis of a GPU Based Parallel Bayesian Optimization Algorithm, 2009 International Conference on Parallel and Distributed Computing, Applications and Technologies, pp.457-462, 2009.
DOI : 10.1109/PDCAT.2009.32

J. Nickolls, I. Buck, M. Garland, and K. Skadron, Scalable parallel programming with CUDA, Queue, vol.6, issue.2, pp.40-53, 2008.
DOI : 10.1145/1365490.1365500

J. Nickolls and W. J. Dally, The GPU Computing Era, IEEE Micro, vol.30, issue.2, pp.56-69, 2010.
DOI : 10.1109/MM.2010.41

A. Nukada and S. Matsuoka, Auto-tuning 3-D FFT library for CUDA GPUs, Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09, pp.1-30, 2009.
DOI : 10.1145/1654059.1654090

[. Nvidia, GPU Gems 3. Chapter 37: Efficient Random Number Generation and Application Using CUDA, 2010.

[. Nvidia, CUDA Programming Guide Version 4, 2011.

. Phillips, Gpu computing, Proceedings of the IEEE, vol.96, issue.5, pp.879-899, 2008.

[. Pinel, B. Dorronsoro-díaz, and P. Bouvry, A new parallel asynchronous cellular genetic algorithm for scheduling in grids, 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)
DOI : 10.1109/IPDPSW.2010.5470698

[. Pospichal, J. Jaros, and J. Schwarz, Parallel Genetic Algorithm on the CUDA Architecture, Lecture Notes in Computer Science, vol.6024, issue.1, pp.442-451
DOI : 10.1007/978-3-642-12239-2_46

[. Bibliography and . Pointcheval, A new identification scheme based on the perceptrons problem, EUROCRYPT, pp.319-328, 1995.

[. Rymut and B. Kwolek, GPU-Supported Object Tracking Using Adaptive Appearance Models and Particle Swarm Optimization
DOI : 10.1007/978-3-642-15907-7_28

[. Randall and A. Lewis, A Parallel Implementation of Ant Colony Optimization, Journal of Parallel and Distributed Computing, vol.62, issue.9, pp.1421-1432, 2002.
DOI : 10.1006/jpdc.2002.1854

S. Ryoo, C. I. Rodrigues, S. S. Stone, J. A. Stratton, S. S. Sain-zee-ueng et al., Program optimization carving for GPU computing, Journal of Parallel and Distributed Computing, vol.68, issue.10, pp.681389-1401, 2008.
DOI : 10.1016/j.jpdc.2008.05.011

[. Seredynski, P. Bouvry, and F. Arbab, Parallel evolutionary computation: Multi agents genetic algorithms, Euro- PDS, pp.293-298, 1997.

[. Talbi, Metaheuristics: From design to implementation, 2009.
DOI : 10.1002/9780470496916
URL : https://hal.archives-ouvertes.fr/hal-00750681

[. Tsutsui and N. Fujimoto, Solving quadratic assignment problems by genetic algorithms with GPU computation, Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, GECCO '09, pp.2523-2530, 2009.
DOI : 10.1145/1570256.1570355

[. Tsutsui and N. Fujimoto, Fast QAP solving by ACO with 2-opt local search on a GPU, 2011 IEEE Congress of Evolutionary Computation (CEC), pp.812-819, 2011.
DOI : 10.1109/CEC.2011.5949702

[. Tantar, N. Melab, C. Demarey, and E. Talbi, Building a Virtual Globus Grid in a Reconfigurable Environment -A case study
URL : https://hal.archives-ouvertes.fr/inria-00168130

[. Tantar, N. Melab, and E. Talbi, A Comparative Study of Parallel Metaheuristics for Protein Structure Prediction on the Computational Grid, 2007 IEEE International Parallel and Distributed Processing Symposium, pp.1-10, 2007.
DOI : 10.1109/IPDPS.2007.370439
URL : https://hal.archives-ouvertes.fr/hal-00683904

J. Setoain, M. Prieto, L. Piñuel, and F. Tirado, Parallel implementation of the 2d discrete wavelet transform on graphics processing units: Filter bank versus lifting, IEEE Transactions on Parallel and Distributed Systems, vol.19, issue.3, pp.299-310, 2008.

P. Vidal and E. Alba, Cellular Genetic Algorithm on Graphic Processing Units, Nature Inspired Cooperative Strategies for Optimization, pp.223-232, 2010.
DOI : 10.1007/978-3-642-12538-6_19

P. Vidal and E. Alba, A multi-GPU implementation of a Cellular Genetic Algorithm, IEEE Congress on Evolutionary Computation, pp.1-7
DOI : 10.1109/CEC.2010.5586530

[. Wong, Parallel multi-objective evolutionary algorithms on graphics processing units, Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, GECCO '09, pp.2515-2522, 2009.
DOI : 10.1145/1570256.1570354

[. Wong and T. Wong, Parallel hybrid genetic algorithms on consumer-level graphics hardware, Evolutionary Computation, pp.2973-2980, 2006.

[. Wong, T. Wong, and K. Fok, Parallel evolutionary algorithms on graphics processing unit, Congress on Evolutionary Computation, pp.2286-2293, 2005.

Q. Yu, C. Chen, and Z. Pan, Parallel Genetic Algorithms on Programmable Graphics Hardware, In Lecture Notes in Computer Science, vol.3612, p.1051, 2005.
DOI : 10.1007/11539902_134

[. Zhu, A. Curry, and . Marquez, SIMD tabu search for the quadratic assignment problem with graphics hardware acceleration, International Journal of Production Research, vol.20, issue.4, 2008.
DOI : 10.1080/07408178708975376

[. Zhang and Z. He, Implementation of Parallel Genetic Algorithm Based on CUDA, Advances in Computation and Intelligence, pp.24-30, 2009.
DOI : 10.1007/978-3-642-04843-2_4

W. Zhu, A study of parallel evolution strategy, Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC '09, pp.765-772, 2009.
DOI : 10.1145/1543834.1543939

[. Zhou and Y. Tan, GPU-based parallel particle swarm optimization, 2009 IEEE Congress on Evolutionary Computation, pp.1493-1500, 2009.
DOI : 10.1109/CEC.2009.4983119

T. Van-luong, N. Melab, and E. Talbi, GPU Computing for Parallel Local Search Metaheuristic Algorithms, IEEE Transactions on Computers, vol.62, issue.1, 2011.
DOI : 10.1109/TC.2011.206

T. Van-luong, N. Melab, and E. Talbi, Neighborhood Structures for GPU-based Local Search Algorithms. Parallel Processing Letters, pp.307-324, 2010.

T. Van-luong, N. Melab, and E. Talbi, GPU-Based Approaches for Multiobjective Local Search Algorithms. A Case Study: The Flowshop Scheduling Problem, 11th European Conference on Evolutionary Computation in Combinatorial Optimization, pp.155-166, 2011.
DOI : 10.1007/978-3-642-20364-0_14

N. Melab, T. Van-luong, K. Boufaras, and E. Talbi, Towards ParadisEO-MO-GPU: A Framework for GPU-Based Local Search Metaheuristics, 11th International Work-Conference on Artificial Neural Networks, IWANN 2011, pp.401-408, 2011.
DOI : 10.1007/978-3-642-21501-8_50
URL : https://hal.archives-ouvertes.fr/inria-00638809

T. Van-luong, N. Melab, and E. Talbi, GPU-Based Multi-start Local Search Algorithms, 4th International Learning and Intelligent Optimization Conference, 2011.
DOI : 10.1016/S0167-8191(05)80147-4

T. Van-luong, N. Melab, and E. Talbi, GPU-based Island Model for Evolutionary Algorithms. Genetic and Evolutionary Computation Conference, Proceedings, pp.1089-1096, 2010.

T. Van-luong, N. Melab, and E. Talbi, Parallel hybrid evolutionary algorithms on GPU, IEEE Congress on Evolutionary Computation, pp.1-8, 2010.
DOI : 10.1109/CEC.2010.5586403

T. Van-luong, N. Melab, and E. Talbi, Large Neighborhood Local Search Optimization on Graphics Processing Units, 24th IEEE International Symposium on Parallel and Distributed Processing, pp.1-8, 2010.

T. Van-luong, N. Melab, and E. Talbi, Local Search Algorithms on Graphics Processing Units. A Case Study: The Permutation Perceptron Problem, 10th European Conference, pp.264-275, 2010.
DOI : 10.1007/978-3-642-12139-5_23

T. Van-luong, L. Loukil, N. Melab, and E. Talbi, A GPUbased Iterated Tabu Search for Solving the Quadratic 3-dimensional Assignment Problem, The 8th ACS/IEEE International Conference on Computer Systems and Applications, pp.1-8, 2010.

N. Ayari, T. Van-luong, and A. Jemai, A hybrid Genetic Algorithm for Golomb Ruler Problem. The 8th ACS, IEEE International Conference on Computer Systems and Applications, AICCSA 2010, pp.1-4, 2010.