Application and Study of A New Niche Genetic Algorithm in Job-shop Scheduling Problems

The general fitness-share niche genetic algorithm is the sharing of individual fitness in population,but it is based on the properties of individual fitness and gene distance,and the relationship of gene feature between populations is neglected.In this paper,the sharing-between-population is proposed by means of using the better factor of population,saving best result strategy and enhancing global and partial searching ability for earlier achievement of optimal solution.The result of the study shows the searching efficiency and convergence is better than that of the general fitness-share niche genetic algorithm.