摘要
蚁群算法是一种用于求解复杂组合优化的较新的启发式算法。本文简述了蚁群算法的基本原理及算法模型,通过分析研究现状指出了蚁群算法在实际应用中的局限性,最后给出解决一般运输调度问题的蚁群算法,并分析了其今后的发展方向。
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.
出处
《计算技术与自动化》
2005年第3期42-44,共3页
Computing Technology and Automation
基金
国家自然科学基金(60374062)
广东省科技计划项目(2004B10101038)
广东省自然科学基金项目(4009488)