学校分区问题混合元启发算法研究   总被引：5，自引：0，他引：5  

孔云峰  朱艳芳  王玉璟 《地理学报》2017,72(2):256-268

中国城市义务教育学校采用单校划片或多校划片的方式确定招生范围,落实就近入学的法律要求。针对多校划片这一新的学校分区问题,提出“先学校分组,再学生分派”的策略进行划片,并设计了学校分组线性规划模型和学校分区混合元启发算法。分区算法包括初始解构造、邻域搜索算子、破坏重建扰动、集合划分问题（SPP）建模与求解等基本模块,在多启动迭代局部搜索（ILS）算法框架中进行问题求解。通过多启动、随机搜索、破坏重建扰动等机制提升算法的多样性,并引入SPP模型提升算法的全局寻优能力。选择一个县级市和一个市辖区分别进行学校划片实验,结果表明：混合元启发算法优化性能优异且收敛性好,适用于求解单校划片和多校划片问题;SPP模型在单校划片问题中具有明显的优势。  相似文献   

改进的果蝇优化与Tikhonov正则化相结合的病态问题稳健解法     

范千  张宁 《测绘学报》2016,45(6):670-676

在对基本果蝇优化算法的优化流程进行深入分析的基础上,通过改变其随机搜索方向与增加搜索半径调整系数,给出了一种改进的果蝇优化算法(IFOA)。并在IFOA算法的目标函数中引入正则化项,提出了将IFOA算法与Tikhonov正则化方法进行结合以进行病态问题解算的方法。通过实例分析表明:该方法的解算精度要优于遗传算法和单一的Tikhonov正则化方法;在观测值含有粗差时,使用最小二乘法进行求解,其结果与真值的偏差会迅速增大,而此时本文方法的解算结果具有一定的稳健性。与以遗传算法为代表的智能搜索方法相比,本文方法具有参数设置少、计算速度快、寻优过程简单等特点,在病态问题解算中更具有实用性。  相似文献   

利用阴影指数和方位搜索法检测Landsat 8 OLI影像中云影     

王凌  赵庚星  姜远茂  朱西存  常春艳  王明媚 《遥感学报》2016,20(6):1461-1469

Landsat 8 OLI影像已成为重要的数据源,但受云及云影的影响较大,降低了数据的可用性,因此,快速识别云及云影,为后续的数据恢复有着积极的应用价值。通过构建云指数(CI)、归一化暗像元指数(NDPI)和比值阴影指数(RSI),采用阈值法和方位角搜索法,以两景Landsat 8 OLI影像(一景试验影像,另一景验证影像)为例进行云及云影检测。每类随机选取200个样点进行精度分析,结果表明:CI可快速区分OLI影像中的云区与非云区,厚云样本点正确识别率达到99%;NDPI与归一化植被指数(NDVI)构建的比值阴影指数RSI放大了水体、云影与其他阴影间的差异,更便于区分;方位搜索合理设置搜索方位角和搜索距离,简化了云影与云的相对关系模型,可准确区分水体与云影,两者的正确识别率都超过93%,弥补了阈值法的局限性。本方法可行快捷,为OLI影像的后续应用提供了基础,可有效提高其利用精度。  相似文献   

一种顾及道路影响的点状要素注记自动配置模型   总被引：1，自引：0，他引：1  

杜欣  艾廷华  何亚坤 《测绘科学》2016,41(4):148-153

针对制图过程中点状要素数量巨大且分布密集的时候,传统注记配置方法无法兼顾解决注记压盖、歧义,同时减少时间耗费的问题,该文提出了一种基于图论的点状要素注记配置模型。该模型在考虑传统点状要素注记配置问题的同时,还可以附加考虑其他影响注记位置摆放的条件,并将其形式化表达为最大团问题;随后使用一种基于禁忌搜索策略的启发式算法来求解该最大团问题,从而得到注记配置问题的解;该模型有效地提高了注记配置问题的求解效率,较好地平衡了注记位置压盖和位置歧义的关系。最后,该文具体以沿道路分布的点状要素注记配置模式为例进行实验,证明了该注记自动配置模型可以有效地增强地图的可读性和美观性。  相似文献   

Ontogenetic Shifts in Resource Use and Shoaling Tendency Related to Body Size in Red Sea Goatfish (Parupeneus forsskali, Mullidae)     

Franz  Uiblein 《Marine Ecology》1991,12(2):153-161

