基于改进合同网算法的电子对抗资源动态调度

在电子对抗领域,电磁作战资源的调度效率直接影响整个作战体系的作战效能。而在实际战场中,存在种种随机的和不确定因素使得动态资源调度的研究尤为重要。首先对电子对抗中的资源调度问题进行数学建模得到效用函数,进而利用合同网算法对该数学模型进行仿真计算,通过引入敌方目标增加、己方单元减少和己方单元能力削弱三种不确定因素,实现快速对资源的重新调度。最后对计算结果进行分析。

基于改进合同网的无人机群协同实时任务分配问题研究

在未来的信息化战争中,战场环境日益复杂且瞬息万变,无人机群的任务分配结果需要根据战场信息的改变迅速做出响应。针对无人机群协同实时任务分配问题,提出改进合同网算法。通过招标者参与投标策略,将招标者作为基准筛选优质的投标者;引入并发机制,使多个任务可以同时进行拍卖。所提算法提高了协商效率,减少了通信量和通信频率。仿真结果表明,基于并发的合同网算法能够快速有效处理复杂战场中出现的各种突发情况,满足实时任务分配的要求。

同种农机机群动态作业任务分配方法

为解决农机作业过程中因突发状况引起的作业时间增加、某些作业任务无法完成等问题,该研究提出一种基于改进合同网算法的同种农机机群动态作业任务分配方法。基于农机性能参数和任务参数综合考虑用时最长农机的作业时间、农机机群油耗和路上的路程建立机群代价函数,建立单个田块和地头相邻田块的路径规划方法,参考合同网算法中的招-投标过程,建立农机对任务进行投标的代价函数,基于降低服务器计算量、减少通信次数、任务均衡分配和减小非作业路程等原则,通过选择招标者、设定招标阈值、中标者任务再分配和农机间任务交换等方式改进合同网算法。在不同时间进行基于传统合同网算法和改进合同网算法的农机机群动态作业任务分配仿真试验和农场实际播种作业试验。仿真结果表明,基于改进合同网算法的动态任务分配仿真结果比基于传统合同网算法的动态任务分配仿真结果机群时间代价降低0.83%~12.89%,与服务器通信次数降低77.4%~85%。农场实际试验结果表明:在不同的任务分配时间,基于改进合同网算法的动态任务分配的机群时间代价比实际理论机群时间代价降低30.20%~34.09%。本文提出的动态作业任务分配法能够满足农业生产中同种农机机群动态作业任务分配需求。