文献类型：期刊文章

作　　者：李士勇[1]

机构地区：[1]哈尔滨工业大学控制科学与工程系,黑龙江哈尔滨150001

出　　处：《计算机测量与控制》

基　　金：哈尔滨工业大学跨学科交叉性研究基金资助项目(HIT.MD2001.02)

年　　份：2003

卷　　号：11

期　　号：12

起止页码：911-913

语　　种：中文

收录情况：CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、INSPEC、JST、ZGKJHX、普通刊

摘　　要：综述了近年来蚁群算法及其在组合优化中的应用研究成果。首先简述了蚁群的觅食行为及蚂蚁的信息系统,其次介绍了人工蚁群算法的基本原理及其主要特点。然后概述了这种算法在组合优化问题中的多种应用,诸如旅行商问题(TSP)、二次分配问题(QAP)、任务调度问题(JSP)、车辆路线问题(VRP)、图着色问题(GCP)、有序排列问题(SOP)及网络由问题等。最后对蚁群算法仍需要解决的问题和未来的发展方向进行了探讨。

关 键 词：蚁群优化算法 数学模型 遗传算法 旅行商问题

分 类 号：O242.23]