一种基于蜂群智能的遥感影像聚类方法技术

本发明专利技术涉及一种基于蜂群智能的遥感影像聚类方法，属于遥感影像聚类分析领域，为了解决现有用于遥感影像的分类算法开发和开拓能力弱，在挖掘最优聚类中心从而实现遥感影像分类任务中，无法得到全局最优聚类中心，无法取得满意遥感分类结果的缺点，而提出一种基于蜂群智能的遥感影像聚类方法，包括：确定待分类遥感影像分类数目，并将遥感影像的每一个像元随机分配给一种分类；对遥感影像进行蜂群智能挖掘，当聚类指标达到预定标准时结束挖掘；根据蜂群智能挖掘的结果对遥感影像进行分类；若一个食物源在经过预定次数后始终不能提高花粉丰度的值，则使用列维飞行在解空间内全局搜索新的食物源。本发明专利技术适用于遥感影像分类。

A clustering method of remote sensing images based on bee swarm intelligence

The invention relates to a remote sensing image clustering method based on swarm intelligence, which belongs to the field of remote sensing image clustering analysis, to solve the problems for the development of remote sensing image classification algorithm and the development ability is weak, in mining the optimal cluster centers so as to realize the classification task in remote sensing image, unable to get the global optimal clustering center, can not achieve satisfactory results of the shortcomings of remote sensing classification but, we proposed a remote sensing image clustering method based on swarm intelligence, including: to determine the classification of remote sensing image classification number, and each pixel randomly assigned to a remote sensing image classification of remote sensing images; swarm intelligence mining, when clustering index reaches a predetermined standard when the end of mining; classification of remote sensing images based on swarm intelligence mining results; if a food source after a predetermined number of times can not always improve the abundance of pollen The value is used in the solution space flight Levi global search new food source. The invention is suitable for remote sensing image classification.

