学术探索
学术期刊
新闻热点
数据分析
智能评审

基于Hopfield神经网络的作业车间生产调度方法

被引：27
作者：
王万良
吴启迪
徐新黎
机构：
[1] 浙江工业大学信息工程学院
[2] 同济大学电子与信息工程学院
来源：
自动化学报 | 2002年 / 05期
基金：
浙江省自然科学基金; 高等学校骨干教师资助计划;
关键词：
作业车间调度; 神经网络; 组合优化; 计算能量函数; 模拟退火算法;
D O I：
10.16383/j.aas.2002.05.026
中图分类号：
TP183 [人工神经网络与计算];
学科分类号：
摘要：
该文提出了基于 Hopfield神经网络的作业车间生产调度的新方法 .文中给出了作业车间生产调度问题 ( JSP)的约束条件及其换位矩阵表示 ,提出了新的包括所有约束条件的计算能量函数表达式 ,得到相应的作业车间调度问题的 Hopfield神经网络结构与权值解析表达式 ,并提出相应的 Hopfield神经网络作业车间调度方法 .为了避免 Hopfield神经网络容易收敛到局部极小 ,从而产生非法调度解的缺点 ,将模拟退火算法应用于 Hopfield神经网络求解 ,使 Hopfield神经网络收敛到计算能量函数的最小值 0 ,从而保证神经网络输出是一个可行调度方案 .该文改进了已有文献中提出的作业调度问题的 Hopfield神经网络方法 ,与已有算法相比 ,能够保证神经网络稳态输出为可行的作业车间调度方案
引用
收藏
页码：838 / 844
页数：7
相关论文
共 6 条
1