基于ISODATA约束聚类的多无人机动态任务分配 被引量：3

1

作者 有伟 王社伟 陶军 《电光与控制》 北大核心 2010年第5期22-25,34,共5页

战场环境的动态性和不确定性以及任务分配问题的复杂性,使得无人机飞行前预先规划难以满足时间敏感性要求。针对多无人机动态任务分配问题,建立了数学模型,并设计了一种求解该问题的ISODATA约束聚类法。运用分组基础上的任务再分配策略... 战场环境的动态性和不确定性以及任务分配问题的复杂性,使得无人机飞行前预先规划难以满足时间敏感性要求。针对多无人机动态任务分配问题,建立了数学模型,并设计了一种求解该问题的ISODATA约束聚类法。运用分组基础上的任务再分配策略,首先通过ISODATA约束聚类实施任务分组,然后在分组基础上利用免疫粒子群算法进行组内任务重分配。仿真实验和分析表明该方法简单有效,能够应对战场环境中的多种突发情况,具有较好的时间性能。 展开更多

关键词 无人机 动态任务分配 isodata算法 约束聚类 免疫粒子群优化

在线阅读 下载PDF 职称材料

结合Voronoi划分HMRF模型的模糊ISODATA图像分割 被引量：7

2

作者 赵泉华 李晓丽 +1 位作者 赵雪梅 李玉 《信号处理》 CSCD 北大核心 2016年第10期1233-1243,共11页

