| 集装箱翻箱问题的蚁群算法改进 |
| |
| 引用本文： | 徐骁勇,潘郁,丁燕艳,董小妹.集装箱翻箱问题的蚁群算法改进[J].运筹与管理,2012(4):249-255. |
| |
| 作者姓名： | 徐骁勇 潘郁 丁燕艳 董小妹 |
| |
| 作者单位： | 南京工业大学经济与管理学院,江苏南京211816 |
| |
| 基金项目： | 国家自然科学基金资助项目(基于GASD的车间布局重构优化设计基础研究,70801036) |
| |
| 摘 要： | 翻箱问题属于NP难问题,基本蚁群算法在求解该问题上收敛困难且寻优能力低。因此,本文提出了一种适合于翻箱模型的改进型蚁群算法,在概率决策机制、解的重构、信息素更新机制三个方面对基本蚁群算法进行改进。最后通过与其他算法的分析比较,验证了该改进算法的可行性与有效性。
|
| 关 键 词： | 运筹学 翻箱优化 蚁群算法 集装箱 |
An Optimized Ant Colony Optimization Algorithm for the Re-handling Problem of Container |
| |
| XU Xiao-Yong,PAN Yu,DING Yan-yan,DONG Xiao-mei.An Optimized Ant Colony Optimization Algorithm for the Re-handling Problem of Container[J].Operations Research and Management Science,2012(4):249-255. |
| |
| Authors: | XU Xiao-Yong PAN Yu DING Yan-yan DONG Xiao-mei |
| |
| Institution: | (School of Economics and Management,Nanjing University of Technology,Nanjing 211816,China) |
| |
| Abstract: | When applied to the re-handling problem which is NP-hard problem,the basic ant colony algorithm has the shortcomings of low convergence speed and the poor searching efficiency.To solve this problem,a optimized ant colony algorithm which is adequate for the model of container-re-handling is proposed,and this algorithm is improved on the aspects of the decision mechanism of probability,the re-constructing of results and updating mechanism of pheromone.Consequently,through comparison with other algorithm,the simulation result proves the validity and practicability of this improved ant colony algorithm. |
| |
| Keywords: | operational research container rehandling optimization ant colony algorithm container |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
