新的小生境遗传算法在作业车间调度中的应用

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.