Lattice structure on some fuzzy algebraic systems

In this paper, we study the lattice structure of some fuzzy algebraic systems such as (G-)fuzzy groups, some fuzzy ordered algebras and fuzzy hyperstructures. We prove that under suitable conditions, these structures form a distributive or modular lattice. This research partially is supported by the “ Fuzzy Systems and its Applications Center of Excelence, Shahid Bahonar University of Kerman, Iran”.     

Note on ‘Construction of Double Sampling s‐Control Charts for Agile Manufacturing’

He and Grigoryan (Quality and Reliability Engineering International 2002; 18 :343–355) formulated the design of a double‐sampling (DS) s control chart as an optimization problem and solved it with a genetic algorithm. They concluded that the DS s control charts can be a more economically preferable alternative in detecting small shifts than traditional s control charts. We explain that, since they only considered the average sample size when the process is in control, their conclusion is questionable. Copyright © 2006 John Wiley & Sons, Ltd.     

A parallel and scalable algorithm for ADI method with pre-propagation and message vectorization

It is hard to implement the ADI method in an efficient way on distributed-memory parallel computers. We propose “P-scheme” which parallelizes a tridiagonal linear system of equations for the ADI method, but its effectiveness is limited to the cases where the problem size is large enough mainly because of the communication cost of the propagation phase of the scheme.

In order to overcome this difficulty, we propose an improved version of the P-scheme with “message vectorization” which aggregates several communication messages into one and alleviates the communication cost. Also we evaluate the effectiveness of message vectorization for the ADI method and show that the improved version of the P-scheme works well even for smaller problems and linear and super-linear speedups can be achieved for 8194 × 8194 and 16,386 × 16,386 problems, respectively.     

Estimation for the number of components in a mixture model using stepwise split-and-merge EM algorithm

The main difficulty with EM algorithm for mixture model concerns the number of components, say g. This is the question of model selection, and the EM algorithm itself could not estimate g. On the contrary, the algorithm requires g to be specified before the remaining parameters can be estimated. To solve this problem, a new algorithm, which is called stepwise split-and-merge EM (SSMEM) algorithm, is proposed. The SSMEM algorithm alternately splits and merges components, estimating g and other parameters of components simultaneously. Also, two novel criteria are introduced to efficiently select the components for split or merge. Experimental results on simulated and real data demonstrate the effectivity of the proposed algorithm.     

Evaluation of passive microwave snow water equivalent algorithms in the depth hoar-dominated snowpack of the Kuparuk River Watershed, Alaska, USA

This research investigates the utility of passive microwave remote sensing instruments to accurately determine snow water equivalent (SWE) over large spatial extents. Three existing Special Sensor Microwave Imager (SSM/I) snow water equivalent algorithms produced by Chang, Tait and Goodison were evaluated for their ability to determine snow water equivalent in a snowpack containing substantial depth hoar, large faceted snow crystals. The Kuparuk River Watershed (8140 km²) test site on the North Slope of Alaska was chosen for its snowpack containing a think depth hoar layer and long history of ground truth data. A new regional snow water equivalent algorithm was developed to determine if it could produce better results than the existing algorithms in an area known to contain significant depth hoar. The four algorithms were tested to see how well they could determine snow water equivalent: (1) on a per pixel basis, (2) across swath-averaged spatial bands of approximately 850 km², and (3) on a watershed scale. The algorithms were evaluated to see if they captured the annual spatial distribution in snow water equivalent over the watershed. Results show that the algorithms developed by Chang and from this research are generally within 3 cm of the spatially averaged snow water equivalents over the entire watershed. The algorithms produced by Chang, Tait, and in this research were able to predict the basin-wide ground measured snow water equivalent value within a percent error range from −32.4% to 24.4% in the years with a typical snowpack. None of the algorithms produce accurate results on a pixel-by-pixel scale, with errors ranging from −26% to 308%.     

基于遗传算法的优化排样

介绍了遗传算法以及二维不规则图形的计算机优化排样，研究了二维不规则图形排样中如何建立遗传算法的目标函数，如何实现交叉、变异运算等优化过程，找到了运用遗传算法实现二维不规则图形优化排样的方法。通过计算机编制了运用遗传算法进行二维不规则图形优化排样的运算程序，并对部分样形进行了优化排样，结果比较满意。     

透反液晶显示器

兼有透射型和反射型液晶显示优点的透反液晶显示可工作于透射和反射两种显示模式，它将广泛应用于手机、PDA等通讯领域。透反液晶显示可分为单盒厚和双盒厚两大类。又可分为扭曲型和非扭曲型两种。为了研制出高性能透反液晶显示器，需解决透反两个显示区的响应时间、光效率、色饱和度的差异以及视角等问题。文中介绍了Sharp公司开发的2种基本的透反液晶显示。以及3种新近开发的高性能透反液晶显示。随着应用市场的扩大和技术的进步，透反液晶显示将会进一步得到发展。     

InP基应变补偿结构偏振不灵敏半导体光放大器制作的研究

为了制备偏振不灵敏的半导体光放大器(SOA)，将有源区设计为由4个压应变、3个张应变阱层及晶格匹配的垒层InGaAsP交替组合而成的应变补偿结构。器件做成带有倾角的扇形脊形波导结构，避免了常规制作SOA的复杂工艺。对样品3在80～125mA电流范围内，获得了偏振灵敏度≤0．6dB．最小可达0．1dB；较大的电流范围内FWHM值为40nm。     

一种新的变步长ICA自适应算法

结合互信息极小的优化判据，基于估计函数期望平方准则、外点法和最速下降法的思想，本文导出了一种新的变步长独立分量分析(ICA)自适应算法。该算法克服了固定步长在分离矩阵推导过程中出现的稳态失调问题，比基于模拟退火步长的ICA算法有更快的仞始收敛速度和较高的分离精度。同时，该算法还具有较好的时变系统跟踪能力。理论分析和仿真计算结果证实了其可以有效地提高ICA的自适虚性，更准确地完成盲信号分离。     

一种基于bit位的运动补偿方法

本文讨论了等离子体显示屏所特有的在显示运动画面时出现的伪轮廓线现象，对产生的原因进行了分析并给出了软件模拟的结果。在此基础上，提出了一种基于bit位的运动补偿方法来改善运动图像的画面质量，同时根据人眼的视觉特征对补偿方法做了进一步的优化。最后对基于bit位的运动补偿方法进行了比较和验证，结果表明基于bit位的运动补偿方法可以基本消除运动画面的伪轮廓线现象。