• 제목/요약/키워드: probability calculation

검색결과 459건 처리시간 0.031초

이산 경로 시스템에서 유전알고리듬을 이용한 최적음향탐색경로 전략 (Optimal Acoustic Search Path Planning Based on Genetic Algorithm in Discrete Path System)

  • 조정홍;김정해;김재수;임준석;김성일;김영선
    • 한국해양공학회지
    • /
    • 제20권1호
    • /
    • pp.69-76
    • /
    • 2006
  • The design of efficient search path to maximize the Cumulative Detection Probability(CDP) is mainly dependent on experience and intuition when searcher detect the target using SONAR in the ocean. Recently with the advance of modeling and simulation method, it has been possible to access the optimization problems more systematically. In this paper, a method for the optimal search path calculation is developed based on the combination of the genetic algorithm and the calculation algorithm for detection range. We consider the discrete system for search path, space, and time, and use the movement direction of the SONAR for the gene of the genetic algorithm. The developed algorithm, OASPP(Optimal Acoustic Search Path Planning), is shown to be effective, via a simulation, finding the optimal search path for the case when the intuitive solution exists. Also, OASPP is compared with other algorithms for the measure of efficiency to maximize CDP.

전자상거래를 위한 128비트 블록 암호 알고리즘의 구현 (An Implementation of 128bit Block Cipher Algorithm for Electronic Commerce)

  • 서장원;전문석
    • 한국전자거래학회지
    • /
    • 제5권1호
    • /
    • pp.55-73
    • /
    • 2000
  • Recently; EC(Electronic Commerce) is increasing with high speed based on the expansion of Internet. EC which is done on the cyber space through Internet has strong point like independence from time and space. On the contrary, it also has weak point like security problem because anybody can access easily to the system due to open network attribute of Internet. Therefore, we need the solutions that protect the security problem for safe and useful EC activity. One of these solutions is the implementation of strong cipher algorithm. NC(Nonpolynomial Complete) cipher algorithm proposed in this paper is good for the security and it overcome the limit of current 64bits cipher algorithm using 128bits key length for input, output and encryption key, Moreover, it is designed for the increase of calculation complexity and probability calculation by adapting more complex design for subkey generation regarded as one of important element effected to encryption. The result of simulation by the comparison with other cipher algorithm for capacity evaluation of proposed NC cipher algorithm is that the speed of encryption and decryption is 7.63 Mbps per block and the speed of subkey generation is 2,42 μ sec per block. So, prosed NC cipher algorithm is regarded as proper level for encryption. Furthermore, speed of subkey generation shows that NC cipher algorithm has the probability used to MAC(Message Authentication Code) and block implementation of Hash function.

  • PDF

Downlink Capacity Analysis of Distributed Antenna Systems with Imperfect Channel State Information

  • Xu, Weiye;Lin, Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권1호
    • /
    • pp.253-271
    • /
    • 2017
  • In this paper, considering that perfect channel state information (CSI) is hard to achieve in practice, the downlink capacity of distributed antenna systems (DAS) with imperfect CSI and multiple receive antennas is investigated over composite Rayleigh fading channel. According to the performance analysis, using the numerical calculation, the probability density function (PDF) of the effective output SNR is derived. With this PDF, accurate closed-form expressions of ergodic capacity and outage probability of DAS with imperfect CSI are, respectively, obtained, and they include the ones under perfect CSI as special cases. Besides, the outage capacity of DAS in the presence of imperfect CSI is also derived, and a Newton's method based practical iterative algorithm is proposed to find the accurate outage capacity. By utilizing the Gaussian distribution approximation, another approximate closed-form expression of outage capacity is also derived, and it may simplify the calculation of accurate outage capacity. These theoretical expressions can provide good performance evaluation for downlink DAS for both perfect and imperfect CSI. Simulation results verify the effectiveness of the theoretical analysis, and the system capacity can be improved by increasing the receive antennas, and decreasing the estimation error or path loss. Moreover, the system can tolerate the estimation error variance up to about 0.01 with a slight degradation in the capacity.

