遗传算法结合模拟退火算法处理一般flow shop调度及其matlab实现

摘要

调度问题属于组合数学范畴,也是所谓的NP-hard问题,随着任务与资源量的扩大,由其组合所生成的可行方案也急剧暴涨,而遗传算法作为一种非确定性的拟生态随机优化算法在调度问题上得到了广泛的应用。