| 基于改进蚁群算法的物流配送路径优化 |
| |
| 引用本文： | 张维泽,林剑波,吴洪森,童若锋,董金祥. 基于改进蚁群算法的物流配送路径优化[J]. 浙江大学学报(工学版), 2008, 42(4): 574-578 |
| |
| 作者姓名： | 张维泽 林剑波 吴洪森 童若锋 董金祥 |
| |
| 作者单位： | 1.浙江大学 人工智能研究所，浙江 杭州 310027; 2.浙江金基电子有限公司， 浙江 杭州 310013;3.浙江警察学院 基础部，浙江 杭州 310053 |
| |
| 摘 要： | 建立了带约束条件的物流配送问题的数学模型，运用蚁群算法解决物流配送路径优化问题，将遗传算法的复制、交叉和变异等遗传算子引入蚁群算法，以提高算法的收敛速度和全局搜索能力；改进了信息素的更新方式，以提高蚁群算法的自适应性，使得算法在执行过程中能根据收敛和进展情况，相应地调整信息残留程度，从而提高收敛速度或全局搜索能力；引入了一种确定性搜索方法，加快启发式搜索的收敛速度.经过多次对比实验表明，使用改进的蚁群算法优化物流配送线路，可以有效而快速地求得问题的最优解或近似最优解
|
| 关 键 词： | 物流配送 路径优化 蚁群算法 蚁群系统 |
| 文章编号： | 1008-973X(2008)04-0574-05 |
| 修稿时间： | 2007-02-18 |
Optimizing logistic distribution routing problem based on improved ant colony algorithm |
| |
| ZHANG Wei-ze,LIN Jian-bo,WU Hong-sen,TONG Ruo-feng,DONG Jin-xiang. Optimizing logistic distribution routing problem based on improved ant colony algorithm[J]. Journal of Zhejiang University(Engineering Science), 2008, 42(4): 574-578 |
| |
| Authors: | ZHANG Wei-ze LIN Jian-bo WU Hong-sen TONG Ruo-feng DONG Jin-xiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(工学版)》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(工学版)》下载全文 |
