不确定性选址问题探讨

• 作者: 王亚
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: GIS 不确定性选址 广义Powell算法 遗传算法
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 基础研究
• 页码范围: 46-48,51
• 页数: 4页
• 分类号: P208
• 字数: 4701字
• 语种: 中文
• DOI: 10.3771/j.issn.1009-2307.2003.03.014

摘要

阐述了GIS网络分析中不确定性选址问题的基本模型及特性.从问题的定义可知其为NP完备类问题.推导了最优解在紧条件的下界算法,并结合广义Powell算法及遗传算法,提出了不确定性选址问题的混合遗传算法,实验证明,在最优解的品质和收敛速度上都达到了比较好的效果.同时,实验的结果从另一个角度证明,如果兼顾收敛速度和解的品质这两个指标,单纯的遗传算法未必比其他搜索算法更优越,采用一些局部搜索性能较好的算法结合遗传算法,可以从两方面改善求解效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王亚	武汉大学遥感信息工程学院	5	19	2.0	4.0