• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.13 no.22
• /
• pp.121-127
• /
• 1990

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

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.108-110
• /
• 1998

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

• Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
• /
• v.8 no.4
• /
• pp.259-267
• /
• 2018

The subset-sum problem is to find out whether or not the element sum of a subset within a finite set of numbers is equal to a given value. The problem is a well-known NP-complete problem, which is difficult to solve within a polynomial time. Genetic algorithm is a method for finding the optimal solution of a given problem through operations such as selection, crossover, and mutation. Dynamic programming is a method of solving a given problem from one or several subproblems. In this paper, we design and implement a genetic algorithm that solves the subset-sum problem, and experimentally compared the time performance to find the answer with the case of dynamic programming method. We selected a total of 17 test cases considering the difficulty in a set with 63 elements of positive number, and compared the performance of the two algorithms. The presented genetic algorithms showed time performance improved by 84% on 13 of 17 problems when compared with dynamic programming.

• Journal of the KSME
• /
• v.24 no.6
• /
• pp.452-458
• /
• 1984

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

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.760-771
• /
• 1995

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06b
• /
• pp.5-8
• /
• 2011

3차원 멀티코어 프로세서는 기존의 멀티코어 프로세서에서 문제가 되던 연결망 지연시간과 전력문제를 해결할 수 있는 새로운 프로세서 설계기술이다. 하지만, 전력밀도의 증가로 인해 발생하는 열섬현상은 3차원 멀티코어 프로세서의 새로운 문제점으로 두드러지고 있다. 이러한 문제를 해결하기 위해서 동적 온도 관리 기법이 사용되지만, 동적 온도 관리 기법을 적용하면 시스템에 성능 저하가 발생하게 된다. 따라서 본 논문에서는 3차원 멀티코어 프로세서에서 문제가 되는 열섬현상을 해결하기 위해 고온의 유닛을 대상으로 동적 온도 관리 기법을 적용하고자 한다. 실험대상으로는 시스템 성능에 많은 영향을 미치고 높은 접근 때문에 고온이 발생하는 TLB 유닛을 사용하고자 한다. 특히, 시스템의 성능 저하를 줄이기 위해서 기존의 시스템보다 낮은 성능을 보이는 마이크로 TLB 구조를 적용해 보고자 한다. 성능이 낮은 구조의 경우 일반적으로 더 낮은 온도 분포를 보이며 동적 온도 관리 기법에 영향을 덜 받기 때문에 동적 온도 관리 기법만 적용한 구조보다 더 낮은 성능 저하를 보일 수 있다. 실험결과 동적 온도 관리 기법을 적용한 경우 기존의 시스템에 비해 23.4%의 성능 저하가 발생하고 마이크로 TLB 구조를 적용한 경우 27.1%의 성능 저하가 발생함을 알 수 있다.

• Journal of the Society of Disaster Information
• /
• v.10 no.1
• /
• pp.123-140
• /
• 2014

This paper proposes a simple and effective method for determining the dynamic characteristics of revolution shells. This is a weighted residual method in which the collocation points are taken at the roots of orthogonal polynomial. In this paper the collocation method is employed to replace a partical differential eqations by a system of ordinary differential equations in time, and the resulting equations are solved by two different numerical methods of time integration : an implicit method and an explicit method. The proposed approach is formulated in some detail. The versatility and accuracy are illustrated through several numerical examples. The method appears to be relatively easy to set up and gives satisfactory results.

• Journal of Fisheries and Marine Sciences Education
• /
• v.6 no.2
• /
• pp.117-129
• /
• 1994

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.589-591
• /
• 2000

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

• Proceedings of the Korean Society of Disaster Information Conference
• /
• 2015.11a
• /
• pp.134-137
• /
• 2015

본 연구에서는 다른 해법과 비교하여, 비선형 진동문제 선점법 적용성, 유효성을 확인하고, F.E.M 결과와의 응답 곡선에 비교하여, 비선형 동적응답문제의 선점법 적용성을 연구한다. 또한 축방향 관성은 세장비가 크기에 따라 그 영향이 어떻게 나타나는지 연구한다.