求解作业车间调度问题的多种群改进遗传算法

在求解作业车间调度问题上,针对遗传算法的早熟收敛、对初始种群敏感等不足,提出了多种群改进遗传算法.该算法在进化过程中通过引入具有优良性能的修正种群替换进化种群的较差个体,实现了多种群杂交,以保持种群的多样性,提高了搜索效率.应用实例分析和算法对比证明了改进算法的效果和优越性.

An improved Multi-population Genetic Algorithm for Job-shop Scheduling Problem

In order to avoid premature convergence problem,lower algorithm's sensitivity to original population,and improve convergent speed,an improved multi-population genetic algorithm is put forward.Correction population which has eminent performance is continually imported during inheritance and evolution,and current population's baddish individuals are replaced;thus multipopulation crossover is realized to keep population's diversification.The improvement method's effect and the algorithm's superiority are made sure by analysis of example and comparison with genetic algorithms.