运输调度问题的蚁群算法研究  

Research of Ant Colony Algorithm on Vehicle Routing Problems

作　　者：师凯[1] 蔡延光[1] 邹谷山[1] 王涛[1] 

机构地区：[1]广东工业大学自动化学院,广东广州510090

出　　处：《计算技术与自动化》2005年第3期42-44,共3页Computing Technology and Automation

基　　金：国家自然科学基金(60374062);广东省科技计划项目(2004B10101038);广东省自然科学基金项目(4009488)

摘　　要：蚁群算法是一种用于求解复杂组合优化的较新的启发式算法。本文简述了蚁群算法的基本原理及算法模型,通过分析研究现状指出了蚁群算法在实际应用中的局限性,最后给出解决一般运输调度问题的蚁群算法,并分析了其今后的发展方向。Ant colony algorithm is a kind of new heuristic solution to combinatorial optimization program. After introducing it＇s essence and modtel realization, the paper discussed it＇s now research fruits on TSP and localization in practice. Then the ant colony algorithm was put forward to solve the ordinary Vehiclc Routing Problents（VRP）. Finally, we discussed it＇s future on VRP.

关 键 词：蚁群算法 启发式算法 运输调度 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]