Achieving super-linearity speedup by implementing randomized problem of genetics algorithm

Abstract

In this paper, Amdahl's Law for multicore processors is revisited and applied to the case of parallel genetic algorithm. This paper uses parallel master-slave model for function evaluation and independent identical processing model for genetic algorithm. Moreover, the super-linear speedup for parallel genetic algorithm has been found in one of our algorithm.