• 제목/요약/키워드: probabilistic-based algorithm

검색결과 290건 처리시간 0.025초

구속조건이 있는 문제의 적응 전역최적화 효율 향상에 대한 연구 (Efficient Adaptive Global Optimization for Constrained Problems)

  • 안중기;이호일;이성만
    • 한국항공우주학회지
    • /
    • 제38권6호
    • /
    • pp.557-563
    • /
    • 2010
  • 본 논문은 Kringing 근사모델이 제공하는 확률정보를 이용하여 순차적으로 전역 최적해를 찾는 내용을 담고 있다. 적응 전역 최적화란 소수의 실험 점으로 구성한 근사모델의 예측 값과 불확실성을 고려하여 다음 실험 점을 찾고, 이를 이용하여 근사모델을 개선함으로써 순차적으로 해를 찾는 방식이다. 본 연구에서는 근사모델에서 도출한 기대값을 이용하여 개선시킬 필요가 없는 구속함수나 목적함수를 식별함으로써 계산효율을 증대시키는 기법을 제안한다. 다음 단계의 후보 실험점이 유용영역의 비활성일 가능성이 있을 경우 또는 목적함수를 개선시킬 가능성이 희박할 경우, 이 점은 근사함수를 개선하는 데 사용하지 않았다. 본 기법을 비선형성이 강한 시험문제에 적용한 결과, 제안하는 기법이 정밀도는 보장하면서 계산 효율을 증대시키는 것을 확인할 수 있었다.

의미 분석과 형태소 분석을 이용한 핵심어 인식 시스템 (Key-word Recognition System using Signification Analysis and Morphological Analysis)

  • 안찬식;오상엽
    • 한국멀티미디어학회논문지
    • /
    • 제13권11호
    • /
    • pp.1586-1593
    • /
    • 2010
  • 확률적 패턴 매칭과 동적 패턴 매칭의 어휘 인식 오류 보정 방법에서는 핵심어를 기반으로 문장을 의미론적으로 분석하므로 형태론적 변형에 따른 핵심어 분석이 어려운 문제점을 가지고 있다. 이를 해결하기 위해 본 연구에서는 음절 복원 알고리즘에서 형태소 분석을 이용하여 인식된 음소 열을 의미 분석 과정을 통해 음소의 의미를 파악하고 형태론적 분석으로 문장을 복원하여 어휘 오인식률을 감소하였다. 시스템 분석을 위해 음소 유사률과 신뢰도를 이용하여 오류 보정률을 구하였으며, 어휘 인식 과정에서 오류로 판명된 어휘에 대하여 오류 보정을 수행하였다. 에러 패턴 학습을 이용한 방법과 오류 패턴 매칭 기반 방법, 어휘 의미 패턴 기반 방법의 성능 평가 결과 2.0%의 인식 향상률을 보였다.

Systematic probabilistic design methodology for simultaneously optimizing the ship hull-propeller system

  • Esmailian, Ehsan;Ghassemi, Hassan;Zakerdoost, Hassan
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제9권3호
    • /
    • pp.246-255
    • /
    • 2017
  • The proposed design methodology represents a new approach to optimize the propeller-hull system simultaneously. In this paper, two objective functions are considered, the first objective function is Lifetime Fuel Consumption (LFC) and the other one is cost function including thrust, torque, open water and skew efficiencies. The variables of the propeller geometries (Z, EAR, P/D and D) and ship hull parameters (L/B, B/T, T and $C_B$) are considered to be optimized with cavitation, blades stress of propeller. The well-known evolutionary algorithm based on NSGA-II is employed to optimize a multi-objective problem, where the main propeller and hull dimensions are considered as design variables. The results are presented for a series 60 ship with B-series propeller. The results showed that the proposed method is an appropriate and effective approach for simultaneously propeller-hull system design and is able to minimize both of the objective functions significantly.

