基于加权距离成本的最优学区划分算法

学区划分的科学性与合理性始终是我国教育领域的一个热点课题。最优学区划分算法研究具有重要的现实意义。本文以就近入学为基本原则,以区域学生总体上学距离成本最小化为核心目标,提出了一种基于学生数量加权距离成本的最优学区划分算法,通过FME软件平台设计程序加以实现,利用模拟数据试验验证了算法和程序的可行性与有效性。     

支持近似最短距离查询的高效图加密机制

近似最短距离查询是图检索的基本模式.为了保护外包数据安全,通常对图数据进行加密.已有加密方案使用两跳覆盖模型构建加密图索引,导致索引结构复杂,降低了查询效率.本文提出了一种基于图压缩的加密机制,可以提高图的检索效率,并且支持加密图最短路径查询.该机制使用K-mediods聚类使得图中的节点按照距离分成K个簇,每个簇内的节点使用其中心节点代理,当查询2个点间最短距离时,对于相同簇内的点直接查询,对于簇间的点使用代理节点查询距离.实验结果表明该机制有效地减少了查询时间,提高了查询效率,且查询结果误差度在可接受范围内.     

道路网多特征匹配优化算法

同名道路匹配技术是道路数据集成、更新和融合的重要前提。道路网匹配在智能交通(intelligent transportation system,ITS)与位置服务(location-based service,LBS)等方面具有重要的研究价值和应用意义。本文提出了一种道路网多特征匹配优化算法:首先从形状、距离、语义3方面分别设计了基于面积累积的形状差、综合中值Hausdorff距离和全局加权属性项距离3种相似性度量,以更准确地描述道路待匹配对之间的特征差异;然后通过SVM对相似性特征样本集训练,以构建道路网回归匹配模型;最后利用此模型对未知匹配结果道路待匹配对进行匹配结果预测。大量试验结果表明,本文算法对非线性偏差明显的道路网数据能够实现较高的匹配准确率和召回率,能有效地用于包含多重匹配关系的道路网匹配。     

六角格网初始方案线辅助生成方法

针对传统陆地边界划界中存在的人工作业占主导、主观依赖性较大、无法考虑多种因素综合影响等问题,该文构建了基于六角格的陆地边界环境模型,并在此基础上提出全局搜索法、多目标规划法、兵棋模拟法以及基于遗传算法的方案线生成法。利用这些方法生成的方案线能够在顾及面积比例、不可分割因素、区域归属因素等多种因素的条件下,尽可能使我方的某种利益最大。文章介绍了设计思路,并通过实验总结出这些方法的优劣和各自的应用空间,能够在一定程度上解决陆地边界划界中存在的相关问题。     

PM2.5浓度插值中不同空间插值方法对比

针对不同插值方法对于重点大气颗粒物污染源PM_(2.5)大区域内整体分布情况的插值效果和精度存在差异性的问题,该文以石家庄市赵县100个点的PM_(2.5)的数据作为样本点,利用反距离权重法、普通克里格插值法和协同克里格插值法,分别进行PM_(2.5)浓度的空间插值。利用研究区内另外20个PM_(2.5)的数据点进行插值精度的检验。研究结果表明:协同克里格插值的精度最高,但可视化效果不如其他两种方法。     

投影寻踪门限自回归模型在海洋冰情预测中的应用

为预测海洋冰情时序这类非线性动力系统，提出了投影寻踪门限自回归（PPTAR）模型。用自相关分析技术确定预测因子，构造了新的投影指标函数，用门限回归（TR）模型描述投影值与预测对象间的非线性关系，并用实码加速遣传算法优化投影指标函数和TR模型参数。实例的计算结果表明，用PPTAR模型预测海洋冰情时序是可行和有效的，PPTAR模型简便，适用性强，克服了目前投影寻踪方法计算量大，编程实现困难的缺点，有助于投影寻踪方法的推广应用。为解决非线性时序复杂预测问题提供了新的途径。     

Analysis on genetic diversity of mangrove species of Sonneratia and relationship to plant introduction

INmprvMangroves, the intertida1 ecosysterns occurring primariIy in the tropicaI and subtropical re-gbo amind the world, are valuable natural resoutces with high preductivity and unique wet-land habitat. These plants, which are either bushy shrubs or small-tcrlarge tou with me as-axiated herbacoous species, are of great significance because of their potential in protectingcoastlines by preventing sea water inundation; purging the environmental polution; and main-taining coasta1 ecolOgical bala…     

Study on genetic diversity and resource conservation of amphioxus (Branchiostoma balcheri Gray) population

1 Introduction Branchiostom a belcheri G ray (am phioxus) is aprecious m arine species listed in the nationalprotectedanim als ofsecond class (H uang etal., 1999). Itbe-longs to the subphylum cephalochordata ofthe phylumvertebrata. A m phioxus is the ancestor of vertebrates5×108 a ago, and is a typical transitionalsam ple ofevolution from invertebrates to vertebrates. The re-search of am phioxus,therefore,is ofgreatim portanceboth for anim al taxonom y and organic evolution(N ozakiand G or…     

Deep Penetration of Spudcan Foundation into Double Layered Soils

The spudcan foundation has been widely used in offshore engineering for jack-up figs. However, “punch through”failure often occurs where a stronger soil layer overlays a softer soil layer. In this study, spudcan penetration into double layered soils is investigated numerically. The soil profde is set up as a stronger soil layer overlaying a softer soil layer,with the soil strength ratio ( bottom soil strength / top soil strength) varied from 0.1 to 1.0 ( 1 means uniform soil). The bearing bohaviour is discussed and the beating capacity factors are given for various cases involving different layer thicknesses and different strength ratios of the two clay layers. The development of the plastic zones and the effect of soil selfweight on the beating capacity are also discussed. From this study, it is found that, when a spudcan is distant from the soil layer boundary, the spudean can be analysed with single soil layer data. However, when a spudcan becomes closer to the soil boundary layer, the influence of the lower soft soil layer is significant, and the beating capacity of the spudean decreases. The critical distance is an indication of the occurrence of “punch through” failure. The critical distance between the spudcan and the layer boundary is larger for a rough spudean than the one for a smooth one, and the critical distance decreases with increasing soil strength ratio. The depth of cavity formed during initial spudcan penetration depends on the top layer soil strength, soil strength ratio and unit soil self-weight, and the cavity affects the spudcan beating behaviour as well.     

Application of RAPD technology for identification in three different stocks of Penaeus chinensis

INTRODUCTIONPenaeuschinensishasbecomeoneoftheprimaryspeciesforaquacultureinChina .How ever ,viralandbacterialdiseaseproblemshaveplaguedtheshrimpaquacultureindustryserious lyinChinasince 1 993.Ithasbeenindicatedthatthereducedgrowthperformanceandthein creasedsusceptibilitytodiseasescouldbearesultoflowlevelsofgeneticvariablities (Carretal .,1 994 ) .InordertosupporttheaquacultureindustryoftheUnitedStates,theUSMarineShrimpFarmaringProgramConsortiumhasdevelopedvariousdisease free populati…