A Clustering‐Based Approach to the Capacitated Facility Location Problem1     

Ke Liao  Diansheng Guo 《Transactions in GIS》2008,12(3):323-339

This research develops a clustering‐based location‐allocation method to the Capacitated Facility Location Problem (CFLP), which provides an approximate optimal solution to determine the location and coverage of a set of facilities to serve the demands of a large number of locations. The allocation is constrained by facility capacities – different facilities may have different capacities and the overall capacity may be inadequate to satisfy the total demands. This research transforms this special location‐allocation problem into a clustering model. The proposed approach has two parts: (1) the allocation of demands to facilities considering capacity constraints while minimizing the cost; and (2) the iterative optimization of facility locations using an adapted K‐means clustering method. The quality of a location‐allocation solution is measured using an objective function, which is the demand‐weighted distance from demand locations to their assigned facilities. The clustering‐based method is evaluated against an adapted Genetic Algorithm (GA) alternative, which integrates the allocation component as described above but uses GA operations to search for ‘optimal’ facility locations. Experiments and evaluations are carried out with various data sets (including both synthetic and real data).  相似文献   

FY-3A/MERSI、MODIS C5.1和C6气溶胶光学厚度产品在中国区域与地面观测站点的对比分析     

唐维尧  鲍艳松  张兴赢  刘辉  朱柳桦 《气象学报》2018,76(3):449-460

准确获取气溶胶光学厚度对于气候变化研究和大气环境监测具有重要意义。通过波长插值和时空匹配方法,利用气溶胶自动观测站网（AERONET）观测的气溶胶光学厚度（AOD）对风云3A/中分辨率光谱成像仪（FY-3A/MERSI）、Terra（Aqua）/MODIS的C5.1（Collections 5.1）和C6（Collections 6）气溶胶光学厚度产品在中国区域的反演精度进行验证分析。结合一次发生在中国境内的沙尘天气与一次严重雾霾天气个例,分析上述卫星气溶胶光学厚度的分布特征。研究结果表明,（1）FY-3A/MERSI AOD的反演精度较高（R=0.887,RMSE=0.234）,其值低于AERONET的观测值（Bias=-0.293）。（2）在不同的下垫面下,各种卫星暗像元算法AOD产品反演精度有差异,植被覆盖情况越好,反演精度越高,而植被很少的地区,即亮地表甚至没有反演值。（3）MODIS C5.1深蓝算法产品能在亮地表地区反演AOD,但效果不佳。MODIS C6中的深蓝算法产品在不同下垫面的反演精度都很高（RMSE为0.096-0.127）。（4）在不同季节的对比中,各种卫星AOD产品在夏季的反演精度最差,而反演最好的季节各有不同。（5）在一次沙尘天气污染与一次严重雾霾天气个例中,中国西部与北部区域,MODIS C6深蓝算法AOD的监测效果优于其他算法AOD;MERSI AOD产品在此区域的分布不连续。总体而言,MODIS C6 AOD分布比MODIS C5.1产品连续,MODIS 3 km产品在相同区域的AOD值高于其他产品。以上结论可为卫星AOD产品在中国区域的使用提供参考。   相似文献   

一种波速结构的两步优化反演策略          下载免费PDF全文

师黎静  陶夏新  赵纪生  路建波 《地球物理学报》2009,52(8):2105-2112

借助虚拟反演思路,通过对各种遗传算子不同匹配方式的比较研究,指出了对于频散曲线反演浮点数编码与轮盘赌选择的匹配方式离线性能最好,提出了一种两步优化反演策略.该两步策略利用浮点数编码、轮盘赌选择、浮点数均匀交换与变异算子匹配组成基本遗传算法框架,在此框架基础上施加免疫启发策略和免重复计算加速策略,多次运行,对每次运行结果继续施加模拟退火算法使其至少达到局部最优,最后取得最优解.免疫启发策略充分利用最佳个体的信息加速进化进程,通过对每代的最佳个体施加一服从标准正态分布的随机数来加强对邻近区域的局部搜索,通过标准差的调整也兼顾了对邻近区域以外区域的搜索,将局部搜索和全局搜索有机地结合起来,同时还最大限度地降低了对遗传算法自身进化进程的干扰;免重复计算策略大大减少了正演计算次数,节约了计算成本,提高了反演效率.两步反演策略避免了多次平均法的缺陷,提高了反演结果的稳定性和精度,降低了非惟一性.  相似文献   

基于遗传算法的CSAMT最小构造反演   总被引：15，自引：4，他引：11       下载免费PDF全文

李帝铨  王光杰  底青云  王妙月  王若 《地球物理学报》2008,51(4):1234-1245

