基于人工蜂群算法的p-center问题求解算法

• 作者: 包敏泽 胡秀婷 蒋波 谢玉莹
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 计算几何 启发式算法 人工蜂群算法 p-center问题 M-ABC算法
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 1127-1133
• 页数: 7页
• 分类号: TP301.6
• 字数: 5859字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2020.06.022

摘要

平面p-center问题是经典的NP难题,所以寻找高效的近似求解算法是解决实际应用问题时的基本需求.在人工蜂群算法的基础上,通过引入遗传算法的交叉和变异算子,改进局部解的搜索策略与搜索能力,即根据给定概率对当前解做交叉或变异运算,以获得更好的局部解,进而提出BeeGenP启发式求解算法,用于求解平面离散型p-center问题.通过构造测试数据,对所设计的算法进行了有效性验证,实验结果表明,BeeGenP算法与现有的M-ABC算法相比,算法的局部解搜索能力得到了提升,增加了搜索空间的多样性,在相同迭代次数约束下所得到的解的质量更高,而趋近收敛于最优解时的迭代次数则有较大幅度的降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋波	大连海事大学信息科学技术学院	15	56	5.0	7.0
2	胡秀婷	大连海事大学信息科学技术学院	2	0	0.0	0.0
3	谢玉莹	大连海事大学信息科学技术学院	2	0	0.0	0.0
4	包敏泽	大连海事大学信息科学技术学院	2	0	0.0	0.0