【技术实现步骤摘要】
一种基于蜂群智能的遥感影像聚类方法
本专利技术涉及一种基于蜂群智能的遥感影像聚类方法，属于遥感影像聚类分析领域。
技术介绍
土地利用/覆被为很多学科提供了基础数据，包括生态学、地理学及气候学等。因而，一直是科学家关注的焦点之一。遥感技术已经被认为是获取土地利用/覆被数据的主流手段之一，这是因为其具有很多独特的优势，包括宏观性、现势性、可重复性和经济性等。科学家已经付出了很大精力发展了很多遥感分类算法，但由于遥感影像的复杂性，精确的遥感影像分类仍然是一项巨大挑战。总体而言，分类方法分为监督分类与非监督分类(聚类)。监督分类(例如最大似然法)一般分类精度较好，但需要大量训练样本指导分类。而训练样本的搜集一般十分费时费力，并且很多地区不可到达。随着遥感技术的快速发展，人类获取的卫星遥感数据量呈现海量规模。在这种背景下，非监督分类受到了科学家越来越多的关注和注意，这是因为其不需要样本知识，而仅依靠遥感影像自身统计特性就能生产土地利用数据。目前，非监督分类方法已经广泛应用于各类遥感应用，包括全球土地利用制图等。k-means算法是一种最为常用的非监督遥感分类算法。它工作原理简单，效率较高，因而得到广泛应用。然而，k-means建立在数据对象符合高斯分布基础之上，而遥感数据十分复杂，其数据分布往往不符合高斯分布。因而，k-means往往无法达到全局最优解。此外，其性能在很大程度上受到初始数据的影响，因而稳定性不足。飞速发展的人工智能为这一领域的进步提供了新的契机。非监督分类问题可以转换为一个优化问题，利用人工智能方法加以解决。遗传算法(geneticalgorithm,GA)是最为经典的和最常用的智能算法，基于GA学者们发展了遗传聚类算法(GA-clustering)用于遥感影像分类。该算法包括以下步骤：1.将每一个解决方案视为一个染色体，通过对染色体的操作实现优化；2.构造适宜度函数，通过选择算子保留精英群体，淘汰部分落后群体；3.利用交叉算子和变异算子增加种群多样性；4.达到循环停止条件，输出最优解决方案，实现遥感影像非监督分类。但是上述遗传聚类算法具有如下缺点：1开发能力弱：遗传聚类算法依靠选择和交叉算子来对已有染色体进行开发，但并没有对特别优异的染色体予以特别重视，因而其收敛速度较慢，不适合处理复杂和大规模的遥感数据。2开拓能力较差：遗传聚类算法仅仅依靠交叉和变异来实现种群的开拓，往往很难实现解空间的全局搜索与开拓；由于其开拓能力弱，所以其遥感影像聚类结果好坏十分依赖于初始种群质量，即聚类结果不够稳定。综上，现有智能算法由于开发和开拓能力弱，在挖掘最优聚类中心从而实现遥感影像分类任务中，往往无法得到全局最优聚类中心，无法取得满意遥感分类结果。
技术实现思路
本专利技术的目的是为了解决现有用于遥感影像的分类算法开发和开拓能力弱，在挖掘最优聚类中心从而实现遥感影像分类任务中，往往无法得到全局最优聚类中心，无法取得满意遥感分类结果的缺点，而提出一种基于蜂群智能的遥感影像聚类方法，包括如下步骤：步骤1)确定待分类遥感影像分类数目，并将遥感影像的每一个像元随机分配给一种分类；每个像元具有预定数量的特征；步骤2)根据像元的特征对像元进行蜂群智能挖掘，具体为：步骤2.1)初始化控制参数；所述控制参数包括蜜蜂数量、最大循环次数、限制搜索次数；蜜蜂包括雇佣蜂、观察蜂；所述蜜蜂数量为p，雇佣蜂数量为p/2，所述观察蜂数量为p/2；步骤2.2)建立食物源；每个食物源对应于一个雇佣蜂；所述食物源由每一个类别的聚类中心连接形成，长度为n×m，其中n为遥感影像中每一个像元的波段数目，m为待分类数目；所述食物源的前n位表示第一个类别的聚类中心，以此类推；步骤2.3)计算食物源的适宜度；所述适宜度函数f的表达式为f＝1/(M+1)，M为聚类指标；步骤2.4)搜索新食物源；即在根据步骤2.3)计算完现有食物源的适宜度后，在已有食物源周围随机搜索新的食物源位置；步骤2.5)观察蜂根据随机概率P(Xi)对一个食物源进行跟随，随机概率P(Xi)的表达式为：其中，Xi为第i个蜜蜂食物源位置，f(Xi)为食物源Xi的花粉丰度，Ne为雇佣蜂数量；步骤2.6)若一个食物源在经过限制搜索次数后始终不能提高f(Xi)的值，则雇佣蜂转变为侦察蜂，使用列维飞行在解空间内全局搜索新的食物源；若能够提高f(Xi)的值，则跳转到步骤2.4)；步骤2.7)当所有蜜蜂完成搜索，将当前的适宜度最高的最食物源与上一个循环的最优食物源进行比较，选取数值更高的作为当前的全局最优食物源；当循环达到最大循环次数时，停止循环并输出最优聚类中心。本专利技术的有益效果为：1、现有技术中的遗传聚类算法仅仅通过选择算子来增加精英群体比例，但并没有围绕该群体进行强力搜索，因此其开发能力很弱。而本专利技术在影像最优聚类中心搜索过程中，利用观察蜂对优秀食物源周围进行多次搜索，大大提高了种群开发能力。2、遗传聚类算法通过交叉和变异算子实现全局搜索，然而交叉算子仅仅基于已有基因片段，而变异算子往往只针对一个基因位，且其变异幅度有限，因此遗传聚类算法开拓能力有限。而遗传聚类算法通过定义限制搜索次数，及时放弃低劣食物源，并通过列维飞行实现了全局漫游能力，因而能实现在最优聚类中心解空间的全局搜索能力，具备了强大的开拓能力。3、雇用蜂与观察蜂相互配合机制，实现遥感影像聚类最优食物源的快速搜索即强化了开发能力；4、使用了列维飞行的分布模型，列维飞行使得搜索新的食物源时，搜索位置为在小范围内流通，并且有小概率会流动到较远位置，使得对遥感影像的聚类可以做到全局搜索，其突出优点在于，小概率流动到较为位置的特性可以提高搜索蜜源的效率，即原有的搜索方式符合均值分布、正态分布，而导致搜索范围较小，如果相邻区域不存在符合条件的蜜源，则会大大降低搜索效率，而列维飞行的步长不符合高斯分布律，可以提高搜索效率，并且使用列维飞行模型克服了本领域内技术人员的技术偏见，本领域的技术人员仅仅认识到了可以通过随机算法来进行全局搜索、全局漫游，但是使用的算法都是符合高斯分布律的随机算法，即使做了提高效率也未从非高斯分布算法的角度考虑。因此本专利技术的基于蜂群智能的遥感影像聚类方法是非显而易见的，具有突出的技术效果。附图说明图1为本专利技术的基于蜂群智能的遥感影像聚类方法的流程图；图2为本专利技术的基于蜂群智能的遥感影像聚类方法中蜂群智能挖掘的具体步骤流程图。具体实施方式具体实施方式一：本实施方式的一种基于蜂群智能的遥感影像聚类方法，其特征在于，包括如下步骤：步骤1)确定待分类遥感影像分类数目，并将遥感影像的每一个像元随机分配给一种分类；每个像元具有预定数量的特征；步骤2)根据像元的特征对像元进行蜂群智能挖掘，具体为：步骤2.1)初始化控制参数；控制参数包括蜜蜂数量、最大循环次数、限制搜索次数；蜜蜂包括雇佣蜂、观察蜂；蜜蜂数量为p，雇佣蜂数量为p/2，观察蜂数量为p/2；步骤2.2)建立食物源；每个食物源对应于一个雇佣蜂；食物源由每一个类别的聚类中心连接形成，长度为n×m，其中n为遥感影像中每一个像元的波段数目，m为待分类数目；食物源的前n位表示第一个类别的聚类中心，以此类推；步骤2.3)计算食物源的适宜度；适宜度函数f的表达式为f＝1/(M+1)，M为聚类指标本文档来自技高网...

