• Title/Summary/Keyword: 확률적 거리함수

Search Result 60, Processing Time 0.028 seconds

FSM State Assignment for Low Power Dissipation Based on Markov Chain Model (Markov 확률모델을 이용한 저전력 상태할당 알고리즘)

  • Kim, Jong-Su
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.2
    • /
    • pp.137-144
    • /
    • 2001
  • In this paper, a state assignment algorithm was proposed to reduce power consumption in control-flow oriented finite state machines. The Markov chain model is used to reduce the switching activities, which closely relate with dynamic power dissipation in VLSI circuits. Based on the Markov probabilistic description model of finite state machines, the hamming distance between the codes of neighbor states was minimized. To express the switching activities, the cost function, which also accounts for the structure of a machine, is used. The proposed state assignment algorithm is tested with Logic Synthesis Benchmarks, and reduced the cost up to 57.42% compared to the Lakshmikant's algorithm.

  • PDF

A Study on Cost Function of Distributed Stochastic Search Algorithm for Ship Collision Avoidance (선박 간 충돌 방지를 위한 분산 확률 탐색 알고리즘의 비용 함수에 관한 연구)

  • Kim, Donggyun
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.25 no.2
    • /
    • pp.178-188
    • /
    • 2019
  • When using a distributed system, it is very important to know the intention of a target ship in order to prevent collisions. The action taken by a certain ship for collision avoidance and the action of the target ship it intends to avoid influence each other. However, it is difficult to establish a collision avoidance plan in consideration of multiple-ship situations for this reason. To solve this problem, a Distributed Stochastic Search Algorithm (DSSA) has been proposed. A DSSA searches for a course that can most reduce cost through repeated information exchange with target ships, and then indicates whether the current course should be maintained or a new course should be chosen according to probability and constraints. However, it has not been proven how the parameters used in DSSA affect collision avoidance actions. Therefore, in this paper, I have investigated the effect of the parameters and weight factors of DSSA. Experiments were conducted by combining parameters (time window, safe domain, detection range) and weight factors for encounters of two ships in head-on, crossing, and overtaking situations. A total of 24,000 experiments were conducted: 8,000 iterations for each situation. As a result, no collision occurred in any experiment conducted using DSSA. Costs have been shown to increase if a ship gives a large weight to its destination, i.e., takes selfish behavior. The more lasting the expected position of the target ship, the smaller the sailing distance and the number of message exchanges. The larger the detection range, the safer the interaction.

An Evaluation of the Impact of Ammonium Nitrate Explosion Occurred in Beirut Port (베이루트항에서 발생한 질산암모늄 폭발에 의한 영향 평가)

  • Yong-Kyun Yoon
    • Explosives and Blasting
    • /
    • v.41 no.4
    • /
    • pp.1-8
    • /
    • 2023
  • On August 4, 2020, 2750 tons of ammonium nitrate stored in a storage warehouse at the Port of Beirut exploded. This explosion is said to be the largest ammonium nitrate explosion ever. By applying the TNT equivalency method, TNT equivalent amount corresponding to the explosion energy of 2750 tons of ammonium nitrate was calculated, and it is found to be 856 tons. Overpressure and impulse were calculated in a range up to 3600 m from the blast using the Kingery-Bulmash explosion parameter calculator tool. As the distance from the explosion center increases, the overpressure and impulse decrease exponentially, but the overpressure decreases more significantly, showing that overpressure is more affected by distance than the impact. As a result of applying the damage criteria to evaluate the effects of overpressure and impulse on the structure, the critical distances at which partial collapse, major damage, and minor damage to the structure occur are found to be approximately 500, 800, and 2200 m from the center of the explosion, respectively. The probit function was applied to evaluate the probability of damage to structures and human body. The points where the probability of collapse, major damage, minor damage, and breakage of window-panes to structures are greater than 50% are found to be approximately 500, 810, 2200, and 3200 m, respectively. For people within 200 m from the center of the explosion, the probability of death due to lung damage is more than 99%, and the 50% probability of eardrum rupture is approximately 300 m. The points with a 100% probability of death due to skull rupture and whole body impact due to whole body displacement are evaluated to be 300 and 100 m, respectively.

