原文传递
基于细菌觅食算法的改进及应用研究
| 论文题名： | 基于细菌觅食算法的改进及应用研究 |
| 关键词： | 公交调度;细菌觅食算法;正交试验;参数设置;差分算法 |
| 摘要： | 公交调度的科学化、智能化、无纸化将会提高公交调度的效率，降低成本，让乘客能够得到更好的服务。公交调度的排班计划是研究的重中之重。因为排班计划关系到公司和乘客双方的利益，是公交调度当中的一个重要的组成部分。本文根据实际情况建立一个公交调度问题的数学模型，并通过改进的细菌觅食算法解决了这个问题，得到了满意解，并且优于标准的细菌觅食算法。 首先介绍了细菌觅食算法的相关内容，包括该算法的分类、理论研究、目前应用领域和发展趋势等；接着介绍了基于区域性的公交调度问题的相关概念、数学模型、约束条件，同时介绍了各类智能算法在该问题中的应用，分析了现有的研究成果。 本文将细菌觅食算法与正交试验进行融合，提出了一种新的用于解决全局最优化问题的参数设置方法。首先对细菌觅食算法中的各个参数进行列举并根据各个参数对算法收敛速度以及效率的影响进行选取；其次，选用正交试验的方法对参数进行组合测试，根据正交表的内容依次进行多次试验并记录实验数据，选取最适参数组合。最后，通过选取测试函数并对其使用以上参数组合进行测试，最终获取全局最优化问题符合条件的最优解。实验数据表明该混合方法在解决此类问题具有一定的有效性，但在最有效参数的选取过程中需要大量试验，人为计算量较大，还要在后续研究中加强改进。 在参数设置的算法基础上，提出引入差分的概念对细菌觅食算法改进，并将其应用于公交调度问题的解决，本文对该问题进行分割、模型建立、算法设计及步骤分析、以及最终的试验结果分析等操作。最终结果证明改进后的细菌觅食优化算法在解决优化公交系统问题上能够较快找到更好的解，存在较高应用价值。 |
| 作者： | 吉佳红 |
| 专业： | 模式识别与智能系统 |
| 导师： | 高尚 |
| 授予学位： | 硕士 |
| 授予学位单位： | 江苏科技大学 |
| 学位年度： | 2014 |
| 正文语种： | 中文 |
检索历史
应用推荐
