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. 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. 1.盐城工学院 基础教学部,江苏 盐城 224051
    2.上海理工大学 管理学院,上海 200093

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

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

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