On the usefulness of discrete element computer modeling of particle packing for material characterization in concrete technology

  • Stroeven, P.;Hu, J.;Stroeven, M.
    • Computers and Concrete
    • /
    • 제6권2호
    • /
    • pp.133-153
    • /
    • 2009
  • Discrete element modeling (DEM) in concrete technology is concerned with design and use of models that constitute a schematization of reality with operational potentials. This paper discusses the material science principles governing the design of DEM systems and evaluates the consequences for their operational potentials. It surveys the two families in physical discrete element modeling in concrete technology, only touching upon probabilistic DEM concepts as alternatives. Many common DEM systems are based on random sequential addition (RSA) procedures; their operational potentials are limited to low configuration-sensitivity features of material structure, underlying material performance characteristics of low structure-sensitivity. The second family of DEM systems employs concurrent algorithms, involving particle interaction mechanisms. Static and dynamic solutions are realized to solve particle overlap. This second family offers a far more realistic schematization of reality as to particle configuration. The operational potentials of this family involve valid approaches to structure-sensitive mechanical or durability properties. Illustrative 2D examples of fresh cement particle packing and pore formation during maturation are elaborated to demonstrate this. Mainstream fields of present day and expected application of DEM are sketched. Violation of the scientific knowledge of to day underlying these operational potentials will give rise to unreliable solutions.

전송효율 향상을 위한 위성 및 수중 통신의 효율적인 융합 모델 연구 (A study on efficient integration model of satellite and underwater communication for improving throughput efficiency)

  • 백창욱;정지원
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권6호
    • /
    • pp.535-541
    • /
    • 2016
  • 본 논문은 인접 심볼 간의 간섭이 발생하지 않는 최대 데이터 전송률인 Nyquist 속도 보다 빠르게 데이터를 전송하여 전송량을 증가시키는 FTN(Faster Than Nyquist) 기법을 위성 및 수중 통신의 융합 시스템에 적용하여 효율적인 송수신 모델을 제안한다. FTN 신호 전송 시 발생하는 ISI(Inter-Symbol Interference)를 최소화하기 위해 위성통신에서는 BCJR 기법을 이용한 비터비 등화기와 LDPC 복호기간의 반복으로 이루어진 터보 등화 기법을 이용하여 복호하며, 수중통신에서는 DFE 등화기와 LDPC 복호기와 연접한 터보등화 기법을 적용하여 각 노드에서의 성능 향상을 확인할 수 있었다.

통계적 분석방법을 이용한 복합화력 발전설비의 평균수명 계산 및 고장확률 예측 (Mean Life Assessment and Prediction of the Failure Probability of Combustion Turbine Generating Unit with Data Analytic Method Based on Aging Failure Data)

  • 이성훈;이승혁;김진오
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제54권10호
    • /
    • pp.480-486
    • /
    • 2005
  • This paper proposes a method to consider an aging failure probability and survival probability of power system components, though only aging failure probability has been considered in existing mean life calculation. The estimates of the mean and its standard deviation is calculated by using Weibull distribution, and each estimated parameters is obtained from Data Analytic Method (Type H Censoring). The parameter estimation using Data Analytic Method is simpler and faster than the traditional calculation method using gradient descent algorithm. This paper shows calculation procedure of the mean life and its standard deviation by the proposed method and illustrates that the estimated results are close enough to real historical data of combustion turbine generating units in Korean systems. Also, this paper shows the calculation procedures of a probabilistic failure prediction through a stochastic data analysis. Consequently, the proposed methods would be likely to permit that the new deregulated environment forces utilities to reduce overall costs while maintaining an are-related reliability index.

Prognostics for integrity of steam generator tubes using the general path model

  • Kim, Hyeonmin;Kim, Jung Taek;Heo, Gyunyoung
    • Nuclear Engineering and Technology
    • /
    • 제50권1호
    • /
    • pp.88-96
    • /
    • 2018
  • Concerns over reliability assessments of the main components in nuclear power plants (NPPs) related to aging and continuous operation have increased. The conventional reliability assessment for main components uses experimental correlations under general conditions. Most NPPs have been operating in Korea for a long time, and it is predictable that NPPs operating for the same number of years would show varying extent of aging and degradation. The conventional reliability assessment does not adequately reflect the characteristics of an individual plant. Therefore, the reliability of individual components and an individual plant was estimated according to operating data and conditions. It is essential to reflect aging as a characteristic of individual NPPs, and this is performed through prognostics. To handle this difficulty, in this paper, the general path model/Bayes, a data-based prognostic method, was used to update the reliability estimated from the generic database. As a case study, the authors consider the aging for steam generator tubes in NPPs and demonstrate the suggested methodology with data obtained from the probabilistic algorithm for the steam generator tube assessment program.

