1. 首页
  2. 数据库
  3. 其它
  4. 基于DNA进化算法的车间作业调度问题研究

基于DNA进化算法的车间作业调度问题研究

上传者: 2021-02-16 13:13:01上传 PDF文件 220.94KB 热度 13次
针对遗传算法解决车间作业调度问题时存在早熟收敛的缺点,采用一种新型进化算法--DNA进化算法解决车间作业调度问题.将算法从连续优化问题拓展用于解决离散优化问题,并将其成功地应用于Job shop生产调度.采用了著名的Muth和Thompson标准问题FT10进行了验证.仿真结果表明,与遗传算法相比,该算法简单有效,不仅具有很好的求解性能,而且具有更快的收敛速度和全局搜索能力.
用户评论