基于细菌觅食算法的改进及应用研究

《基于细菌觅食算法的改进及应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10289分类号：TP311密级：公开学号：11207007江苏科技大学硕士学位论文基于细菌觅食算法的改进及应用研究研究生姓名吉佳红导师姓名高尚申请学位类别工学硕士学位授予单位江苏科技大学学科专业模式识别与智能系统论文提交日期2014年12月30日研究方向计算智能论文答辩日期2014年3月21日答辩委员会主席评阅人二0一四年三月十五日分类号：TP311密级：公开学号：11207007工学硕士学位论文基于细菌觅食算法的改进与应用研究学生姓名吉佳红指导教师高尚教授江苏科技大学二O一四年三月AThesisSubmittedinFulfillmentoftheRequirem

2、entsfortheDegreeofMasterofEngineeringSearchofTheImprovementAndApplicationOfBacterialForagingAlgorithmSubmittedbyJiJiahongSupervisedbyProfessorGaoShangJiangsuUniversityofScienceandTechnologyMarch,2015江苏科技大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写

3、过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：年月日江苏科技大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权江苏科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于：(1)保密□，在年解密后适用本授权书。(2)不保密□。学位论文作者签名：指导教师签名：年月日年月日摘要摘要公交调度的科学

4、化、智能化、无纸化将会提高公交调度的效率，降低成本，让乘客能够得到更好的服务。公交调度的排班计划是研究的重中之重。因为排班计划关系到公司和乘客双方的利益，是公交调度当中的一个重要的组成部分。本文根据实际情况建立一个公交调度问题的数学模型，并通过改进的细菌觅食算法解决了这个问题，得到了满意解，并且优于标准的细菌觅食算法。首先介绍了细菌觅食算法的相关内容，包括该算法的分类、理论研究、目前应用领域和发展趋势等；接着介绍了基于区域性的公交调度问题的相关概念、数学模型、约束条件，同时介绍了各类智能算法在该问题中的应用，分析了现有的研究成果。本文将细菌觅食算法与正交试验进行融合，提出了一种

5、新的用于解决全局最优化问题的参数设置方法。首先对细菌觅食算法中的各个参数进行列举并根据各个参数对算法收敛速度以及效率的影响进行选取；其次，选用正交试验的方法对参数进行组合测试，根据正交表的内容依次进行多次试验并记录实验数据，选取最适参数组合。最后，通过选取测试函数并对其使用以上参数组合进行测试，最终获取全局最优化问题符合条件的最优解。实验数据表明该混合方法在解决此类问题具有一定的有效性，但在最有效参数的选取过程中需要大量试验，人为计算量较大，还要在后续研究中加强改进。在参数设置的算法基础上，提出引入差分的概念对细菌觅食算法改进，并将其应用于公交调度问题的解决，本文对该问题进行分

6、割、模型建立、算法设计及步骤分析、以及最终的试验结果分析等操作。最终结果证明改进后的细菌觅食优化算法在解决优化公交系统问题上能够较快找到更好的解，存在较高应用价值。关键词公交调度；细菌觅食算法；正交试验；参数设置；差分算法；IABSTRACTABSTRACTWiththerapiddevelopmentoftransportationtechnology,moreandmorepeoplepayattentiontointelligenttransportationschedulingtechniques.Thescientific,intelligentandpaperles

7、sofbusschedulingwillincreaseefficiencyofbusscheduling,reducecostsothatpassengerscangetbetterservice.Thedepartureintervalofbusschedulingisthemostimportantoftheresearch,becausethedepartureintervalisrelatedtotheprofitofbothcompaniesandpassengers,which