基于Hopfield神经网络求解作业车间调度问题的新方法

被引:11
作者
王万良
吴启迪
机构
[1] 浙江工业大学信息工程学院
[2] 同济大学CIMS中心 浙江杭州
[3] 上海
基金
浙江省自然科学基金;
关键词
神经网络; 作业车间调度; 组合优化; 计算能量函数;
D O I
10.13196/j.cims.2001.12.8.wangwl.002
中图分类号
TP183 [人工神经网络与计算];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
对作业车间调度问题的换位矩阵表示方法进行了改进 ,给出新的作业车间调度问题的Hopfield神经网络计算能量函数表达式 ,然后提出改进的Hopfield神经网络作业车间调度方法。为了避免Hopfield神经网络容易收敛到局部极小的缺点 ,将模拟退火算法应用于Hopfield神经网络求解 ,提出随机神经网络作业车间调度方法。与已有算法相比 ,改进算法能够保证神经网络稳态输出为可行的作业车间调度方案
引用
收藏
页码:7 / 12
页数:6
相关论文
共 1 条
[1]   解Job-shop调度问题的神经网络方法 [J].
张长水 ;
阎平凡 .
自动化学报, 1995, (06) :706-712