船舶工程
船舶工程
선박공정
SHIP ENGNEERIN
2008年
z1期
141-144
,共4页
李增明%吕勇哉%陈玉旺%孙凯
李增明%呂勇哉%陳玉旺%孫凱
리증명%려용재%진옥왕%손개
自适应蚁群算法%车间作业调度问题%局部更新%全局更新
自適應蟻群算法%車間作業調度問題%跼部更新%全跼更新
자괄응의군산법%차간작업조도문제%국부경신%전국경신
车间作业调度问题(JSP)是组合优化问题中的NP-Hard问题,应用传统的蚁群算法在求解时存在易于陷入局部最优解、收敛速度慢等缺点.通过在蚁群算法的信息素局部更新策略和全局更新策略两处引入自适应方法对蚁群算法进行了改进,并应用此算法对经典的FT06问题和FT10问题进行了大量的求解试验.试验结果表明该自适应蚁群算法在求解车间作业调度问题时,搜索速度和收敛速度比传统的蚁群算法都有较好的提高.
車間作業調度問題(JSP)是組閤優化問題中的NP-Hard問題,應用傳統的蟻群算法在求解時存在易于陷入跼部最優解、收斂速度慢等缺點.通過在蟻群算法的信息素跼部更新策略和全跼更新策略兩處引入自適應方法對蟻群算法進行瞭改進,併應用此算法對經典的FT06問題和FT10問題進行瞭大量的求解試驗.試驗結果錶明該自適應蟻群算法在求解車間作業調度問題時,搜索速度和收斂速度比傳統的蟻群算法都有較好的提高.
차간작업조도문제(JSP)시조합우화문제중적NP-Hard문제,응용전통적의군산법재구해시존재역우함입국부최우해、수렴속도만등결점.통과재의군산법적신식소국부경신책략화전국경신책략량처인입자괄응방법대의군산법진행료개진,병응용차산법대경전적FT06문제화FT10문제진행료대량적구해시험.시험결과표명해자괄응의군산법재구해차간작업조도문제시,수색속도화수렴속도비전통적의군산법도유교호적제고.
