含精英策略的小生境遗传退火算法研究及其应用

• 作者: 刘爱军 张煜东 杨育 邢青松 陆惠
• 来源期刊: 中国机械工程
• 关键词: 遗传模拟退火算法 小生境 作业车间调度 仿真
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 制造系统
• 页码范围: 556-563
• 分类号: TP278
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2012.05.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨育	重庆大学机械传动国家重点实验室	144	1680	23.0	30.0
2	邢青松	重庆大学机械传动国家重点实验室	20	195	9.0	13.0
3	陆惠		19	51	5.0	6.0