건설현장 내 위험작업구역 접근 시 위험도 예측 프로세스 (Risk Prediction Process for Access to Hazard Workplaces in Construction Sites)

  • 하민우;조유진;손석현;한승우
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2020년도 가을 학술논문 발표대회
    • /
    • pp.69-70
    • /
    • 2020
  • Accidents in the construction industry are very high compared to other industries, and the number is also increasing steeply every year. Relevant studies were limited for solving the problems. The purpose of this study is to develop a comprehensive risk prediction process for personnel deployed at construction sites on safety management. First of all, the variables were divided into fixed, real-time and working types variables, and the relevant comprehensive data were collected. Second, the probability of a disaster was derived based on the collected data, and weights for each variable were calculated using the dummy regression analysis method using statistical methodology. Lastly, the resulting weighting and disaster probability equation was constructed, and The Final Risk Calculation Formula was developed. The Final Risk Calculation Formula presented in this study is expected to have a significant impact on the establishment of effective safety management measures to prevent possible safety accidents at construction sites

  • PDF

관개용저수지 용수공급지수(IRWSI)의 확률통계 분석 (Statistical Analysis of Irrigation Reservoir Water Supply Index)

  • 김선주;이광야;강상진
    • 한국농공학회지
    • /
    • 제40권4호
    • /
    • pp.58-66
    • /
    • 1998
  • Irrigation Reservoir Water Supply Index(IRWSI), which can be applied to the effective supply and management of the irrigation water resources, was developed. IRWSI was formulated as resealed nonexceedance probabilities of two hydrologic components : reservoir storage ratio and precipitation. To generate nonexceedance probability of hydrologic component, it was important to define the optimal one among the various probability distribution function in the state of nature. To define an optimal probability distribution, in this study, four types of probability distribution function were tested by the K-S fitting, and for the calculation of IRWSI, reservoir storage ratio(%) and precipitation used Normal distribution & Gamma distribution, respectively. In this study, the weight coefficients of a and b for each hydrologic component, which is precipitation and reservoir storage ratio, was decided as 0.8 and 0.2, respectively. While some studies changed weight coefficients according to the size of basin area, this study used same values without considering that. From the analysis of drought characteristics, it was found that the IRWSI was sensitive to the size of irrigation area rather than the size of basin area, and the south-eastern region of Korea had been suffered from severe drought damage.

  • PDF

Probabilistic Prediction of Stability of Ship by Risk Based Approach

  • Long, Zhan-Jun;Lee, Seung-Keon;Lee, Sung-Jong;Jeong, Jae-Hun
    • 한국항해항만학회지
    • /
    • 제33권4호
    • /
    • pp.255-261
    • /
    • 2009
  • Prediction of the stability for ships is very complex in reality. In this paper, risk based approach is applied to predict the probability of capsize for a certified ship, which is effected by the forces of sea especially the wave loading Safety assessment and risk analysis process are also applied for the probabilistic prediction of stability for ships. The probability of shipsencountering different waves at sea is calculated by the existed statistics data and risk based models. Finally, ship capsizing probability is calculated according to single degree of freedom(SDF) rolling differential equation and basin erosion theory of nonlinear dynamics. Calculation results show that the survival probabilities of ship excited by the forces of the seas, especially in the beam seas status, can be predicted by the risk based method.

터보분자펌프의 성능해석에 관한 수치해석적 연구 (A numerical study of the performance of a turbomolecular pump)

  • 황영규;허중식
    • 대한기계학회논문집B
    • /
    • 제20권11호
    • /
    • pp.3620-3629
    • /
    • 1996
  • In the free molecular flow range, the pumping performance of a turbomolecular pump has been predicted by calculation of the transmission probability which employs the integral method and the test particle Monte-Carlo method. Also, new approximate method combining the double stage solutions, so called double-approximation, is presented here. The calculated values of transmission probability for the single stage agree quantitatively with the previous known numerical results. For a six-stage pump, the Monte-Carlo method is employed to calculate the overall transmission probability for the entire set of blade rows. When the results of the approximate method combining the single stage solutions are compared with those of the Monte-Carlo method at dimensionless blade velocity ratio C=0.4, the previous known approximate method overestimates as much as 34% than does the Monte-Carlo method. But, the new approximate method gives more accurate results, whose relative error is 10% compared to the Monte-Carlo method, than does the previous approximate method.

