浙江省科技攻关计划(2005C13023)
- 作品数:1 被引量:61H指数:1
- 相关作者:张维泽吴洪森童若锋董金祥更多>>
- 相关机构:浙江警察学院浙江大学更多>>
- 发文基金:浙江省科技攻关计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于改进蚁群算法的物流配送路径优化被引量:61
- 2008年
- 建立了带约束条件的物流配送问题的数学模型,运用蚁群算法解决物流配送路径优化问题,将遗传算法的复制、交叉和变异等遗传算子引入蚁群算法,以提高算法的收敛速度和全局搜索能力;改进了信息素的更新方式,以提高蚁群算法的自适应性,使得算法在执行过程中能根据收敛和进展情况,相应地调整信息残留程度,从而提高收敛速度或全局搜索能力;引入了一种确定性搜索方法,加快启发式搜索的收敛速度.经过多次对比实验表明,使用改进的蚁群算法优化物流配送线路,可以有效而快速地求得问题的最优解或近似最优解.
- 张维泽林剑波吴洪森童若锋董金祥
- 关键词:物流配送蚁群算法蚁群系统