• 제목/요약/키워드: extrema

검색결과 37건 처리시간 0.028초

경동맥 혈류유동에서의 혈액의 비뉴우토니안 특성의 상대적 중요성 해석 (THE RELATIVE IMPORTANCE OF NON-NEWTONIAN CHARACTERISTICS OF BLOOD IN THE HEMODYNAMICS OF THE CAROTID BIFURCATION)

  • 이상욱
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2008년 추계학술대회논문집
    • /
    • pp.181-185
    • /
    • 2008
  • In this study, we attempted to quantify the relative importance of assumptions regarding blood rheology. Three patient-specific carotid bifurcation geometries and time-varying flow rates were obtained using magnetic resonance imaging. For each subject, CFD simulations were carried out assuming two different non-Newtonian rheology models (Carreau and Ballyk models) and rescaled Newtonian viscosities based on characteristic shear rates to account for the shear-thinning property of blood. The sensitivity of WSS and oscillatory shear index (OSI) were contextualized with respect to the reproducibility of the reconstructed geometry and to assumptions regarding the inlet boundary conditions. We conclude that the assumption of Newtonian fluid is reasonable for studies aimed at quantifying the distribution of WSS-based extrema in an image-based CFD model of carotid bifurcation.

  • PDF

유전 알고리즘의 조기수렴 저감을 위한 연산자 소인방법 연구 (On Sweeping Operators for Reducing Premature Convergence of Genetic Algorithms)

  • 이홍규
    • 제어로봇시스템학회논문지
    • /
    • 제17권12호
    • /
    • pp.1210-1218
    • /
    • 2011
  • GA (Genetic Algorithms) are efficient for searching for global optima but may have some problems such as premature convergence, convergence to local extremum and divergence. These phenomena are related to the evolutionary operators. As population diversity converges to low value, the search ability of a GA decreases and premature convergence or converging to local extremum may occur but population diversity converges to high value, then genetic algorithm may diverge. To guarantee that genetic algorithms converge to the global optima, the genetic operators should be chosen properly. In this paper, we analyze the effects of the selection operator, crossover operator, and mutation operator on convergence properties, and propose the sweeping method of mutation probability and elitist propagation rate to maintain the diversity of the GA's population for getting out of the premature convergence. Results of simulation studies verify the feasibility of using these sweeping operators to avoid premature convergence and convergence to local extrema.

A𝛼-SPECTRAL EXTREMA OF GRAPHS WITH GIVEN SIZE AND MATCHING NUMBER

  • Xingyu Lei;Shuchao Li;Jianfeng Wang
    • 대한수학회보
    • /
    • 제60권4호
    • /
    • pp.873-893
    • /
    • 2023
  • In 2017, Nikiforov proposed the A𝛼-matrix of a graph G. This novel matrix is defined as A𝛼(G) = 𝛼D(G) + (1 - 𝛼)A(G), 𝛼 ∈ [0, 1], where D(G) and A(G) are the degree diagonal matrix and adjacency matrix of G, respectively. Recently, Zhai, Xue and Liu [39] considered the Brualdi-Hoffman-type problem for Q-spectra of graphs with given matching number. As a continuance of it, in this contribution we consider the Brualdi-Hoffman-type problem for A𝛼-spectra of graphs with given matching number. We identify the graphs with given size and matching number having the largest A𝛼-spectral radius for ${\alpha}{\in}[{\frac{1}{2}},1)$.

