一种求解多任务分配问题的拉格朗日二次松弛方法研究  

A LAGRANGE 2-PHASE-RELAXATION METHOD FOR SOLVING TASK ASSIGNMENT PROBLEM

作　　者：王磊 华勇 倪明放 于战科 姚昌华 Wang Lei;Hua Yong;Ni Mingfang;Yu Zhanke;Yao Changhua(College of Communications Engineering,PLA University of Science and Technology,Nanjing 210007;Zhuhai College of Science and Technology,Zhu Hai 519041;Nanjing University of Information Science&Technology,Nanjing 210044)

机构地区：[1]陆军工程大学通信工程学院,南京210007 [2]珠海科技学院,珠海519041 [3]南京信息工程大学,南京210044

出　　处：《高等学校计算数学学报》2021年第4期349-364,共16页Numerical Mathematics A Journal of Chinese Universities

基　　金：国家自然科学基金青年基金(NO.61702543);国家自然科学基金(NO.61971439)。

摘　　要：0前言"凡战者,以正和、以奇胜"(孙子兵法《势篇》)阐明:但凡大战,都是以"正"兵当敌,以"奇"兵取胜.关于奇和正,孙膑(《孙膑兵法·奇正》)认为,将"正"和"奇"两股力量紧密地结合在一起,以"正"对抗,以"奇"突破,方能百战不殆.这一理论体现的正是非对称作战思想的核心内涵.The task assignment problem of multi-unmanned aerial vehicles(TSPMUAVs) is a fundamental one in Asymmetric-Operation.The model of TSPMUAVs problem is discussed,including the model objective function in the different warring strategies and the model constraints.A method of Lagrange 2-phaserelaxation is proposed for the TSP-MUAVs problem.Our computational efforts indicate that the proposed solution method is effective and can be obtained and improved within a reasonable period of time to meet the requirements of complex and real-time battlefield.

关 键 词：拉格朗日 孙膑兵法 孙子兵法 非对称作战 任务分配问题 松弛方法 核心内涵 

分 类 号：O242[理学—计算数学]