基于改进蚁群算法的物流配送路径优化 (2008年)

时间:2024-06-12 12:33:04
【文件属性】:

文件名称:基于改进蚁群算法的物流配送路径优化 (2008年)

文件大小:316KB

文件格式:PDF

更新时间:2024-06-12 12:33:04

工程技术 论文

建立了带约束条件的物流配送问题的数学模型,运用蚁群算法解决物流配送路径优化问题,将遗传算法的复制、交叉和变异等遗传算子引人蚁群算法,以提高算法的收敛速度和全局搜索能力;改进了信息素的更新方式,以提高蚁群算法的自适应性,使得算法在执行过程中能根据收敛和进展情况,相应地调整信息残留程度,从而提高收敛速度或全局搜索能力;引人了一种确定性搜索方法,加快启发式搜索的收敛速度.经过多次对比实验表明,使用改进的蚁群算法优化物流配送线路,可以有效而快速地求得问题的最优解或近似最优解。


网友评论