摘要：针对传统遗传退火算法的缺陷,提出了小生境遗传退火算法,该算法引入小生境技术,避免了搜索初期有效基因的缺失,保证了解的多样性;引入了自适应双点交叉和互换变异策略,克服了算法交叉和变异概率固定不变导致的求解过程较长和易收敛于局部最小值的缺陷;引入精英保留策略,有效地避免了最优解的丢失,加快了进化速度;通过3个经典函数测试,并将其应用于Job Shop调度问题,仿真实验结果表明：新算法有效克服了停滞现象,增强了全局搜索能力,比遗传算法和传统遗传退火算法的寻优性能更佳。

关键词：遗传模拟退火算法 小生境 作业车间调度 仿真 

单位：重庆大学机械传动国家重点实验室; 重庆400030; 西南交通大学; 成都610031; 上海师范大学; 上海201815; 哥伦比亚大学; 纽约; 美国; 10032