• Title/Summary/Keyword: state constraint

Search Result 335, Processing Time 0.027 seconds

Gaussian Selection in HMM Speech Recognizer with PTM Model for Efficient Decoding (PTM 모델을 사용한 HMM 음성인식기에서 효율적인 디코딩을 위한 가우시안 선택기법)

  • 손종목;정성윤;배건성
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.1
    • /
    • pp.75-81
    • /
    • 2004
  • Gaussian selection (GS) is a popular approach in the continuous density hidden Markov model for fast decoding. It enables fast likelihood computation by reducing the number of Gaussian components calculated. In this paper, we propose a new GS method for the phonetic tied-mixture (PTM) hidden Markov models. The PTM model can represent each state of the same topological location with a shared set of Gaussian mixture components and contort dependent weights. Thus the proposed method imposes constraint on the weights as well as the number of Gaussian components to reduce the computational load. Experimental results show that the proposed method reduces the percentage of Gaussian computation to 16.41%, compared with 20-30% for the conventional GS methods, with little degradation in recognition.

A Novel Adaptive Routing Algorithm for Delay-Sensitive Service in Multihop LEO Satellite Network

  • Liu, Liang;Zhang, Tao;Lu, Yong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.8
    • /
    • pp.3551-3567
    • /
    • 2016
  • The Low Earth Orbit satellite network has the unique characteristics of the non-uniform and time-variant traffic load distribution, which often causes severe link congestion and thus results in poor performance for delay-sensitive flows, especially when the network is heavily loaded. To solve this problem, a novel adaptive routing algorithm, referred to as the delay-oriented adaptive routing algorithm (DOAR), is proposed. Different from current reactive schemes, DOAR employs Destination-Sequenced Distance-Vector (DSDV) routing algorithm, which is a proactive scheme. DSDV is extended to a multipath QoS version to generate alternative routes in active with real-time delay metric, which leads to two significant advantages. First, the flows can be timely and accurately detected for route adjustment. Second, it enables fast, flexible, and optimized QoS matching between the alternative routes and adjustment requiring flows and meanwhile avoids delay growth caused by increased hop number and diffused congestion range. In addition, a retrospective route adjustment requesting scheme is designed in DOAR to enlarge the alternative routes set in the severe congestion state in a large area. Simulation result suggests that DOAR performs better than typical adaptive routing algorithms in terms of the throughput and the delay in a variety of traffic intensity.

An Intelligent Framework for Test Case Prioritization Using Evolutionary Algorithm

  • Dobuneh, Mojtaba Raeisi Nejad;Jawawi, Dayang N.A.
    • Journal of Internet Computing and Services
    • /
    • v.17 no.5
    • /
    • pp.89-95
    • /
    • 2016
  • In a software testing domain, test case prioritization techniques improve the performance of regression testing, and arrange test cases in such a way that maximum available faults be detected in a shorter time. User-sessions and cookies are unique features of web applications that are useful in regression testing because they have precious information about the application state before and after making changes to software code. This approach is in fact a user-session based technique. The user session will collect from the database on the server side, and test cases are released by the small change configuration of a user session data. The main challenges are the effectiveness of Average Percentage Fault Detection rate (APFD) and time constraint in the existing techniques, so in this paper developed an intelligent framework which has three new techniques use to manage and put test cases in group by applying useful criteria for test case prioritization in web application regression testing. In dynamic weighting approach the hybrid criteria which set the initial weight to each criterion determines optimal weight of combination criteria by evolutionary algorithms. The weight of each criterion is based on the effectiveness of finding faults in the application. In this research the priority is given to test cases that are performed based on most common http requests in pages, the length of http request chains, and the dependency of http requests. To verify the new technique some fault has been seeded in subject application, then applying the prioritization criteria on test cases for comparing the effectiveness of APFD rate with existing techniques.

