Platform planning is one of the important problems in the command and control(C2) field. Hereto, we analyze the platform planning problem and present nonlinear optimal model aiming at maximizing the task completion qu...Platform planning is one of the important problems in the command and control(C2) field. Hereto, we analyze the platform planning problem and present nonlinear optimal model aiming at maximizing the task completion qualities. Firstly, we take into account the relation among tasks and build the single task nonlinear optimal model with a set of platform constraints. The Lagrange relaxation method and the pruning strategy are used to solve the model. Secondly, this paper presents optimization-based planning algorithms for efficiently allocating platforms to multiple tasks. To achieve the balance of the resource assignments among tasks, the m-best assignment algorithm and the pair-wise exchange(PWE)method are used to maximize multiple tasks completion qualities.Finally, a series of experiments are designed to verify the superiority and effectiveness of the proposed model and algorithms.展开更多
针对指挥信息系统(command,control,communications,computers,intelligence,surveillance and reconnaissance,C4ISR)服务部署分散、作战平台计算/存储资源有限、演化实时性要求高的特点,基于分层结构设计了系统状态分布式监控与演化...针对指挥信息系统(command,control,communications,computers,intelligence,surveillance and reconnaissance,C4ISR)服务部署分散、作战平台计算/存储资源有限、演化实时性要求高的特点,基于分层结构设计了系统状态分布式监控与演化总体架构,并在该架构下提出了一种服务部署方案层级动态调整方法。通过定义信息流转长度与方案调整代价设计了服务部署调整方案的数学优化模型,针对部署方案中同时包含服务部署位置和信息流转路径的特点,将成对交换思想、最短路径规划与m-best策略相结合提出了一种贪心求解算法,以实现调整方案的快速生成。实验证明,该方法能够在保证系统信息流转效能的同时有效控制系统的演化范围,适用于执行任务过程中服务部署方案的敏捷调整。展开更多
基金supported by the National Natural Science Foundation of China(61573017 61703425)+2 种基金the Aeronautical Science Fund(20175796014)the Shaanxi Province Natural Science Foundation Research Project(2016JQ6062 2017JM6062)
文摘Platform planning is one of the important problems in the command and control(C2) field. Hereto, we analyze the platform planning problem and present nonlinear optimal model aiming at maximizing the task completion qualities. Firstly, we take into account the relation among tasks and build the single task nonlinear optimal model with a set of platform constraints. The Lagrange relaxation method and the pruning strategy are used to solve the model. Secondly, this paper presents optimization-based planning algorithms for efficiently allocating platforms to multiple tasks. To achieve the balance of the resource assignments among tasks, the m-best assignment algorithm and the pair-wise exchange(PWE)method are used to maximize multiple tasks completion qualities.Finally, a series of experiments are designed to verify the superiority and effectiveness of the proposed model and algorithms.
文摘针对指挥信息系统(command,control,communications,computers,intelligence,surveillance and reconnaissance,C4ISR)服务部署分散、作战平台计算/存储资源有限、演化实时性要求高的特点,基于分层结构设计了系统状态分布式监控与演化总体架构,并在该架构下提出了一种服务部署方案层级动态调整方法。通过定义信息流转长度与方案调整代价设计了服务部署调整方案的数学优化模型,针对部署方案中同时包含服务部署位置和信息流转路径的特点,将成对交换思想、最短路径规划与m-best策略相结合提出了一种贪心求解算法,以实现调整方案的快速生成。实验证明,该方法能够在保证系统信息流转效能的同时有效控制系统的演化范围,适用于执行任务过程中服务部署方案的敏捷调整。
