Enhanced artificial bee colony algorithm in spatial optimal location

Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (15): 255-260.

Previous Articles Next Articles

Enhanced artificial bee colony algorithm in spatial optimal location

ZHANG Shenli1, WANG Haiqi2, GONG An1

1.School of Computer and Communication Engineering, China University of Petroleum（East China）, Qingdao, Shandong 266580, China
2.School of Earth Science and Technology, China University of Petroleum（East China）, Qingdao, Shandong 266580, China

Online:2015-08-01 Published:2015-08-14

空间优化选址中的增强型人工蜂群算法

张申利1，王海起2，龚安1

1.中国石油大学（华东）计算机与通信工程学院，山东青岛 266580
2.中国石油大学（华东）地球科学与技术学院，山东青岛 266580

Abstract

Abstract: Public service location is a complex problem of spatial optimal location. The position quality has direct impact on whether the public services are able to maximize their effect. Exhaustive algorithm is hard to solve spatial optimal location with high-dimensional data. For space-optimized site characteristics and artificial bee colony algorithm slow convergence problem, a neighborhood searching formula for space-optimized site is proposed, and the crossing idea is introduced into the algorithm to speed up the global optimal solution optimization. The feasibility and effectiveness of the algorithm are verified. Experiments indicate that the enhanced artificial bee colony algorithm achieves better results than the basic artificial bee colony algorithm.

Key words: artificial bee colony algorithm, spatial optimal location, neighborhood search, crossing

摘要： 公共服务设施选址是一种复杂的空间优化问题，选址的好坏关系到公共服务设施能否发挥其最大作用。利用穷举算法难以对高维的数据问题进行求解。针对空间优化选址的特点及人工蜂群算法收敛速度慢的问题，提出了适合空间选址的邻域搜索新公式，并将交叉的思想引入到了算法中，加快了全局最优解的寻优速度。对算法的可行性和有效性进行了验证，实验表明增强型人工蜂群算法比基本的人工蜂群算法取得了较优的效果。

关键词: 人工蜂群算法, 空间优化选址, 邻域搜索, 交叉

ZHANG Shenli1, WANG Haiqi2, GONG An1. Enhanced artificial bee colony algorithm in spatial optimal location[J]. Computer Engineering and Applications, 2015, 51(15): 255-260.

张申利1，王海起2，龚安1. 空间优化选址中的增强型人工蜂群算法[J]. 计算机工程与应用, 2015, 51(15): 255-260.

[1]	LI Yuxin, LI Yueyue. Multi-objective Vehicle Scheduling Problem for JIT Procurement [J]. Computer Engineering and Applications, 2021, 57(12): 263-272.
[2]	WU Shujing, YOU Youpeng, LUO Fuyuan. Genetic-Variable Neighborhood Search Algorithm with Elite Protection Strategy for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2020, 56(22): 236-243.
[3]	LI Shundong, YOU Xiaoming, LIU Sheng. Dynamic Hierarchical Dual-Morphic Ant Colony Algorithm Based on Artificial Bee Colony Algorithm [J]. Computer Engineering and Applications, 2020, 56(12): 37-46.
[4]	CAI Yanguang, CHEN Houren, QI Yuanhang. Variable Neighborhood Quantum Fireworks Algorithm for Solving CVRP [J]. Computer Engineering and Applications, 2019, 55(9): 230-236.
[5]	TU Bing1，2，3,ZHANG Xiaofei1，3, PAN Jianwu1，3, ZHANG Guoyun1，2，3, ZHOU Zixuan1，3. Skyline Detection Algorithm Based on Multiple Feature Extraction Fusing Edge Correction [J]. Computer Engineering and Applications, 2019, 55(6): 178-185.
[6]	SONG Xiaoyu, GAO Minghai, ZHAO Ming. Hybrid Artificial Bee Colony Algorithm with Adaptive Search Strategy [J]. Computer Engineering and Applications, 2019, 55(22): 53-59.
[7]	PU Yuxue, SHU Pengfei, JIANG Qi, CHEN Weizhong. Time-Energy Optimum Trajectory Planning for Industrial Robot [J]. Computer Engineering and Applications, 2019, 55(22): 86-90.
[8]	YANG Xia, ZHU Xiaodong, LIU Yuanning, FENG Jiakai, LIU Shuai. Iris Recognition Method Based on Block Wavelet Feature Combined with BP Neural Network [J]. Computer Engineering and Applications, 2019, 55(18): 132-139.
[9]	WANG Zhen, LI Xufei. Self-Adaptive Artificial Bee Colony Algorithm for Constrained Optimization Problem [J]. Computer Engineering and Applications, 2019, 55(15): 47-58.
[10]	ZHANG Ge, WANG Jianlin. Feature Selection of High-Dimensional Data Based on ABC and CRO Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 93-101.
[11]	SU Zhenhua. Crossing numbers of join products of K1,1,3∨Cn [J]. Computer Engineering and Applications, 2018, 54(9): 57-61.
[12]	CHEN Zewei, ZENG Qingning, XIE Xianming, LONG Chao. Speech endpoint detection method based on auto correlation function [J]. Computer Engineering and Applications, 2018, 54(6): 216-221.
[13]	WEI Fengtao, YUE Mingjuan, ZHENG Jianming. Improved artificial bee colony algorithm based on multi-strategy fusion [J]. Computer Engineering and Applications, 2018, 54(5): 111-116.
[14]	LIU Minghui1, LI Wei2. Improved multi-objective artificial bee colony algorithm based on knee points [J]. Computer Engineering and Applications, 2018, 54(2): 40-47.
[15]	DUAN Shaonan, DAI Shenghua. Application of discrete firefly algorithm in high-speed train operation adjustment [J]. Computer Engineering and Applications, 2018, 54(15): 209-213.

Enhanced artificial bee colony algorithm in spatial optimal location

空间优化选址中的增强型人工蜂群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics