-
题名基于人工蜂群算法的p-center问题求解算法
被引量：5
- 1
-
-
作者
包敏泽
胡秀婷
谢玉莹
蒋波
-
机构
大连海事大学信息科学技术学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2020年第6期1127-1133,共7页
-
基金
国家自然科学基金(61702242)。
-
文摘
平面p-center问题是经典的NP难题,所以寻找高效的近似求解算法是解决实际应用问题时的基本需求。在人工蜂群算法的基础上,通过引入遗传算法的交叉和变异算子,改进局部解的搜索策略与搜索能力,即根据给定概率对当前解做交叉或变异运算,以获得更好的局部解,进而提出BeeGenP启发式求解算法,用于求解平面离散型p-center问题。通过构造测试数据,对所设计的算法进行了有效性验证,实验结果表明,BeeGenP算法与现有的M-ABC算法相比,算法的局部解搜索能力得到了提升,增加了搜索空间的多样性,在相同迭代次数约束下所得到的解的质量更高,而趋近收敛于最优解时的迭代次数则有较大幅度的降低。
-
关键词
计算几何
启发式算法
人工蜂群算法
p-center问题
m-abc算法
-
Keywords
computational geometry
heuristic algorithm
artificial bee colony algorithm
p-center problem
m-abc algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