Abstract. Red Sea goatfish show marked behavioral differences related to body size in food searching, substrate use, and shoaling tendency. While smaller fish mainly use their barbels to search for food hidden in the upper sediment layers or in crevices of corals, the largest fish frequently burrow with their mouths in deeper layers of the sediment. The conspecific shoaling tendency decreases with increasing size. Only smaller-sized fish are found in mixed-species shoals. The data are discussed with regard to the relations between ontogenetic changes in body size, resource utilization, and socialization patterns.  相似文献   

基于VAP方法的多普勒雷达风场反演研究     

周鑫  刘艳 《成都信息工程学院学报》2007,22(3):338-342

采用VAP(Velocity Azimuth Processing)方法反演多普勒雷达风矢量场,在利用各个距离圈径向速度随方位角分布的廓线推算风向和风速的设计中,要求基数据速度资料中没有明显的脉动.介绍了在多普勒天气雷达风场反演设计中,直接将方格法的速度资料处理过程融入到方格法风场反演的过程中,利用距离方格内保持中尺度特性的特点,不改变原始资料的同时保证风场反演的正确性.  相似文献   

天文文献全文检索系统的研究与实现     

孙咏波  郭红锋 《天文研究与技术》2007,4(3):296-300

介绍在对全文数据库和全文检索有关技术研究分析的基础上,以天文文献作为处理对象,开发Internet网络环境下基于Lucene检索引擎的天文文献全文检索系统,实现了无需后台数据库的天文文献全文检索系统。全文检索系统在网络环境下运行。  相似文献   

推荐系统中物品召回技术的研究进展     

连德富  谢幸  陈恩红 《南京气象学院学报》2019,11(3):241-250

信息技术的快速发展导致信息过载.推荐系统是解决信息过载最有效的方式之一.近年来,深度学习的快速发展也带动了推荐系统的进步,各种深度推荐算法层出不穷.然而由于候选物品数量巨大且用户兴趣动态变化,深度推荐算法的推荐复杂度巨大,难以在实际系统中单独使用.在深度推荐技术发展的同时,物品召回技术（也称近似搜索技术）也有了较大的发展与进步.本文先介绍基于距离最小化的物品召回的研究进展,再从向量索引、局部敏感哈希、哈希学习、向量量化四个方面来深入探讨基于内积最大化的物品召回技术的研究进展.  相似文献   

方位伽马在煤层气水平井中的应用          下载免费PDF全文

武程亮 《探矿工程》2021,48(5):69-75

水平井作为煤层气开发的一种井型,施工难度相对较大,主要体现在安全着陆、钻遇率、储层保护、防塌防卡等,其中煤层钻遇率是提高产气量的重要指标。随着钻井技术和随钻仪器的不断发展,保障储层钻遇率的相关地质参数探管、短节和地质导向技术也相继应用在煤层气水平井施工中。现阶段在煤层气水平井中,伽马探管,特别是方位伽马探管的运用较广,利用伽马测井划分岩性、地层对比、计算地层视倾角的功能,为现场决策者提供井内地质参数,能够有效地为钻井服务。本文通过一口煤层气水平井的施工,介绍了方位伽马在煤层气水平井中的应用。  相似文献   

利用C波段RADARSAT-2单极化SAR图像的方位向截断波长估计有效波高   总被引：1，自引：1，他引：0  

任林  杨劲松  郑罡  王隽 《海洋学报(英文版)》2015,34(12):93-101

This paper proposes two simple models, look-up table(LUT) model and empirical model, to directly retrieve significant wave height(Hs) using synthetic aperture radar(SAR) azimuth cutoff(λc). Both models aim at C-band VV, HH, VH, and HV single-polarization SAR images. The LUT model relates Hs to λc, while the empirical model relates Hs to both λc and SAR range-to-velocity(β). The LUT model coefficients are derived by simulation under different sea states and observation conditions, which depend on incidence angle(θ), wave direction(dw), and βbut are independent of polarization. The empirical model coefficients are obtained by fitting the collocated data,which only depend on polarization. To fit empirical model coefficients and validate the two models, C-band RADARSAT-2 fine quad-polarization(VV+HH+VH+HV) single-look complex(SLC) SAR images and collocated buoy data are collected. Retrieved Hs, using Yang model and the two models proposed in this paper from four kinds of polarization SAR data, are compared with buoy Hs. Results show that both LUT and empirical models have the capacity of retrieving Hs from C-band RADARSAT-2 co-polarization SAR data, while Yang model is not suitable for these kinds of SAR data. Moreover, the empirical model is also valid for cross-polarization SAR data showing clear ocean wave stripes.  相似文献