Frequency Insertion Strategy for Channel Assignment Problem

This paper presents a new heuristic method for quickly finding a good feasible solution to the channel assignment problem (CAP). Like many other greedy-type heuristics for CAP, the proposed method also assigns a frequency to a call, one at a time. Hence, the method requires computational time that increases only linear to the number of calls. However, what distinguishes the method from others is that it starts with a narrow enough frequency band so as to provoke violations of constraints that we need to comply with in order to avoid radio interference. Each violation is then resolved by inserting frequencies at the most appropriate positions so that the band of frequencies expands minimally. An extensive computational experiment using a set of randomly generated problems as well as the Philadelphia benchmark instances shows that the proposed method perform statistically better than existing methods of its kind and even yields optimum solutions to most of Philadelphia benchmark instances among which two cases are reported for the first time ever, in this paper. Won-Young Shin was born in Busan, Korea in 1978. He received B.S. in industrial engineering from Pohang University of Science and Technology (POSTECH) in 2001 and M.S in operation research and applied statistics from POSTECH in 2003. Since 2003 he has been a researcher of Agency for Defense Development (ADD) in Korea. He is interested in optimization of communication system and applied statistics. Soo Y. Chang is an associate professor in the Department of Industrial Engineering at Pohang University of Science and Technology (POSTECH), Pohang, Korea. He teaches linear programming, discrete optimization, network flows and operations research courses. His research interests include mathematical programming and scheduling. He has published in several journals including Discrete Applied Mathematics, Computers and Mathematics with Application, IIE Transactions, International Journal of Production Research, and so on. He is a member of Korean IIE, and ORMSS. Jaewook Lee is an assistant professor in the Department of Industrial Engineering at Pohang University of Science and Technology (POSTECH), Pohang, Korea. He received the B.S. degree in mathematics with honors from Seoul National University, and the Ph.D. degree from Cornell University in applied mathematics in 1993 and 1999, respectively. He is currently an assistant professor in the department of industrial engineering at the Pohang University of Science and Technology (POSTECH). His research interests include nonlinear systems, neural networks, nonlinear optimization, and their applications to data mining and financial engineering. Chi-Hyuck Jun was born in Seoul, Korea in 1954. He received B.S. in mineral and petroleum engineering from Seoul National University in 1977, M.S. in industrial engineering from Korea Advanced Institute of Science and Technology in 1979 and Ph.D. in operations research from University of California, Berkeley, in 1986. Since 1987 he has been with the department of industrial engineering, Pohang University of Science and Technology (POSTECH) and he is now a professor and the department head. He is interested in performance analysis of communication and production systems. He has published in several journals including IIE Transactions, IEEE Transactions, Queueing Systems and Chemometrics and Intelligent Laboratory Systems. He is a member of IEEE, INFORMS and ASQ.     

RF磁控溅射制备钛酸锶钡BST纳米薄膜

钛酸锶钡(BST)薄膜作为一种高K介质材料在微电子和微机电系统等领域具有广阔的应用前景,人们已对BST薄膜的制备工艺技术和介电性能进行了大量的研究。BST纳米薄膜的制备工艺直接影响和决定着薄膜的介电性能(介电常数、漏电流密度、介电强度等)。对RF磁控反应溅射制备BST纳米薄膜的工艺技术进行了综述。从溅射靶的制备、溅射工艺参数的优化、热处理、薄膜组分的控制,及制备工艺对介电性能的影响等方面,对现有研究成果进行了较全面的总结。     

Corrosion morphology of AZ91D exposed in an atmospheric environment

The focused ion beam technique was employed to investigate the atmospheric corrosion morphology of AZ91D. It was found that the α matrix of the alloy was preferentially corroded in the areas adjacent to intermetallic phases. The most interesting finding was that the corrosion products in corrosion cavities were pelletlike, which has never been reported before.     

Optimal Spectral-Galerkin Methods Using Generalized Jacobi Polynomials

We extend the definition of the classical Jacobi polynomials withindexes α, β>−1 to allow α and/or β to be negative integers. We show that the generalized Jacobi polynomials, with indexes corresponding to the number of boundary conditions in a given partial differential equation, are the natural basis functions for the spectral approximation of this partial differential equation. Moreover, the use of generalized Jacobi polynomials leads to much simplified analysis, more precise error estimates and well conditioned algorithms.Mathematics subject classification 1991. 65N35, 65N22, 65F05, 35J05     

Pilot: probabilistic lightweight group communication system for ad hoc networks

