In order to evaluate the optimization efficiency of Genetic Algorithms (GA), this paper presents an efficiency evaluation criterion based on average optimization generation and time efficiency of GA, which not only can avoid infection evaluating the efficiency of GA on random factors commendably, but also consider the time firstly. So that it provides gist of evaluation criterion and theory for selecting the efficient GA parameters. According to this criterion, we have made an evaluation and analysis for GA’s efficiency influence about the population size, crossover probability and mutation probability. Based on the statistical of function F2, simulation result shows the highest efficiency when GA’s population size, crossover probability, mutation probability are 30, 0.7∼0.8, 0.001∼0.05 respectively.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Research on optimization efficiency of Genetic Algorithms


    Contributors:
    Liu, Sheng (author) / Li, Gao-yun (author) / Song, Jia (author) / Sun, Tian-ying (author)


    Publication date :

    2008-12-01


    Size :

    595658 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Control system optimization using genetic algorithms

    KRISHNAKUMAR, K. / GOLDBERG, DAVID E. | AIAA | 1992


    Trajectory Planning Optimization using Genetic Algorithms

    Angarita, John E. / Black, Jonathan | AIAA | 2016


    Genetic Algorithms Applied on Route Optimization

    de Oliveira Chaves, Rodrigo | SAE Technical Papers | 1999