一种求解车间作业调度问题的混合遗传模拟退火算法
- 专利权人:
- 中国科学院沈阳计算技术研究所有限公司
- 发明人:
- 马跃,于东,胡毅,周鑫,李霄
- 申请号：
- CN201310562694.3
- 公开号：
- CN104636813A
- 申请日:
- 2013.11.12
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 许宗富`周秀梅
- 摘要：
- 本发明通过算法求解车间作业调度问题。针对遗传算法的局部搜索能力较差，但是把握搜索过程总体的能力较强，而模拟退火算法具有较强局部搜索能力，但模拟退火算法却对整个搜索空间的状况了解不多，不便于使搜索过程进入最有希望的搜索区域等问题，本发明将遗传算法与模拟退火算法相互结合，取长补短，提出了一种遗传模拟退火（GASA）混合算法，该算法先对种群执行选择、交叉、变异等遗传操作来产生新的种群，然后对新种群中各个体分别进行模拟退火过程，并以其结果作为下一步遗传操作的输入，这个运行过程经过反复迭代，直到满足某个终止条件为止。
- 来源网站：
- 中国工程科技知识中心
