@Article{talbi2002TaxonomyOfMth,
- author={E-G. Talbi},
+ author={E.-G. Talbi},
title = {A Taxonomy of Hybrid Metaheuristics},
journal = {Journal of Heuristics},
year = {2002},
}
@Book{talbi2009mfdti,
- author={E-G. Talbi},
- title={Metaheuristics: From design to implementation},
+ author={E.-G. Talbi},
+ title={Metaheuristics: From Design to Implementation},
publisher = {Wiley},
year ={2009}
}
}
@Article{ Hahn2008q3ap,
- AUTHOR = {P. M. Hahn and B-J. Kim and T. Stützle and S. Kanthak and W. L. Hightower and Z. Ding and H. Samra and M. Guignard},
+ AUTHOR = {P. M. Hahn and B. J. Kim and T. Stützle and S. Kanthak and W. L. Hightower and Z. Ding and H. Samra and M. Guignard},
TITLE = {The Quadratic Three-dimensional Assignment Problem: Exact and Approximate Solution Methods},
JOURNAL = {European Journal of Operational Research },
volume = {184},
@article{Ahuja:2007:VLN:1528422.1528438,
author = {R. K. Ahuja and K. C. Jha and J. B. Orlin and D. Sharma},
title = {Very Large-Scale Neighborhood Search for the Quadratic Assignment Problem},
- journal = {INFORMS J. on Computing},
+ journal = {INFORMS Journal on Computing},
issue_date = {Fall 2007},
volume = {19},
number = {4},
author = {L. Loukil and
M. Mehdi and
N. Melab and
- E-G. Talbi and
+ E.-G. Talbi and
P. Bouvry},
- title = {{Parallel Hybrid Genetic Algorithms for Solving Q3AP on Computational
- Grid}},
+ title = {Parallel Hybrid Genetic Algorithms for Solving {Q3AP} on Computational
+ Grid},
journal = {Int. J. Found. Comput. Sci.},
volume = {23},
number = {2},
}
@inproceedings{luong2010large,
- title = {{Large Neighborhood Local Search Optimization on Graphics Processing Units}},
+ title = {Large Neighborhood Local Search Optimization on Graphics Processing Units},
author = {T. V. Luong and N. Melab and E-G. Talbi},
- booktitle = {{Workshop on Large-Scale Parallel Processing (LSPP) in Conjunction with the International Parallel \& Distributed Processing Symposium (IPDPS)}},
- address = {Atlanta, {\'E}tats-Unis},
+ booktitle = {{Workshop on Large-Scale Parallel Processing (LSPP) in Conjunction with the International Parallel \& Distributed Processing Symposium (IPDPS)}},
+ address = {Atlanta, USA},
year = {2010},
pdf = {http://hal.inria.fr/inria-00520465/PDF/journalGPU.pdf}
}
@incollection{luong2012ppsn,
author={T. V. Luong and E. Taillard and N. Melab and E-G. Talbi},
-title={{Parallelization Strategies for Hybrid Metaheuristics Using a Single GPU and Multi-core Resources}},
+title={Parallelization Strategies for Hybrid Metaheuristics Using a Single {GPU} and Multi-core Resources},
isbn={978-3-642-32963-0},
booktitle={Parallel Problem Solving from Nature - PPSN XII},
series={Lecture Notes in Computer Science},
@article{gerald2012,
author = {G. Paul},
- title = {{A GPU implementation of the Simulated Annealing Heuristic
- for the Quadratic Assignment Problem}},
+ title = {{A GPU implementation of the simulated annealing heuristic
+ for the quadratic assignment problem}},
journal = {CoRR},
volume = {abs/1208.2675},
year = {2012},
@article{cecilia,
author = {J. M. Cecilia and J. M. García and A. Nisbet and M. Amos and M. Ujaldón},
-title = {{Enhancing data parallelism for Ant Colony Optimization on GPUs}},
+title = {{Enhancing data parallelism for ant colony optimization on GPUs}},
journal = {Journal of Parallel and Distributed Computing},
volume = {73},
number = {1},
}
@inproceedings{pugace,
- title = {{PUGACE, a cellular Evolutionary Algorithm framework on GPUs }},
+ title = {{PUGACE, a cellular evolutionary algorithm framework on GPUs }},
author = {N. Soca and J. L. Blengio and M. Pedemonte and P. Ezzatti},
booktitle = {{IEEE Congress on Evolutionary Computation (CEC)}},
year = {2010}
}
-
+
@inproceedings{libCuda,
author = {Y. S. G. Nashed and R. Ugolotti and P. Mesejo and S. Cagnoni},
- title = {{libCudaOptimize: an open source library of GPU-based metaheuristics}},
- booktitle = {Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference companion},
+ title = {{libCudaOptimize: An open source library of GPU-based metaheuristics}},
+ booktitle = {Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference Companion},
series = {GECCO Companion '12},
year = {2012},
pages = {117--124}
- }
+ }
@techreport{taillardFant,
author = {E. D. Taillard},
booktitle={Technical Report, IDSIA-46-98},
series={Lugano: IDSIA},
year = {1998}
-}
+}
@article{audreyANT,
author ={A. Delévacq and P. Delisle and M. Gravel and M. Krajecki},
-title = {{Parallel Ant Colony Optimization on Graphics Processing Units}},
+title = {{Parallel ant colony optimization on graphics processing units}},
journal = {Journal of Parallel and Distributed Computing},
volume = {73},
number = {1},
}
@incollection{paradiseoGPU,
-author={Melab, N. and Luong, T.V. and Boufaras, K. and Talbi, E.G.},
-title={{Towards ParadisEO-MO-GPU: A Framework for GPU-Based Local Search Metaheuristics}},
+author={Melab, N. and Luong, T. V. and Boufaras, K. and Talbi, E.-G.},
+title={{Towards ParadisEO-MO-GPU: a framework for GPU-based local search metaheuristics}},
booktitle={Advances in Computational Intelligence},
series={Lecture Notes in Computer Science},
volume={6691},
}
@incollection{luongMultiStart,
-author={T. V. Luong and N. Melab and E-G. Talbi},
-title={{GPU-Based Multi-start Local Search Algorithms}},
+author={T. V. Luong and N. Melab and E.-G. Talbi},
+title={{GPU-based multi-start local search algorithms}},
booktitle={Learning and Intelligent Optimization},
series={Lecture Notes in Computer Science},
volume={6683},
}
@incollection{wongOldGPU2006,
-author={T. T. Wong and ML Wong},
-title={{Parallel Evolutionary Algorithms on Consumer-Level Graphics Processing Unit}},
+author={T. T. Wong and M. L. Wong},
+title={{Parallel evolutionary algorithms on consumer-level graphics processing unit}},
booktitle={Parallel Evolutionary Computations},
series={Studies in Computational Intelligence},
volume={22},
@inproceedings{tsutsui,
author = {S. Tsutsui and N. Fujimoto},
title = {{ACO with tabu search on a GPU for solving QAPs using move-cost adjusted thread assignment}},
- booktitle = {Proceedings of the 13th annual conference on Genetic and evolutionary computation},
+ booktitle = {{Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation}},
series = {GECCO '11},
pages = {1547--1554},
year = {2011}
-}
+}
@inproceedings{tsutsuiGAQAP,
author = {S. Tsutsui and N. Fujimoto},
- title = {{Solving quadratic assignment problems by genetic algorithms with GPU computation: a case study}},
+ title = {{Solving quadratic assignment problems by genetic algorithms with GPU computation: A Case Study}},
booktitle = {Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers},
series = {GECCO '09},
pages = {2523--2530},
year = {2009}
-}
+}
@incollection{maitreEASEA,
author={K. Frédéric and M. Ogier and J. Santiago and B. Laurent and C. Pierre},
title={{Speedups between 70 and 120 for a generic local search memetic algorithm on a single GPGPU chip}},
-booktitle={Applications of Evolutionary Computation},
+booktitle={{Applications of Evolutionary Computation}},
series={Lecture Notes in Computer Science},
volume={6024},
pages={501-511},
@incollection{albaCGAGPU,
author={P. Vidal and E. Alba},
-title={{Cellular Genetic Algorithm on Graphic Processing Units}},
+title={{Cellular genetic algorithm on graphic processing units}},
booktitle={Nature Inspired Cooperative Strategies for Optimization (NICSO 2010)},
series={Studies in Computational Intelligence},
volume={284},
@inproceedings{maitre2009,
author = {O. Maitre and L. Baumes and N. Lachiche and A. Corma and P. Collet},
title = {{Coarse grain parallelization of evolutionary algorithms on GPGPU cards with EASEA}},
- booktitle = {Proceedings of the 11th Annual conference on Genetic and evolutionary computation},
+ booktitle = {Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation},
series = {GECCO '09},
pages = {1403--1410},
year = {2009}
- }
+ }
@inproceedings{kannan,
author = {S. Kannan and R. Ganji},
- title = {{Porting AutoDock to Cuda}},
+ title = {{Porting AutoDock to CUDA}},
booktitle = {IEEE Congress on Evolutionary Computation},
series = {CEC2010},
- year = {2010}
+ year = {2010}
}
@incollection{yu2005,
}
@inproceedings{li2007,
- author = {J-M. Li and X-J. Wang and R-S. He and Z-X. Chi},
- title = {{An Efficient Fine-grained Parallel Genetic Algorithm Based on GPU-Accelerated}},
+ author = {J. M. Li and X. J. Wang and R. S. He and Z. X. Chi},
+ title = {An Efficient Fine-grained Parallel Genetic Algorithm Based on {GPU}-Accelerated},
booktitle = {Proceedings of the 2007 IFIP International Conference on Network and Parallel Computing Workshops},
series = {NPC '07},
year = {2007},
acmid = {1307070},
publisher = {IEEE Computer Society},
address = {Washington, DC, USA}
-}
+}
@incollection{pospichal10,
year={2010},
volume={6024},
series={Lecture Notes in Computer Science},
doi={10.1007/978-3-642-12239-2_46},
-title={Parallel Genetic Algorithm on the Cuda Architecture},
+title={{Parallel genetic algorithm on the CUDA architecture}},
url={http://dx.doi.org/10.1007/978-3-642-12239-2_46},
publisher={Springer Berlin Heidelberg},
author={P. Pospichal and J. Jaros and J. Schwarz},
series={Lecture Notes in Computer Science},
editor={Cai, Zhihua and Li, Zhenhua and Kang, Zhuo and Liu, Yong},
doi={10.1007/978-3-642-04843-2_4},
-title={Implementation of Parallel Genetic Algorithm Based on Cuda},
+title={Implementation of Parallel Genetic Algorithm Based on {CUDA}},
url={http://dx.doi.org/10.1007/978-3-642-04843-2_4},
publisher={Springer Berlin Heidelberg},
keywords={Genetic Algorithm; Parallel Genetic Algorithm; Cuda},
@inproceedings{zhou2009,
author = {Y. Zhou and Y. Tan},
title = {{GPU-based parallel particle swarm optimization}},
- booktitle = {Proceedings of the Eleventh conference on Congress on Evolutionary Computation},
+ booktitle = {Proceedings of the Eleventh Conference on Congress on Evolutionary Computation},
series = {CEC'09},
year = {2009},
isbn = {978-1-4244-2958-5},
acmid = {1689796},
publisher = {IEEE Press},
address = {Piscataway, NJ, USA}
-}
+}
@article{Janiak_et_al_2008,
title={{Tabu search on GPU}},
@inproceedings{arenas2011,
author = {M. G. Arenas and A. M. Mora and G. Romero and P. A. Castillo},
- title = {{GPU computation in bioinspired algorithms: a review}},
- booktitle = {Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part I},
+ title = {{GPU computation in bioinspired algorithms: A review}},
+ booktitle = {{Proceedings of the 11th International Conference on Artificial Neural Networks Conference on Advances in Computational Intelligence, Volume Part I}},
series = {IWANN'11},
pages = {433--440},
year = {2011}
-}
+}
@article{BlumMeta,
author = {C. Blum and A. Roli},
pages = {268--308},
year = {2003}
}
-
+
@inproceedings{catala2007,
title={Strategies for accelerating ant colony optimization algorithms on graphical processing units},
- author={A. Catala and J. Jaen and JA. Modioli},
- booktitle={Evolutionary Computation, 2007. CEC 2007. IEEE Congress on},
+ author={A. Catala and J. Jaen and J. A. Modioli},
+ booktitle={IEEE Congress on Evolutionary Computation, 2007. CEC 2007.},
pages={492--500},
year={2007},
organization={IEEE}
@inproceedings{Wong_2009,
title={Parallel multi-objective evolutionary algorithms on graphics processing units},
author={M.L. Wong},
- booktitle={Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers},
+ booktitle={{Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers}},
pages={2515--2522},
year={2009},
organization={ACM}
}
@inproceedings{Arora_et_al_2010,
- title={{Parallelization of binary and real-coded genetic algorithms on GPU using Cuda}},
+ title={{Parallelization of binary and real-coded genetic algorithms on GPU using CUDA}},
author={R. Arora and R. Tulshyan and K. Deb},
booktitle={Evolutionary Computation (CEC), 2010 IEEE Congress on},
pages={1--8},
}
@article{Munawar_et_al_2009hybrid,
- title={{Hybrid of genetic algorithm and local search to solve max-sat problem using nvidia Cuda framework}},
+ title={{Hybrid of genetic algorithm and local search to solve max-sat problem using nvidia CUDA framework}},
author={A. Munawar and M. Wahib and M. Munetomo and K. Akama},
journal={Genetic Programming and Evolvable Machines},
volume={10},
@inproceedings{Van_et_al_2010parallel,
title={{Parallel hybrid evolutionary algorithms on GPU}},
- author={T.V. Luong and N. Melab and E-G. Talbi},
+ author={T.V. Luong and N. Melab and E.-G. Talbi},
booktitle={IEEE Congress on Evolutionary Computation (CEC), 2010 },
pages={1--8},
year={2010},
@article{Van_et_al_2010local,
title={{Local search algorithms on graphics processing units. A case study: The permutation perceptron problem}},
- author={T. V. Luong and N. Melab and E-G. Talbi},
+ author={T. V. Luong and N. Melab and E.-G. Talbi},
journal={Evolutionary Computation in Combinatorial Optimization},
pages={264--275},
year={2010},
}
@article{Van_et_al_2011b,
- title={{GPU-Based approaches for multiobjective local search algorithms. a case study: the flowshop scheduling problem}},
- author={T. V. Luong and N. Melab and E-G. Talbi},
+ title={{GPU-Based approaches for multiobjective local search algorithms. A case study: the flowshop scheduling problem}},
+ author={T. V. Luong and N. Melab and E.-G. Talbi},
journal={Evolutionary Computation in Combinatorial Optimization},
pages={155--166},
year={2011},
@inproceedings{Melab_et_al_2010,
title={{GPU-based island model for evolutionary algorithms}},
- author={T.V. Luong. and N. Melab and E-G. Talbi},
+ author={T. V. Luong. and N. Melab and E.-G. Talbi},
booktitle={Genetic and Evolutionary Computation Conference (GECCO)},
year={2010}
}
-@techreport{Cuda,
- title = {{NVIDIA Cuda C Programming Best Practices Guide, http://developer.download.nvidia.com/compute/Cuda/2 3/toolkit/docs/NVIDIA Cuda BestPracticesGuide 2.3.pdf.}}
-}
+@MISC{Cuda,
+title = {{NVIDIA CUDA C Programming Best Practices Guide}},
+note={http://docs.nvidia.com/cuda/cuda-c-best-practices-guide/}
+}
@article{nowotniak,
title={{GPU-based massively parallel implementation of metaheuristic algorithms}},
}
@article{burkard1991qaplib,
- title={{QAPLIB-A quadratic assignment problem library}},
- author={Burkard, R.E. and Cela, E. and Karisch, S. and Rendl, F.},
+ title={{QAPLIB - A quadratic assignment problem library}},
+ author={Burkard, R. E. and Cela, E. and Karisch, S. and Rendl, F.},
url={http://www.seas.upenn.edu/qaplib/}
}
@article{paradiseo,
title={{ParadisEO: A framework for the reusable design of parallel and distributed metaheuristics}},
- author={S. Cahon and N. Melab and E-G. Talbi},
+ author={S. Cahon and N. Melab and E.-G. Talbi},
journal={Journal of Heuristics},
volume={10},
number={3},
@book{garey,
author = {M. R. Garey and D. S. Johnson},
- title = {{Computers and Intractability; A Guide to the Theory of NP-Completeness}},
+ title = {{Computers and Intractability: A Guide to the Theory of NP-Completeness}},
year = {1990},
isbn = {0716710455},
publisher = {W. H. Freeman \& Co.},
address = {New York, NY, USA}
-}
\ No newline at end of file
+}
