Li Jianhua,Wang Sun'an
(School of Mechanical Engineering,Xi'an Jiaotong University,Xi'an 710049,China)
Abstract:In the view of the population size and individuals space,the factors that affect the performance of genetic operator were analyzed.A novel genetic algorithm (optimum family genetic algorithm),which has the ability to change its search space and population size,was presented based on the GA.In this algorithm,the optimum solution families close to quality individuals were constructed.Search will be done in this microspace.The family that can search better gene in a limited time will win a new life． The convergent speed of the algorithm can be accelerated because of the reduction of the search space and population size.And the accuracy of the solution can be improved because of the invariability of the individual space.Three typical function tests are given in this paper.The result indicates that the OFGA can improve the accuracy of the solution greatly and the convergent speed by an order of magnitude, which shows that this novel algorithm has application prospects.
Keywords:genetic algorithm;population size;individual space