为求解平面选址问题,给出了一种基于引力搜索算法的求解方法。算法利用万有引力定律进行全局搜索,采用一种邻域搜索方法进行局部搜索,实现算法全局优化和局部优化的平衡。通过大量实验和与现有求解方法的比较,结果验证了算法的可行性和有效性。
A method based on gravitational search algorithm is proposed for solving location problem. The present- ed 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.