• 제목/요약/키워드: 동적문제

검색결과 1,848건 처리시간 0.035초

연성 패턴 정렬 문제 (Flexible Pattern Alignment Problem)

  • 서진택;김삼묘
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.655-657
    • /
    • 1999
  • 본 논문에서는 1차원 스트링과 2차원 텍스트를 유동적으로 정렬하는 소위 1-2차 연성 정렬 문제를 정의하고, 이 문제를 위한 동적 알고리즘을 제시하고, 응용 예를 보인다. 문제의 패턴은 그 길이가 주어져 있지만 그 형체가 유연성을 갖고 있어 변형될 수 있다는 점이 지금까지 연구되어온 패턴 매칭 문제와 다르다.

  • PDF

동적 파괴역학 에 대하여(II)

  • 이억섭;김상철
    • 기계저널
    • /
    • 제25권1호
    • /
    • pp.39-46
    • /
    • 1985
  • 동적 탄성 파괴역학 문제들을 실험적으로 연구하기 위해서는 우선 빠르게 전파하고 있는 균열 선단(전파속도 V=100m/sec∼1000m/sec for various polymers) 부근의 응력분포 상태나 변위분포 상태등을 기록하는 실험장치가 필수적으로 필요하다. 먼저 Wells와 Post(7)에 의하여 처음으로 사용되었고 Kobayashi(18,19,20)와 Dally(21)등에 의해서 발전, 개선된 동적 광탄성 실험범에 대 하여 설명하고 이 실험에 의하여 동적 응력확대계수를 추출하는 방법을 아울러 강의하고 그의 문제점 등을 논의 하고자 한다.

  • PDF

웹 환경에서 동적 GUI 제공을 위한 사용자 인터페이스 서버 설계 및 구현 (Design and Implemetation of User Interface Server for Dynamic GUI in Web Environment)

  • 박주영;강순주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.225-227
    • /
    • 2000
  • 홈 네트워크의 발달과 함께 홈 네트워크를 감시하고 제어할 수 있는 사용자 인터페이스의 구현 또한 중요한 문제로 인식되고 있다. 본 논문에서 홈 네트워크의 정보들을 정적인 자료와 동적인 자료로 분류하여, 2개의 전송채널을 이용함으로써 동적인 자료의 실시간 응답 특성을 향상시킬 수 있는 GUI 서버를 제안하고, 각 디바이스의 감시/제어 모듈을 컴포넌트화 함으로써 동적 GUI 갱신과 디바이스의 추가/삭제에 따른 실시간 응답 특성을 향상시켰다.

  • PDF

특이 경계 조건을 갖는 보의 동적 비선형 해석 (Nonlinear Analysis of Dynamics of Beams with Special Boundary Conditions)

  • 김정운;권영두
    • 대한기계학회논문집
    • /
    • 제15권3호
    • /
    • pp.799-808
    • /
    • 1991
  • 본 연구에서는 연속체 역학의 에너지 원리에서 출발하여, 동적 비선형 해석을 위한 유한요소 식들을 유도하고, 이를 이용하여 특이 경계조건을 갖는 고체의 대변위 동적 선형 현상과 비선형 현상에 관하여 연구하고자 한다.

MLS 차분법을 위한 Explicit 동적해석 알고리즘 개발 (Development of Explicit Dynamic Algorithm for MLS Difference scheme)

  • 김경환;윤영철;이상호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.179-182
    • /
    • 2010
  • 본 연구에서는 MLS 차분법을 이용하여 동역학 문제를 해석하기 위한 explicit 동적해석 알고리즘을 제시한다. 격자망이 없는 장점을 부각시키기 위해 이동최소제곱법에 근거한 Taylor 전개로부터 미분근사를 얻고 차분식을 구성했다. 지배 미분방정식의 시간항을 CDM(Central difference Method) 차분하여 빠른 속도로 동적해석을 수행하였다. 수치결과를 통해 본 연구에서 제시한 알고리즘의 정확성과 안정성을 확인할 수 있었다.

  • PDF

DGS 동적 기하 환경에서 종속성에 의한 함수 개념 학습

  • 김민정;김화경
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제16권
    • /
    • pp.67-80
    • /
    • 2003
  • 함수적 사고는 수학적 문제 해결에 있어 기본적인 사고이다. 함수적 사고에서는 변수 사이의 종속성 파악이 그 핵심이 된다. 이는 DGS 동적 기하의 동적(변화), 종속적(구성)이라는 특성에 잘 부합한다. 이에 우리는 동적 기하 환경에서 타당한 종속성 부여를 통해 primitive한 생성자를 알아보고, 이들의 조작과 역 조작, 합성 조작하는 과정을 통해 함수적 사고에 접근하는 방법을 연구해 보려 한다. 나아가 자취 기능을 이용함으로써 시각화를 통해 종속적 관계를 표현해 보고자 한다. 이것은 MicroWorld 환경에서 학습자가 스스로 대상을 구성하는 경험을 통해 함수적 사고를 자연스럽게 형성하도록 하는 것이 바람직하다는 관점에 바탕을 두고 있다.

  • PDF

