Parallel genetic algorithm with social interaction for solving constrained global optimization problems

Abstract

The following paper introduces a parallel approach to a social variant of the Genetic Algorithm, called Parallel Genetic Algorithm with Social Interaction (PSIGA). The algorithm is based on social games involving game theory, and it is implemented using the OpenMP API, which is based on the shared memory programming model for multiple processor architectures. The main contribution of this approach is the parallelization using the Shared Memory of the Social Interaction Genetic Algorithm (SIGA) in order to achieve faster and better optimality than its nonparallel counterpart for global optimization problems with restrictions. For means of performance assessment, the algorithm is tested on four instances of engineering design problems and the obtained results compared with the Genetic Algorithm with Social Interaction (SIGA) implemented in sequential programming model.