动态规划中的目标智能分配算法研究

来源 :中国电子科技集团公司电子科学研究院 | 被引量 : 0次 | 上传用户:hello_tyj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着任务执行平台自身性能和信息化水平的提升,给对抗双方带来了巨大的挑战的同时也存在难得的机遇。因此,目标分配的智能化研究成为了任务规划的热点问题。由于目标分配问题涉及的因素众多,包括任务平台或目标的数量及位置、平台的性能、目标所要求的载荷等,且其中某些因素如平台或目标的数量、位置等均具有可变性,使得目标分配问题成为了典型的非确定多项式完全(NPC,Non-deterministic Polynomial Complete)问题。利用智能算法求解目标分配问题,能够更全面的考虑限制因素,使得分配方案更加合理;并且当平台和目标出现动态变化时,如何及时高效的获取新的分配方案,对于分秒必争的应用场景是至关重要的问题。本文围绕目标分配的模型及蚁群算法,对静态和动态两种类型的目标分配问题进行了研究,主要内容如下:1.结合目标分配问题的基础理论——最优化方法,将蚁群算法应用于目标分配问题中,设计了静态目标分配方案。在方案中结合课题实际应用,针对三种分配模式(一对一、一对多、多对一)建立了统一的目标分配模型,模型中首先根据分配模式生成了蚁群,其次依据蚁群算法的规则进行寻优;其中根据分配模式的特点从单机性能和多机协同两方面细化了约束条件,一对一及一对多分配模式中,侧重于对单机性能的约束;多对一分配模式中,侧重于多平台间协同的约束。根据所提出的静态目标分配方法,对三种分配模式进行了仿真,并有针对性的验证了约束条件的作用。2.针对一对多分配模式中,单一平台对多个目标时所面临的目标访问顺序寻优问题,本文提出了顺序寻优参数自适应方法,使得蚁群算法中的蚁群规模及迭代次数能够根据目标个数进行自适应,调整自身取值,以更好的适用于目标顺序寻优部分。通过与固定参数值的方法进行对比仿真实验,证明了利用本文的参数模型可以避免设定值偏高造成过高的时间代价或设定值偏低而无法获取最优顺序的情况。3.针对场景中目标和平台的动态变化,根据多级目标分配的思想,本文研究并制定了目标分配动态调整策略。通过分析四种动态变化的关键点、筛选条件及所涉及的约束条件,在动态变化的局部进行分配方案调整,避免进行全局重新计算方案,并给出了四种变化具体的分配方案调整方法。通过仿真实验及对仿真结果的分析,验证了目标分配动态调整策略的可行性和时效性,实现了分配方案快速准确的调整。
其他文献
学位
学位
学位
学位
学位
学位
以菱镁矿轻烧粉和盐酸为原料,经过酸溶反应得到酸溶精制液,再以氨气为沉淀剂制备氢氧化镁.研究酸溶过程中Mg2+浸出率随酸矿比(HCl与MgO物质的量的比,以下同)、酸溶时间和盐酸浓度的变化规律;沉镁过程中反应温度、氯化镁初始浓度和氨镁比(氨气与氯化镁中Mg2+物质的量的比,以下同)对Mg2+转化率的影响.采用SEM和XRD对产品表征,利用热重分析对氢氧化镁在不同升温速率下热分解动力学和机理进行研究.
学位
随着互联网技术和硬件设备的发展,近些年来研究者们对于身份认证技术的研究十分重视,尤其是生物特征识别技术。手写签名作为生物行为特征的一种,每个用户的签名习惯、方式以及本身签名的数据特点都具有区分度,签名数据还有着独特的优点:用户友好性强,获取容易等等。其中,在线手写签名数据采集到了签名者书写时的动态特征,更加难以伪造。现今的签名认证算法存在一些如:特征提取依赖写者,需要参考签名数目较多等问题。同时,