|
|||||
|
|
| 蚁群优化算法及其应用研究进展 | |
| 作者姓名： | 李士勇 |
| 作者单位： | 哈尔滨工业大学,控制科学与工程系,黑龙江,哈尔滨,150001 |
| 基金项目： | 哈尔滨工业大学跨学科交叉性研究基金资助项目(HIT.MD2001.02) |
| 摘 要： | 综述了近年来蚁群算法及其在组合优化中的应用研究成果。首先简述了蚁群的觅食行为及蚂蚁的信息系统,其次介绍了人工蚁群算法的基本原理及其主要特点。然后概述了这种算法在组合优化问题中的多种应用,诸如旅行商问题(TSP)、二次分配问题(QAP)、任务调度问题(JSP)、车辆路线问题(VRP)、图着色问题(GCP)、有序排列问题(SOP)及网络由问题等。最后对蚁群算法仍需要解决的问题和未来的发展方向进行了探讨。 |
| 关 键 词： | 蚁群算法 蚂蚁系统 组合优化 启发式算法 |
| 文章编号： | 1671-4598(2003)12-0911-03 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机测量与控制》浏览原始摘要信息 | |
| 点击此处可从《计算机测量与控制》下载全文 | |