数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2010年
7期
144-148
,共5页
无等待流水调度%最大完工时间%神经网络
無等待流水調度%最大完工時間%神經網絡
무등대류수조도%최대완공시간%신경망락
利用李小平等提出的相邻工件加工结束时间差矩阵,将求解无等待流水调度问题的最小最大完工时间(Makespan)问题映射为TSP问题,构造对应的能量函数,进而得到随机混沌神经网络(SCSA)算法.实验结果证明该混沌神经网络优化算法优于RAJ算法和GANRAJ算法.
利用李小平等提齣的相鄰工件加工結束時間差矩陣,將求解無等待流水調度問題的最小最大完工時間(Makespan)問題映射為TSP問題,構造對應的能量函數,進而得到隨機混沌神經網絡(SCSA)算法.實驗結果證明該混沌神經網絡優化算法優于RAJ算法和GANRAJ算法.
이용리소평등제출적상린공건가공결속시간차구진,장구해무등대류수조도문제적최소최대완공시간(Makespan)문제영사위TSP문제,구조대응적능량함수,진이득도수궤혼돈신경망락(SCSA)산법.실험결과증명해혼돈신경망락우화산법우우RAJ산법화GANRAJ산법.