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.     

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.     

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

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

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

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

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

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

USB数据传输中CRC校验码的并行算法实现

文章介绍了用于USB总线数据传输的CRC校验的原理和算法，并且采用并行电路实现USB2．0中的CRC产生和CRC校验，与传统的串行电路实现相比，并行电路实现方法虽然在芯片面积上大于串行电路实现，但由于降低了时钟频率，电路更容易综合实现，并且大大降低了功耗，有利于低功耗电路设计。     

多介质立体取样及在北黄海油气化探中的应用

由于不同环境条件下,不同化探测试指标受到不同的因素干扰,所以不同介质样品的应用条件存在一定的差异。针对不同介质样品特点,分别采集海底沉积物、底部海水和低空大气3种介质样品,并采用在海底沉积物柱状样不同深度部位取样的立体取样方法,通过多指标综合分析,对不同介质和深度样品的多项化探指标互相进行了验证和补充,可以抑制干扰因素的影响,为油气资源远景评价提供依据。运用该方法在北黄海盆地油气勘查中进行初步尝试,并据此划分了三级化探异常区,提出了有利的含油气远景区,均与已知油气区和区域地质分析的结果相符合,取得了很好的效果。      

溶胶-凝胶法制备Na_2WO_4~-Mn/SiO_2催化剂及其甲烷氧化偶联反应性能的研究

采用溶胶-凝胶法制备了一系列5%Na2WO4-2%Mn/SiO2催化剂;用XRD、XPS、BET、O2-TPD和CO2-TPD等方法对催化剂进行了表征,并考察了对甲烷氧化偶联反应的催化性能。结果表明,与常规浸渍法相比,采用溶胶-凝胶法制备的Na2WO4-Mn/SiO2催化剂中W和Mn的原子浓度在催化剂表面和体相分布较为接近,而且两种制备方法所得的催化剂具有相似的催化性能,Na2WO4与α-方石英之间的相互作用,催化剂释放晶格氧的能力,碱性强弱是影响甲烷氧化偶联活性的关键因素。