可任意多边形区域约束的模拟退火算法研究

摘要

本文在改进的模拟退火算法(MVFSA)的基础上,进一步考虑实际使用的复杂情况,结合GIS中的点与多边形之间关系空间分析技术,提出并实现了可由任意多边形区域约束的改进算法.实例应用表明,算法由此可以缩小最优解搜索区域,减少扰动次数,由此认为本研究成果具备在复杂情况下的应用能力。