期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于自适应退火遗传算法的车间日作业计划调度方法 被引量:19
1
作者 刘敏 严隽薇 《计算机学报》 EI CSCD 北大核心 2007年第7期1164-1172,共9页
遗传算法、模拟退火算法、最优个体保护法在全局收敛性、种群早熟化、收敛速度慢等方面存在应用缺陷.文中提出了自适应退火遗传算法解决车间日作业计划的调度问题.该算法针对遗传算法中组成编码串的变异概率在整个搜索过程中是固定不... 遗传算法、模拟退火算法、最优个体保护法在全局收敛性、种群早熟化、收敛速度慢等方面存在应用缺陷.文中提出了自适应退火遗传算法解决车间日作业计划的调度问题.该算法针对遗传算法中组成编码串的变异概率在整个搜索过程中是固定不变的,而且取值较小,促使算法的求解过程很长,且易走向局部最小值,提出自适应变异概率的概念与理论改善遗传算法的收敛速度;针对选择算子对种群多样性的影响,提出整体退火选择的方式(Boltzmann概率选择机制)选择杂交母体,以克服种群早熟化,避免过早收敛.最后结合车间日作业计划静态调度模型给出求解算法和求解实例. 展开更多
关键词 自适应退火遗传算法 遗传算法 车间作业计划 调度 生产计划
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部