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.     

亚波长光栅用于实现宽光谱消色散1/4波片的研究

基于严格耦合波理论 ,分析了共振区域矩形位相光栅的衍射特性 :位相延迟与光栅周期、占空比、槽深的关系 ,并设计出在 40 0～ 80 0nm范围内的消色散 1/4波片光栅 ,可以实现较为平坦的衍射效率和位相延迟曲线 ,其中位相延迟可保持在 90°左右 ,最大偏差小于 9% ,达到甚至优于普通二元复合消色散波片。通过对加工及安装误差的讨论 ,得到了影响消色散波片光栅性能的主要加工误差是槽深误差和占空比误差。     

Structure, properties, and thermal stability of nanocrystallite Fe-Ti-N soft magnetic films

We deposited Fe-Ti-N magnetic films with a high sputtering power of 7 W/cm/sup 2/. When the composition of the films was in the range of Fe-Ti(3.9 at.%)-N(8.8 at.%) to Fe-Ti(3.3 at.%)-N(13.5 at.%), the films were composed of /spl alpha/' and Ti/sub 2/N precipitates. With the addition of nitrogen, 4/spl pi/M/sub s/ became higher than that of pure iron, reaching a maximum of 23.8 kG. At the same time, H/sub c/ was reduced to a minimum of 1.12 Oe. The best films can meet the needs of the recording head in dual-element giant magnetoresistive/inductive heads, yielding high storage density (10 Gb/in/sup 2/). The incorporation of N in /spl alpha/-Fe brought about the /spl alpha/' phase with its higher saturation magnetization. Ti additions inhibited the equilibrium decomposition /spl alpha/'/spl rarr//spl alpha/+/spl gamma/'. Because H/sub C//sup D//spl prop/D/sup 6/, where D is average grain diameter, grain size control is very important. The nitrogen induces severe distortion of the /spl alpha/' lattice, which can cause the grains to break into pieces and reduce the grain size. High sputtering power also led to the formation of fine grains, with diameter in the order of 14 nm. Probably Ti/sub 2/N is preferentially precipitated on the grain boundary, pinning the grain boundary and stabilizing the grain size during high-temperature heat treatment. The temperature limit for stability of the structure and its associated low coercivity was not less than 520/spl deg/C.     

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

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

Synthesis and Interfacial Tension Behavior of Heavy Alkyl Benzene Sulfonates

Heavy alkyl benzene sulfonates (HABS) were synthesized, and their interfacial tensions were measured and compared with those of petroleum sulfonates ORS-41. Effects of their coupling with lignosulfonate were also studied. The results showed that HABS exhibited good interfacial activities and the system of HABS blending with LS displayed better interfacial activities than ORS-41 and therefore reduced the prime cost. Their best proportions of synergism were from 3:1 to 4:1. HABS might be a more promising alkali-surfactant-polymer (ASP) flooding agent.     

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

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

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

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