天基预警调度的启发式优化方法  

Heuristic optimization of resource allocation in space based early-warning system

作　　者：姜维[1] 李一军[1] 

机构地区：[1]哈尔滨工业大学管理学院,哈尔滨150001

出　　处：《系统工程理论与实践》2010年第10期1834-1840,共7页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(70801022);中国博士后科学基金(20080430907);博士点基金(200802131048)

摘　　要：天基预警过程可以看作一种多维离散时间序列监控与预测问题,其调度的决策要素、优化目标和约束条件较多,故往往采用智能优化算法求解该非线性优化问题.而它们在指定时间内却是概率性收敛到Pareto解集.对此,提出基于贝叶斯方法提供多类别决策树挖掘调度中的启发信息,以及引入局部搜索算子等方法提高智能优化算法的快速性和鲁棒性.预警仿真实验表明融入上述方法的免疫克隆选择算法收敛性能提高了10.1%,遗传算法提高了9.8%.Space based early-warning is the monitoring and predicting process with the property of the discrete time sequence.Many decision-making factors,optimization objective functions and constraint conditions need be considered when scheduling the sensor tasks,as a result,the intelligent optimization algorithm is typically adopted to solve this nonlinear optimization problem.However these optimization methods are convergence to the Pareto solution in probability within the specified time.Three respects of work are done in this paper,firstly,the Decision Tree is applied to mine the heuristic knowledge; secondly,the Smoothed Naive Bayes is presented in order to provide the multi-class Decision Tree;finally, the heuristic knowledge is fused into the intelligent optimization algorithm,where local search operator is added.The experiment shows that Immune Colonal Selection increases 10.1%in terms of convergence probability,and Gene Algorithm increases 9.8%.

关 键 词：天基预警 多传感器跟踪 决策树 免疫克隆选择算法 鲁棒性 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]