求解柔性作业车间调度的基于CUDA岛屿模型的遗传算法
针对多品种小批量复杂产品生产的调度优化问题,结合柔性作业车间调度问题与统一计算设备架构的特点,提出了一种求解柔性作业车间调度问题的基于CUDA的岛屿模型遗传算法.首先设计了适合图形处理器的存储模型及执行模型,然后给出了染色体编码、解码方式,并改进了遗传算法的选择、交叉、变异操作以及迁移操作,从而提高了遗传算法在CUDA上的并行处理效率.使用标准实验数据进行测试,结果表明了使用基于CUDA的岛屿模型遗传算法求解柔性作业车间调度问题是有效的和可行的。
柔性作业车间调度问题 遗传算法 岛屿模型 统一计算设备架构
张淑丽 刘胜辉 马俊峰
哈尔滨理工大学 软件学院,黑龙江 哈尔滨 150040
国内会议
西安
中文
1-12
2014-09-26（万方平台首次上网日期，不代表论文的发表时间）