蚁群聚类算法在物流网络优化中的应用  

Application of ant colony clustering algorithm in logistics network optimization

作　　者：任建华[1] 王鹤[2] 邱云飞[3] 

机构地区：[1]辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛125105 [2]辽宁工程技术大学基础教学部,辽宁葫芦岛125105 [3]辽宁工程技术大学软件学院,辽宁葫芦岛125105

出　　处：《辽宁工程技术大学学报（自然科学版）》2010年第A01期82-84,共3页Journal of Liaoning Technical University (Natural Science)

基　　金：辽宁工程技术大学优秀青年基金资助项目(09260)

摘　　要：为了解决物流配送中的路径优化问题,运用改进的蚁群算法来建立配送车辆路径的数学模型,通过减少蚁群的选路次数、更新信息素等策略,提高了算法的收敛速度和全局搜索能力。经过实验分析和计算,证明了应用蚁群算法可以优化物流配送线路,可以有效地解决多回路运输问题。该成果对物流企业控制成本、增强市场竞争力有一定参考价值。To solve the vehicle routing problem,an improved ant colony algorithm is used to build a mathematical model.By reducing the number of ant colony routing and updating pheromone,the convergence speed and global search capability are improved.The experimental analysis and calculation shows that the application of ant colony algorithm can optimize the logistics and distribution lines,and effectively solve the problem of multi-loop transport.This research has reference value for controling the cost of logistics enterprises and raising the market competitiveness.

关 键 词：物流网络 蚁群算法 聚类分析 优化调度问题 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]