A parameterized shared-memory scheme for parameterized metaheuristics

作者：Almeida Francisco; Gimenez Domingo^*; Lopez Espin Jose J

来源：Journal of Supercomputing, 2011, 58(3): 292-301.

DOI：10.1007/s11227-011-0585-5

• Parallel metaheuristics
• Shared-memory
• Parameterized algorithms
• Algorithms optimization

This paper presents a parameterized shared-memory scheme for parameterized metaheuristics. The use of a parameterized metaheuristic facilitates experimentation with different metaheuristics and hybridation/combinations to adapt them to the particular problem we are working with. Due to the large number of experiments necessary for the metaheuristic selection and tuning, parallelism should be used to reduce the execution time. To obtain parallel versions of the metaheuristics and to adapt them to the characteristics of the parallel system, a unified parameterized shared-memory scheme is developed. Given a particular computational system and fixed parameters for the sequential metaheuristic, the appropriate selection of parameters in the unified parallel scheme eases the development of parallel efficient metaheuristics.

• 出版日期2011-12