| 集合覆盖问题的分散搜索算法 |
| |
| 引用本文： | 樊馨,林耿.集合覆盖问题的分散搜索算法[J].洛阳师范学院学报,2015(5):11-14. |
| |
| 作者姓名： | 樊馨 林耿 |
| |
| 作者单位： | 闽江学院数学系,福建福州,350108 |
| |
| 基金项目： | 福建省中青年教师教育科研项目(No．JA13246)；大学生创新创业训练项目 |
| |
| 摘 要： | 集合覆盖问题的搜索算法有着广泛的应用.本文提出了一个有效求解集合覆盖问题的分散搜索算法,该算法根据集合覆盖问题的特点,以及参考集的产生方法和更新方法,并采用45个标准测试例子测试此算法,通过数值实验结果与遗传算法、基因文化算法的比较,结果表明了此算法是有效的.
|
| 关 键 词： | 集合覆盖问题 禁忌搜索 组合优化 分散搜索 |
A Scatter Search Algorithm for Solving the Set Covering Problem |
| |
| FAN Xin,LIN Geng.A Scatter Search Algorithm for Solving the Set Covering Problem[J].Journal of Luoyang Teachers College,2015(5):11-14. |
| |
| Authors: | FAN Xin LIN Geng |
| |
| Abstract: | |
| |
| Keywords: | dominating set taboo search combinatorial optimization scatter search |
| 本文献已被 万方数据 等数据库收录！ |
|
