Gravitational search algorithm for location problem

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (27): 42-44.

Previous Articles Next Articles

Gravitational search algorithm for location problem

LIU Yong1，2, MA Liang2

1.Foundation Courses Department, Yancheng Institute of Technology, Yancheng, Jiangsu 224051, China
2.School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China

Online:2012-09-21 Published:2012-09-24

平面选址问题的引力搜索算法求解

刘勇1，2，马良2

1.盐城工学院基础教学部，江苏盐城 224051
2.上海理工大学管理学院，上海 200093

Abstract

Abstract: A method based on gravitational search algorithm is proposed for solving location problem. The presented algorithm performs a global search due to the law of gravity and uses a neighborhood search method to balance between the global and local search abilities. The results and the comparison with existing methods show that the proposed algorithm is effective and efficient to solve location problem.

Key words: location problem, gravitational search algorithm, optimization

摘要： 为求解平面选址问题，给出了一种基于引力搜索算法的求解方法。算法利用万有引力定律进行全局搜索，采用一种邻域搜索方法进行局部搜索，实现算法全局优化和局部优化的平衡。通过大量实验和与现有求解方法的比较，结果验证了算法的可行性和有效性。

关键词: 选址问题, 引力搜索算法, 优化

LIU Yong1，2, MA Liang2. Gravitational search algorithm for location problem[J]. Computer Engineering and Applications, 2012, 48(27): 42-44.

刘勇1，2，马良2. 平面选址问题的引力搜索算法求解[J]. 计算机工程与应用, 2012, 48(27): 42-44.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[3]	ZHANG Zhentong, SHAN Yugang, YUAN Jie. Remote Sensing Image Detection Algorithm Combining Multi-scale and Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 212-216.
[4]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[5]	DU Yao. Android Malicious Family Detection Algorithm Based on Local Optimization Matching [J]. Computer Engineering and Applications, 2021, 57(8): 84-90.
[6]	GAO Yikai, PENG Li, XU Longzhuang. Flame Recognition Method Using TWSVM with Improved Artificial Fish Swarm Algorithm [J]. Computer Engineering and Applications, 2021, 57(8): 204-213.
[7]	KONG Jili, ZHANG Pengkun, LIU Xiaoping. Research on Improved A* Algorithm of Bidirectional Search Mechanism [J]. Computer Engineering and Applications, 2021, 57(8): 231-237.
[8]	GAO Chengcheng, CHEN Xicheng, ZHANG Rui, SONG Qiuyue, YI Dong, WU Yazhou. Application of Three New Intelligent Algorithms in Epidemic Early Warning Model—COVID-19 Epidemic Warning Based on Baidu Search Index [J]. Computer Engineering and Applications, 2021, 57(8): 256-263.
[9]	ZHANG Shuiping, WANG Lina. Research and Analysis on Progress of Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 22-29.
[10]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[11]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[12]	XU Xiaoyuan, LI Haibo, HUANG Li. Convex Optimization Analysis of Joint Delay Tail Probability of Multi-heterogeneous Files in Cloud Storage [J]. Computer Engineering and Applications, 2021, 57(5): 88-94.
[13]	SHEN Yu, LIU Cheng, YANG Qian. Super-Resolution Image Reconstruction Algorithm Using Sparse Features in Subspace [J]. Computer Engineering and Applications, 2021, 57(5): 173-182.
[14]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[15]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.

Gravitational search algorithm for location problem

平面选址问题的引力搜索算法求解

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics