k-树的补图的最小填充和树宽

一个图的最小填充问题是寻求边数最少的弦母图,一个图的树宽问题是寻求团数最小的弦母图,这两个问题分别在稀疏矩阵计算及图的算法设计中有非常重要的作用．一个k-树G的补图G称为k-补树．本文给出了k-补树G的最小填充数f(G) 及树宽TW(G)．     

有向树的几个组合问题

本文计算有n个结点,m个叶子和具有叶路径长度为s的有向树的个数,以及n个结点,结点路径总长度为r的有向树个数。从而,解决了有向树的叶路径总长度,结点路径总长度的计算问题。     

一类图的特征多项式与匹配多项式

本文对一类具有对称轴的图A_n(n≥0),得到了它的特征多项式及匹配多项式的精确表达式;同时还得到A_(?)的完美匹配数。     

一种基于图论与熵的专家判断客观可信度的确定方法

本文给出一种群决策中确定专家判断可信度的方法，其主要思路是首先通过图论中最小生成树的方法提取专家判断矩阵的全部信息，其次，使用相对熵指标确定获得专家判断的最终结果，并同时衡量专家自身判断的统一程度，从而确定专家判断的相对客观可信度。最后，文章给出一个典型的算例以说明该方法的可行性和有效性。     

免疫算法在车辆调度问题中的应用

免疫算法是模仿生物体高度进化、复杂的免疫系统仿生的一种智能化启发式算法。本文根据车辆调度问题的具体情况，应用免疫算法解决车辆调度中路线安排问题，并提出了一种基于分组匹配的亲和力的计算方法。实验结果表明，免疫算法能有效地应用于车辆调度中路线安排问题。     

利用声波控制超短脉冲的色散

 声光互作用器件声光可编程色散滤波器（AOPDF）是一种实时的色散补偿器件，它可用于飞秒啁啾脉冲放大系统。通过耦合模理论推导，得到了输出脉冲的群延迟与调制声波的频率、啁啾、带宽等参数的关系，并且对用2.5cm长的LiNbO₃作为声光晶体的AOPDF补偿飞秒光脉冲的色散进行了数值模拟，得到了对中心波长为800 mm的钛宝石飞秒激光色散补偿特性及所需声波的频率和啁啾参数。     

匹配问题实例空间和解空间结构

本文通过研究匹配问题的实例空间，匈牙利算法和解空间三者之间的关系，指出S实例空间的数目与问题复杂度之间的关系既不是充分也不是必要的，而如何对问题的解空间进行合理的分解才能是问题的关键。     

High-Average-Power Nanosecond Quasi-Phase-Matched Single-Pass Optical Parametric Generator in Periodically Poled Lithium Niobate

A pulsed nanosecond optical parametric generator (OPG) in periodically poled lithium niobate (PPLN) crysal is presented. The pump laser is an acousto-optically Q-switched Nd:YVO4 laser with the maximum average power of 6.58 W. When the repetition rate is 50kHz and the pulse width of the pump source is 80ns, the maximum average total output power of the single-pass PPLN OPG is about 1.9 W, which includes 1.322 W of 1.536μm signal radiation. The length of the PPLN crystal is only 38.7mm (at room temperature) with a grating period of 28.93μm (at room temperature). The 1.502-1.536μm signal radiation and 3.652-3.465μm idler radiation are obtained by adjusting the PPLN crystal temperature from 155℃ to 250℃.     

“声表面波信道化滤波器组件”通过鉴定

由中国科学院声学研究所承担的院“八五”军工项目“声表面波信道化滤波器组件”于1996年12月在北京通过了中国科学院组织的鉴定．在现代战争中，电子对抗是一个重要的方面军．电子侦察信道化接收机是所有电子对抗系统的关键．声表面波信道化滤波器组件是由多个声表面波滤波器加上匹配网络组合起来的，有一个输人端和多个输出端．输出信号按频率分路，是信道化接收机中实现信道化功能的关键部件．声学所承担院句＼五”军工项目．研制成频率范围分别为200－350MHZ和350一5O0MHZ两种15信道的声表面波滤波器组件．配套使用时复盖带宽达到300MHZ．在研制过程中，技术上有以下突破：（）采用YllZ”LITaO；基片