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

包敏泽; 胡秀婷; 谢玉莹; 蒋波

首页> 中文期刊> 《计算机工程与科学》 >基于人工蜂群算法的p-center问题求解算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机工程与科学》 |2020年第6期|1127-1133|共7页
作者
包敏泽; 胡秀婷; 谢玉莹; 蒋波;
展开▼
作者单位

大连海事大学信息科学技术学院辽宁大连116026;

大连海事大学信息科学技术学院辽宁大连116026;

大连海事大学信息科学技术学院辽宁大连116026;

大连海事大学信息科学技术学院辽宁大连116026;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
计算几何; 启发式算法; 人工蜂群算法; p-center问题; M-ABC算法;

相似文献

中文文献
外文文献
专利

1. 基于人工蜂群算法解决风电问题功率预测问题 [J] . 王水兵 ,张民子 . 西部皮革 . 2019,第023期
2. 基于量子优化的人工蜂群算法求解旅行商问题 [J] . 唐天兵 ,朱继生 ,严毅 . 大众科技 . 2020,第012期
3. 基于混合人工蜂群算法的多目标柔性作业车间调度问题研究 [J] . 孟冠军 ,杨大春 ,陶细佩 . 计算机应用研究 . 2019,第004期
4. 基于改进人工蜂群算法的认知无线电功率控制问题设计与实现 [J] . CHEN Ling-ling ,YANG Hao-ran ,FENG Qi . 数字技术与应用 . 2019,第005期
5. 基于人工蜂群算法求解高校排课问题 [J] . 兰秋华 ,叶晓明 ,成晓北 . 科教文汇 . 2019,第020期
6. 带有容量限制的车辆路径问题的人工蜂群算法 [C] . 苏艳 ,高淑萍 ,邱言玲 . 第七届中国智能计算大会 . 2013
7. 基于改进的人工蜂群算法的全局优化问题研究 [A] . 位冰可 . 2020

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

摘要

著录项

相似文献

相关主题

期刊订阅