• 제목/요약/키워드: Dynamic Framework

검색결과 851건 처리시간 0.02초

EM 알고리즘 및 메타휴리스틱을 통한 다이나믹 환경에서의 베이지안 네트워크 학습 전파 프레임웍 (Learning and Propagation Framework of Bayesian Network using Meta-Heuristics and EM algorithm considering Dynamic Environments)

  • 추상현;이현수
    • 한국지능시스템학회논문지
    • /
    • 제26권5호
    • /
    • pp.335-342
    • /
    • 2016
  • 기 구축되어있는 베이지안 네트워크에서 다이나믹한 환경 변화가 발생 할 때, 관련된 베이지안 네트워크의 파라미터는 새롭게 형성된 데이터의 패턴에 적응하여 새로운 파라미터로 변경되어야 한다. 이때, 새로운 파라미터는 베이지안 네트워크의 인과관계를 고려하여 변경되어야 한다. 본 논문에서는 Expectation Maximization(EM)알고리즘과 Meta-Heuristics 기법 중 하나인 Harmony Search(HS)알고리즘을 이용한 다이나믹한 파라미터 업데이트 프레임웍을 제안한다. 일반적으로, EM 알고리즘은 숨겨진 파라미터를 추정하는데 유효한 알고리즘이지만 지역 최적값에 수렴한다는 단점을 가지고 있다. 이 문제를 해결하기 위해서 본 논문은 Maximum Likelihood Estimator(MLE)의 파라미터가 글로벌 최적값을 지향하도록 하기위하여 메타휴리스틱 방법론의 하나인 HS를 적용한다. 제안된 방법은 EM 알고리즘의 단점을 보완하고 글로벌 최적값에 수렴하는 MLE의 파라미터를 추정하여 다이나믹하게 변화하는 환경에서도 사용 가능한 베이지안 네트워크의 학습 및 전파프레임웍을 제시한다.

스웜 시스템의 그룹 행동을 위한 조직화된 단일 연합법 (Systematic Singular Association for Group Behaviors of a Swarm System)

  • 정하민;김동헌
    • 한국지능시스템학회논문지
    • /
    • 제19권3호
    • /
    • pp.355-362
    • /
    • 2009
  • 본 논문은 다수의 에이전트가 있는 스웜 시스템에서 효과적인 그룹행동을 다루는 연구를 한 내용이다. 많은 에이전트들이 그룹 행동을 할 때 효율적인 연합 행동을 할 수 있도록 인공 포텐셜 함수(Artificial Potential Function, 이하 APF)를 사용하였다. 제안된 연구에서는 균일한 에이전트간의 포메이션 형성, 신속한 목표물 이동, 그리고 에이전트간의 충돌 회피를 만족시키는 동적 연합(Dynamic Association, 이하 DA)알고리즘을 소개 한다. 동적 연합을 바탕으로 조직화된 단일 연합법(Systematic Singular Association, 이하 SSA)을 제안하였다. 제안된 계획에서는 장애물과 목표물 사이에도 직선시야(Line Of Signt, 이하 LOS)를 고려했다. 제안된 SSA 규칙과의 비교를 위해, 에이전트 간의 LOS만 고려하는 근거리 에이전트 선택 단일연합(Singular Association, 이하 SA)과 다(多) 연결 에이전트 선택 SA 알고리즘을 사용하였다. 비교의 결과로 제안된 방법에서 두개의 중요한 장점을 확인했다. 첫째, SSA규칙은 동료 에이전트를 잃을 가능성이 상당히 낮고 빠른 에이전트들의 빠른 이동을 만족시킨다. 둘째, 장애물과 목표물 사이의 LOS고려로 인해서 SSA규칙의 간소화는 특히 그룹 이동시 유리하다. 제안된 알고리즘의 효율성을 자세히 보여주기 위하여 다른 알고리즘과의 비교 시뮬레이션을 제공한다.

