计算机科学 ›› 2016, Vol. 43 ›› Issue (2): 235-238.doi: 10.11896/j.issn.1002-137X.2016.02.049

• 人工智能 • 上一篇    下一篇

一种多作战编队下的目标编群算法

袁德平,郑娟毅,史浩山,刘宁   

  1. 西北工业大学电子信息学院 西安710129,西安邮电大学通信与信息工程学院 西安710121,西北工业大学电子信息学院 西安710129,西北工业大学电子信息学院 西安710129
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金项目(61201194),陕西省科学技术研究发展计划项目(2013K06-07)资助

Target Grouping Algorithm Based on Multiple Combat Formations

YUAN De-ping, ZHENG Juan-yi, SHI Hao-shan and LIU Ning   

  • Online:2018-12-01 Published:2018-12-01

摘要: 在敌多目标对我多目标群进攻的态势下,提出了一种对敌目标分群的算法。该算法首先根据敌目标的几何态势要素,采用约束条件下的chameleon算法实现敌目标的空间聚类;再根据敌空间群的几何要素,推算出敌空间群对我空间群的进攻要素优势函数,并形成空间群进攻要素矩阵;最后通过对进攻要素的主、客观权重的推导,计算出综合权重和敌我双方空间群的进攻矩阵,进而划分出敌相互关系群。通过场景的设定与算法的仿真验证,证明了该算法的有效性。

关键词: 目标分群,chameleon算法,进攻优势函数,综合权重

Abstract: A clustering algorithm was proposed for grouping enemy targets in the situation of the enemy multiple targets attacking our target groups.Firstly,the spatial clustering is realized by the constrained chameleon algorithm based on the geometric elements of the enemy’s targets.And then,the advantage function of the attacking elements for the ene-my’s space group is calculated by the geometric elements of enemy space groups,and the attack factor matrix of the space groups between two sides is formed.Finally,the enemy’s relationship groups are divided by a series derivation including computing the subjective weight and objective weight of the attack elements,deducing the synthetic weight and the attack matrix of the space groups between two sides.The effectiveness of the proposed algorithm was verified by the simulation of the given scene.

Key words: Target grouping,chameleon algorithm,Superiority function of attack,Synthetic weight

[1] Wang Xiao-fan.Research on situation assessment techniques in information fusion[D].Xi’an:Xidian University,2012(in Chinese) 王晓帆.信息融合中的态势评估技术研究[D].西安:西安电子科技大学,2012
[2] Long Zhen-zhen,Zhang Ce,Wang Wei-ping,et al.An unsupervised method for multi-attribute target grouping based on clustering analysis[J].Mathmatics in practice and theory, 2009,9(19):157-161(in Chinese) 龙真真,张策,王维平,等.基于聚类分析的非监督多属性目标分群方法[J].数学的实践与认识,2009,9(19):157-161
[3] Zhang Ming-yuan.Research of technologies for situation assessment in multi—source data fusion[D].Xi’an:Xidian University,2004(in Chinese) 张明远.多源数据融合系统中态势评估技术的研究[D].西安:西安电子科技大学,2004
[4] Long Zhen-zhen,Zhang Ce,Wang Wei-ping.Algorithm for operational object grouping in situation assessment based on hierarchical clustering[J].Journal of projectiles,rockets,missile s and guidance,2009,9(3):209-221(in Chinese) 龙真真,张策,王维平.基于层次聚类态势估计中的目标分群算法[J].弹箭与制导学报,2009,29(3):209-221
[5] Li Yun,Lao Song-yang,Liu Gang,et al.Maximum entropy object grouping algorithm based on dissipative structure theory[J].System engineering-theory and practice,2012,32(12):2816-2824(in Chinese) 李赟,老松杨,刘钢,等.基于耗散结构理论的极大熵目标分群算法[J].系统工程理论与实践,2012,32(12):2816-2824
[6] Han Jia-wei,Kamber M.数据挖掘概念与技术[M].范明,孟小峰,译.北京:机械工业出版社,2001
[7] Huang Lei,Guo Lei.Method of clustering about situation assessment [J].Computer Applications,2006,6(5):26-29(in Chinese) 黄雷,郭雷.一种面向态势估计中分群问题聚类方法[J].计算机应用,2006,6(5):26-29
[8] Lin Qi-ning.Decision analysis[M].Beijing:Beijing University of Posts and Telecommunications Press,2005(in Chinese) 林齐宁.决策分析[M].北京:北京邮电大学出版社,2005
[9] Wang Chang-qing,Zhang Yi-nong,Xu Wan-li.Research of determining index weights based on Least squares method in post-evaluation process[J].Journal of Jilin University(Information Science Edition),2010,8(5):513-518(in Chinese) 王长青,张一农,许万里.运用最小二乘法确定后评估指标权重的方法[J].吉林大学学报(信息科学版),2010,8(5):513-518
[10] Wang Xin-wei,Yang Shao-qing,Lin Hong-wen,et al.Target Clustering Technology in Sea Battlefield[J].Ship Electronic Engineering,2013,33(11):25-27(in Chinese) 王新为,杨绍清,林洪文,等.海战场目标分群技术研究[J].舰船电子工程,2013,3(11):25-27

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!