不确定性选址问题探讨

摘要：

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

关键词：GIS、不确定性选址、广义Powell算法、遗传算法

所属期刊栏目：28

分类号：P208(一般性问题)

在线出版日期：2004-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：46-48,51