Two exact algorithms for the capacitated p-median problem

The p-median problem has been widely studied in combinatorial optimisation, but its generalisation to the capacitated case has not. We propose a branch and price algorithm, comparing it with a standard MIP solver and a branch and bound algorithm based on Lagrangean relaxation. We present computational experience, using test instances drawn from the literature and new instances with higher ratio between the number of medians p and the number of nodes N. The branch and price algorithm shows very good performances and computational time robustness in solving problems for any ratio.Received: December 2002, Revised: August 2003AMS classification: 90C10, 90C27     

关于非线性规划问题的组合同伦内点法

文[1]在条件(C1)、(C2)和(C3)之下，利用组合同伦内点法讨论了非凸非线性规划问题K—K—T点的存在性，本文对条件(C2)和(C3)进行了改进和处理。     

圆柱形蛋白石和反蛋白石结构光子晶体的制备及其光学性质

研究了在圆柱曲面基底上自组装空心和实心的圆柱形蛋白石和反蛋白石结构光子晶体的方法. 用垂直沉积法在不同曲率半径的毛细管内自组装了空心圆柱形聚苯乙烯(PS)蛋白石结构光子晶体薄膜和二氧化硅 (SiO₂) 反蛋白石结构薄膜; 用类重力沉积法制得实心圆柱形蛋白石和反蛋白石结构光子晶体, 并讨论了这一生长方式中的状态变化过程及影响因素. 用扫描电子显微镜对样品内部结构进行了表征, 用光谱仪测试了光子晶体薄膜的反射光谱, 结果表明: 基底曲率半径和微球粒径的大小是影响空心蛋白石和反蛋白石薄膜质量的主要因素; 微球大小是影响实心结构有序性的主要因素. 关键词： 反蛋白石 空心圆柱 溶胶凝胶协同自组装     

Direct Radioimmunoassay of Proinsulin and Insulin in Human Plasma by Chromatographic Technique

Specific method for direct radioimmunoassay of IRP and IRI separately in human plasma has been described. The method is used for extraction of total insulin and separation of IRP from IRI by paper chromatography to be assayed separately. The separation of the two components are indentified and confirmed by column chromatography, paper chromatography and U.V. spectral analysis in comparison with the standard compounds.

134 plasma samples of different cases were, investigated for determination of IRI, IRP and IRT, of which 39 normals, 16 normal obes, 21 juvinil diabetes, 18 adult oncet diabetes, 10 recent adult diabetes, 12 hypothroid and 18 bilharzial hepatosplenomegaly to evaluate the levels of the test in comparison with blood sugar concentration.     

二维几种常见阵型阵列的阻塞矩阵构建

针对二维不同阵型,研究其二维阻塞矩阵的建立方法。阻塞矩阵因其常用于抑制干扰以及在GSC阵列中阻塞期望信号,因而在阵列信号处理中得到广泛应用。常用的是二项式对消方法,该方法简单有效且具有运算量小的特点。目前,通过二项式对消来构造阻塞矩阵的方法主要集中在一维线阵,涉及二维以及其它阵型的较少。为此,文中将基于二维具有代表性的阵型做了研究,并推导出具有凡导向矢量首项为1的阵型阻塞矩阵构造方法--一字阶梯累积法。仿真验证了该方法的简单有效。     

基于压电效应的振荡水柱发电系统CFD分析

"透明海洋"开发需要为远洋检测传感器提供可持续电源,基于压电效应的振荡水柱发电原理是采集波能驱动压电功能材料形变实现能量转换,系统结构简单,稳定性好。基于线性波浪理论,建立振荡水柱(OWC)二维数值波浪水槽。流体动力学(CFD)分析结果表明,造波稳定,波浪在气室内形成的空气压强在时域上呈现一定周期性,经数据处理拟合为正弦曲线。应用ANSYS软件系统的参数化设计语言(APDL)功能开发空气驱动压电材料形变输出能量的仿真模型,分析产生电压变化特性。     

低分辨图像车牌提取与识别新方法研究和应用

针对在低分辨率和复杂的现实环境中,车牌识别系统的识别率较低的问题,利用车牌的几何特征,采用了全局直方图均衡的图像增强算法和列差分的方法,将图像的灰度动态范围进行拉伸,增强图像纹理的对比度,使车牌的识别率得到较大的提高。为设计智能车辆管理系统中的车牌的提取和识别提供了一种方案。     

计算两不同平行轴间距柱形电容器电容的保角变换法

介绍了保角变换法,利用保角变换中常用的对数变换和分式变换,分别计算了不同平行轴间距的柱形电容器的电容,并进行了讨论。结果表明,当两轴间距离平方等于内外圆柱半径平方之和的2倍时,电容器的电容与同轴电容器是等效的;当两轴间距分别为大于内外半径之和,或小于内外半径之差时,两种情况下,两轴间距的平方之和等于内外圆柱半径平方之和的2倍时,两种电容器的电容等效。     

电信枢纽工程中劲性型钢砼柱施工技术

介绍了电信枢纽楼工程中劲性型钢混凝土柱的施工过程及其施工技术与方法。     

碲镉汞集成偏振探测器应力分析

红外碲镉汞集成偏振探测器的结构是采用多个芯片叠层的方式,由于各层的材料不同,热膨胀系数不同,在低温下工作时各层界面之间存在应力,应力控制的不好会造成芯片裂片等情况,导致探测器性能劣化或无法使用。本文对长波320×256碲镉汞集成偏振探测器的裂片现象进行了分析,对存在的应力运用软件进行了仿真,得到了碲镉汞芯片上的应力值及减小应力的方向。针对仿真分析的结果进行了相应的铟柱降低、碲锌镉衬底减薄的试验,解决了碲镉汞集成偏振探测器的裂片现象。