Efficient real-coded genetic algorithms with flexible-step crossover

摘要

Real-coded genetic algorithms (GAs) are effective methods for function optimization. Generally speaking, the major crossover methods used in real-coded GAs require a large execution time for calculating the fitness of many children at each crossover. Thus, a new crossover method is needed for searching such a large search space efficiently. A novel crossover method that generates children stepwise is proposed and applied to the conventional generation-alternation model. In experiments based on standard test functions and actual problems, the proposed model found an optimal solution 30-50% faster than did the conventional model.