基于蚁群算法的多目标跟踪方法

提出了一种新的基于蚁群算法的多目标跟踪方法.方法采用蚁群算法实现多目标跟踪中的数据关联,首先将多目标跟踪中的数据关联问题表示为具有约束条件的优化问题.用蚁群算法对该优化问题求解,得到的解即为最优关联.为验证该算法的有效性,在两种状态估计方法EKF(extended Kalman filter)和S1S(sequential importance sampling)的基础上进行了多目标跟踪实验,并且与传统的NN(nearest neighbor)方法进行了比较.在与SIS框架结合时,算法中采样粒子包括状态矢量和关联矢量,状态矢量通过序贯重要性重采样获得,关联矢量通过蚁群算法求得.实验结果表明,将蚁群算法融合进SIS算法进行多目标跟踪是有效的.     

灰色多属性决策的模糊互补判断矩阵排序方法

以灰色系统理论的思想和方法为基础,探讨了决策方案的属性值为区间灰数的灰色多属性决策问题,提出了解决这种灰色决策问题的决策方法.根据区间灰数的本质特征,首先定义了两区间灰数的新的相离度和构建了基于相离度的灰色区间关联系数公式与灰色区间相时关联系数公式;其次通过引入方案间优势度和优势度比较矩阵概念及其计算公式,证明了方案间优势度比较矩阵为模糊互补判断矩阵,从而给出了方案的排序.实例分析说明了所提出的灰色决策方法的合理性及其算法的有效性.     

基于项目集格及位图索引的频繁项目集发现算法

以格论及位图索引技术为基础给出了一个新的频繁项目集发现算法.1)该算法利用有向图进行一次性数据预处理,在预处理过程中将数据库预先存贮为每个结点都用一个域来记录其支持度的项目集格,从而把复杂的频繁项目集的发现问题转化为图搜索问题,提高了频繁项目集发现过程的效率.2) 支持度计算是关联规则发现中I/O及计算开销都非常大,算法引入了位图索引技术,提高了项目集支持度的计算速度.存储完整位图需要较大空间,针对该问题算法对位图进行了分块管理并对其进行了有效的编码压缩;不仅可以有效地对原始位图进行有效压缩,另外也可以在较大程度上提高支持度的计算效率.最后,对算法进行了计算实验与分析.     

基于精简模糊分类关联规则的分组模糊判断方法

为提高土地评价知识表达的简易性和可解释性,提出利用精简模糊分类关联规则和模糊判决进行土地评价的方法.为了降低土地评价模型的复杂程度,提高模糊关联规则分类的有效性和可解释性,本文通过精简模糊分类关联规则,去除了冗余规则,并针对了模糊判决中难以判决的问题,提出分组模糊判决算法进行迭代.实验表明,在采用32条精简规则的情况下,结合精简模糊分类关联规则和分组模糊判决进行土地评价方法获得准确率为92.2835%,比精简前在最小支持度为0.005的情况下得到的32条模糊分类关联规则准确率提高了5.0039%.     

基于灰色系统的桂西贫困地区农业经济分析

桂西是广西乃至全国贫困人口高度集中的地区,其经济发展状况直接关系到广西经济的整体发展和西部大开发战略的实施.通过人均劳动力创造的农村社会总产值、人均劳动力创造的农业产值、平均每公顷土地产出的农业社会总产值和农村居民人均纯收入4个指标,将桂西与广西其它4大经济区有关农业经济数据进行横向对比,引用灰色系统的相对关联分析模型,分析并找出影响桂西地区农业经济的主要因素.分析结果表明桂西农业经济仍存在较大的发展空间,可为政府对桂西农业经济进行宏观调控和产业结构调整提供依据.图2,表1,参6.     

粮食产量影响因素的灰色关联分析及其贡献率比较

运用灰色关联分析的方法,通过对省域(河南省)、市域(安阳市)、县域(滑县)三级粮食产量影响因素(播种面积、有效灌溉面积、农村用电、农用化肥、农用柴油、农药)的灰色关联分析及其贡献率比较,结果表明:有效灌溉面积对市域、省域两级粮食产量的影响均居第一位,农用化肥施用量对县域、市域两级粮食产量的影响均居第二位,农药与其它5个因素相比,对省、市、县三级粮食产量的影响相同,都是最小.农用柴油、农村用电、农用化肥、农药对县、市两级粮食产量的贡献率均居第一、第二、第三、第四位,化肥和农药对省、市、县三级粮食产量的贡献率都据第三和第四位.在此基础上,为不同区域尺度的粮食生产提供了决策依据.表5.参11.     

基于关联规则分析的组合拍卖竞胜标决定算法

组合拍卖竞胜标确定问题(WDP)是一个NP-完全问题,其算法研究一直是运筹学、人工智能和计算机科学等领域持续关注的热点.本文提出基于关联规则数据挖掘技术的组合拍卖竞胜标算法,并通过与经典的WDP精确算法和近似算法的比较,证明了该算法的有效性,为组合拍卖WDP算法提供了新的研究思路和方法.     

基于航迹关联的STLFMCW雷达多目标配对

首先分析了STLFMCW雷达估计目标径向运动速度的原理。针对利用频谱特征进行目标配对求取速度方法存在的缺陷,将多目标跟踪技术应用于目标配对,分别对上、下扫频段多目标回波起始"局部航迹",在"局部航迹"正确起始后,利用同一目标上、下扫频段内"局部航迹"的相关性实现了多目标配对;并通过配对确认矩阵的拆分减小了配对的多义性,从而显著提高了目标正确配对的概率。仿真结果表明,在复杂多目标与杂波环境下,该方法能有效实现上、下扫频段目标回波的正确配对。     

灰色T型关联度的改进

通过对现有灰色关联度及T型关联度模型的分析,提出了灰色T型关联度的改进模型,改进后的关联度模型能够反映序列的正、负相关关系,并且具有对称性、唯一性、可比性和无量纲化后的保序性.通过实例表明了改进的灰色T型关联度能够更真实地反映序列曲线的关联程度,所得关联分析结果较为客观可靠,并且易于在计算机上实现.     

基于数据分组处理方法的聚类分析模型

与通常的聚类方法相比,客观聚类分析方法能自动、客观地确定聚类个数并找到最优聚类方案.通过算法步骤的剖析和算例分析,对客观聚类分析方法的核心构件,即一致性准则的不足进行了评价.利用偶极子给出了新的一致性准则,提出了数据分组处理(GMDH)聚类分析方法.从理论分析和实证比较两方面论证了新的一致性准则的优越性,指出了GMDH聚类分析方法是客观聚类分析方法的发展.