河南省基础与前沿技术研究计划项目(132300410349)
- 作品数:6 被引量:19H指数:3
- 相关作者:杜根远张火林苗放申怀飞吴国玺更多>>
- 相关机构:许昌学院成都理工大学湖北工业大学更多>>
- 发文基金:河南省基础与前沿技术研究计划项目河南省科技攻关计划国家自然科学基金更多>>
- 相关领域:自动化与计算机技术环境科学与工程更多>>
- 自适应混合粒子群优化算法求解大规模旅行商问题被引量:3
- 2015年
- 基于随机搜索策略的改进增强型自探索粒子群优化算法难于获得大规模旅行商问题的高质量近似解。为此,引入变异和利用进化过程信息缩减问题规模等机制,提出自适应混合粒子群优化算法。进化搜索分多批次自适应进行,每个批次包括两个阶段。第一阶段,多次搜索获得多个不同的局部最优解,并记录于周游边结构中。第二阶段,学习记录的信息,获得多个关键边序列段,每个段归约为一个整体,以此重新初始化种群,并在其基础上进行下个批次的进化搜索。上述过程反复进行,直到在某第一阶段多次进化中都收敛于同一解为止。实验结果对比分析表明该算法能够获得比同类算法更高质量的近似解。
- 张江维
- 关键词:自适应混合算法粒子群优化算法
- 面向城市热环境格局时空演变的多重分形模式--以郑州市为例被引量:9
- 2015年
- 与单分形相比,多重分形模型赋予了更多描述客观世界中复杂现象和事物的参数和手段,为更加准确和精细地刻画自然界中普遍存在的非线性现象和过程提供了一种有效途径。以河南省郑州市为研究对象,选取三期Landsat5-TM影像反演城市地表温度,并采用多重分形的理论与方法定量地探讨和研究城市热环境场纹理结构及其在时空中的分布特征,以及在不同的标度区间内热环境场与NDVI之间的关系。研究结果表明:20年间郑州市热场景观的多重分形谱奇异性指数最大值与最小值之差"α由0.6716减小为0.6419,奇异性指数最小值αmin和最大值αmax分别由1.4644、2.136减小为1.4304和2.0723,背景场奇异值α(fmax)由2.0111减小为2.0083,纹理测度最大值与最小值的分维数f(αmin)和f(αmax)分别由0.2354、1.4877增大为0.3412和1.734,意味着随着近20年经济的发展和城镇化率的提高,研究区域的热场纹理信息量不断减少,结构趋于简单,而纹理测度最大值、最小值和研究区温度有增大的趋势。对于位于郑州市不同位置且由不同景观斑块类型构成的区域,市区区域纹理测度波动幅度最小,而水体区域最大;市区纹理测度最大值和最小值的分维数最大,不同等级纹理像元数量分布比较均匀,空间簇聚程度高,而水体则相反,另从市区样本的多重分形参数来看,新开发的区域比老市区具有更小的αmin值和D2值。区域温度均值与多重分形参数之间呈现较强的线性相关性,而区域标准差与多重分形参数之间的相关性更强,线性变化的顺序依次为水体、农业用地、城郊和市区。另外,还利用C-A(浓度-面积)模型把2011年热场图像纹理结构分割为3个标度不变性区间,在此基础上讨论了奇异性指数α对区域温度与NDVI(归一化植被指数)之间关系的影响,发现斑块边缘的地表温度对NDVI最为敏感,且奇异性指数对不同标度区间的地表�
- 高歆吴国玺杜根远李长坡申怀飞
- 关键词:热环境纹理
- 面向图像拷贝检测的局部搜索哈希算法被引量:1
- 2015年
- 针对目前在线图像迅速增长的现状,为了实现高效的图像拷贝检测算法,本文提出了一种基于数据感知的哈希方法.该感知哈希算法首先根据特征数据的局部结构将重建误差和映射误差结合起来,构建了一个综合优化的目标函数,通过迹优化对该目标函数进行求解,获得一个初始优化解.为了进一步优化这个目标函数,通过迭代局部搜索来进行优化求解,从而达到进一步降低语义损失的目的.实验表明,所提算法能有效搜索出拷贝图像,并具有较高的效率.
- 杜根远严灵毓
- 关键词:感知哈希局部搜索
- 一种基于MPI和OpenMP的剖分遥感影像并行分割方法被引量:4
- 2016年
- 随着遥感数据量的快速增长,组织效率和处理速率成为其快捷应用的瓶颈,地球剖分理论和高性能计算为该问题解决提供了一种可能途径。基于上述思路,设计一种基于MPI和OpenMP的剖分遥感影像并行分割方法。该方法在地球剖分组织理论的研究基础上,针对遥感影像数据进行剖分化处理,依据应用需求确定剖分层级,形成有利于并行处理的影像数据剖分面片集合;在MPI集群计算和OpenMP多核任务处理环境下,对上述剖分面片集进行相应操作的并行化处理,最后把处理后的面片整合为所需要的结果数据。通过一个遥感影像数据K-Means分割的例子对上述方法进行验证。结果表明,该方法能在分割结果保持一致的情况下,有效提高遥感影像的组织效率和处理速度,达到了一定的加速比,实用性较强。
- 杜根远张火林苗放
- 关键词:遥感影像MPIOPENMP
- 面向剖分面片模板的遥感影像并行处理方法被引量:1
- 2016年
- 空间数据特别是遥感影像数据的快速增加和应用需求的扩大,其组织效率和处理速度已经成为制约技术应用的瓶颈,地球剖分理论和高性能计算为上述问题的解决提供了一种可能途径。针对上述问题,在遥感影像剖分面片数据模型的研究基础上,提出了剖分面片模板并行计算模式,设计并实现了一种面向剖分面片模板的遥感影像并行处理方法。该方法基于MPI(message passing interface)与Open MP(open multi-processing)混合并行计算框架,构建算法并行处理模型,形成算法并行化类库,通过调用其内部方法实现计算任务的并行执行。通过一个遥感影像剖分化并行分割处理实例,验证了该方法的有效性。实验结果表明,该方法具有较好的分割效果和加速比,有一定的示范意义,为进一步提高遥感影像应用能力提供了借鉴。
- 杜根远张火林苗放
- 关键词:遥感影像影像分割
- 基于剖分理论的遥感影像模板数据模型被引量:1
- 2014年
- 随着数据量的增加和应用需求的扩大,遥感数据的高效组织管理和快捷处理速度已经成为制约遥感技术应用的瓶颈,地球剖分理论和高性能计算为上述问题解决提供了一种可能途径。针对上述问题,结合地球剖分模型,在遥感影像剖分面片的研究基础上,提出了剖分面片模板的概念模型及数据模型,设计了基于剖分面片模板的计算模式,构建了一个小型化剖分遥感影像模板数据库,并通过一个模板化应用的具体实例对上述模型进行了部分验证。实验结果验证了模型的可行性,提高了目标检索的效率。
- 杜根远熊德兰张火林
- 关键词:遥感影像