节点文献
运输调度问题的蚁群算法研究
Research of Ant Colony Algorithm on Vehicle Routing Problems
【Author】 SHI Kai, CAI Yan-Guang, ZOU Gu-Shan, WANG Tao (Faculty of Automation, Guangdong University of Technology, Guangzhou,510090)
【机构】 广东工业大学自动化学院；
【摘要】 蚁群算法是一种用于求解复杂组合优化的较新的启发式算法。本文简述了蚁群算法的基本原理及算法模型,通过分析研究现状指出了蚁群算法在实际应用中的局限性,最后给出解决一般运输调度问题的蚁群算法,并分析了其今后的发展方向。
【Abstract】 Ant colony algorithm is a kind of new heuristic solution to combinatorial optimization program. After introducing it’s essence and model realization, the paper discussed it’s new research fruits on TSP and localization in practice. Then the ant colony algorithm was put forward to solve the ordinary Vehicle Routing Prohlems(VRP). Finally, we discussed it’s future on VRP.
【基金】 国家自然科学基金(60374062);广东省科技计划项目(2004810101038);广东省自然科学基金项目(4009488)
- 【会议录名称】 04’中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑
- 【会议名称】04’中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会
- 【会议时间】2004-11
- 【会议地点】中国广州、中国香港
- 【分类号】TP18
- 【主办单位】中国自动化学会、广东省科学技术协会、广州市经济委员会、广东省自动化学会