原文传递
蚁群算法的改进及其在港口煤炭卸车调度中的应用
| 论文题名： | 蚁群算法的改进及其在港口煤炭卸车调度中的应用 |
| 关键词： | 港口煤炭卸车;车辆调度;蚁群算法;分工合作 |
| 摘要： | 蚁群算法是一种新兴的仿生优化算法。它采用了正反馈并行机制，具有较强的鲁棒性、优良的分布式计算机制、易于与其它方法结合等优点。在解决许多组合优化问题方面，蚁群算法展现出优异的性能和巨大的发展潜力，逐渐成为国内外研究的热点。但搜索时间长、易于陷入局部最优解又成为其解决大规模复杂的实际调度问题的障碍。针对这些缺陷，本文提出分工合作的排序加权蚁群算法，并将其应用到港口煤炭卸车调度的实际生产优化中。 首先，详细分析了基本蚁群算法的缺陷和不足，结合真实蚁群信息系统的工作方式，提出分工合作的排序加权蚁群算法。该算法采用分工合作的方式，设置不同的信息素调控机制，在信息素初始化和状态转移概率选取以及信息素更新机制中分别加入权值，并对信息素上限加以限制。 其次，结合均匀设计思想对提出的改进算法的参数进行合理的设置，通过仿真验证了参数设置的合理性。随后以旅行商问题为例对分工合作的排序加权蚁群算法进行仿真实验，证明了此优化算法不但提高了搜索精度和速度，而且在一定程度上避免了早熟现象。 最后，将提出的蚁群优化算法结合G&T算法应用到港口煤炭卸车调度的实际问题中。经过实际调研，深入分析港口煤炭卸车调度中存在的问题，建立合理的数学调度模型，运用蚁群算法解决组合优化问题和Job-shop调度问题的思想求解煤炭卸车调度的优化问题，设计调度算法。通过实例仿真，证明了蚁群优化算法求解港口煤炭卸车作业调度问题的能力优于现有实际生产中的调度方法。 |
| 作者： | 袁芳 |
| 专业： | 计算机应用技术 |
| 导师： | 刘文远 |
| 授予学位： | 硕士 |
| 授予学位单位： | 燕山大学 |
| 学位年度： | 2010 |
| 正文语种： | 中文 |
检索历史
应用推荐
