• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.23 no.3
• /
• pp.395-404
• /
• 2013

A pattern matching algorithm plays an important role in traffic identification and classification based on predefined patterns for intrusion detection and prevention. As attacks become prevalent and complex, current patterns are written using regular expressions, called regexes, which are expressed into the deterministic finite automata(DFA) due to the guaranteed worst-case performance in pattern matching process. Currently, because of the increased complexity of regex patterns and their large number, memory-efficient DFA from states reduction have become the mainstay of pattern matching process. However, most of the previous works have focused on reducing only the number of states on a single automaton, and thus there still exists a state blowup problem under the large number of patterns. To solve the above problem, we propose a new state compression algorithm that merges states on multiple automata. We show that by merging states with the same input character on multiple automata, the proposed algorithm can lead to a significant reduction of the number of states in the original DFA by as much as 40.0% on average.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.11 no.4
• /
• pp.138-146
• /
• 2007

Geotechnical performance at the soft ground is strongly dependent on the properties of the soil beneath and adjacent to the structure of interest. These soil properties can be described using deterministic and/or probabilistic models. Deterministic models typically use a single discrete descriptor for the parameter of interest. Probabilistic models describe parameters by using discrete statistical descriptors or probability distribution density functions. The consolidation process depends on several uncertain parameters including the coefficients of consolidation and coefficients of permeability in vertical and horizontal directions. The implication of this uncertain parameter in the design of prefabricated vertical drains for soil improvement is discussed. A sensitivity analysis of the degree of consolidation and calculation of settlements to these uncertain parameters is presented for clayey deposits.

• Transactions of the Society of Information Storage Systems
• /
• v.4 no.1
• /
• pp.6-12
• /
• 2008

The paper deals with the numerical analysis and design optimization of polysilicon micro thermal flexure actuator. The deflection of a thermal actuator is implicitly related to the actuation time so that such deflection is to be maximized under the consideration of structural performances such as maximum stress and natural frequencies. At first, the structural formulation of a thermal actuator is reviewed, and its CAE based simulation is performed to verify the numerical model. A parametric study is then conducted to identify the mainly effective design variables. Finally, the design of a micro thermal actuator is explored in the context of deterministic optimization and reliability based design optimization in the present study.

• 제어로봇시스템학회:학술대회논문집
• /
• 1993.10b
• /
• pp.7-12
• /
• 1993

This paper presents a generalized truncated least, squares adaptive algorithm and a two-stage design method. The proposed algorithm is directly derived from the normal equation of the generalized truncated least squares method (GTLSM). The special case of the GTLSM, the truncated least squares (TLS) adaptive algorithm, has a distinct features which includes the case of minimum steps estimator. This algorithm seemed to be best in the deterministic case. For real applications in the presence of disturbances, the GTLS adaptive algorithm is more effective. The two-stage design method proposed here combines the adaptive control system design with a conventional control design method and each can be treated independently. Using this method, the validity of the presented algorithms are examined by the simulation studies of an indirect adaptive control.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.26 no.8
• /
• pp.1719-1726
• /
• 2002

Design variables and design parameters are rarely deterministic in practice. Robust optimal design takes into consideration of the uncertainties in the design variables and parameters. Robust optimization methodology with probability constraints requires a lot of system analyses fer calculating failure probability of each constraint. By introducing an envelope function to reduce the number of constraints, efficiency of robust optimization techniques can be considerably improved. Through four illustrative examples, it is shown that the number of system analyses is greatly decreased while little differences in the optimum results are observed.

• Journal of Ocean Engineering and Technology
• /
• v.17 no.6
• /
• pp.16-22
• /
• 2003

In this paper, the method of determining the economically-optimal design section of rubble mound breakwater, using ADS program, was studied to supplement the deterministic approach. First of all, the design waves are computed, according to the return periods, using the Weibull distribution from the data of waves at the location of the breakwater. In order to take an optimal section, according to the return periods, the ADS program was used. The restriction conditions and objective functions are decided from the references of the specifications and standard manuals for Coastal and Harbor Construction Work. Results from this study support the ADS program as an appropriate method for determining the economically-optimal section of rubble mound breakwater, comparing the construction costs and the initial and damage repair costs for its life time.

• 한국전산유체공학회:학술대회논문집
• /
• 2005.10a
• /
• pp.99-104
• /
• 2005

For the efficient reliability analysis, Bi-direction two-point approximation(BTPA) method is developed which solves shortcomings of conventional two-point approximation(TPA) methods that generate an approximate surface with low accuracy or sometimes do an unstable approximate surface. The conventional reliability based design optimization(RBDO) methods require high computational cost compared with the deterministic design optimization(DO) methods. To overcome the computational inefficiency of RBDO, the approximate reliability analysis approaches on the TPA surface are proposed. Using these FORM and SORM analysis strategies, multi-point aerodynamic-structure interacted shape design optimizations with uncertainty are performed very efficiently.

• Proceedings of the KSME Conference
• /
• 2007.05a
• /
• pp.309-314
• /
• 2007

Recently, the LRFD and the PSF based on structural reliability assessment have been applied to NPP designs in behalf of the conventional deterministic design methods. In the risk-informed structural integrity, it is especially possible to optimize design procedures considering cost, manufacturing and maintenance because the structural reliability concepts have confirmed the reliability for which a designer aims. Generally, in order to evaluate the PSF, the LRFD which is the design concept for evaluating safety factors respectively on the limit state function including load and resistance. This study certifies the concept and its applications of the PSF using the LRFD based on the structural reliability engineering.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.27 no.6
• /
• pp.905-913
• /
• 2003

Generally, most of optimization have been performed with fixed sizes and variables. But, the optimum value considering tolerance of design variables and material properties, might be useless owing to exist in infeasible region. It is needed that the tolerance of design variables and material properties is considered for a real design problem. A deterministic optimal solution can be in the feasible region by performing robust optimization considering tolerance. In the paper, robust design is suggested to gain an optimum insensitive to variation of design variables and it is applied for optimization problem of caliper disc brakes for vehicles.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.19 no.6
• /
• pp.133-139
• /
• 2011

Maintaining adequate sealing in engine cylinder head is a crucial factor in engine design. Failure of engine operations occurs mainly owing to the leaking by decreased sealing pressure. Reliability-robustness concept is applied to the engine cylinder head system. Deterministic way to obtain engineering solution in CAE industry may not consider the effects of noises and disturbances experienced during operation. However, analytical reliability-robustness concept may make possible to reduce the sensitivity of system with noise factors. Influences of design factors including noise factors would be predicted in analytical way. Optimized design may be obtained by shrinking variability and shifting to design target. Three-dimensional finite element analyses have been performed to apply analytical reliability-robustness concept.