期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
流水线加工调度问题的神经网络算法
1
作者 王新军 卿华 姚娇艳 《兵工自动化》 2011年第10期23-26,38,共5页
针对启发式算法求解调度问题时算法执行时间短,但计算结果较差的问题,提出一种基于目标增量的构造优化神经网络算法。通过引入一个加工时间为0的虚拟工作,利用相邻工件加工结束时间差矩阵,将求解无等待流水线加工调度问题的最小最大完... 针对启发式算法求解调度问题时算法执行时间短,但计算结果较差的问题,提出一种基于目标增量的构造优化神经网络算法。通过引入一个加工时间为0的虚拟工作,利用相邻工件加工结束时间差矩阵,将求解无等待流水线加工调度问题的最小最大完工时间问题映射为TSP问题,建立构造优化神经网络模型,将流水线调度问题映射到神经网络上。实验结果证明:该算法在时间性能和结果的最优性方面较启发式算法SA2、RAJ、GR和目标增量法有较大提高,对于大规模问题该算法优势明显。 展开更多
关键词 流水线 调度 构造优化神经网络
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部