• DocumentCode
    1663778
  • Title

    ParadisEO: a framework for parallel and distributed biologically inspired heuristics

  • Author

    Cahon, Sébastien ; Talbi, El-Ghazali ; Melab, Nordine

  • Author_Institution
    Lab. d´´Informatique Fondamentale, Univ. des Sci. et Technol. de Lille1, Villeneuve d´´Ascq, France
  • fYear
    2003
  • Abstract
    In this paper we present ParadisEO, an open source framework for flexible parallel and distributed design of hybrid metaheuristics. Flexibility means that the parameters such as data representation and variation operators can be evolved. It is inherited from the EO object-oriented library for evolutionary computation. ParadisEO provides different parallel and/or distributed models and allows a transparent multi-threaded implementation. Moreover, it supplies different natural hybridization mechanisms mainly for metaheuristics including evolutionary algorithms and local search methods. The framework is experimented here in the spectroscopic data mining field. The flexibility property allowed an easy and straightforward development of a geneticalgorithm-based attribute selection for models discovery in NIR spectroscopic data. Experiments on a cluster of SMPs (IBM SP3) show that a good speed-up is achieved by using the provided parallel distributed models and multi-threading. Furthermore, the hybridization of the GA with the efficient PLS method allows to discover high-quality models. Indeed, their accuracy and understandability are improved respectively by 37% and 88%.
  • Keywords
    data mining; evolutionary computation; object-oriented programming; parallel algorithms; EO object-oriented library; ParadisEO; data representation; distributed biologically inspired heuristics; evolutionary computation; hybrid metaheuristics; multi-threaded implementation; open source framework; parallel heuristics; spectroscopic data mining; Algorithm design and analysis; Data mining; Distributed algorithms; Evolutionary computation; Libraries; Object oriented modeling; Parallel processing; Search methods; Simulated annealing; Spectroscopy;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing Symposium, 2003. Proceedings. International
  • ISSN
    1530-2075
  • Print_ISBN
    0-7695-1926-1
  • Type

    conf

  • DOI
    10.1109/IPDPS.2003.1213274
  • Filename
    1213274