文档介绍：名勿刀蚁群算法在车辆路径选择中的研究与应用石颖分类号密单位代码指导教师谢益武职称副教授学位授予单位大连海事大学申请学位级别硕士学科ㄒ软件工程论文完成日期年答辩委员会主席级答辩日期
:
φ论文作者签名:乃歉导师签名:大连海事大学学位论文原创性声明和使用授权说明保密口在——年解密后适用本授权书。学位论文版权使用授权书原创性声明撰写成硕士学位论文系谴鄯ú榭艿潘吭齑肥敷斡ぞ柯骸3畚闹幸本人郑重声明:本论文是在导师的指导下,独立进行研究工作所取得的成果,经注明引用的内容外,对论文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体己经公开发表或未公开发表的成果。本声明的法律责任本人承担。学位论文作者签名:本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定,即:大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版,允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》泄跗诳光盘版缱釉又旧、《中国学位论文全文数据库》泄蒲Ъ际跣畔⒀芯克等数据库中,并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于:不保密口朐谝陨戏娇蚰诖颉啊獭年日期:日
问题的基本模型,并分析了此问题的常见解决方法。晗附樯芙饩龀盗韭肪段侍獾囊先核惴ǎ釉怼⑺惴ǚ治觥⒉问治龅多角度分析蚁群算法,并简单介绍几种优化的蚁群算法。菀先核惴ǖ挠湃钡悖诖嘶∩弦胍糯惴ǎ⒃谠砗凸钩稍K等方面简单介绍了遗传算法,综合分析蚁群算法和遗传算法的特性,提出将两算法相结合,提出以下改进措施:①采用中信息素的更新原则;②信息素最大最小的限定与初始化设置;③采用械淖刺R乒嬖颍虎苄畔⑺夭辛因子的设定。通过这些改进,使蚁群算法与遗传算法很好地融合在一起,并各自扬长避短,更好地解决车辆路径问题。根据理论基础,开发车辆路径生成器,利用曜疾馐允荻蕴岢龅男算法进行验证测试,此外又用荻訲问题进行测试,结果均表明改进的算法的性能较优。最后把改进的算法运用在实际的物流配送中,并根据实际问题,对目标函数与约束条件进行相应修改,并通过实际数据的测试进行测试。关键词:车辆路径问题;蚁群算法;遗传算法;物流配送
瑃琣甋甌琣琣.①;②;③;④,..英文摘要,甌,甀,,瓻,.,