运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2012年
4期
249-255
,共7页
徐骁勇%潘郁%丁燕艳%董小妹
徐驍勇%潘鬱%丁燕豔%董小妹
서효용%반욱%정연염%동소매
运筹学%翻箱优化%蚁群算法%集装箱
運籌學%翻箱優化%蟻群算法%集裝箱
운주학%번상우화%의군산법%집장상
翻箱问题属于NP难问题,基本蚁群算法在求解该问题上收敛困难且寻优能力低.因此,本文提出了一种适合于翻箱模型的改进型蚁群算法,在概率决策机制、解的重构、信息素更新机制三个方面对基本蚁群算法进行改进.最后通过与其他算法的分析比较,验证了该改进算法的可行性与有效性.
翻箱問題屬于NP難問題,基本蟻群算法在求解該問題上收斂睏難且尋優能力低.因此,本文提齣瞭一種適閤于翻箱模型的改進型蟻群算法,在概率決策機製、解的重構、信息素更新機製三箇方麵對基本蟻群算法進行改進.最後通過與其他算法的分析比較,驗證瞭該改進算法的可行性與有效性.
번상문제속우NP난문제,기본의군산법재구해해문제상수렴곤난차심우능력저.인차,본문제출료일충괄합우번상모형적개진형의군산법,재개솔결책궤제、해적중구、신식소경신궤제삼개방면대기본의군산법진행개진.최후통과여기타산법적분석비교,험증료해개진산법적가행성여유효성.