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

详细信息    查看全文 | 下载全文 | 推荐本文 |

• 作者：陈华根王家林覃如府许惠平
• 会议时间：2011-09-01
• 关键词：地理信息系统 ; 空间分析 ; 区域约束 ; 模拟退火算法
• 作者单位：同济大学海洋地质国家重点实验室,上海200092
• 母体文献：2011海洋和综合地球物理发展研讨会论文集
• 会议名称：2011海洋和综合地球物理发展研讨会
• 会议地点：上海
• 主办单位：中国地球物理学会
• 语种：chi
• 分类号：P20;TP3

摘要

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