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

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (27): 42-44.

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

刘勇1，2，马良2

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

出版日期:2012-09-21 发布日期:2012-09-24

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

摘要/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

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

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

[1]	兰红，黄敏. 融合KNN优化的密度峰值和FCM聚类算法[J]. 计算机工程与应用, 2021, 57(9): 81-88.
[2]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[3]	张朕通，单玉刚，袁杰. 联合多尺度和注意力机制的遥感影像检测[J]. 计算机工程与应用, 2021, 57(9): 212-216.
[4]	史春天，曾艳阳，侯守明. 群体智能算法在图像分割中的应用综述[J]. 计算机工程与应用, 2021, 57(8): 36-47.
[5]	杜垚. 结合局部优化匹配的Android恶意家族检测算法[J]. 计算机工程与应用, 2021, 57(8): 84-90.
[6]	高一锴，彭力，徐龙壮. 改进AFSA算法优化TWSVM的火焰识别方法[J]. 计算机工程与应用, 2021, 57(8): 204-213.
[7]	高铖铖，陈锡程，张瑞，宋秋月，易东，伍亚舟. 三种新型智能算法在疫情预警模型中的应用——基于百度搜索指数的COVID-19疫情预警[J]. 计算机工程与应用, 2021, 57(8): 256-263.
[8]	张水平，王丽娜. 果蝇优化算法的进展研究分析[J]. 计算机工程与应用, 2021, 57(6): 22-29.
[9]	许小媛，李海波，黄黎. 云存储多异构文件联合延迟尾概率凸优化分析[J]. 计算机工程与应用, 2021, 57(5): 88-94.
[10]	沈瑜，刘成，杨倩. 利用子空间稀疏特征的超分辨率图像重建算法[J]. 计算机工程与应用, 2021, 57(5): 173-182.
[11]	胡晓敏，王明丰，张首荣，李敏. 用于文本聚类的新型差分进化粒子群算法[J]. 计算机工程与应用, 2021, 57(4): 61-67.
[12]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[13]	王芙银，张德生，张晓. 结合鲸鱼优化算法的自适应密度峰值聚类算法[J]. 计算机工程与应用, 2021, 57(3): 94-102.
[14]	张伟康，刘升，任春慧. 混合策略改进的麻雀搜索算法[J]. 计算机工程与应用, 2021, 57(24): 74-82.
[15]	徐辰华，骆珠光，吴冠宏，刘斌. 基于正弦因子和量子局部搜索的灰狼优化算法[J]. 计算机工程与应用, 2021, 57(24): 83-89.