一种作业车间调度问题的Hopfield神经网络优化方法

作者：杜福银; 徐扬; 卢明立; 程林章

来源：机床与液压, 2006, (11): 4-6+9.

• Hopfield神经网络
• 作业车间调度
• 能量函数
• 优化 Hopfield neural network
• Job-shop scheduling
• Energy function
• Optimization

结合Hopfield神经网络结构和作业车间调度问题(JSSP)的约束特点,给出了适合于Hopfield神经网络求解的作业车间调度问题的矩阵表达数学模型。借用神经网络中能量函数的概念和含义确定网络的连接权,并将模拟退火算法应用于Hopfield神经网络求解,避免了系统输出陷入局部极值。将优化作业车间调度方案问题转换成求解网络系统的平衡点,即吸引子,该网络不仅能输出可行最优解,且优化速度快、实时性强。并通过计算机仿真表明了该方法的有效性。

• 单位
  石家庄铁道学院; 西南交通大学