求解车间作业调度问题的混合遗传模拟退火算法 |
| |
引用本文: | 周鑫,马跃,胡毅.求解车间作业调度问题的混合遗传模拟退火算法[J].小型微型计算机系统,2015(2):370-374. |
| |
作者姓名: | 周鑫 马跃 胡毅 |
| |
作者单位: | 中国科学院大学;中国科学院沈阳计算技术研究所 |
| |
基金项目: | 面向离散制造业的分布式数控系统(DNC)研发及应用示范资助 |
| |
摘 要: | 为了克服传统遗传算法解决车间作业调度问题的局限性,结合遗传算法(GA)和模拟退火算法(SA)的优点,提出一种混合遗传模拟退火算法(GASA),以便高效地解决车间作业调度问题.该算法既发挥了遗传算法收敛速度快、模拟退火算法搜索面广的优点,又克服了前者收敛容易早熟而后者收敛速度较慢的问题.在算法的操作细节上,加入自适应调整的遗传操作及最优个体保留策略,以及增加记忆功能的模拟退火操作与收敛准则.从而既防止了算法会陷入局部最优解的问题,又提高了算法的收敛速度及搜索效率.将提出的混合遗传模拟退火算法(GASA)应用于Muth和Thompson基准问题的实验运行,证明了该算法的高效性和有效性.
|
关 键 词: | 车间作业调度 模拟退火算法 遗传算法 |
本文献已被 CNKI 等数据库收录! |
|