摘要
为求解平面选址问题,给出了一种基于引力搜索算法的求解方法。算法利用万有引力定律进行全局搜索,采用一种邻域搜索方法进行局部搜索,实现算法全局优化和局部优化的平衡。通过大量实验和与现有求解方法的比较,结果验证了算法的可行性和有效性。
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.
出处
《计算机工程与应用》
CSCD
2012年第27期42-44,62,共4页
Computer Engineering and Applications
基金
国家自然科学基金(No.70871081)
上海市重点学科建设项目(No.S30504)
盐城工学院2010年度引进人员科研项目(No.XKR2010048)
关键词
选址问题
引力搜索算法
优化
location problem
gravitational search algorithm
optimization
