【摘要】 针对遗传算法种群的早熟化及比例选择下遗传算法的强不收敛性 ,提出以自适应方式确定变异概率、以整体退火方式选择母体的自适应退火遗传算法 ( AAGA算法 ) ,保证算法的收敛性 ,又可避免遗传算法的过早收敛 ;将 AAGA算法应用于单件小批订货生产企业中基于关键资源约束的车间静态调度问题 ,并予以分析、求解 ,以实现车间资源的合理利用。更多还原

【Abstract】 The theory of adaptive annealing genetic algorithm-AAGA is developed in this paper. The notions of adaptive mutation probability and annealing selection are brought forward to select matrix. The concepts of replaceable operation chain and partial operation matching crossover and single dot mutation are raised to code the series of operations. The mathematical models of job-shop scheduling are proposed and the steps of solution are given by using AAGA.更多还原