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

검색결과 1,847건 처리시간 0.025초

동적인 생산공정의 설비배치 문제 (Facilities Layout Problem in Dynamic Production Line)

  • 배영주
    • 산업경영시스템학회지
    • /
    • 제13권22호
    • /
    • pp.121-127
    • /
    • 1990
  • 작업능률향상을 위한 설비배치의 문제는 총자재 운반비용을 최소화하고 실비간의 자재흐름을 최소화하는 문제와 배치들간의 근접도를 최대화시키는 정적인 문제로 다루어져 왔다. 본 논문에서는 이 같은 문제가 계획기간을 확장하는 문제나, 그 이전에 빈번한 문제 (system nervousness)를 D.P.를 이용한 동적인 특성으로 해결하는 것을 제시하고자 한다.

  • PDF

동적인 환경을 위한 다중 에이전트 구조 (A Multi-Agent Architecture for Dynamic Environments)

  • 원용대;이수원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.108-110
    • /
    • 1998
  • 가상환경은 3D 컴퓨터 시뮬레이션을 통해 실제 작업환경에서 작업하는 것과 같은 몰입감을 사용자에게 줄 수 있지만, 동적인 가상환경은 발생하는 문제들이 복잡하기 때문에 하나의 단일 에이전트로 주어진 문제를 해결하기에는 한계가 있다. 따라서 복잡한 문제들을 작은 문제들로 모듈화 시켜서 해결해야 하는데, 이에 적합한 시스템이 다중 에이전트 시스템이다. 다중 에이전트 시스템은 여러 에이전트들이 협동하여 문제를 해결해야하기 때문에 에이젼트들과의 통신문제와 정보의 공유, 그리고 동적으로 변화되는 가상환경과의 효율적인 상호작용 방법 등이 중요한 문제가 된다. 본 논문에서는 Soar라는 인공지능 아키텍처를 이용하여 이러한 다중 에이전트 시스템을 모형화하는 방법에 대해 기술하고 가상현실 시스템과 동적으로 상호작용 하면서 추론/계획하고 행위를 생성하는 방법을 제시한다.

  • PDF

부분집합 합 문제에서의 유전 알고리즘과 동적 계획법의 성능 비교 (Performance Comparison between Genetic Algorithms and Dynamic Programming in the Subset-Sum Problem)

  • 조휘연;김용혁
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제8권4호
    • /
    • pp.259-267
    • /
    • 2018
  • 부분집합 합 문제는 유한개의 정수로 이루어진 집합이 있을 때 이 집합의 부분집합 중에서 그 집합의 원소들의 합이 특정 값이 되는 경우가 있는지를 알아내는 문제로, 잘 알려진 다항식 시간 내에 풀기 어려운 NP-완비 문제이다. 유전 알고리즘은 선택과 교차, 돌연변이 등의 연산을 통해 주어진 문제의 최적해를 구하는 알고리즘이다. 동적 계획법은 주어진 문제를 풀기 위해서 문제를 하나 또는 여러 개의 하위 문제로 나누어 풀이하는 방법이다. 본 논문에서는 부분집합 합 문제를 풀이하는 유전 알고리즘을 설계 및 구현하고, 답을 찾는 데까지 걸리는 시간 성능을 동적 계획법의 경우와 실험적으로 비교하였다. 양의 정수인 원소 63 개를 가진 집합에서 '쉬움'과 '어려움'의 난이도를 고려하여 총 17 개의 문제를 선정하고, 이 문제들을 풀이하는 두 알고리즘의 성능을 비교하는 실험을 진행하였다. 17 개의 문제 중 13 개의 문제에서 본 논문에서 제시한 유전 알고리즘은 동적 계획법과 비교하여 약 84%가 우수한 시간 성능을 보였다.

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

  • 이억섭;김상철
    • 기계저널
    • /
    • 제24권6호
    • /
    • pp.452-458
    • /
    • 1984
  • 동적 파괴역학 연구의 필요성과 응용분야를 설명하였다. 다음 2장에 동적 파괴역학 연구의 역 사적인 발전과정을 간단히 살펴보면서 현재 이 분야의 문제점과 논쟁대상이 되고 있는 점들을 지적해 보고자 한다. 3장에는 탄성 동적 파괴역학 문제, 4장에는 탄소성 동적 파괴역학 문제에 대해서 각각 실험적연구, 수치 해석적 연구, 이론적인 연구의 측면으로 나누어서 이 강좌를 전개 할려고 한다. 5장에서는 Crack Arrest에 관한 이론 및 실제응용 예를 간단히 설명하고 6장에서 고찰 및 결론을 맺음으로서 이 강좌를 마무리 지울려고 한다.

  • PDF

