Chrome Extension
WeChat Mini Program
Use on ChatGLM
VIPCreated with Sketch.

基于最大最小蚁群算法求解最小点覆盖问题

Pei-wen WU,Jing-rong CHEN, Lu-ye JI

Journal of Lanzhou Jiaotong University（2020）

Cited 1|Views4
No score
Abstract
最小点覆盖问题是组合优化中经典的NP完全问题.最大最小蚁群算法通过对信息素浓度的限定使其不会在好的顶点上变得更强,也不会使过弱的点被忽略从而避免了局部最优现象的出现.针对最小点覆盖问题使用最大最小蚁群算法进行求解,避免了蚁群算法求解最小点覆盖问题时出现的早期停滞现象,通过实验表明算法对最小点覆盖问题的可行性.
More
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined