A survey on book-embedding of planar graphs

The book-embedding problem arises in several area, such as very large scale integration (VLSI) design and routing multilayer printed circuit boards (PCBs). It can be used into various practical application fields. A book embedding of a graph G is an embedding of its vertices along the spine of a book, and an embedding of its edges to the pages such that edges embedded on the same page do not intersect. The minimum number of pages in which a graph G can be embedded is called the pagenumber or book-thickness of the graph G. It is an important measure of the quality for book-embedding. It is NP-hard to research the pagenumber of book-embedding for a graph G. This paper summarizes the studies on the book-embedding of planar graphs in recent years.     

多周期多产品采购量分配优化模型

为了解决随机需求与价格折扣并存条件下的多周期多产品采购量分配问题,建立了相应的多目标混合整数随机规划模型.该模型的特点是:①模型的约束条件中兼具确定性和随机性;②通过累计需求和累计采购量表示多周期的库存持有成本;③通过约束条件方程式准确地表现随机需求和价格折扣两大假设条件.针对该模型的特殊结构,提出了一种适用的求解策略:首先,通过把机会约束转化为确定性等价类,从而将多目标混合整数随机规划模型转化为确定型多目标混合整数规划模型;然后,采用目标规划法求得问题的满意解.此外,通过应用算例说明了模型的有效性和可行性.     

An attempt to differential Galois theory of second order polynomial system and solvable subgroup of M(o)bius transformations

By introducing the conception "relativistic differential Galois group" for the second order polynomial systems, we establish the relation between the conformal relativistic differential Galois group and the subgroup of M(o)bius transformations, and prove that the system is integrable in the sense of Liouville if its conformal relativistic differential Galois group is solvable with a derived length at most 2. Some omissions on the structures of solvable subgroups of M(o)bius transformations at the first author's article published in this journal in 1996 are refreshed in this paper.     

用于WDM光网络的一种低串扰无损耗光开关矩阵

提出了一种低串扰无损耗的光开关矩阵.该结构是在扩展Benes（DB）结构的基础上通过改进得到的称为改进的扩展Benes（IDB）结构,并通过进一步的改进得到各级改进的扩展Benes（GIDB）结构.理论分析了IDB结构和GIDB结构中串扰产生的机理和对信号的影响,比较了几种结构的信噪比和光交换容量之间的关系.发现随着光交换规模的扩大,GIDB结构相对于DB结构信噪比明显提高.实验研究了4×4的IDB、GIDB结构中串扰引起的误码率降低以及眼图的恶化情况.结果表明GIDB结构能有效减少串扰的影响.     

新型PES微孔材料的制备及性能研究

合成了新型双烯丙基聚醚砜(PES), 采用超临界CO2作为物理发泡试剂制备微孔材料, 研究了不同发泡温度、饱和压力、发泡时间和放气时间等因素对微孔形貌的影响. 结果表明, 发泡温度在110~170 ℃之间, 随着温度的升高, 泡孔直径增加, 泡孔密度在140 ℃达到一个最大值; 随着饱和压力的升高, 泡孔直径减小, 泡孔密度增大; 发泡时间和放气时间对微孔直径和密度影响不大; 研究了在不同辐照剂量下微孔材料的交联性能, 结果表明, 在600 kGy辐照剂量以下, 交联效果不明显, 在800 kGy以上, 随着辐照剂量的增大, 凝胶含量增加, 辐照后的样品在265 ℃热处理10 min, 仍能保持完好的微孔结构.     

胜利油田稠油组分的光谱法研究

用红外光谱, 紫外光谱及同步荧光光谱对胜利油田稠油中的沥青质和胶质进行了分析。红外光谱分析结果表明,胶质、沥青质分子含有可形成氢键的羟基、胺基、羧基、羰基等极性基团,说明原油中 胶质分子之间、沥青分子之间及二者相互之间有强烈的氢键作用,具有很强的极性。通过紫外吸收光谱及同步荧光光谱的测定,并与模型化合物的紫外吸收特征峰及荧光光谱的特征峰相比较,结果表明, 芳香单片是研究稠油中胶质、沥青质组分结构的最基本单位。单元芳香片中芳香环的个数以3～4个环为主,共轭芳香环的排列形式主要为“线性排列”,即渺位缩合。但胶质和沥青质的结构也存在着差异, 即胶质中主要含有3～4个环的共轭芳香片,而沥青质中含有少量多于5个环的共轭芳香片,并且这些共轭芳香片有部分“面性排列”,即迫位缩合。     

不锈钢材料及TiN镀膜处理后PSD测试实验研究

PSD性能是评价电子储存环真空室材料及材料表面处理优劣的一个重要指标.对一约1.5m长不锈钢管道真空室进行了镀TiN薄膜处理,并在合肥光源机器研究用光束线(MSB)的PSD实验站上对该真空室在镀TiN薄膜处理前后分别进行了PSD性能测试实验研究.测试研究结果表明,TiN薄膜处理对于减小不锈钢材料PSD有非常明显的作用.     

高能激光能量计溯源问题研究北大核心

由于高能激光能量计标定过程中没有标准的能量测量装置和标准的激光源,无法采用常规方法对其进行标校。提出了一种利用现有小能量计从低到高逐级多次传递不确定度的方法,以及一种利用能量等效原理对激光能量计进行标校的方法。不确定度传递法方法简单,但环节较多导致不确定度较大。等效标定法包括电标法和光标法,电标法对设计要求较高,但求解过程相对简单。光标法工程实现难度要低得多,但必须事先对灯组余热及热损失进行测算。等效法的三个条件与误差大小关系紧密,在结构设计中必须严格考虑,它是提高测量准确性的根本,其次要尽量减少不确定度传递的中间环节,最后需要对误差项进行科学分析和测定,在此基础上对这些项进行相应的修正和补偿。     

一类三阶自治系统的积分法

研究一类三阶自治系统的积分方法,证明了在一定条件下,这类系统的积分问题归结为求解由该方程的系数所确定的Riccati方程     

弹性振动的镇定问题

细长的空间飞行器在推力空气动力作用下会有弹性振动。这些振动,如果不加控制,会引起飞行器的损坏以及其它问题,于是产生了能否通过飞行器上面的仪表所测得几个部位的弯曲所引起的角速度作反馈,并通过在飞行器上加舵力而使弹性振动镇定下来的问题,我们采用了自由端弹性梁的描述,在观测仪表与加力点不必在同一地方的情形下,找出了能使弹性振动镇定的条件。并且从分布参数系统的能控性与能观测性,讨论了这些条件中的主要部分的物理意义。