동적전압프로세서를 이용한 MPEG 시뮬레이션 (The Simulation of Dynamic Voltage Processor with MPEG decoding)

  • 신진아;전성익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.724-726
    • /
    • 2002
  • 개인이동기기의 사용이 증가함에 따라, 보다 효율적이고 편리한 이동시스템을 위한 많은 연구가 진행되고 있다. 특히 에너지 소모의 절감에 대한 연구는 이동기기의 기동성을 위해 중요한 문제이다. 동적전압조정은 이동기기의 에너지 소모를 가장 많이 차지하는 요소 중 하나인 프로세서의 전력을 효율적으로 관리하고 감소시킬 수 있는 방법이다. 본 논문에서는 MPEG 프레임별 복호시간의 차이를 이용한 동적전압조정 알고리듬을 통해 프로세서가 WPEG디코더를 실행할 때 전력소모를 최소화하는 과정을 프로세서 시뮬레이터를 통해 확인한다. 논문에서 제안한 동적전압조정 알고리듬은 원래의 프로세서 에너지 소모와 비교하여 약 70%-85%의 감소효과를 볼 수 있었다.

  • PDF

동적 조직을 위한 접근제어 모델 (An Access Control Model for the Dynamic Organization )

  • 심완보
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1401-1404
    • /
    • 2008
  • 본 논문에서는 기존의 관료제 조직과 다른 동적조직의 특성을 살펴보고 이러한 특성으로 인해 기존의 접근제어 모델들을 동적조직의 접근제어 모델로 사용할 때 문제가 되는 점들을 살펴본다. 이를 바탕으로 동적조직을 위한 개선된 역할기반 접근제어 모델을 제안한다. 제안된 모델은 기존 접근제어 모델들의 문제점을 해결하기 위한 방법들을 제시한다.

FTMS 자료를 활용한 고속도로 Corridor 동적 분석 (A Dynamic Traffic Analysis Model for the Korean Expressway System using FTMS)

  • 유정훈;이무영;이승준;성지홍
    • 대한교통학회지
    • /
    • 제27권6호
    • /
    • pp.129-137
    • /
    • 2009
  • 첨단교통체계의 기술발전과 교통 분석의 수준이 상세해짐에 따라 동적 교통 분석에 대한 필요성이 증가하고 있다. 기존의 정적인 분석이 하루 평균 개념의 통행특성과 네트워크 상태를 묘사한 반면, 동적 분석에서는 시간흐름에 따른 네트워크의 상태를 분석한다. 본 논문에서는 교통시스템 동적 분석의 필요성을 인식하여, 고속도로망을 대상으로 FTMS 자료를 활용한 분석 방법론을 개발하였다. 개별 차량의 실제 통행기록 자료인 TCS 자료를 이용하여 전국 고속도로망을 대상으로 동적 기종점 통행량을 구축하였으며, 시뮬레이션 연산시간 문제 해결을 위해 분석범위를 설정한 Subarea 분석을 활용하였다. 이를 위해 전국 고속도로망을 대상으로 구축된 시간대별 기종점 통행량을 Subarea 기종점 통행량으로 전환하기 위한 방법론을 개발하였다. 구축된 모형의 적용을 위해 시나리오 분석을 실시하였으며, 이를 통해 각각의 시나리오에 대하여 기존의 단편적인 효과분석과 달리 하루 중 시간대별 교통여건에 따른 네트워크 상태분석을 수행하였다. 본 연구는 동적 교통 분석의 초기 시도라는 점과 실제 기종점 자료인 FTMS 자료를 활용한 분석이라는 점에서 의미를 가지며, 현재 교통 분석의 큰 흐름인 동적 교통 분석의 필요성을 부각시키고자 한다. 향후 고속도로뿐만이 아닌 기타 도로를 포함한 모형 구축이 필요하며, Hybrid 모형 및 프로그램 개발을 통해 궁극적인 목표인 실시간동적 분석 모형 개발을 위한 연산시간 문제 해결이 필요할 것이다.

VLSI 논리설계 최적화를 위한 Redundancy 조사 가속화에 관한 연구 (On the Acceleration of Redundancy Identification for VLSI Logic Optimization)

  • 이성봉;정정화
    • 대한전자공학회논문지
    • /
    • 제27권3호
    • /
    • pp.131-136
    • /
    • 1990
  • 본 논문에서 게이트레벨 회로의 논리 최적화를 위한 논리적 redundancy조사를 가속화하는 새로운 방법을 제안한다. 게이트레벨 회로의 redundancy 조사문제는 테스트패턴 생성문제와 마찬가지로 유한상태 탐색문제로서, 그 실행시간이 탐색의 크기에 의존한다. 본 논문에서는 효율적인 탐색을 위해, '동적 head line'과 'mandatory 할당' 방법을 제안한다. 동적 head line은 redundancy조사과정에서 동적으로 변경되어, 탐색에서의 backtracking 수를 감소기키며, mandatory 할당은 불필요한 할당을 피할 수 있어 탐색의 크기를 줄인다. 특히 이들 방법은 기존의 테스트패턴 생성문제에서 사용한 방법과는 달리, 회로 최적화에 따른 회로의 변경에 영향을 받지 않고 사용된다. 또한, 이들 방법을 기존의 redundancy 조사시스템에 실현하여, 그 유효성을 보인다.

  • PDF