이차 미분을 이용한 경험적 모드분해법 (Empirical Mode Decomposition using the Second Derivative)

  • 박민수;김동호;오희석
    • 응용통계연구
    • /
    • 제26권2호
    • /
    • pp.335-347
    • /
    • 2013
  • 다양한 분야에서 시그널(signal) 형태로 자료들이 표현된다. 예를 들면 심전도(electrocardiogram)는 심근에서 발생하는 활동 전류를 나타내는데, 심장의 박동에 따라 수축과 이완을 반복하는 과정을 시간에 따른 활동 전류량의 변동으로 나타낸다. 현실세계에서 측정하거나 관찰되는 시그널에는 다양한 형태의 시그널들이 혼합되어 있는 경우가 흔하다. 예를 들어 오케스트라 연주의 아름다운 선율은 고유한 주파수(frequency)를 지닌 악기들의 다양한 소리로 구성되어 있으며, 각기 다른 음조(note)가 하나로 모여 완벽한 하모니를 형성하게 된다. 시그널이 정상인(stationary) 경우에 혼합된 시그널들을 분해하여 분석하는 방법에 대해 현재까지 다양하게 연구되어 왔다. 자료가 비정상(non-stationary)일 경우에는 기존의 방법론들을 적용시키기에는 한계가 있다. 비정상성 자료를 다루기 위해 Huang 등 (1998)은 경험적 모드분해법(empirical mode decomposition)이라는 방법을 제안하였다. 자료에 내포되어 있는 국소적인 파동(oscillation)을 국소 극값들(local extrema)을 식별하여 자료 적응적으로 추출한다. 경험적 모드분해법은 잡음(error)에 의해 자료가 오염되어 있는 경우에는 국소 극값들을 통하여 국소적인 파동을 추정하기 어려우며, 자료의 크기가 커짐에 따라 계산량도 크게 늘어나는 단점 등이 있다. 본 연구에서는 이차 미분을 이용하여 국소적인 파동을 식별하고 추정하는 새로운 방법론을 제시하고자 한다.

F0 Extrema Timing of HL and LH in North Kyungsang Korean: Evidence from a Mimicry Task

  • Kim, Jung-Sun
    • 말소리와 음성과학
    • /
    • 제4권3호
    • /
    • pp.43-49
    • /
    • 2012
  • This paper describes the categorical effects of pitch accent contrasts in a mimicry task. It focuses, specifically, on examining how fundamental frequency (f0) variation reflects phonological contrasts from speakers of two distinct varieties of Korean (i.e., North Kyungsang and South Cholla). The results showed that, in a mimicry task using synthetic speech continua, there was a categorical effect in f0 peak timing for North Kyungsang speakers, but the timing of f0 peaks and valleys in the responses of South Cholla speakers was more variable, presenting a gradient or non-categorical effect. Evidence of categorical effects was represented as the shift of f0 peak times along an acoustic continuum for North Kyungsang speakers. The range for the shift of f0 valley times was much narrower, compared to that of f0 peak times. The degree of a shift near the middle of the continuum showed variability across individual mimicry responses. However, the categorical structure in mimicry responses regarding the clustering of f0 peak points was more significant for North Kyungsang speakers than for South Cholla speakers. Additionally, the finding of the current study implies that the location of f0 peak times depends on individuals' imitative (or cognitive) abilities.

Characteristic wave detection in ECG using complex-valued Continuous Wavelet Transforms

  • Berdakh, Abibullaev;Seo, Hee-Don
    • 대한의용생체공학회:의공학회지
    • /
    • 제29권4호
    • /
    • pp.278-285
    • /
    • 2008
  • In this study the complex-valued continuous wavelet transform (CWT) has been applied in detection of Electrocardiograms (ECG) as response to various signal classification methods such as Fourier transforms and other tools of time frequency analysis. Experiments have shown that CWT may serve as a detector of non-stationary signal changes as ECG. The tested signal is corrupted by short time events. We applied CWT to detect short-time event and the result image representation of the signal has showed us that one can easily find the discontinuity at the time scale representation. Analysis of ECG signal using complex-valued continuous wavelet transform is the first step to detect possible changes and alternans. In the second step, modulus and phase must be thoroughly examined. Thus, short time events in the ECG signal, and other important characteristic points such as frequency overlapping, wave onsets/offsets extrema and discontinuities even inflection points are found to be detectable. We have proved that the complex-valued CWT can be used as a powerful detector in ECG signal analysis.

Multimodal Optimization Based on Global and Local Mutation Operators

  • Jo, Yong-Gun;Lee, Hong-Gi;Sim, Kwee-Bo;Kang, Hoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1283-1286
    • /
    • 2005
  • Multimodal optimization is one of the most interesting topics in evolutionary computational discipline. Simple genetic algorithm, a basic and good-performance genetic algorithm, shows bad performance on multimodal problems, taking long generation time to obtain the optimum, converging on the local extrema in early generation. In this paper, we propose a new genetic algorithm with two new genetic mutational operators, i.e. global and local mutation operators, and no genetic crossover. The proposed algorithm is similar to Simple GA and the two genetic operators are as simple as the conventional mutation. They just mutate the genes from left or right end of a chromosome till the randomly selected gene is replaced. In fact, two operators are identical with each other except for the direction where they are applied. Their roles of shaking the population (global searching) and fine tuning (local searching) make the diversity of the individuals being maintained through the entire generation. The proposed algorithm is, therefore, robust and powerful.

  • PDF