【技术保护点】
一种基于蜂群智能的遥感影像聚类方法，其特征在于，包括如下步骤：步骤1)确定待分类遥感影像分类数目，并将遥感影像的每一个像元随机分配给一种分类；每个像元具有预定数量的特征；步骤2)根据像元的特征对像元进行蜂群智能挖掘，具体为：步骤2.1)初始化控制参数；所述控制参数包括蜜蜂数量、最大循环次数、限制搜索次数；蜜蜂包括雇佣蜂、观察蜂；所述蜜蜂数量为p，雇佣蜂数量为p/2，所述观察蜂数量为p/2；步骤2.2)建立食物源；每个食物源对应于一个雇佣蜂；所述食物源由每一个类别的聚类中心连接形成，长度为n×m，其中n为遥感影像中每一个像元的波段数目，m为待分类数目；所述食物源的前n位表示第一个类别的聚类中心，以此类推；步骤2.3)计算食物源的适宜度；所述适宜度函数f的表达式为f＝1/(M+1)，M为聚类指标；步骤2.4)搜索新食物源；即在根据步骤2.3)计算完现有食物源的适宜度后，在已有食物源周围随机搜索新的食物源位置；步骤2.5)观察蜂根据随机概率P(X

【技术特征摘要】
1.一种基于蜂群智能的遥感影像聚类方法，其特征在于，包括如下步骤：步骤1)确定待分类遥感影像分类数目，并将遥感影像的每一个像元随机分配给一种分类；每个像元具有预定数量的特征；步骤2)根据像元的特征对像元进行蜂群智能挖掘，具体为：步骤2.1)初始化控制参数；所述控制参数包括蜜蜂数量、最大循环次数、限制搜索次数；蜜蜂包括雇佣蜂、观察蜂；所述蜜蜂数量为p，雇佣蜂数量为p/2，所述观察蜂数量为p/2；步骤2.2)建立食物源；每个食物源对应于一个雇佣蜂；所述食物源由每一个类别的聚类中心连接形成，长度为n×m，其中n为遥感影像中每一个像元的波段数目，m为待分类数目；所述食物源的前n位表示第一个类别的聚类中心，以此类推；步骤2.3)计算食物源的适宜度；所述适宜度函数f的表达式为f＝1/(M+1)，M为聚类指标；步骤2.4)搜索新食物源；即在根据步骤2.3)计算完现有食物源的适宜度后，在已有食物源周围随机搜索新的食物源位置；步骤2.5)观察蜂根据随机概率P(Xi)对一个食物源进行跟随，随机概率P(Xi)的表达式为：其中，Xi为第i个蜜蜂食物源位置，f(Xi)为食物源Xi的花粉丰度，Ne为雇佣蜂数量；步骤2.6)若一个食物源在经过限制搜索次数后始终不能提高f(Xi)的值，则雇佣蜂转变为侦察蜂，使用列维飞行在解空间内全局搜索新的食物源；若能够提高f(Xi)的值，则跳转到步骤2.4)；步骤2.7)当所有蜜蜂完成搜索，将当前的适宜度最高的最食物源与上一个循环的最优食物源进行比较，选取数值更高的作为当前的全局最优食物源；当循环达到最大循环次数时，停止循环并输出最优聚类中心。2.根据权利要求1所述的方法，其特征在于，步骤2.3)中，聚类指标通过如下公式计算：其中，xj为i(i＝1,2,…,k)类别中的任...

【专利技术属性】
技术研发人员：李华朋，张淑清，丁小辉，刘照，魏延生，
申请(专利权)人：中国科学院东北地理与农业生态研究所，
类型：发明
国别省市：黑龙江,23