Interactive Genetic Algorithm with Mixed Initiative Interaction for multi-criteria ground water monitoring design

Design of optimal plans for environmental planning and management applications should ideally consider the multiple quantitative and qualitative criteria relevant to the problem. For example, in ground water monitoring design problems, qualitative criteria such as acceptable spatial extent and shape of the contaminant plume predicted from the monitored locations can be equally important as the typical quantitative criteria such as economic costs and contaminant prediction accuracy. Incorporation of qualitative criteria in the problem-solving process is typically done in one of two ways: (a) quantifying approximate representations of the qualitative criteria, which are then used as additional criteria during the optimization process, or (b) post-optimization analysis of designs by experts to evaluate the overall performance of the optimized designs with respect to the qualitative criteria. These approaches, however, may not adequately represent all of the relevant qualitative information that affect a human expert involved in design (e.g. engineers, stakeholders, regulators, etc.), and do not necessarily incorporate the effect of the expert's own learning process on the suitability of the final design. The Interactive Genetic Algorithm with Mixed Initiative Interaction (IGAMII) is a novel approach that addresses these limitations by using a collaborative human-computer search strategy to assist users in designing optimized solutions to their applications, while also learning about their problem. The algorithm adaptively learns from the expert's feedback, and explores multiple designs that meet her/his criteria using both the human expert and a simulated model of the expert's responses in a collaborative fashion. The algorithm provides an introspection-based learning framework for the human expert and uses the human's subjective confidence measures to adjust the optimization search process to the transient learning process of the user. This paper presents the design and testing of this computational framework, and the benefits of using this approach for solving groundwater monitoring design problems.     

Automated synthesis of multiple analog circuits using evolutionary computation for redundancy-based fault-tolerance

Analog circuits are one of the most important parts of modern electronic systems and the failure of electronic hardware presents a critical threat to the completion of modern aircraft, spacecraft, and robot missions. Compared to digital circuits, designing fault-tolerant analog circuits is a difficult and knowledge-intensive task. A simple but powerful method for robustness is a redundancy approach to use multiple circuits instead of single one. For example, if component failures occur, other redundant components can replace the functions of broken parts and the system can still work. However, there are several research issues to make the redundant system automatically. In this paper, we used evolutionary computation to generate multiple analog circuits automatically and then we combined the solutions to generate robust outputs. Evolutionary computation is a natural way to produce multiple redundant solutions because it is a population-based search. Experimental results on the evolution of the low-pass, high-pass and band-stop filters show that the combination of multiple evolved analog circuits produces results that are more robust than those of the best single circuit.     

一类线性时变群体系统稳定性的代数判据

针对在判断群体系统的稳定性时没有一般的方法和程序构造Lyapunov函数这个难点,利用矩阵范数,孤立子系统的矩阵指数函数与比较原理提出了一类线性时变群体系统平凡解一致稳定,所有解一致有界的充分条件。方便此类群体系统的稳定性分析,为研究其他群体系统稳定性的代数判据提供了理论基础。可以在此基础上,进一步研究一类非线性群体系统稳定性的代数判据。同时,还给出了具体算例,说明所提方法的正确性。此代数判据应用简便,灵活,适于实际应用。     

Two new characteristic parameters for runoff computation

A method capable of estimating the hydrograph from a prescribed storm for a practical mild slope upstream catchment is proposed. This method makes use of two new characteristic parameters, andS, in conjunction with the kinematic wave equation to compute lateral inflows of the main stream of the catchment. The depth profile of overland flow at any instant within the catchment and hydrograph at any location can be easily found. Lag times for individual lateral inflows are then considered and are linearly combined to obtain the hydrograph at the outlet of the catchment or depth profile of the main stream at any instant. The validity of the excess rainfall-surface runoff linear relationship in this study has also been verified with Tatsunokuchiyama catchment, and it shows good results for this computed runoff.     

Some efficient solutions to the affine scheduling problem. Part II. Multidimensional time

This paper extends the algorithms which were developed in Part I to cases in which there is no affine schedule, i.e. to problems whose parallel complexity is polynomial but not linear. The natural generalization is to multidimensional schedules with lexicographic ordering as temporal succession. Multidimensional affine schedules, are, in a sense, equivalent to polynomial schedules, and are much easier to handle automatically. Furthermore, there is a strong connection between multidimensional schedules and loop nests, which allows one to prove that a static control program always has a multidimensional schedule. Roughly, a larger dimension indicates less parallelism. In the algorithm which is presented here, this dimension is computed dynamically, and is just sufficient for scheduling the source program. The algorithm lends itself to a divide and conquer strategy. The paper gives some experimental evidence for the applicability, performances and limitations of the algorithm.     

一种虚拟式的自动控制原理实验平台设计

目前多用MATLAB进行自动控制原理的各类仿真,而它所需编写代码繁琐且界面不够灵活。鉴于此,提供了利用基于G语言的LABVIEW设计的自动控制原理虚拟实验平台。从模块组成上介绍了虚拟平台所完成的设计及分析功能,并以频域响应分析、频率法校正为例详细阐述了平台设计、分析系统的原理,最后经过与MATLAB仿真结果的对比验证,表明该平台系统分析的准确性与可靠性。     

基于人类视觉模型的各向异性扩散滤波方法

针对各向异性扩散模型中扩散系数的梯度阈值确定问题进行了研究,提出了一种基于人类视觉模型的各向异性扩散滤波器。首先在PM方程的基础上研究了各向异性扩散系数中梯度阈值的取值问题。根据仿生学原理,分析了韦伯比曲线,将图像根据背景亮度划分为不同的区域,分别采用不同的公式计算梯度阈值。然后讨论了改进后算法在8邻域内的离散实现问题。仿真结果表明,与传统的恒常梯度阈值扩散模型相比,改进后的算法在有效保留图像重要信息的同时对噪声的抑制效果更为理想。     

On problem transformability in VLSI

The two basic performance parameters that capture the complexity of any VLSI chip are the area of the chip,A, and the computation time,T. A systematic approach for establishing lower bounds onA is presented. This approach relatesA to the bisection flow, . A theory of problem transformation based on , which captures bothAT ² andA complexity, is developed. A fundamental problem, namely, element uniqueness, is chosen as a computational prototype. It is shown under general input/output protocol assumptions that any chip that decides ifn elements (each with (1+)lognbits) are unique must have =(nlogn), and thus, AT²=(n ²log² n), andA= (nlogn). A theory of VLSI transformability reveals the inherentAT ² andA complexity of a large class of related problems.This work was supported in part by the Semiconductor Research Corporation under contract RSCH 84-06-049-6.     

双活塞杆油缸在注塑机中的新应用

采用双活塞杆油缸注射装置，开发了一种新型注塑成型机，使用效果表明：采用该装置能提高功效，降低成本，节约能源。