POPULATION SIZE MODELING FOR GA IN TIME-CRITICAL TASK SCHEDULING
Wei Sun · International Journal of Foundations of Computer Science · 2011
Genetic algorithms (GAs) have been well applied in solving scheduling problems and their performance advantages have also been recognized. However, practitioners are often troubled by parameters setting when they are tuning GAs. Population Size (PS) has been shown to greatly affect the efficiency of GAs. Although some population sizing models exist in the literature, reasonable population sizing for task scheduling is rarely observed. In this paper, based on the PS deciding model proposed by Harik, we present a model to represent the relation between the success ratio and the PS for the GA applied in time-critical task scheduling, in which the efficiency of GAs is more necessitated than in solving other kinds of problems. Our model only needs some parameters easy to know through proper simplifications and approximations. Hence, our model is applicable. Finally, our model is verified through experiments.