中国制造业信息化
中國製造業信息化
중국제조업신식화
MANUFACTURING INFORMATION ENGINEERING OF CHINA
2012年
21期
11-15
,共5页
顺序流水车间调度%最大-最小蚂蚁系统%混合蚁群算法
順序流水車間調度%最大-最小螞蟻繫統%混閤蟻群算法
순서류수차간조도%최대-최소마의계통%혼합의군산법
针对最大-最小蚂蚁系统在求解顺序流水车间调度问题时易陷入局部最优的问题,对提升算法求解质量进行了研究.将最好-最坏蚂蚁系统的正负反馈机制、变异机制和模拟退火算法中Metropolis准则引入到最大-最小蚂蚁系统的信息素更新环节中,并引入局部寻优,提出了一种混合蚁群算法.在典型测试集上的实验表明,新算法在顺序流水车间调度问题上所得结果普遍优于最大-最小蚂蚁系统,具有更好的全局寻优能力.
針對最大-最小螞蟻繫統在求解順序流水車間調度問題時易陷入跼部最優的問題,對提升算法求解質量進行瞭研究.將最好-最壞螞蟻繫統的正負反饋機製、變異機製和模擬退火算法中Metropolis準則引入到最大-最小螞蟻繫統的信息素更新環節中,併引入跼部尋優,提齣瞭一種混閤蟻群算法.在典型測試集上的實驗錶明,新算法在順序流水車間調度問題上所得結果普遍優于最大-最小螞蟻繫統,具有更好的全跼尋優能力.
침대최대-최소마의계통재구해순서류수차간조도문제시역함입국부최우적문제,대제승산법구해질량진행료연구.장최호-최배마의계통적정부반궤궤제、변이궤제화모의퇴화산법중Metropolis준칙인입도최대-최소마의계통적신식소경신배절중,병인입국부심우,제출료일충혼합의군산법.재전형측시집상적실험표명,신산법재순서류수차간조도문제상소득결과보편우우최대-최소마의계통,구유경호적전국심우능력.
