relative fitness scaling for improving efficiency of proportionate selection in genetic algorithms
This paper presents a scaling technique called Relative Fitness (RF) for roulette-wheel parent selection in genetic algorithm (GA). The RF scaling factor is a function of the fitness value of a chromosome. Without compromising the running time of the algorithm, it improves the performance and efficiency of the GA. RF also enhances the capability of GA, allowing it to handle longer and a greater number of chromosomes in the population. Different fitness scaling approaches are described along with RF. The RF approach is applied to the task of evolving colormosaics--an application designed by the researcher to evolve the colors of a sectioned image.
fitness scaling genetic algorithm fitness-proportionate selection power law