프로젝트 스케쥴링을 위한 데이터베이스시스템의 설계 및 구현

  • 한재민;황인수
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.760-771
    • /
    • 1995
  • 생산시스템에서의 스케쥴링에 관한 연구는 단일기계작업 스케쥴링으로부터 유연생산시스템(FMS)에 이르기까지 매우 광범위하게 이루어져 왔으며, 정수계획법, 동적계획법, Branch and Bound, PERT/CPM, 그리고 기타의 휴리스틱 기법등 많은 연구결과를 찾아볼수 있다. 그러나, 대부분의 연구는 소규모의 문제를 대상으로 이루어진 것으로 대규모의 현실세계 문제를 풀기에는 부적절한 것으로 판명되었다. 또한, 적용이 가능한 휴리스틱(Heuristic) 기법들도 현실세계와는 맞지 않는 많은 가정하에서 주어진 목적함수를 극대화하도록 개발되었기 때문에 현실적인 문제를 풀기 위해서는 각종 가정을 완화시킴으로써 휴리스틱을 현실에 적용하기 위한 또 다른 연구가 필요하게 되었다. 따라서, 이 연구에서는 새로운 휴리스틱을 개발하기보다는 기존의 휴리스틱 기법을 그대로 이용하면서 현실세계의 문제에서 발생하는 동적(dynamic) 스케쥴링과 재스케쥴링(rescheduling) 문제를 해결하는 시스템을 설계, 구현하는데 초점을 맞추고 있다. 특히, 데이터베이스 접근법을 사용함으로써, 가용자원의 수가 증감하거나 새로운 작업이 추가되는 등 기존의 가정을 상당부분 완화시킨 동적스케듈링 환경하에서도 재스케쥴링이 가능한 동적 재스케쥴링(dynamic rescheduling)시스템을 설계, 구현하였으며, 이의 세부기능을 보완하는 작업이 계속되고 있다.

  • PDF

TLB 구조에 따른 3차원 멀티코어 프로세서의 성능, 온도 분석 (Analysis on the Performance and Temperature of 3D Multi-core Processors according to TLB Architecture)

  • 손동오;최홍준;김철홍
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.5-8
    • /
    • 2011
  • 3차원 멀티코어 프로세서는 기존의 멀티코어 프로세서에서 문제가 되던 연결망 지연시간과 전력문제를 해결할 수 있는 새로운 프로세서 설계기술이다. 하지만, 전력밀도의 증가로 인해 발생하는 열섬현상은 3차원 멀티코어 프로세서의 새로운 문제점으로 두드러지고 있다. 이러한 문제를 해결하기 위해서 동적 온도 관리 기법이 사용되지만, 동적 온도 관리 기법을 적용하면 시스템에 성능 저하가 발생하게 된다. 따라서 본 논문에서는 3차원 멀티코어 프로세서에서 문제가 되는 열섬현상을 해결하기 위해 고온의 유닛을 대상으로 동적 온도 관리 기법을 적용하고자 한다. 실험대상으로는 시스템 성능에 많은 영향을 미치고 높은 접근 때문에 고온이 발생하는 TLB 유닛을 사용하고자 한다. 특히, 시스템의 성능 저하를 줄이기 위해서 기존의 시스템보다 낮은 성능을 보이는 마이크로 TLB 구조를 적용해 보고자 한다. 성능이 낮은 구조의 경우 일반적으로 더 낮은 온도 분포를 보이며 동적 온도 관리 기법에 영향을 덜 받기 때문에 동적 온도 관리 기법만 적용한 구조보다 더 낮은 성능 저하를 보일 수 있다. 실험결과 동적 온도 관리 기법을 적용한 경우 기존의 시스템에 비해 23.4%의 성능 저하가 발생하고 마이크로 TLB 구조를 적용한 경우 27.1%의 성능 저하가 발생함을 알 수 있다.