利用遗传算法进行不考虑近场校正的全场资料CSAMT反演研究.遗传算法属于全局最优化方法,具有对初始模型依赖小,不易陷入局部极值的优点,然而,当未知数较多时,多解性仍是该方法的瓶颈.为了减小多层反演的多解性,在反演中引入最小构造约束,针对CSAMT的遗传算法反演问题定义了最小构造目标函数,经过模型试验找到了其具体表达式,并找到了适合CSAMT资料反演的拉格朗日乘子的最佳取值μ=0.5,实现了基于遗传算法的CSAMT最小构造反演.利用H、A、K、Q和HKH、KHA模型对方法进行了数值试验,在无噪和加入10％噪声情况下,反演结果与模型一致;加入20％噪声后,反演仍取得良好结果,与理论模型基本吻合.将该方法用于水平层状地层和横向变化地层的实测资料反演,结果与地质资料吻合.不同的计算实例表明了该方法的有效性.  相似文献   

用震源扫描算法（SSA）研究列车源的运动   总被引：5，自引：3，他引：2       下载免费PDF全文

李文军  李丽  陈棋福 《地球物理学报》2008,51(4):1146-1151

用震源扫描算法（Source-Scanning Algorithm,SSA）对2004年5月山东兖州试验时地震仪记录到的列车产生的一次振动波形进行研究.结果表明,在3个短暂时间段内,我们可以清楚地看到列车运动所产生的鸟巢形波形的精细结构.通过分段分离的方法,我们得到了3张有关震源分布的图像,图像显示列车正在由NW往SE行走穿过本区.扫描结果表明,列车震源经过适当预处理可以当作许多分散的小震源来分别处理,也显示了SSA方法处理象列车这种无法识别震相的数据波形具有的潜力.  相似文献   

最短路径问题的一种改进算法   总被引：15，自引：0，他引：15  

王杰臣  杨得志  张伟 《测绘学院学报》1999,(4)

最短路径分析是ＧＩＳ最基本的网络分析功能。迪杰斯特拉算法是目前公认的较好的最短路径算法。文中从节约存储空间、提高运算速度出发, 在该算法的基础上, 采用点弧联合结构表达图, 提出节点的最大邻接深度概念及相邻节点低值传递方法, 实现最短路径的自动判断与提取, 并给出算法的实现方法。  相似文献   

用震源扫描算法(SSA)进行微震的定位   总被引：4，自引：0，他引：4  

李文军  陈棋福 《地震》2006,26(3):107-115

引入了一种新的方法震源扫描算法(Source-Scanning Algorithm, SSA)来对地震定位和地震破裂面进行研究, 这种方法充分利用了数字地震波形资料, 在不用精确拾取到时和计算理论地震图的情况下达到比较理想的定位效果。 首先, 文中阐述了2004年由Kao等人发展的SSA方法的原理; 其次对扫描算法的分辨率进行了理论上的模拟, 用5点试验证明了SSA的很强的分辩能力; 最后将SSA应用于南北地震带微震的定位试验中去, 发现它能够在没有人工干预的情况下较好地定出地震的位置。 理论模拟和实际定位结果都证明, SSA是普通微小地震定位的一种好工具。  相似文献   

高填石路堤参数进化反演研究   总被引：1，自引：0，他引：1  

陈昌富  李刚  曹文贵 《中国岩溶》2005,24(2):119-123

采用邓肯- 张非线性模型描述填石体的力学特性,引入遗传算法和有限元分析,建立了填石体本构模型参数的进化反演方法。最后结合某高填石路堤施工期实测沉降数据进行参数反演,并利用反演参数对类似断面进行了施工期沉降预测。结果表明,利用反演参数计算得到的施工期沉降值与实测值较为吻合,为制定合理的路堤填筑计划提供了依据。   相似文献   

复合遗传算法在爆破震动测试参数确定中的研究   总被引：6，自引：3，他引：3  

文建华  李新平  张文成  宋桂红  鲁志鹏  江杰 《岩土力学》2005,26(1):160-162

阐述了遗传算法的基本原理,针对遗传算法在参数确定中局部搜索能力不强等问题,把单纯形加速法引入到遗传算法中,提出了复合遗传算法并对复合搜索理论进行了阐述,通过工程实例进行验证。数值计算结果表明,在爆破震动测试参数确定中,复合遗传算法对加大局部搜索速度、提高计算精度具有明显效果。  相似文献   

小波变换的信息融合方法及结果评价   总被引：16，自引：1，他引：16  

李克鲁  王霞  郭敏茹 《国土资源遥感》1999,10(4):46-52

利用小波变换方法进行多卫星遥感图像数据融合,分析不同长度的小波基对融合图像的影响,从信息的保持性、视觉效果及运用灵活性等方面与IHS、PCA融合算法进行了比较,从而探讨这一新算法在遥感图像分析应用中的可行性。  相似文献