• Title/Summary/Keyword: probabilistic scheme

Search Result 163, Processing Time 0.025 seconds

On an Optimal Artillery Deployment Plan (포대의 적정배치 방안)

  • Yun, Yun-Sang;Kim, Seong-Sik
    • Journal of the military operations research society of Korea
    • /
    • v.8 no.2
    • /
    • pp.17-30
    • /
    • 1982
  • This paper offers an optimal artillery deployment scheme for the defending unit when two forces are confronted at a military front line. When proposed gun sites, types and number of guns as well as targets are given, the solutions of the two models in this paper direct each (unit of) guns to a certain location. The aim of the models is to maximize the number of guns which can hit important targets. Unlike widely used target assignment models, these models are formulated using the set covering problem concept. These models do not contain probabilities and time. Thus they are simple as models, easy in implementation, and yield tractable solutions. The dynamic and probabilistic feature of battle situations is implicitly reflected on the models. The first model is for the case that enemies' approaching route is clearly predictable, while the second model is for the unpredictable approaching route case.

  • PDF

A study on the estimate of construction management cost for public construction project in the CM for fee contract (정부공사 건설 사업관리 용역의 대가 산정에 관한 연구)

  • Chung J.-Young;Yoon Tae-Kwon
    • Journal of the Korea Institute of Building Construction
    • /
    • v.6 no.3 s.21
    • /
    • pp.115-122
    • /
    • 2006
  • This study is aimed to get clear model for CM fee level in public construction project. For the practical use and main target, CM for fee contract only is assessed and analysed. Cost estimate by percentage of total contract sum and method based on the historical construction data have significant deficiency. An regression model and probabilistic model are suggested with 9 independent variables. In the case of limited work scope, an element based floor area model is suggested and concluded with fish-bone scheme.

A Novel Algorithm for Fault Type Fast Diagnosis in Overhead Transmission Lines Using Hidden Markov Models

  • Jannati, M.;Jazebi, S.;Vahidi, B.;Hosseinian, S.H.
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.6
    • /
    • pp.742-749
    • /
    • 2011
  • Power transmission lines are one of the most important components of electric power system. Failures in the operation of power transmission lines can result in serious power system problems. Hence, fault diagnosis (transient or permanent) in power transmission lines is very important to ensure the reliable operation of the power system. A hidden Markov model (HMM), a powerful pattern recognizer, classifies events in a probabilistic manner based on fault signal waveform and characteristics. This paper presents application of HMM to classify faults in overhead power transmission lines. The algorithm uses voltage samples of one-fourth cycle from the inception of the fault. The simulation performed in EMTPWorks and MATLAB environments validates the fast response of the classifier, which provides fast and accurate protection scheme for power transmission lines.

Mitigating Cache Pollution Attack in Information Centric Mobile Internet

  • Chen, Jia;Yue, Liang;Chen, Jing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.11
    • /
    • pp.5673-5691
    • /
    • 2019
  • Information centric mobile network can significantly improve the data retrieving efficiency by caching contents at mobile edge. However, the cache pollution attack can affect the data obtaining process severely by requiring unpopular contents deliberately. To tackle the problem, we design an algorithm of mitigating cache pollution attacks in information centric mobile network. Particularly, the content popularity distribution statistic is proposed to detect abnormal behavior. Then a probabilistic caching strategy based on abnormal behavior is applied to dynamically maintain the steady-state distribution for content visiting probability and achieve the purpose of defense. The experimental results show that the proposed scheme can achieve higher request hit ratio and smaller latency for false locality content pollution attack than the CacheShield approach and the baseline approach where no mitigation approach is applied.

Intelligent Update of Environment Model in Dynamic Environments through Generalized Stochastic Petri Net (추계적 페트리넷을 통한 동적 환경에서의 지능적인 환경정보의 갱신)

  • Park, Joong-Tae;Lee, Yong-Ju;Song, Jae-Bok
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.181-183
    • /
    • 2006
  • This paper proposes an intelligent decision framework for update of the environment model using GSPN(generalized stochastic petri nets). The GSPN has several advantages over direct use of the Markov Process. The modeling, analysis, and performance evaluation are conducted on the mathematical basis. By adopting the probabilistic approach, our decision framework helps the robot to decide the time to update the map. The robot navigates autonomously for a long time in dynamic environments. Experimental results show that the proposed scheme is useful for service robots which work semi-permanently and improves dependability of navigation in dynamic environments.

  • PDF