회전쉘의 동적 특성에 관한 연구 (Dynamic Characteristics of Revolution Shells)

  • Park, Sung-Jin
    • 한국재난정보학회 논문집
    • /
    • 제10권1호
    • /
    • pp.123-140
    • /
    • 2014
  • 회전쉘의 정적문제 및 동적문제에 대해서 선점법에 의한 공간영역의 이산화에 대한 유효성을 비교 검토하였고, 정식화에 있어서 이산화 후의 연립방정식 및 시간에 관한 연립상미분방정식의 계수행렬에 대한 영향을 검토하였다. 수치해석법에는 동적특성의 문제를 간단하고 효과적인 방법을 위하여 선점법을 제안하였으며, 수치해석예로서 평균2승잔차법과의 비교검토로 고정도의 해석을 위한 정확성을 검증하였다.

충격에 의한 동적접촉문제의 하이브리드해석 (Hybrid Analysis of Dynamic Contact Problem by Impact)

  • 김진욱
    • 수산해양교육연구
    • /
    • 제6권2호
    • /
    • pp.117-129
    • /
    • 1994
  • 본 논문에서는 접촉하는 두 물체의 동적접촉문제를 해석하기위한 음해법과 양해법을 합성한 새로운 하이브리드 해석방법을 제안하였다. 그리고 양해법의 결과를 기준으로 하여 그 계산정도를 비교하고 제안한 방법의 정도와 효율의 유효성을 조사하였다. 얻어진 결과를 요약하면 아래와 같다. 1) 마찰을 고려한 음해법과 양해법의 정식화를 통하여 접촉상태에서 분리가 일어날때 까지를 표현할 수 있는 새로운 알고리즘을 제시하였다. 2) 본 방법은 종래의 음해법에 비해 계산시간이 짧고 계산정도는 거의 비슷한 결과를 보였다. 3) 하이브리드법은 알고리즘의 변경이 간단하고, 동적접촉문제의 해석을 위한 실용적인 면에 큰 장점을 가지고 있다.

  • PDF

개인 능력 정보를 이용한 동적 문제 출제 시스템 (A System to Generate Dynamic Test Using the Information of Perconal Ability)

  • 박기석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.589-591
    • /
    • 2000
  • 현재 인터넷과 컴퓨터를 활용한 web 기반의 원격교육의 연구가 활발하게 진행되고 있다. 교육 효과적인 면에서 시간과 공간의 제약을 받지 않고 손쉽게 교육을 받을 수 있다는 장점이 있기 때문이다. 그러나 최근까지의 원격교육의 평가방법은 정적이어서 더 나은 교육의 효과를 기대할 수 없기에 문제를 동적으로 구성하여 출제하여 주는 시스템이 제안된 바 있다. 그러나 이 시스템도 학습자의 능력에 따른 학습의 평가가 배제되어 있기 때문에 학습자의 수학 능력을 정확히 평가할 수가 없었다. 이에 본 논문에서는 학습자의 능력정보를 이용하여 학습자가 더 효과적으로 원격 교육을 받을 수 있는 개선된 동적 문제 출제 시스템을 제안하고자 한다.

  • PDF

선점법에 의한 기하학적 비선형을 고려한 보의 동적문제 해석 연구 (Dynamic problem of Beams with Geometric nonlinear analysis research by the Collocation Method)

  • 박승진;손지현
    • 한국재난정보학회:학술대회논문집
    • /
    • 한국재난정보학회 2015년 정기학술대회
    • /
    • pp.134-137
    • /
    • 2015
  • 본 연구에서는 다른 해법과 비교하여, 비선형 진동문제 선점법 적용성, 유효성을 확인하고, F.E.M 결과와의 응답 곡선에 비교하여, 비선형 동적응답문제의 선점법 적용성을 연구한다. 또한 축방향 관성은 세장비가 크기에 따라 그 영향이 어떻게 나타나는지 연구한다.

  • PDF