基于最大最小蚁群算法求解最小点覆盖问题 |
| |
引用本文: | 吴佩雯,陈京荣,姬璐烨.基于最大最小蚁群算法求解最小点覆盖问题[J].兰州铁道学院学报,2020,39(2). |
| |
作者姓名: | 吴佩雯 陈京荣 姬璐烨 |
| |
作者单位: | 兰州交通大学 数理学院,兰州 730070 |
| |
基金项目: | 国家自然科学基金;国家自然科学基金;甘肃省自然科学基金 |
| |
摘 要: | 最小点覆盖问题是组合优化中经典的NP完全问题.最大最小蚁群算法通过对信息素浓度的限定使其不会在好的顶点上变得更强,也不会使过弱的点被忽略从而避免了局部最优现象的出现.针对最小点覆盖问题使用最大最小蚁群算法进行求解,避免了蚁群算法求解最小点覆盖问题时出现的早期停滞现象,通过实验表明算法对最小点覆盖问题的可行性.
|
关 键 词: | 最小点覆盖问题 最大最小蚁群算法 信息素浓度 |
本文献已被 CNKI 万方数据 等数据库收录! |
|