集装箱翻箱问题的蚁群算法改进

作     者：徐骁勇 潘郁 丁燕艳 董小妹 XU Xiao-Yong;PAN Yu;DING Yan-yan;DONG Xiao-mei

作者机构：南京工业大学经济与管理学院江苏南京211816 

基　　金：国家自然科学基金资助项目(基于GASD的车间布局重构优化设计基础研究 70801036) 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2012年第21卷第4期

页      码：249-255页

摘      要：翻箱问题属于NP难问题,基本蚁群算法在求解该问题上收敛困难且寻优能力低。因此,本文提出了一种适合于翻箱模型的改进型蚁群算法,在概率决策机制、解的重构、信息素更新机制三个方面对基本蚁群算法进行改进。最后通过与其他算法的分析比较,验证了该改进算法的可行性与有效性。

主 题 词：运筹学 翻箱优化 蚁群算法 集装箱 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1007-3221.2012.04.035

馆 藏 号：203149567...