PMF: a multicore-enabled framework for the construction of metaheuristics for single and multiobjective optimization

  • Authors:
  • Deon Garrett

  • Affiliations:
  • Department of Computer Science, University of Memphis, Memphis, TN

  • Venue:
  • PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes the design and implementation of the Parallel Metaheuristics Framework (PMF), a C++ framework for the construction of single and multiobjective metaheuristics utilizing Intel's Threading Building Blocks library to allow easy parallelization of computationally intensive algorithms. The framework demonstrates a generic approach to the construction of metaheuristics, striving to provide a general representation of core operators and concepts, thus allowing users to more easily tailor the system for novel problems. The paper describes the overall implementation of the framework, demonstrates a case study for implementing a simple metaheuristic within the system, and discusses a range of possible enhancements.