Parameter-less Genetic Algorithm: A Worst-case Time and Space Complexity Analysis

In this paper the worst case analysis of the time and space complexity of the parameter less genetic algorithm versus the genetic algorithm with an optimal population size is provided and the results of the analysis are discussed Since the assumptions in order for the analysis to be correct are very weak the result is applicable to a wide range of problems Various con gurations of the parameter less genetic algorithm are considered and the results of their time and space complexity are compared