学科分类
/ 1
13 个结果
  • 简介:轮廓线的变识别是质量管理的研究热点之一,当前研究多以轮廓整体变化为识别对象,而对局部变化问题研究相对较少,且更少有在发现变异时间的同时能够寻找到变化区域在个体轮廓曲线上位置的系统方法。本文针对轮廓线局部变化识别问题,提出基于小波变换和聚类分析的方法。通过仿真性能评价,并与现有方法进行比较,结果显示本方法能够在更小的差异度检测出变化并准确定位变化区域。在文章的末尾,本文采用了一个实例对该方法的效果进行验证。

  • 标签: 变点识别 聚类分析 小波变换 轮廓线 统计过程控制
  • 简介:针对采用经典划分思想的类算法以一个点来代表类的局限,提出一种基于泛化中心的分类属性数据类算法。该算法通过定义包含多个的泛化中心来代表类,能够体现出类的数据分布特征,并进一步提出泛化中心距离及类间距离度量的新方法,给出泛化中心的确定方法及基于泛化中心进行对象到类分配的类策略,一般只需一次划分迭代就能得到最终类结果。将泛化中心算法应用到四个基准数据集,并与著名的划分类算法K-modes及其两种改进算法进行比较,结果表明泛化中心算法类正确率更高,迭代次数更少,是有效可行的。

  • 标签: 聚类算法 泛化中心 分类属性 K-modes
  • 简介:对于多属性群决策中专家权重确定的问题,本文提出了基于类的专家权重确定方法,将专家权重分为类别间权重和类别内权重,对专家类步骤和类别间权重的计算方法进行了改进。通过专家给出的判断矩阵构建相容度矩阵,利用系统类原理,对相容度矩阵进行类,得到最大相容度谱系图。通过最大相容度间的距离和给定阈值的比较,对专家进行恰当分类,从而避免了根据现有研究步骤只能将专家分为两类的不足。此外,在确定类别间权重时,除继续对类容量较大的类赋予较大的类别间权重系数外,还引入专家判断矩阵的属性权重一致性来反映类别间的差异,从而有效避免了当某几类专家中含有相等数目专家时,赋予这几类专家相同类别间权重系数的问题。所提方法结构清晰、计算简便,并使得专家权重计算结果更为合理准确。最后运用一个算例对比验证了该方法的可行性和有效性。

  • 标签: 决策科学 多属性群决策 专家权重 聚类分析 判断矩阵
  • 简介:本文依据参照依赖偏好模型提出了基于随机参照的风险度量方法,进而构建了均值-风险模型,并讨论了该决策方法与随机占优之间的一致性。研究发现,该决策方法不仅与一级随机占优是一致的而且与二级随机占优也是一致的。由于二级随机占优与期望效用理论的一致性,因而所构建的均值-风险模型与期望效用理论也是一致的。

  • 标签: 风险 风险度量 决策 均值-风险分析 随机占优
  • 简介:研究了在突发事件中交巡警对在逃嫌犯的围堵问题,该问题为2011年全国大学生数学建模竞赛B题的一部分。接到报警后,交巡警服务平台的警力需要指派到路网路口以堵截嫌犯。将该问题转化为阻止嫌犯逃到特定点集的问题;并分析了怎样判断被选为围堵集对一个指定点形成包围的问题。推广了点截集的概念,给出了判断点集是否为截集和紧截集的优化模型。然后将判断是否为截集的模型转换为约束集合,用于建立围堵嫌犯模型,以四个不同的优化标准分别建立了围堵问题的0-1整数规划模型。并给出了部分模型的Lingo算例。

  • 标签: 图论 网络优化 围堵模型 交巡警服务平台 0-1整数规划
  • 简介:时间序列聚类分析是时间序列数据挖掘中的重要任务之一,通常由于时间序列数据的特殊结构,导致一般的类算法不能直接应用于时间序列数据。本文提出了一种基于独立成分分析与改进^一均值算法相结合的时间序列类算法,该算法首先利用独立成分分析对时间序列数据进行特征提取,然后利用改进£.均值类算法完成对时间序列特征数据的聚类分析,从而得到了一种新的基于特征的时间序列类方法。为了验证该方法的有效性和可行性,将其应用于实际的股票时间序列数据聚类分析中,取得了较好的数值结果。

  • 标签: 多元统计分析 时间序列聚类分析 独立成分分析 股票数据
  • 简介:针对具有一个领导者和一个跟随者的Stackelberg博弈模型,考虑两种情况:(i)没有凸性条件;(ii)没有凸性条件且减弱连续性。并利用非线性分析方法,证明了在这两种情况下的Stackelberg博弈均衡的存在性及通有存在性的结论,这些结论改进了BasarT,OlsderGJ的结论[1]

  • 标签: 运筹学 STACKELBERG博弈模型 非线性分析 均衡点 存在性 通有存在性
  • 简介:本文对指派问题匈牙利解法中D.Konig定理的实施提出一注记,这有时会关系到指派问题解法的繁、简、难易。

  • 标签: 指派问题 D.Konig定理 匈牙利解法
  • 简介:应急响应中常常出现供应节点与需求节点距离太远、关键道路损毁等情境,此时直升机和车辆逐渐被联合使用以运送关键应急物资。由于原生及次生衍生灾害的发生发展,可能导致已有应急中转不能使用,或者由于救援工作的开展,产生新的应急中转等,这就可能导致事先已经制定的联合运送方案不能按照原计划进行。针对直升机和车辆联合运送中出现的中转变化干扰事件,从物资到达时间、联合运送路线和使用运力三方面进行扰动度量,进而建立一个中转变化的应急医疗物资联合运送干扰恢复模型,并通过改进基于客户的编码方法和提出基于简化策略的种群初始化方法等,设计了模型求解的遗传算法。数值实验验证了模型与算法的有效性,并通过与重优化方法对比,检验了干扰管理方法在处理中转变化干扰事件中的优势。

  • 标签: 运筹学 应急联合运送 干扰管理 改进遗传算法 中转点变化
  • 简介:行蓄洪区是淮河防洪工程体系的重要组成部分,区内人口安置不仅关系到其及时运用,更关系到区域社会经济的可持续发展。以单退适度集中农业就近安置为例,系统分析人口安置点选择的影响因素,据此构建了外迁安置点评价指标体系,用AHP确定指标的权重,建立基于公民意愿的评价队伍结构,运用模糊数学方法建立单指标评价向量,通过模糊综合评价法给出方案的综合评价结果,从而形成了完备的安置优选模型。用该优选模型进行了实证应用分析。

  • 标签: 行蓄洪区 人口外迁 安置点 模糊综合评价