Providing reliable group communication is an ever recurring topic in distributed settings. In mobile ad hoc networks, this problem is even more significant since all nodes act as peers, while it becomes more challenging due to highly dynamic and unpredictable topology changes. In order to overcome these difficulties, we deviate from the conventional point of view, i.e., we "fight fire with fire," by exploiting the nondeterministic nature of ad hoc networks. Inspired by the principles of gossip mechanisms and probabilistic quorum systems, we present in this paper PILOT (probabilistic lightweight group communication system) for ad hoc networks, a two-layer system consisting of a set of protocols for reliable multicasting and data sharing in mobile ad hoc networks. The performance of PILOT is predictable and controllable in terms of both reliability (fault tolerance) and efficiency (overhead). We present an analysis of PILOT's performance, which is used to fine-tune protocol parameters to obtain the desired trade off between reliability and efficiency. We confirm the predictability and tunability of PILOT through simulations with ns-2.     

泥页岩井壁稳定研究及在临盘地区的应用

从岩石力学和物理化学两个主要因素简要分析了井壁失稳的机理，指出泥页岩井壁失稳是由力学与化学两方面因素共同作用的结果。钻井液与泥页岩存在化学势差，并改变了井壁附近的孔隙压力，降低岩石强度。借助于井壁处有效应力的变化,将泥页岩与钻井液相互作用时页岩水化所产生的力学效应与纯力学效应结合起来，计算出任意井斜方位井眼围岩应力状态，利用测井资料求出有关岩石力学参数和Mohr Couloumb准则，计算得出防塌的临界钻井液密度。     

针对不同地质目标的叠前时间偏移成像解释评价

随着计算机硬件和地震勘探成像技术的发展，叠前时间偏移正逐步替代常规的NMO加DMO加叠后时间偏移成为地震数据成像处理方法的主流。但对于不同的地质目标，叠前时间偏移的成像效果是否优于常规NMO加DMO加叠后时间偏移的成像效果呢？为此，从地震数据成像处理方法、处理流程和处理参数等方面进行了讨论，并基于某地区三维数据常规处理结果和叠前时间偏移处理结果，针对不同地质目标进行了剖析与评价。认为：叠前时间偏移成像的垂向分辨率较常规处理明显降低，但对于空间波阻抗变化明显的河流和断层，叠前时间偏移成像的空间分辨率要高于常规处理；对于小于1／4波长的叠置薄储层，叠前时间偏移成像的垂向和空间分辨率低于常规处理结果。     

三相交流电动机启动过程参数数值模拟

提出一种进行模拟计算电动机启动过程中各参数的新方法。利用电机运行理论,结合物体定轴转动定律,推导出电机运行参数随时间变化的函数关系式。将计算公式离散化后,对电机启动过程运行规律进行求解。实例计算了一种型号潜油三相电动机启动时电动机定子电流、转子电流、激磁电流、扭转力矩、转速参数及效率参数等随时间或转差率的变化规律,其变化曲线与试验结果基本一致,说明提出的计算方法是有效、正确、适用的。     

SO4^2-／ZrO2固体超强酸的制备及其催化合成ETBE的研究

采用沉淀一浸渍法制备了负载型SO4^2-／ZrO2固体超强酸催化剂，运用IR、XRD等方法表征所制备催化剂的物化性质。结果表明，所制备的催化剂具有固体超强酸催化剂的特征，酸性与焙烧温度有关，适当提高焙烧温度有利于样品酸强度的提高，但焙烧温度过高会导致脱硫；浸渍液H2SO4浓度高有利于提高催化剂的硫含量，但是浓度过高，会在催化剂上形成硫酸盐，从而降低催化剂的比表面积和酸性。采用制备的催化剂气相催化乙醇与叔丁醇合成乙基叔丁基醚反应，乙基叔丁基醚的选择性为54．71％。     

柯克亚油气田混合来源天然气的地球化学特征

柯克亚油气田是我国开发比较早的一个油气田,但由于受混源和其他因素的影响,对气源的认识众说纷纭。通过对天然气的地球化学特征的分析,并参照国内外关于甲烷、乙烷、丙烷碳同位素关系方面的资料,提出了如下看法:柯克亚天然气碳同位素相对较重,与塔里木盆地下古生界海相天然气的碳同位素组成区别较大;根据天然气40Ar/36Ar组成,柯克亚油气田的气源不是单一来源;柯克亚油气田绝大多数天然气的甲烷和乙烷碳同位素值关系符合Faber推断的 型有机质方程直线关系,说明有机质属于较好的有机质类型,或者是由原油裂解形成的天然气;除了K2井和K18井天然气成熟度较低以外,绝大多数天然气的成熟度大约在1.8%～2.2%之间,属于高过成熟气,但也混有一些成熟度在0.9%～1.2%的源岩形成的天然气;推测天然气主要来源于石炭系―二叠系源岩,而混有成熟度低的源岩形成的天然气则有可能来自侏罗系源岩。