文献类型：期刊文章

作　　者：张维泽[1] 林剑波[2] 吴洪森[3] 童若锋[1] 董金祥[1]

机构地区：[1]浙江大学人工智能研究所,浙江杭州310027 [2]浙江金基电子有限公司,浙江杭州310013 [3]浙江警察学院基础部,浙江杭州310053

出　　处：《浙江大学学报（工学版）》

基　　金：浙江省重大科技攻关资助项目(2005C13023)

年　　份：2008

卷　　号：42

期　　号：4

起止页码：574-578

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20082311303646)、IC、INSPEC、JST、PROQUEST、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：物流配送 路径优化  蚁群算法 蚁群系统

分 类 号：TP181]