柔性车间调度的解空间距离聚类和变邻域搜索粒子群算法

根据柔性车间调度问题提出基于解空间距离聚类和变邻域搜索的粒子群算法.在粒子群算法基础上采用贪婪策略引入变邻域搜索方式,即调整关键路径上最大关键工序的机器位置,调整关键路径上工序相对位置变化,加强局部搜索能力;根据机器加工工序的空间距离,采用K-means聚类得到机器加工工序"优良个体",加大局部搜索性能.同时对于粒子群算法速度更新采用局部停滞策略,保留局部片段相对位置不变特性.通过实验仿真,优化算法取得了较好的效果,与一般的粒子群算法相比较收敛速度迅速且性能良好.

基于LDA模型和聚类算法的城市热点推荐与应用

针对新浪微博的短文本发表功能及地点签到功能,获取用户发布的信息。利用LDA(Latent Dirichlet Allocation)模型,将获取到的大量文本信息和地理位置进行分词和词频统计处理,从而获得签到的热点地理位置信息,并在地图上标注出来。在获得用户签到的位置信息基础上,合并约束搜索条件,利用多距离空间聚类算法,优化推荐功能,并向用户显示其周边诸如商场、景点、饭店等热门娱乐场所的具体地理位置信息,进行热点推荐。

基于GIS的扎鲁特旗地名语言文化空间特征及成因

空间统计分析与空间分析法在研究地名的空间分布模式、空间关联性、空间分布格局等问题上具有较大的可行性.对扎鲁特旗3349处地名进行了语源分类后,利用了核密度估计法、多距离空间聚类、局部空间自相关等方法进行了分析.结果发现:蒙语及汉语地名的空间分布模式呈现出显著的聚类分布模式,其中蒙语地名密度在北部和西南部较多,汉语地名主要在中部较为密集.这是自然条件的限制及历史上清代的政策、人口活动、经济方式的变化等因素作用的结果.

基于本体的向量空间模型的压缩算法

采用本体(Ontology)为向量空间模型提供更为丰富、详细的概念空间,在本体的支持下,文档中的术语不再被孤立地看成关键词,而是彼此间有了一定的语义联系。以已获得丰富而详细的本体为前提,考虑当本体空间很大时,解决向量空间的高维数给计算带来复杂性与难度这一问题,提出基于HCA(Hierarchical Clustering Algorithm)的向量空间压缩算法。

同心圆检测中的区域划分算法

针对在基于图像的高准确度测量领域中同心圆图像检测这一实际问题,分析并实验验证了Hough变换法的缺点和一般圆拟合法的不足,根据系统光轴与同心圆旋转对称轴重合的特点,提出对图像平面进行区域划分再应用圆拟合法检测的方法.建立了基于距离空间聚类和基于随机采样两种区域划分算法,并且给出了圆心初值误差的极限.通过实验仿真,证明了新算法简单高效和可靠,而基于随机采样的算法更适合于实时检测的应用.

一种非接触式的圆孔形零件尺寸检测

针对常见的圆孔目标检测,设计了一套基于机器视觉的尺寸测量系统。采用标准同心圆标定板进行标定,并针对一般圆拟合算法的不足,对该标定板图像建立了基于距离空间聚类的划分区域算法,对区域单独采用最小二乘拟合圆算法提取其图像特征。通过实验验证与计算机仿真计算,进行图像预处理、边缘检测以及圆度评价,精确测量出圆孔零件的尺寸信息。实验表明,该测量系统的测量误差小于0.2 mm,适用于一般圆形零件的非接触式检测。

1980—2020年安徽省土地利用时空演化特征

为分析安徽省土地利用时空演化特征,以1980年、1995年、2000年、2005年、2010年、2015年、2020年土地利用现状图为基础,利用Sankey图、土地利用动态度等方法分析了安徽省近40年土地利用演变特征;结合Getis-Ord General G聚类方法和多距离空间聚类(Ripleys K函数)方法对安徽省土地利用变化累积量进行了时空模式分析;并基于地理探测器模型分析了多种驱动因子对土地利用变化的单一与交互解释程度。结果表明:①1980—2020年安徽省建设用地、草地、水域面积分别增加35.04%、2.44%和0.75%,耕地、林地分别减少4.63%和0.98%;安徽省综合土地利用动态度逐渐增加,建设用地和耕地变化较快,单一动态度最高分别达到3.15%和-0.39%;林地、草地、水域变化较为稳定。②1980—2020年安徽省土地利用的剧烈变化具有显著的聚集性,通过K-means聚类可将不同程度的变化较好地分类;土地利用剧烈变化区域聚集特征受观测尺度变化的影响小于平缓变化区域。③地理探测结果表明:与人类活动强度密切联系的社会因子(夜间灯光数据、GDP、人口、到城市和主要道路距离等)和地形因子(高程、坡度)以及各因子间交互作用是土地利用变化的重要推动力。

东、黄海围网渔场鲐鱼参鱼产量的年际变动

根据1998～2002年我国主要渔业公司灯光围网船在东、黄海的生产统计资料,利用MarineExplorer4.0软件进行渔场分布绘制和年际比较,利用空间距离聚类法对南、北两大渔场的产量重心年际变化进行比较。结果表明,高产量渔场主要集中在南部的26°～28°N、122°～124°E和北部的32°～38°N、123°～125°E海域。年际间渔场分布及其产量重心有所变动,北部渔场分布范围较大。渔场产量重心分布变化与海洋环境条件存在明显的关系,1998年6～7月由于沿岸冲淡水势力较强,造成了7月份围网渔场产量重心明显向东偏移。

西南大西洋公海阿根廷滑柔鱼产量时空分布的初步研究

根据舟山新吉利远洋渔业有限公司2艘探捕船2007年与2008年的探捕资料,结合表温数据,对西南大西洋公海阿根廷滑柔鱼产量的时空分布进行了研究。结果表明,西南大西洋公海阿根廷滑柔鱼的渔期为1～6月,其中3～5月为高产期。渔场主要在45°～47°S、60°～61°W海域。产量重心位置总体呈较强的季节性分布,即两年的1～3月为一类,而4～6月另成一类。渔场表温升高是2008年产量重心南移的主要因素之一。

半径约束遗传算法靶环环线检测方法

针对自动报靶系统环线拟合效果差、准确度低的问题,提出了1种半径约束遗传算法环线检测算法。该算法以胸环靶环线分布特征为基础,以已知半径为约束,首先,基于距离空间聚类法划分靶环区域,采用边界生长法消除环线附近孤立点和短曲线;然后,利用平行线检测方法提取各环线曲线基元;最后,采用遗传算法连接具有最大适应度的共圆基元曲线,完成各环线的最优连接。实验结果表明:与传统的基于Hough变换和最小二乘法的圆拟合方法相比,本算法拟合环线圆形度准确度相对误差最大降低8%,明显提高了环线拟合的精度和准度。