摘要：研究了编队卫星对地观测调度问题。分别建立了基于问题自然描述和基于有向图描述的两类整数规划模型,运用整数规划凸包理论比较了两类模型与各自对应的线性松弛模型之间的最优值差异,得出了基于有向图描述的线性松弛模型更接近于原问题凸包的结论,并基于有向图描述模型设计了不完全分支定界算法。最后,在随机生成的仿真算例下,运用ILOG CPLEX实现了该算法,实验结果表明了模型及算法的有效性,并验证了对于两类整数规划模型的边界分析。

摘要：提出了一种基于最小凸包理论的棋盘格角点自动提取算法,结合张正友的经典标定模型,设计一种全自动相机标定系统.实验表明,该系统在复杂的光照和背景条件下,具有很好的标定精度和可靠性.

摘要：针对空气制冷循环系统的故障检测需求,结合数据挖掘的理念,提出了一种基于网络包面的故障检测方法。此方法将凸包理论和多元回归分析的理论应用于故障检测过程,并运用基于主成分分析降低信号冗余度的方法,实现对试验数据的预处理及可视化呈现。最后通过系统正常工作状态下的数据样本寻找系统正常工作状态下的凸点,利用多元回归分析对凸点进行拟合,描绘出系统正常工作范围,由此构建出网络包面故障检测模型,并分别使用故障数据样本集和正常数据样本集对模型进行仿真试验验证。仿真结果证明了该方法的可行性和有效性。