저준위 방사성폐기물 동굴처분 안전성 평가 대상 시나리오 도출 및 확률론적 지하수 유동 평가 방법론 개발

  • Hwang, Yong-Su;Seo, Eun-Jin;Gang, Cheol-Hyeong
    • Proceedings of the Korean Society for Rock Mechanics Conference
    • /
    • 2004.04a
    • /
    • pp.123-140
    • /
    • 2004
  • 저준위 방사성폐기물 안전성 평가를 위해서 안전성 평가 대상에 관한 기술이 이해당사자들이 이해하기 명확하고 쉽게 설정되어야 한다. 방사선적 안전성 평가 시나리오란 처분장으로부터 유출된 방사성 물질들이 공학적 방벽과 천연 방벽을 거쳐 생태계로 어떻게 이동하는가에 대한 설명으로 안전성 평가를 위한 일종의 대본과 같은 역할을 한다. 본 논문에서는 핵종 이동 현상을 RES(Rock Engineering System) 방법론에 의거 기술하였다. 국내 처분장의 특성을 고려하여 처분 시설은 연안에 동굴 처분 방식으로 건설된다고 가정하여 생태계를 산정하고, 공학적 및 천연 방벽들이 처분장 설계 시 예상한 기능들을 수행한다고 가정하여, 기준 시나리오를 설정하였다. 또한 다양한 설계 고려 요소들을 고려하여 대안 시나리오들을 도출하고자 하였다. 도출된 시나리오의 주요 항목들을 평가하기 위해서 AMF(Assessment Method Flowchart)를 도출하였다. 주어진 지형 조건에 따라 확률론적 방사선적 안전성 평가를 위해 각 지층 구조별 이동 거리 및 시간을 CONNECTFLOW를 이용해 산정하고, 그 결과들을 Response surface method를 이용해 확률 밀도함수로 도출하여 방사선적 안전성 종합 평가 코드인 MASCOT-K의 입력 자료로 활용되도록 하였다.

  • PDF

Analysis of the Levy Mutation Operations in the Evolutionary prograamming using Mean Square Displacement and distinctness (평균변화율 및 유일성을 통한 진화 프로그래밍에서 레비 돌연변이 연산 분석)

  • Lee, Chang-Yong
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.11
    • /
    • pp.833-841
    • /
    • 2001
  • Abstract In this work, we analyze the Levy mutation operations based on the Levy probability distribution in the evolutionary programming via the mean square displacement and the distinctness. The Levy probability distribution is characterized by an infinite second moment and has been widely studied in conjunction with the fractals. The Levy mutation operators not only generate small varied offspring, but are more likely to generate large varied offspring than the conventional mutation operators. Based on this fact, we prove mathematically, via the mean square displacement and the distinctness, that the Levy mutation operations can explore and exploit a search space more effectively. As a result, one can get better performance with the Levy mutation than the conventional Gaussian mutation for the multi-valued functional optimization problems.

  • PDF

Outage Probability of the Device-to-Device Communication According to the Interference-to-Signal-Ratio Generated by Cellular Networks (셀룰러 시스템의 간섭에 의한 D2D 시스템의 Outage 확률 분석)

  • Min, Hyun-Kee;Seo, Woo-Hyun;Park, Sung-Soo;Hong, Dae-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.1
    • /
    • pp.55-61
    • /
    • 2011
  • In this paper, the outage probability of device-to-device (D2D) uplink communication underlaying cellular networks is analyzed over Rayleigh fading. We assume that a D2D pair and M cellular user equipments share the same frequency resources. To prevent any harmful interference from a D2D transmitter to the BS, the maximum transmit power of the D2D transmitter is strictly limited. Under these assumptions, the outage probability is represented as a function of the interference-to-signal ratio from M cellular user equipments to a D2D receiver and the number of cellular user equipments, M. In addition, the interference-to-signal ratio is represented as a function of distances among D2D equipments, cellular user equipments and the BS. Simulation results validate these analytical results.

