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.     

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.     

一种宽带矢量调制器的设计及其应用

矢量调制器是一种可以同时控制微波信号幅度和相位的器件。本文介绍了一种基于新型微带定向耦合器的宽带矢量调制器。新的耦合器结构克服了传统微带耦合器耦合度低、方向性差的问题,也不需要Lange耦合器复杂的加工工艺,在平衡放大器、移相器和衰减器等场合具有广泛的应用。其次,研究了用串联电感对衰减器中PIN二极管的寄生参数进行补偿的一种简单方法,以改善衰减器衰减量变化时的相位性能。该方法原理简单,可在一定带宽内替代复杂的平衡结构,并给出相近的性能。最后给出了矢量调制器的测试结果和它在自适应天线阵等实际系统中的应用情况,并讨论了用于提高载波和边带抑制、满足高精度要求的校准方法。     

Fast handoff with reducing waste rate approach for wireless resources management in UMTS mobile networks

3G Wideband CDMA systems adopt the Orthogonal Variable Spreading Factor code tree as the channelization codes management for achieving high data rate transmission in personal multimedia communications. It assigns a single channelization code for each accepted connection. Nevertheless, it wastes the system capacity when the required rate is not powers of two of the basic rate. One good solution is to assign multiple codes for each accepted connection but it causes two inevitable drawbacks: long handoff delay and new call setup delay due to high complexity of processing with multiple channelization codes, and high cost of using more number of rake combiners. Especially, long handoff delay may result in more call dropping probability and higher Grade of Service, which will degrade significantly the utilization and revenue of the 3G cellular systems. Therefore, we propose herein an adaptive efficient codes determination algorithm based on the Markov Decision Process analysis approach to reduce the waste rate and reassignments significantly while providing fast handoff. Numerical results demonstrate that the proposed approach yields several advantages, including the lowest GOS, the least waste rate, and the least number of reassignments. Meanwhile, the optimal number of rake combiners is also analyzed in this paper. This research was supported in part by the National Science Council of Taiwan, ROC, under contract NSC-93-2213-E-324-018.     

反转构造的反转程度及其与油气聚集的关系

结合典型反转构造地震剖面，分析了断层型和褶皱型两类反转构造的反转程度，上下皆正断层型和向形褶皱型反转构造的反转程度轻微；上逆下正断层型和透镜形褶皱型反转构造的反转程度中等；上下皆逆断层型和背形褶皱型反转构造的反转程度强烈。分析了反转构造的反转程度与油气聚集的关系，处于轻微反转程度的上下皆正断层型反转和向形褶皱型反转，以及处于强烈反转程度的上下皆逆断层型反转和背形褶皱型反转不利于油气聚集；处于中等反转程度的上逆下正断层型反转和透镜形褶皱型反转类型有利于油气聚集成藏。     

我国道路石油沥青标准变更及产品生产应用的回顾

回顾我国50 a来道路石油沥青标准的变更及产品生产应用情况。随着我国炼制原油品种的增加和原油性质的改变及道路建设对沥青性能不断提高的要求,我国道路沥青标准也在不断的提高,目前的道路沥青标准已达到或接近国际先进水平。标准的提高,推动了沥青生产技术水平的提高,生产技术水平的提高满足了使用要求。     

变频电子阻垢技术的工业应用

中国大唐发电有限责任公司徐塘分公司利用变频电磁阻垢技术在4号发电机组循环冷却水系统进行了成功应用.从理论上比较了物理法与化学法水处理技术的差异.工业应用结果表明,变频电磁技术不仅阻垢效果明显,而且具有安装维护简便,适应性广,运行费用低,对水体无污染等特点.可以替代化学阻垢法.     

基于两层均匀媒质的GPEN SAR地下目标成像方法及其性能分析

地表穿透合成孔径雷达(Ground PENetration SAR,GPEN SAR)为了探测掩埋在地下的目标,通常工作在多层媒质的环境中。传统成像模型是建立在同一均匀媒质的假设上,不再适合于GPEN SAR的实际情况。本文首先建立了两层分区均匀媒质中的成像模型,然后利用后向投影(BP)算法定量分析了成像几何参数、土壤参数等对成像的影响,进而提出了一种修正的后向投影(MBP)算法。MBP算法不仅能够校正两层分区均匀媒质对成像定位的影响,还能估计目标的掩埋深度,提供目标三维位置坐标。仿真结果验证了MBP算法在不同信噪比环境下,对多目标的三维定位精度能满足实际的需要。     

Effects of genotype and treatment on the antioxidant activity of sweet potato in Taiwan

Six genotypes of sweet potato commercially available in Taiwan, including TNG57, TNG66, TNG68, TYY1, RP and WP, were used as samples in this study of the effects of steaming and kneading with pre-steaming treatments on the antioxidant components and antioxidant properties of methanolic extracts. Steam treatment increased the total phenols contents of all genotypes (2–13 times), flavonoids content of RP (1.3 times) and anthocyanins contents of RP and WP (5–6 times). Steam treatment also increased the reducing power and scavenging DPPH radical effect of sweet potato flours. For the methanolic extracts of steamed and kneaded flours, reducing powers were 0.02–1.70 at 5.0 mg ml⁻¹ and the scavenging effects on DPPH radicals were 19–92% at 2.5 mg ml⁻¹. Both showed the order of RP > WP > TYY1 and TNG66 > TNG57 and TNG68. However, the chelating effect of the six genotypes at 1.0 mg ml⁻¹ ranged from 50% to 73%. Contents of total phenols, flavonoids, and anthocyanins of sweet potato flours were significantly positively correlated with the reducing power and scavenging DPPH radical effects. After steaming and kneading treatments, RP showed the highest increase in the contents of total phenols, flavonoids and anthocyanins among the six genotypes studied.     

建设新一代城域网

在传统WDMSDH基础上建设城域传输网，由于其自身的限制，造成带宽利用率较低、网络层次复杂、接口单一等问题，不能很好满足现代的通信需求，随着技术的发展，出现了OADM、MSTP等基于传统技术改进的技术和产品，本着重从这两方面介绍了建设新一代城域传输网的技术。