| 蚁群算法在数据库查询中的应用 |
| |
| 引用本文： | 贺宁. 蚁群算法在数据库查询中的应用[J]. 山西电子技术, 2008, 0(1): 71-72,87 |
| |
| 作者姓名： | 贺宁 |
| |
| 作者单位： | 兰州交通大学电子与信息工程学院,甘肃兰州730070 |
| |
| 摘 要： | 提出了一种基于蚁群算法在数据库查询应用中的新方法及其仿真，蚁群算法就是对自然界中蚂蚁的寻食过程进行模拟而得出的一种模拟进化算法。与传统的算法相比，该算法的主要特点是正反馈和并行性，正反馈使得该算法能很快发现较好查询路径，并行性使得该算法易于实现并行查询计算，从而提高了查询的速度。最后，利用Excel对蚁群查询算法和传统查询算法进行了仿真并进行了比较。
|
| 关 键 词： | 蚁群算法 数据库查询 信息素 优化 最优路径 |
| 收稿时间： | 2007-07-31 |
| 修稿时间： | 2007-07-31 |
Query Applications of Ant Colony Algorithms in Database |
| |
| He Ning. Query Applications of Ant Colony Algorithms in Database[J]. Shanxi Electronic Technology, 2008, 0(1): 71-72,87 |
| |
| Authors: | He Ning |
| |
| Abstract: | This paper puts forward a new method and simulation for path planning problem(PPP)based on ant colony algorithm(ACA).ACA is a simulated evolutionary algorithm(SEA) gained from the simulation of food seeking for ants in nature.Comparing with conventional algorithm,it has several primary characteristics such as positive feedback and parallelism.Positive feedback makes it faster to find better solutions and the parallelism makes it easier to realize parallel computing.At last,it is simulated by PowerBuilder and compared with traditional query language and ant algorithms query language. |
| |
| Keywords: | ant colony algorithm database query language pheromone optimization the best route |
| 本文献已被 CNKI 维普 等数据库收录！ |
