BookGPU/Chapters/chapter9/biblio9.bib

   1 @Article{talbi2002TaxonomyOfMth,
   2     author={E-G. Talbi},
   3     title = {A Taxonomy of Hybrid Metaheuristics},
   4     journal = {Journal of Heuristics},
   5     year = {2002},
   6     volume = {8},
   7     number = {5},
   8     month = {September},
   9     pages = {541-564},
  10     annote = {Kluwer Academic Publishers}
  11 }
  12
  13 @Book{talbi2009mfdti,
  14     author={E-G. Talbi},
  15     title={Metaheuristics: From design to implementation},
  16     publisher = {Wiley},
  17     year ={2009}
  18 }
  19
  20 @Unpublished{ Pierskalla1967Q3AP,
  21     author = {W. P. Pierskalla},
  22     title = {The Multi-Dimensional Assignment Problem},
  23     note = {Technical Memorandum No. 93, Operations Research Department, CASE Institute of Technology},
  24     month = {September},
  25     year = {1967}
  26 }
  27
  28 @Article{ Hahn2008q3ap,
  29     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},
  30     TITLE = {The Quadratic Three-dimensional Assignment Problem: Exact and Approximate Solution Methods},
  31     JOURNAL = {European Journal of Operational Research },
  32     volume = {184},
  33     pages = {416-428},
  34     year = {2008}
  35 }
  36
  37 @Article{ glover1986,
  38     author = {F. Glover},
  39     title = {Future paths for integer programming and links to artificial intelligence},
  40     journal = {Computers and Operations Research},
  41     volume = {13},
  42     number = {5},
  43     issn = {0305-0548},
  44     pages = {533-549},
  45     year = {1986}
  46 }
  47
  48 @article{Ahuja:2007:VLN:1528422.1528438,
  49  author = {R. K. Ahuja and K. C. Jha and J. B. Orlin and D. Sharma},
  50  title = {Very Large-Scale Neighborhood Search for the Quadratic Assignment Problem},
  51  journal = {INFORMS J. on Computing},
  52  issue_date = {Fall 2007},
  53  volume = {19},
  54  number = {4},
  55  month = oct,
  56  year = {2007},
  57  issn = {1526-5528},
  58  pages = {646--657},
  59  numpages = {12},
  60  url = {http://dx.doi.org/10.1287/ijoc.1060.0201},
  61  doi = {10.1287/ijoc.1060.0201},
  62  acmid = {1528438},
  63  publisher = {INFORMS},
  64  address = {Institute for Operations Research and the Management Sciences (INFORMS), Linthicum, Maryland, USA},
  65  keywords = {combinatorial optimization, computational testing, heuristics, neighborhood search, quadratic assignment problem}
  66 }
  67
  68 @article{DBLP:journals/ijfcs/LoukilMMTB12,
  69   author    = {L. Loukil and
  70                M. Mehdi and
  71                N. Melab and
  72                E-G. Talbi and
  73                P. Bouvry},
  74   title     = {{Parallel Hybrid Genetic Algorithms for Solving Q3AP on Computational
  75                Grid}},
  76   journal   = {Int. J. Found. Comput. Sci.},
  77   volume    = {23},
  78   number    = {2},
  79   year      = {2012},
  80   pages     = {483-500},
  81   ee        = {http://dx.doi.org/10.1142/S0129054112400242},
  82   bibsource = {DBLP, http://dblp.uni-trier.de}
  83 }
  84
  85 @Article{stutzle2006ILSforQAP,
  86     AUTHOR = {T. Stutzle},
  87     TITLE = {Iterated local search for the quadratic assignment problem},
  88     JOURNAL = {European Journal of Operational Research},
  89     YEAR = {2006},
  90     volume = {174},
  91     number = {3},
  92     pages = {1519-1539},
  93     month = {November}
  94 }
  95
  96 @Article{Glover1989TS,
  97     author = {F. Glover},
  98     title = {Tabu search},
  99     journal = {{ORSA Journal on Computing}},
 100     year = {1989},
 101     volume = {1},
 102     number = {3},
 103     pages = {190 - 206}
 104 }
 105
 106 @Article{ Kirkpatrick1983SA,
 107     author = {S. Kirkpatrick and C. D. Gellat and M. P. Vecchi},
 108     title = {Optimization by simulated annealing},
 109     journal = {Science},
 110     year = {1983},
 111     volume = {220},
 112     pages = {671 - 680}
 113 }
 114
 115 @TechReport{stutzle1999ILSforQAP,
 116     author = {T. Stutzle},
 117     title = {Iterated local search for the quadratic assignment problem},
 118     institution = {AIDA-99-03, FG Intellektik, FB Informatik, TU Darmstadt},
 119     year = {1999}
 120 }
 121
 122
 123 @InCollection{DBLP:reference/opt/HansenM09,
 124     author = {P. Hansen and N. Mladenovic},
 125     title = {Variable Neighborhood Search Methods},
 126     booktitle = {Encyclopedia of Optimization},
 127     year = {2009},
 128     pages = {3975 - 3989},
 129     ee = {http://dx.doi.org/10.1007/978-0-387-74759-0_694},
 130     crossref = {DBLP:reference/opt/2009},
 131     bibsource = {DBLP, http://dblp.uni-trier.de}
 132 }
 133
 134 @Article{HansenMladenovic1997VNS,
 135 author = {P. Hansen and N. Mladenovic},
 136 title = {Variable neighborhood search},
 137 journal = {Computers and Operations Research},
 138 year = {1997},
 139 volume = {24},
 140 number = {11},
 141 pages = {1097 - 1100}
 142 }
 143
 144 @inproceedings{luong2010large,
 145     title = {{Large Neighborhood Local Search Optimization on Graphics Processing Units}},
 146     author = {T. V. Luong and N. Melab and E-G. Talbi},
 147     booktitle = {{Workshop on Large-Scale Parallel Processing (LSPP) in Conjunction with the            International Parallel \& Distributed Processing Symposium (IPDPS)}},
 148     address = {Atlanta, {\'E}tats-Unis},
 149     year = {2010},
 150     pdf = {http://hal.inria.fr/inria-00520465/PDF/journalGPU.pdf}
 151 }
 152
 153 @incollection{luong2012ppsn,
 154 author={T. V. Luong and E. Taillard and N. Melab and E-G. Talbi},
 155 title={{Parallelization Strategies for Hybrid Metaheuristics Using a Single GPU and Multi-core Resources}},
 156 isbn={978-3-642-32963-0},
 157 booktitle={Parallel Problem Solving from Nature - PPSN XII},
 158 series={Lecture Notes in Computer Science},
 159 url={http://dx.doi.org/10.1007/978-3-642-32964-7_37},
 160 publisher={Springer Berlin Heidelberg},
 161 volume={7492},
 162 pages={368-377},
 163 year={2012}
 164 }
 165
 166 @article{gerald2012,
 167   author    = {G. Paul},
 168   title     = {{A GPU implementation of the Simulated Annealing Heuristic
 169                for the Quadratic Assignment Problem}},
 170   journal   = {CoRR},
 171   volume    = {abs/1208.2675},
 172   year      = {2012},
 173   url       = {http://arxiv.org/abs/1208.2675}
 174 }
 175
 176 @article{cecilia,
 177 author = {J. M. Cecilia and J. M. García and A. Nisbet and M. Amos and M. Ujaldón},
 178 title = {{Enhancing data parallelism for Ant Colony Optimization on GPUs}},
 179 journal = {Journal of Parallel and Distributed Computing},
 180 volume = {73},
 181 number = {1},
 182 pages = {42 - 51},
 183 year = {2013}
 184 }
 185
 186 @article{pinel2012JPDC,
 187 author = {F. Pinel and B. Dorronsoro and P. Bouvry},
 188 title = {{Solving very large instances of the scheduling of independent tasks problem on the GPU}},
 189 journal = {Journal of Parallel and Distributed Computing},
 190 volume = {73},
 191 number = {1},
 192 pages = {101 - 110},
 193 year = {2012}
 194 }
 195
 196 @inproceedings{pugace,
 197     title = {{PUGACE, a cellular Evolutionary Algorithm framework on GPUs }},
 198     author = {N. Soca and J. L. Blengio and  M. Pedemonte and P. Ezzatti},
 199     booktitle = {{IEEE Congress on Evolutionary Computation (CEC)}},
 200     year = {2010}
 201     }
 202
 203 @inproceedings{libCuda,
 204  author = {Y. S. G. Nashed and R. Ugolotti and P. Mesejo and S. Cagnoni},
 205  title = {{libCudaOptimize: an open source library of GPU-based metaheuristics}},
 206  booktitle = {Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference companion},
 207  series = {GECCO Companion '12},
 208  year = {2012},
 209  pages = {117--124}
 210  }
 211
 212 @techreport{taillardFant,
 213  author = {E. D. Taillard},
 214  title = {{FANT: Fast ant system}},
 215  booktitle={Technical Report, IDSIA-46-98},
 216  series={Lugano: IDSIA},
 217  year = {1998}
 218 }
 219
 220 @article{audreyANT,
 221 author ={A. Delévacq and P. Delisle and M. Gravel and M. Krajecki},
 222 title = {{Parallel Ant Colony Optimization on Graphics Processing Units}},
 223 journal = {Journal of Parallel and Distributed Computing},
 224 volume = {73},
 225 number = {1},
 226 pages = {52 - 61},
 227 year = {2013}
 228 }
 229
 230 @incollection{paradiseoGPU,
 231 author={Melab, N. and Luong, T. V. and Boufaras, K. and Talbi, E.-G.},
 232 title={{Towards ParadisEO-MO-GPU: A Framework for GPU-Based Local Search Metaheuristics}},
 233 booktitle={Advances in Computational Intelligence},
 234 series={Lecture Notes in Computer Science},
 235 volume={6691},
 236 pages={401-408},
 237 year={2011}
 238 }
 239
 240 @incollection{luongMultiStart,
 241 author={T. V. Luong and N. Melab and E.-G. Talbi},
 242 title={{GPU-Based Multi-start Local Search Algorithms}},
 243 booktitle={Learning and Intelligent Optimization},
 244 series={Lecture Notes in Computer Science},
 245 volume={6683},
 246 pages={321-335},
 247 year={2011}
 248 }
 249
 250 @incollection{wongOldGPU2006,
 251 author={T. T. Wong and ML Wong},
 252 title={{Parallel Evolutionary Algorithms on Consumer-Level Graphics Processing Unit}},
 253 booktitle={Parallel Evolutionary Computations},
 254 series={Studies in Computational Intelligence},
 255 volume={22},
 256 pages={133-155},
 257 year={2006}
 258 }
 259
 260 @inproceedings{tsutsui,
 261  author = {S. Tsutsui and N. Fujimoto},
 262  title = {{ACO with tabu search on a GPU for solving QAPs using move-cost adjusted thread assignment}},
 263  booktitle = {Proceedings of the 13th annual conference on Genetic and evolutionary computation},
 264  series = {GECCO '11},
 265  pages = {1547--1554},
 266  year = {2011}
 267 }
 268
 269 @inproceedings{tsutsuiGAQAP,
 270  author = {S. Tsutsui and N. Fujimoto},
 271  title = {{Solving quadratic assignment problems by genetic algorithms with GPU computation: a case study}},
 272  booktitle = {Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers},
 273  series = {GECCO '09},
 274  pages = {2523--2530},
 275  year = {2009}
 276 }
 277
 278 @incollection{maitreEASEA,
 279 author={K. Frédéric and M. Ogier and J. Santiago and B. Laurent and C. Pierre},
 280 title={{Speedups between 70 and 120 for a generic local search memetic algorithm on a single GPGPU chip}},
 281 booktitle={Applications of Evolutionary Computation},
 282 series={Lecture Notes in Computer Science},
 283 volume={6024},
 284 pages={501-511},
 285 year={2010}
 286 }
 287
 288 @incollection{albaCGAGPU,
 289 author={P. Vidal and E. Alba},
 290 title={{Cellular Genetic Algorithm on Graphic Processing Units}},
 291 booktitle={Nature Inspired Cooperative Strategies for Optimization (NICSO 2010)},
 292 series={Studies in Computational Intelligence},
 293 volume={284},
 294 pages={223-232},
 295 year={2010}
 296 }
 297
 298 @inproceedings{maitre2009,
 299  author = {O. Maitre and L. Baumes and N. Lachiche and A. Corma and P. Collet},
 300  title = {{Coarse grain parallelization of evolutionary algorithms on GPGPU cards with EASEA}},
 301  booktitle = {Proceedings of the 11th Annual conference on Genetic and evolutionary computation},
 302  series = {GECCO '09},
 303 pages = {1403--1410},
 304  year = {2009}
 305  }
 306
 307 @inproceedings{kannan,
 308  author = {S. Kannan and R. Ganji},
 309  title = {{Porting AutoDock to Cuda}},
 310  booktitle = {IEEE Congress on Evolutionary Computation},
 311  series = {CEC2010},
 312  year = {2010}
 313 }
 314
 315 @incollection{yu2005,
 316 year={2005},
 317 isbn={978-3-540-28320-1},
 318 booktitle={Advances in Natural Computation},
 319 volume={3612},
 320 series={Lecture Notes in Computer Science},
 321 doi={10.1007/11539902_134},
 322 title={Parallel Genetic Algorithms on Programmable Graphics Hardware},
 323 url={http://dx.doi.org/10.1007/11539902_134},
 324 author={Q. Yu and C. Chen and Z. Pan},
 325 pages={1051-1059}
 326 }
 327
 328 @inproceedings{li2007,
 329  author = {J-M. Li and X-J. Wang and R-S. He and Z-X. Chi},
 330  title = {{An Efficient Fine-grained Parallel Genetic Algorithm Based on GPU-Accelerated}},
 331  booktitle = {Proceedings of the 2007 IFIP International Conference on Network and Parallel Computing Workshops},
 332  series = {NPC '07},
 333  year = {2007},
 334  isbn = {0-7695-2943-7},
 335  pages = {855--862},
 336  numpages = {8},
 337  acmid = {1307070},
 338  publisher = {IEEE Computer Society},
 339  address = {Washington, DC, USA}
 340 }
 341
 342 @incollection{pospichal10,
 343 year={2010},
 344 isbn={978-3-642-12238-5},
 345 booktitle={Applications of Evolutionary Computation},
 346 volume={6024},
 347 series={Lecture Notes in Computer Science},
 348 doi={10.1007/978-3-642-12239-2_46},
 349 title={Parallel Genetic Algorithm on the Cuda Architecture},
 350 url={http://dx.doi.org/10.1007/978-3-642-12239-2_46},
 351 publisher={Springer Berlin Heidelberg},
 352 author={P. Pospichal and J. Jaros and J. Schwarz},
 353 pages={442-451}
 354 }
 355
 356 @incollection{zhang09,
 357 year={2009},
 358 isbn={978-3-642-04842-5},
 359 booktitle={Advances in Computation and Intelligence},
 360 volume={5821},
 361 series={Lecture Notes in Computer Science},
 362 editor={Cai, Zhihua and Li, Zhenhua and Kang, Zhuo and Liu, Yong},
 363 doi={10.1007/978-3-642-04843-2_4},
 364 title={Implementation of Parallel Genetic Algorithm Based on Cuda},
 365 url={http://dx.doi.org/10.1007/978-3-642-04843-2_4},
 366 publisher={Springer Berlin Heidelberg},
 367 keywords={Genetic Algorithm; Parallel Genetic Algorithm; Cuda},
 368 author={S. Zhang and Z. He},
 369 pages={24-30}
 370 }
 371
 372 @inproceedings{zhou2009,
 373  author = {Y. Zhou and Y. Tan},
 374  title = {{GPU-based parallel particle swarm optimization}},
 375  booktitle = {Proceedings of the Eleventh conference on Congress on Evolutionary Computation},
 376  series = {CEC'09},
 377  year = {2009},
 378  isbn = {978-1-4244-2958-5},
 379  location = {Trondheim, Norway},
 380  pages = {1493--1500},
 381  numpages = {8},
 382  url = {http://dl.acm.org/citation.cfm?id=1689599.1689796},
 383  acmid = {1689796},
 384  publisher = {IEEE Press},
 385  address = {Piscataway, NJ, USA}
 386 }
 387
 388 @article{Janiak_et_al_2008,
 389   title={{Tabu search on GPU}},
 390   author={A. Janiak and W. Janiak and M. Lichtenstein},
 391   journal={Journal of Universal Computer Science},
 392   volume={14},
 393   number={14},
 394   pages={2416--2427},
 395   year={2008}
 396 }
 397
 398 @article{zhu_et_al_2008,
 399   title={{SIMD tabu search for the quadratic assignment problem with graphics hardware acceleration}},
 400   author={W. Zhu and J. Curry and A. Marquez},
 401   journal={International Journal of Production Research},
 402   volume={48},
 403   number={4},
 404   pages={1035--1047},
 405   year={2010},
 406   publisher={Taylor \& Francis}
 407 }
 408
 409 @inproceedings{arenas2011,
 410  author = {M. G. Arenas and A. M. Mora and G. Romero and P. A. Castillo},
 411  title = {{GPU computation in bioinspired algorithms: a review}},
 412  booktitle = {Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part I},
 413  series = {IWANN'11},
 414  pages = {433--440},
 415   year = {2011}
 416 }
 417
 418 @article{BlumMeta,
 419  author = {C. Blum and A. Roli},
 420  title = {Metaheuristics in combinatorial optimization: Overview and conceptual comparison},
 421  journal = {ACM Comput. Surv.},
 422  volume = {35},
 423  issue = {3},
 424  month = {September},
 425  pages = {268--308},
 426   year = {2003}
 427 }
 428
 429 @inproceedings{catala2007,
 430   title={Strategies for accelerating ant colony optimization algorithms on graphical processing units},
 431   author={A. Catala and J. Jaen and JA. Modioli},
 432   booktitle={Evolutionary Computation, 2007. CEC 2007. IEEE Congress on},
 433   pages={492--500},
 434   year={2007},
 435   organization={IEEE}
 436 }
 437 %--------------------------------
 438
 439 @inproceedings{Wong_et_al_2005,
 440   title={Parallel evolutionary algorithms on graphics processing unit},
 441   author={M.L. Wong and T. T. Wong and K.L. Fok},
 442   booktitle={Evolutionary Computation, 2005. The 2005 IEEE Congress on},
 443   volume={3},
 444   pages={2286--2293},
 445   year={2005},
 446   organization={IEEE}
 447 }
 448 @article{Fok_et_al_2007,
 449   title={Evolutionary computing on consumer graphics hardware},
 450   author={K.L. Fok and T.T. Wong and M.L. Wong},
 451   journal={Intelligent systems, IEEE},
 452   volume={22},
 453   number={2},
 454   pages={69--78},
 455   year={2007},
 456   publisher={IEEE}
 457 }
 458 @inproceedings{Wong_2009,
 459   title={Parallel multi-objective evolutionary algorithms on graphics processing units},
 460   author={M.L. Wong},
 461   booktitle={Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers},
 462   pages={2515--2522},
 463   year={2009},
 464   organization={ACM}
 465 }
 466
 467 @inproceedings{Luo_et_al_2006,
 468   title={{Cellular genetic algorithms and local search for 3-SAT problem on graphic hardware}},
 469   author={Z. Luo and H. Liu},
 470   booktitle={Evolutionary Computation, 2006. CEC 2006. IEEE Congress on},
 471   pages={2988--2992},
 472   year={2006},
 473   organization={IEEE}
 474 }
 475
 476 @inproceedings{Zhu_2009,
 477   title={{A study of parallel evolution strategy: pattern search on a GPU computing platform}},
 478   author={W. Zhu},
 479   booktitle={Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation},
 480   pages={765--772},
 481   year={2009},
 482   organization={ACM}
 483 }
 484
 485 @inproceedings{Arora_et_al_2010,
 486   title={{Parallelization of binary and real-coded genetic algorithms on GPU using Cuda}},
 487   author={R. Arora and R. Tulshyan and K. Deb},
 488   booktitle={Evolutionary Computation (CEC), 2010 IEEE Congress on},
 489   pages={1--8},
 490   year={2010},
 491   organization={IEEE}
 492 }
 493
 494 @article{Munawar_et_al_2009hybrid,
 495   title={{Hybrid of genetic algorithm and local search to solve max-sat problem using nvidia Cuda framework}},
 496   author={A. Munawar and M. Wahib and M. Munetomo and K. Akama},
 497   journal={Genetic Programming and Evolvable Machines},
 498   volume={10},
 499   number={4},
 500   pages={391--415},
 501   year={2009},
 502   publisher={Springer}
 503 }
 504
 505 @inproceedings{Van_et_al_2010parallel,
 506   title={{Parallel hybrid evolutionary algorithms on GPU}},
 507   author={T.V. Luong and N. Melab and E-G. Talbi},
 508   booktitle={IEEE Congress on Evolutionary Computation (CEC), 2010 },
 509   pages={1--8},
 510   year={2010},
 511   organization={IEEE}
 512 }
 513
 514 @article{Van_et_al_2010local,
 515   title={{Local search algorithms on graphics processing units. A case study: The permutation perceptron problem}},
 516   author={T. V. Luong and N. Melab and E-G. Talbi},
 517   journal={Evolutionary Computation in Combinatorial Optimization},
 518   pages={264--275},
 519   year={2010},
 520   publisher={Springer}
 521 }
 522
 523 @article{Van_et_al_2011b,
 524   title={{GPU-Based approaches for multiobjective local search algorithms. a case study: the flowshop scheduling problem}},
 525   author={T. V. Luong and N. Melab and E-G. Talbi},
 526   journal={Evolutionary Computation in Combinatorial Optimization},
 527   pages={155--166},
 528   year={2011},
 529   publisher={Springer}
 530 }
 531
 532 @inproceedings{Melab_et_al_2010,
 533   title={{GPU-based island model for evolutionary algorithms}},
 534   author={T.V. Luong. and N. Melab and E-G. Talbi},
 535   booktitle={Genetic and Evolutionary Computation Conference (GECCO)},
 536   year={2010}
 537 }
 538
 539
 540 @techreport{Cuda,
 541  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.}}
 542 }
 543
 544 @article{nowotniak,
 545   title={{GPU-based massively parallel implementation of metaheuristic algorithms}},
 546   author={R. Nowotniak and J. Kucharski},
 547   journal={Automatyka},
 548   volume={15},
 549   number={3},
 550   pages={595--611},
 551   year={2011}
 552 }
 553
 554 @article{grid5000,
 555 title={{Grid’5000 French nation-wide grid. https://www.grid5000.fr}},
 556 }
 557
 558 @article{burkard1991qaplib,
 559   title={{QAPLIB-A quadratic assignment problem library}},
 560   author={Burkard, R.E. and  Cela, E. and Karisch, S. and Rendl, F.},
 561   url={http://www.seas.upenn.edu/qaplib/}
 562 }
 563
 564 @article{paradiseo,
 565   title={{ParadisEO: A framework for the reusable design of parallel and distributed metaheuristics}},
 566   author={S. Cahon and N. Melab and E-G. Talbi},
 567   journal={Journal of Heuristics},
 568   volume={10},
 569   number={3},
 570   pages={357--380},
 571   year={2004},
 572   publisher={Springer}
 573 }
 574
 575 @book{garey,
 576  author = {M. R. Garey and D. S. Johnson},
 577  title = {{Computers and Intractability; A Guide to the Theory of NP-Completeness}},
 578  year = {1990},
 579  isbn = {0716710455},
 580  publisher = {W. H. Freeman \& Co.},
 581  address = {New York, NY, USA}
 582 }