Energy-Aware Self-Stabilizing Distributed Clustering Protocol for Ad Hoc Networks: the case of WSNs

  • Ba, Mandicou;Flauzac, Olivier;Haggar, Bachar Salim;Makhloufi, Rafik;Nolot, Florent;Niang, Ibrahima
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.11
    • /
    • pp.2577-2596
    • /
    • 2013
  • In this paper, we present an Energy-Aware Self-Stabilizing Distributed Clustering protocol based on message-passing model for Ad Hoc networks. The latter does not require any initialization. Starting from an arbitrary configuration, the network converges to a stable state in a finite time. Our contribution is twofold. We firstly give the formal proof that the stabilization is reached after at most n+2 transitions and requires at most $n{\times}log(2n+{\kappa}+3)$ memory space, where n is the number of network nodes and ${\kappa}$ represents the maximum hops number in the clusters. Furthermore, using the OMNeT++ simulator, we perform an evaluation of our approach. Secondly, we propose an adaptation of our solution in the context of Wireless Sensor Networks (WSNs) with energy constraint. We notably show that our protocol can be easily used for constructing clusters according to multiple criteria in the election of cluster-heads, such as nodes' identity, residual energy or degree. We give a comparison under the different election metrics by evaluating their communication cost and energy consumption. Simulation results show that in terms of number of exchanged messages and energy consumption, it is better to use the Highest-ID metric for electing CHs.

Analytical Examination of Ductile Crack Initiation with Strength Mismatch under Dynamic Loading - Criterion for Ductile Crack Initiation Effect of Strength Mismatch and Dynamic Loading (Report 2) - (동적하중하에서의 강도적 불균질재의 연성크랙 발생한계의 해석적 검토 - 강도적 불균질 및 동적부하의 영향에 의한 연성크랙 발생조건 (제 2 보) -)

  • ;Mitsuru Ohata;Masahito Mochizuki;;Masao Toyoda
    • Journal of Welding and Joining
    • /
    • v.21 no.7
    • /
    • pp.49-58
    • /
    • 2003
  • It has been well known that ductile fracture of steel is accelerated by triaxiality stresses. The characteristics of ductile crack initiation in steels are evaluate quantitatively using two-parameter criterion based on equivalent plastic strain and stress triaxiality. Recently, the characteristics of critical crack initiation of steels are quantitatively estimated using the two-parameter, that is, equivalent plastic strain and stress triaxiality, criterion. This study is paid to the fundamental clarification of the effect of geometrical heterogeneity and strength mismatching, which can elevate plastic constraint due to heterogeneous plastic straining, and loading rate on critical condition to initiate ductile crack using two-parameter. Then, the crack initiation testing were conducted under static and dynamic loading. To evaluate the stress/strain state in the specimens especially under dynamic loading, thermal elastic-plastic dynamic FE-analysis considering the temperature rise was used. The result showed that the critical global strain to initiate ductile fracture in specimens with strength mismatch under various loading rate cu be estimated based on the local criterion, that is two-parameter criterion obtained on homogeneous specimens under static tension, by mean of FE-analysis taken into account accurately both strength mismatch and dynamic loading effects on stress/strain behavior.

Failure characteristics of combined coal-rock with different interfacial angles

  • Zhao, Tong-Bin;Guo, Wei-Yao;Lu, Cai-Ping;Zhao, Guang-Ming
    • Geomechanics and Engineering
    • /
    • v.11 no.3
    • /
    • pp.345-359
    • /
    • 2016
  • In order to investigate the influence of the interfacial angel on failure characteristics and mechanism of combined coal-rock mass, 35 uniaxial/biaxial compressive simulation tests with 5 different interfacial angels of combined coal-rock samples were conducted by PFC2D software. The following conclusions are drawn: (1) The compressive strength and cohesion decrease with the increase of interfacial angle, which is defined as the angle between structure plane and the exterior normal of maximum principal plane, while the changes of elastic modulus and internal friction angle are not obvious; (2) The impact energy index $K_E$ decreases with the increase of interfacial angle, and the slip failure of the interface can be predicted based on whether the number of acoustic emission (AE) hits has multiple peaks or not; (3) There are four typical failure patterns for combined coal-rock samples including I (V-shaped shear failure of coal), II (single-fracture shear failure of coal), III (shear failure of rock and coal), and IV (slip rupture of interface); and (4) A positive correlation between interfacial angle and interface effect is shown obviously, and the interfacial angle can be divided into weak-influencing scope ($0-15^{\circ}$), moderate-influencing scope ($15-45^{\circ}$), and strong-influencing scope (> $45^{\circ}$), respectively. However, the confining pressure has a certain constraint effect on the interface effect.

