• DocumentCode
    3642190
  • Title

    Differential evolution for the linear ordering problem implemented on CUDA

  • Author

    Pavel Krömer;Jan Platoš;Václav Snášel

  • Author_Institution
    Faculty of Electrical Engineering and Computer Science, VSB-Technical University of Ostrava, 17. listopadu 12, Ostrava-Poruba, Czech Republic
  • fYear
    2011
  • fDate
    6/1/2011 12:00:00 AM
  • Firstpage
    796
  • Lastpage
    802
  • Abstract
    Linear Ordering Problem (LOP) is a well know NP-hard problem combinatorial optimization problem attractive for its complexity, rich library of test data and variety of real world applications. In this paper, we use differential evolution accelerated by the GPU using the nVidia CUDA platform to find good LOP solutions. The well known LOLIB library was used to evaluate the efficiency and precision of the approach in solving LOP instances.
  • Keywords
    "Graphics processing unit","Kernel","Instruction sets","Optimization","Libraries","Genetic algorithms","Encoding"
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2011 IEEE Congress on
  • ISSN
    1089-778X
  • Print_ISBN
    978-1-4244-7834-7
  • Electronic_ISBN
    1941-0026
  • Type

    conf

  • DOI
    10.1109/CEC.2011.5949700
  • Filename
    5949700
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3642190