计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
5期
1726-1728
,共3页
组合优化%作业车间调度%混沌神经网络%模拟退火%能量函数
組閤優化%作業車間調度%混沌神經網絡%模擬退火%能量函數
조합우화%작업차간조도%혼돈신경망락%모의퇴화%능량함수
针对传统Hopfield神经网络(HNN)在求NP类问题的解时易陷入局部最优点的不足,提出基于改进能量函数的模拟退火混沌神经网络算法.通过在Hopfield神经网络中引入混沌机制,并结合退火策略控制混沌动态,有效避免了陷入局部极小的缺陷,因此将其用于求解JSP(作业车间调度).算法改进了表示JSP的换位矩阵,给出了包含目标函数的能量函数,保证了网络的稳态输出为全局可行解.
針對傳統Hopfield神經網絡(HNN)在求NP類問題的解時易陷入跼部最優點的不足,提齣基于改進能量函數的模擬退火混沌神經網絡算法.通過在Hopfield神經網絡中引入混沌機製,併結閤退火策略控製混沌動態,有效避免瞭陷入跼部極小的缺陷,因此將其用于求解JSP(作業車間調度).算法改進瞭錶示JSP的換位矩陣,給齣瞭包含目標函數的能量函數,保證瞭網絡的穩態輸齣為全跼可行解.
침대전통Hopfield신경망락(HNN)재구NP류문제적해시역함입국부최우점적불족,제출기우개진능량함수적모의퇴화혼돈신경망락산법.통과재Hopfield신경망락중인입혼돈궤제,병결합퇴화책략공제혼돈동태,유효피면료함입국부겁소적결함,인차장기용우구해JSP(작업차간조도).산법개진료표시JSP적환위구진,급출료포함목표함수적능량함수,보증료망락적은태수출위전국가행해.