论文部分内容阅读
作为作业调度里面一类典型问题，Job—shop问题的求解是属于NP完全的，至今大规丰莫Job-shop问题的有效算法仍未找到。在析取有向图模型基础上，通过减聚类方法构建径向基函数神经网络实现可互换工序对选取．利用最小均方算法对网络权重进行训练。以此为基础提出一种具备学习功能智能算法。数值仿真结果表明，所提算法对于大规辛莫Job-shop问题求解存在较好效果。达到预期目的。