为了解决传统模糊聚类图像分割方法对噪声敏感及无法自动准确确定聚类数的问题,提出结合Voronoi划分HMRF模型的模糊ISODATA图像分割方法。利用Voronoi划分将图像域划分为若干子区域,以划分子区域为基本单元定义基于隐马尔科夫随机场(HM... 为了解决传统模糊聚类图像分割方法对噪声敏感及无法自动准确确定聚类数的问题,提出结合Voronoi划分HMRF模型的模糊ISODATA图像分割方法。利用Voronoi划分将图像域划分为若干子区域,以划分子区域为基本单元定义基于隐马尔科夫随机场(HMRF)模型的模糊聚类目标函数,以解决噪声敏感问题;通过迭代自组织数据分析技术算法(ISODATA)中聚类分裂、合并技术改变聚类数,以实现聚类数的自动确定。对模拟、合成图像和真实图像分割结果的定性、定量分析表明:提出算法不仅可以有效克服噪声和像素异常值对分割结果的影响,而且还能自动准确确定聚类数,实现自动变类图像分割。 展开更多

关键词 VORONOI划分 隐马尔科夫随机场(HMRF) 迭代自组织数据分析技术算法(isodata) 模糊聚类 图像分割

在线阅读 下载PDF 职称材料

一种基于ISODATA算法的多智能体任务分配策略 被引量：3

3

作者 史豪斌 张仁宇 +1 位作者 孙钢 李雷 《西北工业大学学报》 EI CAS CSCD 北大核心 2017年第3期507-512,共6页

针对城市地震等大规模灾害发生后,灾难救援搜救范围大、现场情况多变、远距离通讯交流阻塞、施救人员危险性高等问题,提出了一种使用具有特定功能的多智能体开展救援任务,并利用分区的思想,将多智能体分配到城市各个区域,以扩大搜救范围... 针对城市地震等大规模灾害发生后,灾难救援搜救范围大、现场情况多变、远距离通讯交流阻塞、施救人员危险性高等问题,提出了一种使用具有特定功能的多智能体开展救援任务,并利用分区的思想,将多智能体分配到城市各个区域,以扩大搜救范围,节省救援时间的方案。同时,针对传统Kmeans聚类方法的不足,提出了一种基于ISODATA(迭代自组织数据分析)算法的多智能体任务分配策略,以根据不同的城市环境进行自适应聚类划分。实验结果表明,该方法不仅比传统的K-means分区算法有更好的救援效果,而且大大促进了的整体救援效果。 展开更多

关键词 灾难救援 多智能体 任务分配 分区策略 isodata算法

在线阅读 下载PDF 职称材料

基于OpenMP的遥感影像并行ISODATA聚类研究 被引量：11

4

作者 刘扬 王鹏 +4 位作者 杨瑞 左宪禹 张周威 吴晓洋 渠涧涛 《计算机工程》 CAS CSCD 北大核心 2016年第7期238-243,250,共7页

针对传统影像分类算法执行效率较低,无法满足海量高分辨率遥感数据实时处理需求的问题,对资源三号卫星专题产品中遥感影像的迭代自组织数据分析算法进行分析与研究,设计一种基于OpenMP的并行ISODATA聚类算法(PIsodata Omp)。采用OpenMP... 针对传统影像分类算法执行效率较低,无法满足海量高分辨率遥感数据实时处理需求的问题,对资源三号卫星专题产品中遥感影像的迭代自组织数据分析算法进行分析与研究,设计一种基于OpenMP的并行ISODATA聚类算法(PIsodata Omp)。采用OpenMP技术优化ISODATA算法中的样本点聚类、聚类样本中心标准差计算,实现基于共享内存的单机多核并行化处理。实验结果表明,PIsodata Omp算法能在保证分类精度不变的情况下,明显提高资源三号卫星影像数据的处理速度。 展开更多

关键词 并行聚类 迭代自组织数据分析算法 OpenMP技术 遥感影像分类 多核处理

在线阅读 下载PDF 职称材料

改进的自适应模糊ISODATA灰度图像分割算法 被引量：4

5

作者 康永辉 戴激光 王广哲 《计算机工程与应用》 CSCD 北大核心 2016年第17期198-202,214,共6页

传统模糊ISODATA(Fuzzy ISODATA,FISODATA)算法中,分裂-合并操作需人工选取阈值参数。而不适当的阈值往往使算法陷入局部极值,因而得到错误的类属数并最终影响图像分割结果。为此,在模糊集理论基础上提出一种改进的自适应FISODATA算法... 传统模糊ISODATA(Fuzzy ISODATA,FISODATA)算法中,分裂-合并操作需人工选取阈值参数。而不适当的阈值往往使算法陷入局部极值,因而得到错误的类属数并最终影响图像分割结果。为此,在模糊集理论基础上提出一种改进的自适应FISODATA算法。该算法设计了自适应分裂-合并操作,即在每次分裂-合并后,根据该次计算结果改变参数阈值,解决了人为选取参数带来的诸多问题。利用该算法对模拟图像和真实IKONOS图像进行分割实验,均能得到良好的分割结果。 展开更多

关键词 遥感图像分割 模糊聚类 模糊迭代自组织数据分析技术算法(isodata)

在线阅读 下载PDF 职称材料

基于改进ISODATA的无先验扩展目标聚类分析算法

6

作者 吴湘霖 杨士义 《航空兵器》 2015年第3期33-37,共5页

基于弹载雷达多扩展目标检测的应用需求,在CFAR检测输出的基础上,对检测结果的聚类分析方法进行了论证分析,提出了改进的ISODATA算法。该算法摆脱了常用聚类分析算法对目标个数、聚类初值等先验信息的要求以及孤立点的影响。数字仿真实... 基于弹载雷达多扩展目标检测的应用需求,在CFAR检测输出的基础上,对检测结果的聚类分析方法进行了论证分析,提出了改进的ISODATA算法。该算法摆脱了常用聚类分析算法对目标个数、聚类初值等先验信息的要求以及孤立点的影响。数字仿真实验验证了新算法的有效性。 展开更多

关键词 扩展目标 聚类 弹载雷达 改进的isodata算法

在线阅读 下载PDF 职称材料

基于加权信息量和迭代自组织聚类的地质灾害易发性评价 被引量：23

7

作者 陈绪钰 倪化勇 +3 位作者 李明辉 田凯 宋志 高延超 《灾害学》 CSCD 北大核心 2021年第2期71-78,共8页

以三峡库区忠县-方斗山地区为研究对象,首先选取坡度、坡向、坡高、岩土体类型、坡体结构、构造、水的作用、人类工程活动等8个评价因子建立地质灾害易发性评价指标体系,并对因子状态进行分级;然后,采用层次分析法计算各指标因子的权重... 以三峡库区忠县-方斗山地区为研究对象,首先选取坡度、坡向、坡高、岩土体类型、坡体结构、构造、水的作用、人类工程活动等8个评价因子建立地质灾害易发性评价指标体系,并对因子状态进行分级;然后,采用层次分析法计算各指标因子的权重,应用加权信息量模型进行地质灾害易发性评价;再者,利用迭代自组织聚类模型对地质灾害易发性评价结果进行分级区划;最后,对地质灾害易发性评价的精度进行定量评价。结果表明:地质灾害易发性评价结果与实际地质灾害发生的吻合度高、评价结果可靠、评价方法精度高、适用性强;岩土体类型、坡体结构、水的作用及人类工程活动是地质灾害发育的最主要控制因素;地质灾害易发性划分为极高易发、高易发、中易发、低易发、极低易发五个等级。建立的评价方法从权重确定和等级划分方面完善了地质灾害易发性评价理论体系,可为区域地质灾害易发性评价提供理论指导和技术参考。 展开更多

关键词 地质灾害 易发性 层次分析法 加权信息量模型 迭代自组织聚类算法 三峡库区

在线阅读 下载PDF 职称材料

基于自适应阈值的自动提取关键帧的聚类算法 被引量：34

8

作者 王方石 须德 吴伟鑫 《计算机研究与发展》 EI CSCD 北大核心 2005年第10期1752-1757,共6页

利用无监督聚类算法来提取关键帧是一种常用的方法,但该算法对类别数和初始类划分较敏感,在对视频内容一无所知的情况下,要求预先指定聚类数目是一个很困难的问题·提出一种二次聚类的方法;第1次以镜头内相邻两帧的相似度为数据样... 利用无监督聚类算法来提取关键帧是一种常用的方法,但该算法对类别数和初始类划分较敏感,在对视频内容一无所知的情况下,要求预先指定聚类数目是一个很困难的问题·提出一种二次聚类的方法;第1次以镜头内相邻两帧的相似度为数据样本进行聚类(分成两类),计算确定第2次聚类所需的阈值;第2次采用动态聚类的ISODATA算法,以视频序列的帧为数据样本进行聚类,得到最终聚类结果·最后在每类中自动提取距其类中心最近的帧为关键帧·该算法简单且行之有效,无需预定义任何阈值(如聚类数目)·对大量不同特点的视频进行了实验,该算法均取得了较好的实验结果· 展开更多

关键词 关键帧 无监督聚类 isodata算法 自适应阈值

在线阅读 下载PDF 职称材料

一种基于路径聚类的Web用户访问模式发现算法 被引量：10

9

作者 马力 焦李成 刘国营 《计算机科学》 CSCD 北大核心 2004年第8期140-141,172,共3页

本文在将用户对 Web 站点访问行为表示成用户访问事务基础上,给出有关兴趣度、相似度、聚类中心定义,提出基于 ISODATA 算法的路径聚类方法,并对实际网站 Web 日志文件进行实验,结果表明该方法不但能够发现群体用户访问模式,而且还得到... 本文在将用户对 Web 站点访问行为表示成用户访问事务基础上,给出有关兴趣度、相似度、聚类中心定义,提出基于 ISODATA 算法的路径聚类方法,并对实际网站 Web 日志文件进行实验,结果表明该方法不但能够发现群体用户访问模式,而且还得到较为合理的模式聚类个数。 展开更多

关键词 WEB 事务 isodata算法 用户访问模式 路径聚类

在线阅读 下载PDF 职称材料

严重通信故障下主动配电系统分布式电源应急运行策略优化 被引量：19

10

作者 刘文霞 马铁 +1 位作者 杨梦瑶 黄钰辰 《中国电机工程学报》 EI CSCD 北大核心 2020年第3期754-764,共11页

高渗透率主动配电网对信息系统产生深度依赖,为降低通信故障下电网状态的状态波动,该文提出一种主动配电网分布式电源应急运行策略优化方法。首先,考虑通信故障对主动配电网运行状态影响的可能性和后果,提出基于结构修正的状态脆弱性的... 高渗透率主动配电网对信息系统产生深度依赖,为降低通信故障下电网状态的状态波动,该文提出一种主动配电网分布式电源应急运行策略优化方法。首先,考虑通信故障对主动配电网运行状态影响的可能性和后果,提出基于结构修正的状态脆弱性的综合表征方法。以综合脆弱性最小为目标,建立通信故障下分布式电源与储能离线运行策略的优化模型,并基于自适应聚类算法典型场景集和改进智能单粒子算法进行模型求解。算例结果表明,通信故障下分布式能源采用离线上限受控下的注入策略,可以有效降低系统的运行脆弱性,为主动配电网的安全运行提供了新的思路。 展开更多

关键词 主动配电网 分布式电源 脆弱性分析 isodata聚类 智能单粒子算法

在线阅读 下载PDF 职称材料

属性权重聚类算法的研究 被引量：8

11

作者 武优西 侯丹丹 +1 位作者 李建满 米少华 《小型微型计算机系统》 CSCD 北大核心 2012年第3期651-654,共4页

一个实际的聚类问题中,各维属性的贡献通常是不一样的,具有主次之分,但传统的聚类算法将所有属性赋予相同的权重.如果能够将其重要属性赋予较大属性权重,则可以提高聚类效果.采用改进粒子群优化算法为每一维属性求取相应权重,并将得到... 一个实际的聚类问题中,各维属性的贡献通常是不一样的,具有主次之分,但传统的聚类算法将所有属性赋予相同的权重.如果能够将其重要属性赋予较大属性权重,则可以提高聚类效果.采用改进粒子群优化算法为每一维属性求取相应权重,并将得到的权重应用到迭代自组织数据分析技术算法中,构建一种基于改进粒子群属性权重的迭代自组织数据分析技术算法.试验结果表明,合理的权重改善了聚类算法的性能,提高了聚类质量. 展开更多

关键词 聚类 属性权重 改进粒子群算法 迭代自组织数据分析技术算法

在线阅读 下载PDF 职称材料

一种改进的加权模糊核聚类算法 被引量：3

12

作者 高翠芳 吴小俊 《数据采集与处理》 CSCD 北大核心 2010年第5期631-636,共6页

聚类算法对初始值的依赖性较大,通常容易陷入局部最优,很难得到稳定的聚类结果。为改善该问题,本文提出了一种改进的加权模糊核聚类算法,将迭代自组织的数据分析算法(ISODATA)的思想引入到加权模糊核聚类算法(WFKCA)中,利用聚类中心分裂... 聚类算法对初始值的依赖性较大,通常容易陷入局部最优,很难得到稳定的聚类结果。为改善该问题,本文提出了一种改进的加权模糊核聚类算法,将迭代自组织的数据分析算法(ISODATA)的思想引入到加权模糊核聚类算法(WFKCA)中,利用聚类中心分裂/合并的中间结果来调整初始中心,降低了WFKCA算法收敛于局部最优的可能。改进算法采用特征空间中的计算度量,将单值标准差阈值扩展为标准差阈值向量,并增加了对聚类中心的调整幅度。实验结果显示,该算法在不同结构和维数的数据集上都取得了更稳定的聚类精度。 展开更多

关键词 模糊核聚类 isodata算法 局部最优 稳定性

在线阅读 下载PDF 职称材料

一种新的指纹图像分割算法 被引量：1

13

作者 刘汉英 周剑勋 《计算机工程与科学》 CSCD 北大核心 2014年第6期1137-1147,共11页

指纹图像分割是自动指纹识别的重要步骤。对指纹特征和传统指纹分割方法进行了研究,提出了一种新的指纹图像分割算法。先对指纹图像进行裁剪,如果指纹图像对比度较低,则对图像进行均衡化处理;然后对图像进行顶帽变换,补偿不均匀的背景亮... 指纹图像分割是自动指纹识别的重要步骤。对指纹特征和传统指纹分割方法进行了研究,提出了一种新的指纹图像分割算法。先对指纹图像进行裁剪,如果指纹图像对比度较低,则对图像进行均衡化处理;然后对图像进行顶帽变换,补偿不均匀的背景亮度;最后用迭代自组织分析算法(ISODATA聚类)对图像进行分块分割和形态学图像处理。对国际指纹识别竞赛(FVC)数据库不同质量的指纹进行了测试,实验结果表明,此算法对不同质量的指纹是有效的,效果好于传统指纹分割方法。 展开更多

关键词 分割 指纹 算法 isodata聚类 形态学图像处理

在线阅读 下载PDF 职称材料

计及可靠性价值的综合能源系统设备优化配置 被引量：9

14

作者 高雪倩 刘文霞 《电力自动化设备》 EI CSCD 北大核心 2022年第3期9-17,52,共10页

为推动电网和终端分布式综合能源系统(DIES)以市场机制分摊对用户供能可靠性的责任,充分体现DIES的可靠性价值,提出了一种计及可靠性价值的综合能源系统设备优化配置方法。以计及可靠性的节点电能定价和DIES可靠性评估为基础,构建了考... 为推动电网和终端分布式综合能源系统(DIES)以市场机制分摊对用户供能可靠性的责任,充分体现DIES的可靠性价值,提出了一种计及可靠性价值的综合能源系统设备优化配置方法。以计及可靠性的节点电能定价和DIES可靠性评估为基础,构建了考虑可靠性的DIES并网点电价估算模型。在此基础上,建立了兼顾设备优化配置及优化运行的双层协同规划模型,上层以规划DIES总收益最优为目标进行设备容量配置,下层计及可靠性增量价值,以运行收益最大为目标优化各机组出力。通过算例验证了计及可靠性价值的综合能源系统优化配置模型的有效性,并分析了用户负荷特性、用户用能可靠性要求以及配电网年负荷增长率对配置结果的影响。 展开更多

关键词 综合能源系统 节点电价 可靠性价值 isodata聚类 自适应差分进化算法 协同优化配置

在线阅读 下载PDF 职称材料