对地观测小卫星星座长期任务规划求解技术

针对小卫星星座的成像特点和约束特性,建立长期任务规划数学模型。将该模型分解为初始轨道分配和冲突消解两阶段进行求解：首先将初始轨道分配问题映射为图的k-GCP模型,并提出了贪婪顶点序列着色算法进行分配;然后采用区间变量表示成像时间,根据区间变量间的时间关系对影响任务拓扑排序,设计了一种基于深度优先搜索的任务规划算法进行冲突消解。算例表明,该方法能够在满足时效性的前提下解决小卫星星座的长期任务规划问题。     

基于图论和信息最大化保留的在线推荐方法

随着电子商务的发展, 研究一套高效准确的推荐方法不仅便利了网上购物, 也有助于加速商品流通, 促进经济发展. 既有的方法主要从商品的相似性或顾客的相似性出发进行推荐, 没能将两者很好的结合, 不能充分利用既有的评价信息. 鉴于此, 提出了基于图论的推荐方法, 将人和物的相似性信息结合起来, 构成综合的评估图模型, 并转化为与之等价的评估矩阵. 在评估信息最大化保留的优化目标下, 以评估矩阵为基础建立推荐算法, 并与既有的推荐方法进行比较. 实验结果表明: 本文的方法具有计算时间短、准确度高的特点, 可以用于实时的在线推荐.     

毫米波光载射频系统研究的新进展

论述毫米波光载射频（radio over fiber,RoF）系统研究的新进展.发展了基于光学倍频（optical frequency multiplication,OFM）概念的毫米波光学生成理论与技术,包括通过电光调制器的高阶光波边模形成、光探测器自外差射频(radio frequency,RF)产生方法的推导、双向毫米波RoF系统的设计等;提出中频正交频分复用（orthogonal frequency division multiplexing,OFDM）毫米波调制的新方案,对光调制器非线性造成的OFDM信号的失真建立完整的数学模型,优化光调制度;同时,实现双向40 GHz RoF实验系统,传输速率达到100 Mbit/s.     

四色定理证明的探讨

目前四色定理的证明还没有简短的数学推理方法,必须借助于计算机才能够完成.在没有借助计算机的情况下,基于极大平面图的性质,通过结点合并的方式,研究了四色定理的证明方法,为该定理的进一步证明提供了重要参考.     

边染色临界图主顶点数的一个结果

如果一个连通的第二类图G去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,Vizing猜想任意n阶△-临界图G边数m的下界为（nΔ-n＋3）/2.Fiorini不等式和差值转移法被广泛用于研究此猜想.笔者利用Vizing邻接引理和临界图的结构性质给出了Δ-临界图在△≥6且（Δ-1）度顶点至多邻接一个四度顶点时Fiorini不等式的一个新的下界.     

具有交换点稳定子群的6度1-正则Cayley图

令Γ是一个图,如果Γ的图自同构群Aut(Γ)作用在其弧集上正则,则称图Γ为1-正则图。本文给出具有交换点稳定子群的6度1-正则Cayley图的一个完全分类,证明了在同构意义下具有交换点稳定子群的无核6度1-正则Cayley图只有一个。     

调控流图与数据挖掘相结合的复杂过程故障诊断方法研究

采用调控流图与数据挖掘相结合的方法研究了原油蒸馏过程故障诊断问题。利用调控流图方法进行建模,通过对调控流图模型的定性仿真获得每个故障的传播途径及对每个观测变量的影响,形成故障-监测变量关系表,最后利用数据挖掘技术建立从监测变量推断故障的故障诊断模型。由于该模型结构简单,可以在生产过程中直接应用,具有速度快、判断直接的特点,在一定程度上解决了复杂过程实时故障诊断中的组合爆炸问题。     

关于完全3部图的色唯一性

文章设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图;通过比较3部图的4色类的划分数证明,如果4≤v+2≤k≤2v,n>(k-1)2/4,则完全3部图K(n,n+v,n+k)是色唯一图。     

The effect of inhomogeneous water on seismic imaging in deepwater areas of the South China Sea

This paper examines the effect of inhomogeneous water on seismic imaging in deep water areas. An appropriate partial differen- tial equation is derived for the acoustic pressure field in inhomogeneous water, including current effects. Seismic wavefields are simulated and the results show that the traveltime of seismic waves can be affected. The maximum traveltime perturbation at zero offset is 20 ms. In particular, the structure of horizontal reflectors below the water is distorted by mesoscale eddies. Variations of water temperature are the fundamental cause of the distortion. Finally, a calibration method for the distortion of seismic imaging caused by inhomogeneous water is presented.     

无符号拉普拉斯矩阵的谱整变化

设G是一个简单图,Q（ G）是它的无符号拉普拉斯矩阵。本文讨论了简单图G在添加一条边时其无符号拉普拉斯矩阵Q（G）的谱在两处发生整数变化的条件。