다중 큐를 지원하는 고속 I/O 장치를 위한 동적 코어 친화도 (Dynamic Core Affinity for High-Performance I/O Devices Supporting Multiple Queues)

  • 조중연;엄준용;진현욱;정성인
    • 정보과학회 논문지
    • /
    • 제43권7호
    • /
    • pp.736-743
    • /
    • 2016
  • 멀티코어 시스템에서 코어 친화도가 네트워크 I/O 성능에 미치는 영향은 다양한 연구들을 통해 관찰 되었다. 점차 고속화되는 네트워크 연결의 발전에 따라 효율적인 코어 친화도 정책은 중요한 성능 요소가 될 수 있다. 미들웨어 수준의 동적 코어 친화도 프레임워크는 네트워크와 디스크 I/O를 함께 고려한 코어 친화도 정책을 제안하였지만 다중 큐에 대한 고려는 이루어지지 않았다. 본 논문에서는 기존 동적 코어 친화도 프레임워크에 사용된 알고리즘을 다중 큐를 지원하기 위한 구조로 확장하고, 40 기가비트 이더넷과 NVMe 디바이스를 장착한 시스템에서 파일 업로드 성능을 분석한다. 실험 결과 다중 큐를 지원하기 위한 동적 코어 친화도는 하둡 분산 파일 시스템의 파일 업로드 처리량을 최대 32% 향상시켰으며 매니코어 시스템에서 더 나은 확장성을 제공할 수 있음을 확인하였다. 또한 다중 큐 조합에 따른 성능 영향에 대해 분석하여 다중 큐 분배 조합을 위해 고려해야 할 성능 요소들에 대해 논의한다.

경량 동적 코드 변환 기법을 이용한 동적 인스트루멘테이션 기법 설계 및 구현 (Design and Implementation of a Dynamic Instrumentation Framework based on Light-weight Dynamic Binary Translation)

  • 김지홍;이동우;김인혁;엄영익
    • 정보과학회 논문지
    • /
    • 제41권11호
    • /
    • pp.892-899
    • /
    • 2014
  • 동적 인스트루멘테이션 기법은 동적 코드 변환 기법을 사용하여 프로그램의 수행 흐름을 흐트러뜨리지 않으면서 분석 코드를 삽입하는 구현 기법으로 사용되고 있다. 기존의 동적 코드 변환 기법은 머신 코드 스트림을 중간 코드 형태로 파싱하고, 이를 일반적인 컴파일러 기법에 적용함으로써 코드를 변환한다. 이러한 방식의 코드 변환 과정에서 수반되는 높은 변환 오버헤드는 응답성이 높은 사용자 프로그램에 적용을 어렵게 한다. 본 논문에서는 변환 과정의 경량화를 통해 변환 오버헤드를 줄임으로써, 높은 동적 코드 변환 성능을 가지는 경량 동적 코드 변환 기법을 제안하고, 이를 기반으로 하는 동적 인스트루멘테이션 프레임워크를 제안한다. 제안 기법은 테이블 기반의 새로운 동적 주소 변환 기법으로 코드를 변환하고, 더불어 자주 실행되는 라이브러리 함수에 대해 변환 과정에 대해서는 주소 변환만을 함으로써 변환 오버헤드를 줄이는 변환 우회 기법을 이용한다. 기존 동적 코드 변환 기법과의 비교를 통해 2%~65%의 성능 향상을 확인하였다.

Effects of Dynamic Soil Behaviour on Wave-Induced Seabed Response

  • Cha, D.H;Jeng, D.S;Rahman, M.S.;Sekiguchi, H.;Zen, K.;Yamazaki, H.
    • 한국해양공학회지
    • /
    • 제16권5호
    • /
    • pp.21-33
    • /
    • 2002
  • In this paper, an analytical solution for the wave-induced seabed response in a porous seabed is derived. Unlike previous investigations with quasi-static soil behaviour, dynamic soil behaviour is considered in the new solution. The basic one-dimensional framework proposed by Zienkiewicz et al (1980) is extended to two-dimensional cases. Based on the analytical solution derived, the effects of dynamic soil behaviour on the wave-induced seabed response are examined. The boundary of quasi-static soil behaviour and dynamic soil behaviour is clarified, and formulated for engineering practice.

Effects of Dynamic Soil Behaviour on Wave-Induced Seabed Response

  • Cha, D.H.;Jeng, D.S.;Rahman, M.S.;Sekiguchi, H.;Zen, K.;Yamazaki, H.
    • International Journal of Ocean Engineering and Technology Speciallssue:Selected Papers
    • /
    • 제5권1호
    • /
    • pp.1-13
    • /
    • 2002
  • In this paper, an analytical solution for the wave-induced seabed response in a porous seabed is derived. Unlike previous investigations with quasi-static soil behaviour, dynamic soil behaviour is considered in the new solution. The basic one-dimensional framework proposed by Zienkiewicz et al (1980) is extended to two-dimensional cases. Based on the analytical solution derived, the effects of dynamic soil behaviour on the wave-induced seabed response are examined. The boundary of quasi-static soil behaviour and dynamic soil behaviour is clarified, and formulated for engineering practice.

  • PDF