강건 최적설계에서 통계적 모멘트와 확률 제한조건에 대한 효율적인 민감도 해석 (The Efficient Sensitivity Analysis on Statistical Moments and Probability Constraints in Robust Optimal Design)

  • 허재성;곽병만
    • 대한기계학회논문집A
    • /
    • 제32권1호
    • /
    • pp.29-34
    • /
    • 2008
  • The efforts of reflecting the system's uncertainties in design step have been made and robust optimization or reliability-based design optimization are examples of the most famous methodologies. In their formulation, the mean and standard deviation of a performance function and constraints expressed by probability conditions are involved. Therefore, it is essential to effectively and accurately calculate them and, in addition, the sensitivity results are required to obtain when the nonlinear programming is utilized during optimization process. We aim to obtain the new and efficient sensitivity formulation, which is based on integral form, on statistical moments such as the mean and standard deviation, and probability constraints. It does not require the additional functional calculation when statistical moments and failure or satisfaction probabilities are already obtained at a design point. Moreover, some numerical examples have been calculated and compared with the exact solution or the results of Monte Carlo Simulation method. The results seem to be very satisfactory.

다중파괴모드를 고려한 사면안정해석 (Slope Stability Analysis Considering Multi Failure Mode)

  • 김현기;김수삼
    • 한국철도학회논문집
    • /
    • 제14권1호
    • /
    • pp.24-30
    • /
    • 2011
  • 최저 안전율 또는 최대 파괴확률을 기반으로 하는 기존의 사면안정해석에 대하여, 지반물성과 해석모델이 갖는 고유 불확실성을 최소화하고, 사면안정해석에서 다양한 안정해석모델과 그에 따른 파괴형상을 반영할 수 있도록 다중 파괴모드에 대한 동시 파괴확률을 고려한 사면의 신뢰성해석기법을 제안하였다. 붕괴현장조사를 통하여 현장에서 가장 빈번하게 발생하는 파괴형식을 다파괴모드로 정의하였다. 동시 파괴확률의 산정에는 체계 신뢰성해석분야에서 최근 도입된 선형계획법에 의한 최적화를 이용하였으며, 이를 통하여 여러 가지 해석모델을 신뢰성 기반으로 동시에 고려하여 해석할 수 있다. 이 방법의 적용성 평가를 위하여 기존 문헌에서 나타난 제방에 대한 신뢰성해석 결과와 비교하였다. 다중 파괴모드에 대한 동시 파괴확률을 고려한 사면의 신뢰성 해석을 적용한 결과, 전체 시스템에 대한 대한 안정성을 정량적으로 산출할 수 있음을 확인하였다.

퍼지 적분을 도입한 계증구조 평가 알고리즘 (On the Evaluation Algrithm of Hierarchical Process using $\lambda$-Fuzzy Integral)

  • 여기태;노홍승;이철영
    • 해양환경안전학회지
    • /
    • 제2권1호
    • /
    • pp.97-106
    • /
    • 1996
  • One of the main problems in evaluating complex objects, such as an ill-defined system, is how to treat ambiguous aspect of the evaluation. Due to the Complexity and ambiguity of the objects, many types of evaluation attributes should be identified based on the rational dsision. One of these attributes is an analytical hierarchy process (AHP). the weight of evaluation attribtes in AHP however comes from the probability measure based on the additivity. Therefore, it is notapplicable to the objects which have the property of non-additivity. In the previous studies by other researchers they intriduced the Hierarchical Fuzzy Integral method or mergd AHP and fuzzy measure for the analysis of the overlaps among the evaluation objects. But, they need more anlyses in terms of transformation of the probability measure into fuzzy measure which fits for the additivity and overlapping coefficient which affects to the fuzzy measure. Considering these matters, this paper deals that, ⅰ) clarifying the relation between the fuzzy and probability measure adopted in AHP, ii) calculating directly the family of fuzzy measure from the overlapping coefficient and probability measure. A simple algorithm for the calculation of fuzzy measures and set family of those from the above results is also proposed. Finally, the effectiveness of the algorithm developed by applying this to the problems for estimation of safety in ship berthing and for evaluation of ports in competition is verified. This implied that the new algoritnm gives better description of the system evaluation.

  • PDF