Identification of nonlinear elastic structures using empirical mode decomposition and nonlinear normal modes

  • Poon, C.W.;Chang, C.C.
    • Smart Structures and Systems
    • /
    • 제3권4호
    • /
    • pp.423-437
    • /
    • 2007
  • The empirical mode decomposition (EMD) method is well-known for its ability to decompose a multi-component signal into a set of intrinsic mode functions (IMFs). The method uses a sifting process in which local extrema of a signal are identified and followed by a spline fitting approximation for decomposition. This method provides an effective and robust approach for decomposing nonlinear and non-stationary signals. On the other hand, the IMF components do not automatically guarantee a well-defined physical meaning hence it is necessary to validate the IMF components carefully prior to any further processing and interpretation. In this paper, an attempt to use the EMD method to identify properties of nonlinear elastic multi-degree-of-freedom structures is explored. It is first shown that the IMF components of the displacement and velocity responses of a nonlinear elastic structure are numerically close to the nonlinear normal mode (NNM) responses obtained from two-dimensional invariant manifolds. The IMF components can then be used in the context of the NNM method to estimate the properties of the nonlinear elastic structure. A two-degree-of-freedom shear-beam building model is used as an example to illustrate the proposed technique. Numerical results show that combining the EMD and the NNM method provides a possible means for obtaining nonlinear properties in a structure.

A Systematic Approach to Improve Fuzzy C-Mean Method based on Genetic Algorithm

  • Ye, Xiao-Yun;Han, Myung-Mook
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제13권3호
    • /
    • pp.178-185
    • /
    • 2013
  • As computer technology continues to develop, computer networks are now widely used. As a result, there are many new intrusion types appearing and information security is becoming increasingly important. Although there are many kinds of intrusion detection systems deployed to protect our modern networks, we are constantly hearing reports of hackers causing major disruptions. Since existing technologies all have some disadvantages, we utilize algorithms, such as the fuzzy C-means (FCM) and the support vector machine (SVM) algorithms to improve these technologies. Using these two algorithms alone has some disadvantages leading to a low classification accuracy rate. In the case of FCM, self-adaptability is weak, and the algorithm is sensitive to the initial value, vulnerable to the impact of noise and isolated points, and can easily converge to local extrema among other defects. These weaknesses may yield an unsatisfactory detection result with a low detection rate. We use a genetic algorithm (GA) to help resolve these problems. Our experimental results show that the combined GA and FCM algorithm's accuracy rate is approximately 30% higher than that of the standard FCM thereby demonstrating that our approach is substantially more effective.

Curvature Based ECG Signal Compression for Effective Communication on WPAN

  • Kim, Tae-Hun;Kim, Se-Yun;Kim, Jeong-Hong;Yun, Byoung-Ju;Park, Kil-Houm
    • Journal of Communications and Networks
    • /
    • 제14권1호
    • /
    • pp.21-26
    • /
    • 2012
  • As electrocardiogram (ECG) signals are generally sampled with a frequency of over 200 Hz, a method to compress diagnostic information without losing data is required to store and transmit them efficiently on a wireless personal area network (WPAN). In this paper, an ECG signal compression method for communications onWPAN, which uses feature points based on curvature, is proposed. The feature points of P, Q, R, S, and T waves, which are critical components of the ECG signal, have large curvature values compared to other vertexes. Thus, these vertexes were extracted with the proposed method, which uses local extrema of curvatures. Furthermore, in order to minimize reconstruction errors of the ECG signal, extra vertexes were added according to the iterative vertex selectionmethod. Through the experimental results on the ECG signals from Massachusetts Institute of Technology-Beth Israel hospital arrhythmia database, it was concluded that the vertexes selected by the proposed method preserved all feature points of the ECG signals. In addition, it was more efficient than the amplitude zone time epoch coding method.