一種Hopfield神經網絡能量函數改進下的作業車間調度

摘要：由于作業車間調度問題的目標函數目前還無法用換位矩陣的元素以數學公式的形式表示，無法保證求出全局最優解。首先對換位矩陣表示方法進行了改進，給出新的帶有目標函數的能量函數表達式，然后提出改進的Hopfield神經網絡作業車間調度方法，并將模擬退火應用于Hopfield神經網絡求解，避免了陷入局部極值仿真結果表明，該方法具有全局搜索能力，并能夠保證神經網絡的穩態輸出為全局最優或近似全局最優。