Research on Optimization Efficiency of Genetic Algorithms

摘要：

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 GAs 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.

关键词： genetic algorithms optimize generation time efficiency optimization efficiency

作者: LIU Sheng LI Gao-yun SONG Jia SUN Tian-ying

作者单位: Department of Automation Harbin Engineering University Harbin,Heilongjiang,150001,China

会议类型: 国际会议

会议名称: The 2nd International Symposium on Systems and Control in Aeronautics and Astronautics(第二届航空航天系统与控制国际会议 ISSCAA 2008)

会议地点: 深圳

会议语种:英文

页码: 639-642

在线出版日期: 2008-12-10（万方平台首次上网日期，不代表论文的发表时间）