期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种用支持向量机求解Job-shop问题方法
1
作者 李文超 杨宏兵 马涛锋 《计算机工程与应用》 CSCD 2013年第9期240-242,250,共4页
作为生产调度里面一类典型问题,机器数大于2的Job-shop调度(m>2)是一类NP完全问题,大规模Job-shop问题的有效算法至今仍未找到。在有向图模型基础上,提出通过约束引导方式获取可行调度。提出利用支持向量机通过对小样本学习来实现可... 作为生产调度里面一类典型问题,机器数大于2的Job-shop调度(m>2)是一类NP完全问题,大规模Job-shop问题的有效算法至今仍未找到。在有向图模型基础上,提出通过约束引导方式获取可行调度。提出利用支持向量机通过对小样本学习来实现可互换工序对较为准确选取,以此提高调度方案质量。将求解过程中特殊算例补充到样本库进行后续训练以提高算法性能。数值仿真结果表明所提算法对于大规模Job-shop问题求解存在较好效果。 展开更多
关键词 支持向量机 Job—shop 约束引导
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部