RSA 암호계에 대한 결정적 공격법에 관한 연구 (On a Deterministic Attack Against The RSA Cryptosystem)

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.737-744
    • /
    • 2018
  • RSA 암호계는 가장 널리 쓰이는 공개키 암호계로서, 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있다. RSA 암호계의 안정성은 큰 수를 소인수 분해하는 것이 어렵다는 것에 기반을 두고 있다. 이러한 이유로 큰 정수의 소인수분해 방법에 많은 연구가 진행되고 있으나, 지금까지 알려진 연구 결과는 모두 실험적이거나 확률적이다. 본 논문에서는, 복소 이차체의 order의 류 반군의 구조와 비 가역 이데알의 성질을 이용하여 인수분해를 하지 않으면서 큰 정수의 소인수를 구하는 알고리즘을 구성한 다음, RSA 암호계에 대한 결정적 공격법을 제안하기로 한다.

대탄도탄 FMCW 탐색기를 위한 탄두부 추적 필터 설계 (Warhead Tracking Filter for FMCW Seekers with Anti-Ballistic Missile Capability)

  • 한슬기;나원상;박진배;홍영곤;박성호;선웅
    • 전기학회논문지
    • /
    • 제61권5호
    • /
    • pp.726-734
    • /
    • 2012
  • In this paper, a practical warhead tracking filter is proposed for developing a FMCW (Frequency Modulation Continuous Wave) seeker with anti-ballistic missile capability. For reliable warhead tracking, the measurement originated from the warhead section of a ballistic target should be separated from other measurements. Futhermore, since the FMCW seeker is based on triangular frequency modulation, the multiple measurements obtained in different chirp periods should be properly associated. As a systematic way to solve the problem, the measurement pairing problem under cluttered environment is reformulated as a data association filtering problem and the PDA (Probabilistic Data Association) scheme is applied. The proposed warhead tracking filter provides better warhead tracking performance compared to the conventional range tracking algorithm and nearest neighbor warhead tracking filter. The effectiveness and reliability of the proposed method are verified using the FMCW seeker simulator.

DEVELOPMENT OF AUTONOMOUS QoS BASED MULTICAST COMMUNICATION SYSTEM IN MANETS

  • Sarangi, Sanjaya Kumar;Panda, Mrutyunjaya
    • International Journal of Computer Science & Network Security
    • /
    • 제21권8호
    • /
    • pp.342-352
    • /
    • 2021
  • Multicast Routings is a big challenge due to limitations such as node power and bandwidth Mobile Ad-hoc Network (MANET). The path to be chosen from the source to the destination node requires protocols. Multicast protocols support group-oriented operations in a bandwidth-efficient way. While several protocols for multi-cast MANETs have been evolved, security remains a challenging problem. Consequently, MANET is required for high quality of service measures (QoS) such infrastructure and application to be identified. The goal of a MANETs QoS-aware protocol is to discover more optimal pathways between the network source/destination nodes and hence the QoS demands. It works by employing the optimization method to pick the route path with the emphasis on several QoS metrics. In this paper safe routing is guaranteed using the Secured Multicast Routing offered in MANET by utilizing the Ant Colony Optimization (ACO) technique to integrate the QOS-conscious route setup into the route selection. This implies that only the data transmission may select the way to meet the QoS limitations from source to destination. Furthermore, the track reliability is considered when selecting the best path between the source and destination nodes. For the optimization of the best path and its performance, the optimized algorithm called the micro artificial bee colony approach is chosen about the probabilistic ant routing technique.