Analysis of Driver's Responsive Behavior to Variable Message Signs Using In-vehicle DGPS Data (VMS에 대한 운전자 반응특성 분석 (DGPS를 이용한 가속도 자료 분석을 중심으로))

  • Hong, Seung-Pyo;Park, Jun-Hyeong;O, Cheol;Jang, Myeong-Sun
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.6
    • /
    • pp.111-120
    • /
    • 2007
  • More accurate vehicle trajectory data are now readily available through Differential Global Positioning Systems (DGPS). A variety of research opportunities emerge with utilization of such high resolution traffic data. A novel approach of this study is to explore drivers' responsive behavior to variable message signs (VMS) by using individual vehicle trajectories extracted from in-vehicle DGPS data. Responsive characteristics of drivers traveling on urban freeways, which can be represented by speeds and acceleration rates, under the provision of real-time traffic information through VMS are statistically investigated. In addition to conducting an ANOVA test, probability density functions of acceleration rates were estimated. The findings of this study can be used to understand the impact of drivers' workload when providing VMS messages on traffic flow patterns. Furthermore, results can be important fundamentals to assist in conducting more realistic traffic simulations.

Asymmetry of Cotransduction Frequency Occured When the Transposon Is Used as a Marker (전위인자가 표식인자로 사용될때 발생하는 동시형질도입의 비대칭성)

  • 김창훈;박찬규
    • Korean Journal of Microbiology
    • /
    • v.30 no.2
    • /
    • pp.83-87
    • /
    • 1992
  • When the transposon is used as a selectable marker. the cotransduction frequency depends on the selection order of the markers. In this study. we adopted a mathematical approach to explain this phenomenon. At first, the formation of transducing particles were considered in five different configurations. Then the probability functions indicating the possibilities for a marker to be fixed were mathematically formulated on the basis of probability density concept. After actual values and useful assumptions were integrated into the Formula. resulting frequencies from theoretical calculations were compared with actual data. Such analysis let us conclude that the asymmetry in the frequency arose from the lack of homology required for homologous recombination due to the transposon insertion and from the suppression of recombination around the region where the transposon is inserted.

  • PDF

Guassian pdfs Clustering Using a Divergence Measure-based Neural Network (발산거리 기반의 신경망에 의한 가우시안 확률 밀도 함수의 군집화)

  • 박동철;권오현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.5C
    • /
    • pp.627-631
    • /
    • 2004
  • An efficient algorithm for clustering of GPDFs(Gaussian Probability Density Functions) in a speech recognition model is proposed in this paper. The proposed algorithm is based on CNN with the divergence as its distance measure and is applied to a speech recognition. The algorithm is compared with conventional Dk-means(Divergence-based k-means) algorithm in CDHMM(Continuous Density Hidden Markov Model). The results show that it can reduce about 31.3% of GPDFs over Dk-means algorithm without suffering any recognition performance. When compared with the case that no clustering is employed and full GPDFs are used, the proposed algorithm can save about 61.8% of GPDFs while preserving the recognition performance.

Frequency Sharing of TDD-OFDM/OFDMA Based Systems beyond 3G with Fixed Satellite Service Earth Station (TDD-OFDM/OFDMA 기반의 차세대 이동 통신 시스템과 고정 위성서비스 지구국 간의 주파수 공유 분석)

  • Jo Han-Shin;Yoon Hyun-Goo;Yook Jong-Gwan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.5 s.108
    • /
    • pp.440-450
    • /
    • 2006
  • In this paper, the frequency sharing issue between time division duplex-orthogonal frequency division multiplexing/orthogonal frequency division multiple access(TDD-OFDM/OFDMA) based systems beyond third generation(B3G) and fixed Satellite Service(FSS) earth station has been studied. The conventional advanced minimum coupling loss(A-MCL) is adopted to assess the interference from a single base station(BS) of B3G systems. The aggregated interferences from base stations and mobile stations(MS) are evaluated by applying the extended A-MCL and analysed with a cumulative density function(CDF). The minimum distances that enable a single FSS earth station to sharing the frequency with a single BS are between 4 and 53.3 km. In the case of 20 MS per sector, the BS-to-BS distance and the minimum distance between a ES and BS are 6.5 and 2.8 km, respectively.