An Adaptive Approach to Controlling Parameters and Population Size of Evolutionary Algorithm

Abstract Evolutionary algorithm (EA) is a part of evolutionary computing inspired by the theory of biological evolution. Evolutionary algorithms have three parameters that must be defined, namely population size, probability of crossing over, and probability of mutation. The absence of standard rules in setting the value of these parameters becomes a difficulty in utilizing evolutionary algorithms to solve optimization problems so that it can cause early convergence in obtaining local optimum values. This research was conducted to find a way to adjust the value of these parameters by using fuzzy logic to determine the probability of crossing and mutation probability and the method of determining population size based on the best fitness value. This method is called Population Resizing on Fitness Improvement Fuzzy Evolutionary Algorithm (PRoFIFEA). The testing of this method uses the problem of Traveling Salesman Problem (TSP) compared to the standard evolutionary algorithm method which states that the PRoFIFEA method is able to find a more optimal solution.