Determination of an Optimal Repair Number with Achieved Availability Constraint at RND Stage (연구개발 단계에서 성취 가용도를 고려한 최적 수리횟수 결정모델에 관한 연구)

  • Lee, Jae-Won;Lee, Kye-Kyong;Na, In-Sung;Park, Myeong-Kyu
    • Journal of the Korea Safety Management & Science
    • /
    • v.10 no.3
    • /
    • pp.89-98
    • /
    • 2008
  • A preventive maintenance model, caller FNBM($\alpha$, $\delta$, $\gamma$)model, is proposed to decide an optimal repair number under achieved availability requirements(r) along with taking two types of failures (repairable or irrepairable) into account. In this model, the current system is replaced by a new one in case when it doesn't meet the achieved availability requirement, even though it is repairable failure; Otherwise it is replaced in time of the first irrepairable failure. Assumed that the j-th failure is repairable with probability ${\alpha}_j$ minimal repairs are allowed for repairable failure between replacements. Expected cost rate for preventive maintenance model is developed using NHPP(Non-Homogeneous Poisson Process) in order to determine the optimal number $n^*$, also numerical examples are shown in order to explain the proposed model. Since the proposed FNBM($\alpha$, $\delta$, $\gamma$)model includes Park FNBM model(1979) and Nakagawa FNBM(p)model(1983) this proposed model is thought to be better than previous model, especially for weapon system which requires availability as primary parameter.

Performance Evaluation of a Time-domain Gauss-Newton Full-waveform Inversion Method (시간영역 Gauss-Newton 전체파형 역해석 기법의 성능평가)

  • Kang, Jun Won;Pakravan, Alireza
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.4
    • /
    • pp.223-231
    • /
    • 2013
  • This paper presents a time-domain Gauss-Newton full-waveform inversion method for the material profile reconstruction in heterogeneous semi-infinite solid media. To implement the inverse problem in a finite computational domain, perfectly-matchedlayers( PMLs) are introduced as wave-absorbing boundaries within which the domain's wave velocity profile is to be reconstructed. The inverse problem is formulated in a partial-differential-equations(PDE)-constrained optimization framework, where a least-squares misfit between measured and calculated surface responses is minimized under the constraint of PML-endowed wave equations. A Gauss-Newton-Krylov optimization algorithm is utilized to iteratively update the unknown wave velocity profile with the aid of a specialized regularization scheme. Through a series of one-dimensional examples, the solution of the Gauss-Newton inversion was close enough to the target profile, and showed superior convergence behavior with reduced wall-clock time of implementation compared to a conventional inversion using Fletcher-Reeves optimization algorithm.

Improving Brightness for a Multi-projector Display Using Human Visual Properties (인간의 시각 특성을 사용한 Multi-Projector Display에서의 밝기 향상 방법)

  • Lee Hee-Won;Lee Byung-Uk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.5C
    • /
    • pp.512-518
    • /
    • 2006
  • Very large-area multi-projector display systems have wide applications since they provide immersible environments. The brightness of projectors in the system is different due to the design and aging of the bulbs, and optical properties of the projectors. Therefore it is imperative to match the brightness characteristics of projectors in the system. This issue has been addressed by many researchers. The state of the art solution considers characteristic of projector's brightness only. In this paper, we propose a method that takes into account brightness of projector as well as the dynamic range of the input image. We increase the dynamic range of the input image to utilize the maximum possible brightness of a projector while satisfying the spatial smoothness constraint. This achieves a seamless multi-display with dramatic brightness improvement.

Performance Analysis and Evaluation of Mean Value-based Power Allocation in Spectrum Sharing Systems with Interference from the Primary Transmitter (주파수 공유 시스템에서 일차 사용자에 의한 간섭이 존재할 때 채널 평균값 기반 전력 할당 기법의 성능 분석 및 평가)

  • Lim, Sung-Mook;Hong, Dae-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.8
    • /
    • pp.77-83
    • /
    • 2012
  • In this paper, when interference caused by the primary user exists, the capacity performance of the mean value-based power allocation scheme is analyzed and evaluated under the outdated channel environment in spectrum sharing systems. When interference due to the primary transmitter affects the secondary receiver, we derive the upper bound of the ergodic capacity of the mean value-based power allocation scheme in a closed form. Furthermore, based on that, we investigate how interference due to the primary transmitter degrades the ergodic capacity of the secondary user. In simulation results, we show the performance degradation of the secondary user due to interference caused by the primary user. In addition, we show that the region where the mean value-based power allocation scheme outperforms the outdated channel information-based power allocation scheme is reduced as interference by the primary user increases.