Dynamic Tracking Aggregation with Transformers for RGB-T Tracking

  • Xiaohu, Liu;Zhiyong, Lei
    • Journal of Information Processing Systems
    • /
    • 제19권1호
    • /
    • pp.80-88
    • /
    • 2023
  • RGB-thermal (RGB-T) tracking using unmanned aerial vehicles (UAVs) involves challenges with regards to the similarity of objects, occlusion, fast motion, and motion blur, among other issues. In this study, we propose dynamic tracking aggregation (DTA) as a unified framework to perform object detection and data association. The proposed approach obtains fused features based a transformer model and an L1-norm strategy. To link the current frame with recent information, a dynamically updated embedding called dynamic tracking identification (DTID) is used to model the iterative tracking process. For object association, we designed a long short-term tracking aggregation module for dynamic feature propagation to match spatial and temporal embeddings. DTA achieved a highly competitive performance in an experimental evaluation on public benchmark datasets.

Shared Spatio-temporal Attention Convolution Optimization Network for Traffic Prediction

  • Pengcheng, Li;Changjiu, Ke;Hongyu, Tu;Houbing, Zhang;Xu, Zhang
    • Journal of Information Processing Systems
    • /
    • 제19권1호
    • /
    • pp.130-138
    • /
    • 2023
  • The traffic flow in an urban area is affected by the date, weather, and regional traffic flow. The existing methods are weak to model the dynamic road network features, which results in inadequate long-term prediction performance. To solve the problems regarding insufficient capacity for dynamic modeling of road network structures and insufficient mining of dynamic spatio-temporal features. In this study, we propose a novel traffic flow prediction framework called shared spatio-temporal attention convolution optimization network (SSTACON). The shared spatio-temporal attention convolution layer shares a spatio-temporal attention structure, that is designed to extract dynamic spatio-temporal features from historical traffic conditions. Subsequently, the graph optimization module is used to model the dynamic road network structure. The experimental evaluation conducted on two datasets shows that the proposed method outperforms state-of-the-art methods at all time intervals.

A Dynamic Price Formation System and Its Welfare Analysis in Quantity Space: An Application to Korean Fish Markets

  • Park, Hoan-Jae
    • 수산경영론집
    • /
    • 제41권2호
    • /
    • pp.107-133
    • /
    • 2010
  • As policy makers are often concerned about dynamic effects of demand behavior and its welfare analysis by quantity changes, the paper shows how dynamic price formation systems can be built up to analyze the effect of policy options to the markets dynamically. The paper develops dynamic model of price formation for fish from the intertemporal optimization of the consumer choice problem. While the resulting model has a similar form of the error correction types of dynamic price formation system, it provides the rational demand behavior contrary to the myopic behavior of error correction demand models. The paper also develops appropriate tools of dynamic welfare analysis in quantity space using only short-run demand estimates both theoretically and empirically as a first attempt in the literature of price formation and fisheries. The empirical results of Korean fish markets show that the dynamic model and the welfare measures are reasonably plausible. The methodology and theory of this research can be applied and extended to the commodity aggregation, dynamic demand estimation, and dynamic welfare effects of regulation in the similar framework. Thus, it is hoped that this will enhance its applications to the demand-side economics.

Dynamic response of Euler-Bernoulli beams to resonant harmonic moving loads

  • Piccardo, Giuseppe;Tubino, Federica
    • Structural Engineering and Mechanics
    • /
    • 제44권5호
    • /
    • pp.681-704
    • /
    • 2012
  • The dynamic response of Euler-Bernoulli beams to resonant harmonic moving loads is analysed. The non-dimensional form of the motion equation of a beam crossed by a moving harmonic load is solved through a perturbation technique based on a two-scale temporal expansion, which permits a straightforward interpretation of the analytical solution. The dynamic response is expressed through a harmonic function slowly modulated in time, and the maximum dynamic response is identified with the maximum of the slow-varying amplitude. In case of ideal Euler-Bernoulli beams with elastic rotational springs at the support points, starting from analytical expressions for eigenfunctions, closed form solutions for the time-history of the dynamic response and for its maximum value are provided. Two dynamic factors are discussed: the Dynamic Amplification Factor, function of the non-dimensional speed parameter and of the structural damping ratio, and the Transition Deamplification Factor, function of the sole ratio between the two non-dimensional parameters. The influence of the involved parameters on the dynamic amplification is discussed within a general framework. The proposed procedure appears effective also in assessing the maximum response of real bridges characterized by numerically-estimated mode shapes, without requiring burdensome step-by-step dynamic analyses.