2015学年论文范本.docVIP

学 年 论 文 论文题目 蚁群算法关于物流配送简单应用 学生姓名 周映婷 学号 091614408 专业班级 金融信息与计算科学 指导教师 姚慧玲 职称 2012年 8月 24 日 摘要 本文建立了带约束条件的物流配送问题的数学模型，运用蚁群算法解决物流配送路径优化问题，并将遗传算法的复制、交叉、变异等遗传算子引入蚁群算法，同时改进信息素的更新方式、客户点选择策略，以提高算法的收敛速度和全局搜索能力。经过多次实验和计算，证明了用改进的蚁群算法优化物流配送线路，可以有效而快速地求得问题的最优解或近似最优解。 关键字：蚁群算法、物流配送、优化 目 录 一、引言 ……………………………………………………1 二、蚁群算法背景及国内外研究现状 ……………………1 三、蚁群算法的理论初探 …………………………………7 （一）蚁群算法的基本原理 …………………………… 5 （二）蚁群算法的基本算法 …………………………… 6 四、蚁群算法的算法………………………