| 点覆盖问题的蚂蚁算法求解 |
| |
| 引用本文： | 范辉,华臻,李晋江,原达.点覆盖问题的蚂蚁算法求解[J].计算机工程与应用,2004,40(23):71-73. |
| |
| 作者姓名： | 范辉 华臻 李晋江 原达 |
| |
| 作者单位： | 山东工商学院信息与电子工程学院,烟台,264005 |
| |
| 基金项目： | 山东省自然科学基金(编号:Y2002G08)资助 |
| |
| 摘 要： | 文章讨论了点覆盖问题的蚂蚁算法求解。点覆盖问题是一个重要的有实际意义的难解问题。蚂蚁算法为近年来新出现的一种随机寻优算法,文章运用该算法给出了求解点覆盖问题的一个分布式并行算法。实验结果表明该算法是行之有效的。
|
| 关 键 词： | 点覆盖 蚂蚁算法 |
| 文章编号： | 1002-8331-(2004)23-0071-03 |
Solving Point Covering Problem by ant-algorithm |
| |
| Fan Hui,Hua Zhen Li,Jinjiang Yuan Da.Solving Point Covering Problem by ant-algorithm[J].Computer Engineering and Applications,2004,40(23):71-73. |
| |
| Authors: | Fan Hui Hua Zhen Li Jinjiang Yuan Da |
| |
| Abstract: | This paper discusses the point covering prob lem solved by ant-algorithm.Point covering problem is hard to solve with great actual value.Ant algorithm is a newly everged stochastic searching optimization algorithm in recent years.A distributed parallel algorithm of point covering is presented with ant-algorithm.Experiment results demonstrate that the algorithm is effective. |
| |
| Keywords: | point covering ant-algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
