| 动态信息素更新蚁群算法在指派问题中的应用 |
| |
| 引用本文： | 姜长元.动态信息素更新蚁群算法在指派问题中的应用[J].计算机工程,2008,34(15):187-189. |
| |
| 作者姓名： | 姜长元 |
| |
| 作者单位： | 湖州师范学院理学院,湖州,313000 |
| |
| 基金项目： | 浙江省教育厅科研基金资助项目 |
| |
| 摘 要： | 建立指派问题的数学模型，将其转化为旅行商问题，利用蚁群算法求解此问题。蚁群算法是一种解决组合优化问题的有效算法，但同样存在搜索速度慢，易于陷于局部最优的缺陷。该文提出一种具有动态信息素更新的蚁群算法，通过具体的算例分析，表明该算法比传统的蚁群算法有更快的收敛速度和较好的稳定性。
|
| 关 键 词： | 组合优化 蚁群算法 指派问题 动态信息素 |
Application of Dynamic Pheromone Updating Ant Colony Algorithm to Assignment Problem |
| |
| JIANG Chang-yuan.Application of Dynamic Pheromone Updating Ant Colony Algorithm to Assignment Problem[J].Computer Engineering,2008,34(15):187-189. |
| |
| Authors: | JIANG Chang-yuan |
| |
| Affiliation: | (School of Science, Huzhou Teachers College, Huzhou 313000) |
| |
| Abstract: | This paper establishes the mathematical model of assignment problem. Assignment problem is translated into Traveling Salesman Problem(TSP), and Ant Colony Algorithm(ACA) is used to solve the TSP. ACA is an effective algorithm to solve combinatorial problems. Its searching speed is slow and it is easy to fall in local best as other evolutionary algorithm. In this paper, the dynamic pheromone updating ACA is proposed. Experimental results on TSP show that the algorithm has faster convergence speed and greater stability than classical ACA. |
| |
| Keywords: | combinatorial optimization Ant Colony Algorithm(ACA) assignment problem dynamic pheromone |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