A Method to Decide Thresholds of False Votes for the Effectiveness of Energy Savings in Sensor Networks (확률적 투표 여과 기법의 센서 네트워크에서 에너지 효율성을 위한 경계 값 결정 기법)

  • Nam, Su-Man;Cho, Tae-Ho
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2013.07a
    • /
    • pp.81-82
    • /
    • 2013
  • 무센 센서 네트워크는 개방된 환경에서 운영되기 때문에 허위 보고서와 허위 투표 삽입 공격으로부터 쉽게 노출되어 있다. 두 공격을 감지하기 위해 확률적 투표-기반 여과 기법은 보고서가 전달되는 동안 그 보고서의 투표 검증을 이용하여 허위 범위 경계 값을 통해 두 공격을 감지한다. 본 논문에서 제안 기법은 네트워크의 상황을 고려하여 센서 노드의 에너지 잔여량, 홉 수, 전달된 보고서의 수를 통해 퍼지 시스템의 입력 요소로 결정하고 나온 결과를 허위 범위 경계 값을 결정을 통해 기존 기법보다 에너지 효율을 증가시킨다. 그러므로 우리의 제안 기법은 기본 기법보다 비교했을 때 전체 네트워크 수명 연장을 기대한다.

  • PDF

Effective Approaches for Structural Health Monitoring of Bridges (교량의 건전성 모니터링을 위한 효율적인 접근방법)

  • Jong-Jae, Lee;Chung-Bang, Yun
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2004.10a
    • /
    • pp.135-142
    • /
    • 2004
  • Two-step identification approach for effective bridge health monitoring is proposed to alleviate the issues associated with many unknown parameters faced in the real structures and to improve the accuracy in the estimate results. It is suitable for on-line monitoring scheme, since the damage assessment is not always needed to be carried out whereas the alarming for damages is to be continuously monitored. In the first step for screening potential damaged members, damage indicator method based on modal strain energy, probabilistic neural networks and the conventional neural networks using grouping technique are used and then the conventional neural network technique is utilized for damage assessment on the screened members in the second step. The proposed methods are verified through a field test on the northern-most span of old Hannam Grand Bridge.

  • PDF

Linearization of Nonlinear Random Vibration Beam by Equivalent Energy Method (비선형 불규칙 진동 보의 등가에너지법에 의한 선형화)

  • Lee, Sin-Young;Cai, G.Q.
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.17 no.1
    • /
    • pp.71-76
    • /
    • 2008
  • Nonlinear dynamic system under random excitation was analyzed by using stochastic method. A linearization method was used in order to linearize non-linear structural characteristics but the parametric excitation was used as it was given. An equivalent energy method which equalizes the expectation value of energy of the original nonlinear system and that of quasi-linearized system was proposed. Ito's differential rule was applied to obtain steady state moments. Quasi-linearization coefficients can be obtained the iterative calculation of linearization scheme and steady state moments. Monte Carlo simulation was used to verify the results of the proposed method. Nonlinear vibration of a slender beam was analyzed in this research. The analysis results were compared with Monte Carlo simulation result and showed good agreement. As the spectral density of the given excitation increased, the analysis results showed the better agreement with Monte Carlo simulation.

An Implementation of Best Match Algorithm for Korean Text Retrieval in the Client/Server Environment (클라이언트 서버 환경에서 한글텍스트 검색을 위한 베스티매치 알고리즘의 구현)

    • Journal of Korean Library and Information Science Society
    • /
    • v.32 no.1
    • /
    • pp.249-260
    • /
    • 2001
  • This paper presents the application of best match search algorithm in the client/server system for natural language access to Web-based database. For this purpose, the procedures to process Korean word variants as well as to execute probabilistic weighting scheme have been implemented in the client/server system. The experimental runs have been done using a Korean test set which included documents, queries and relevance judgements. The experimental results demonstrate that best match retrieval with relevance information is better than the retrieval without it.

  • PDF

Stress Intensity Factor Calculation for the Semi-elliptical Surface Flaws on the Thin-Wall Cylinder using Influence Coefficients (영향계수를 이용한 원통용기 표면결함의 응력확대계수의 계산)

  • Jang, Chang-Heui;Moonn, Ho-Rim;Jeong, Ill-Seok
    • Proceedings of the KSME Conference
    • /
    • 2001.06a
    • /
    • pp.280-285
    • /
    • 2001
  • As an integral part of the probabilistic fracture mechanics analysis, stress intensity factor calculation scheme for semi-elliptical surface flaws in thin-walled cylinder has been introduced. The approximation solution utilizes the influence coefficients to calculate the stress intensity factor at the crack tip. This method has been compared with other solution methods including 3-D finite element analysis for cooldown boundary condition. The analysis results confirmed that the simplified methods provided sufficiently accurate stress intensity factor values for axial semi-elliptcal flaws on the surface of the reactor pressure vessel.

  • PDF