• 정보처리학회논문지D
• /
• 제13D권3호
• /
• pp.425-436
• /
• 2006

정형화된 교육 절차에 따라 학습을 수행하고 종료하는 방식의 e-learning으로는 학습자의 수준에 맞는 적절한 교육을 제공하기 어렵다. 이와 같은 문제점을 해결하기 위해 SCORM에서는 학습 결과에 따라 학습 절차를 규정하는 시퀀싱을 활용하여 학습자의 수준에 맞는 적절한 교육을 제공한다. 일반적으로 시퀀싱 설계는 교수자나 학습 저작자가 담당하여 학습 프로그램을 규칙화한다. 그러나 정형화된 시퀀싱은 학습 집단이나 학습자의 특성을 반영하지 못하며, 잘못된 시퀀싱이 설계되었을 경우에 학습자들이 불필요한 재학습을 수행해야 한다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 동적 시퀀싱을 적용한 학습 평가 자동화 시스템을 제안한다. 동적 시퀀싱에서는 학습자들의 평가점수가 시퀀싱에서 활용하는 기준점수에 반영되어 기준점수를 동적으로 변화시킨다. 기준점수를 동적으로 변화시킴으로 시퀀싱은 학습 집단이나 학습자들의 수준에 맞게 동적으로 변화된다. 본 논문에서는 몇 가지 실험을 통하여 제안한 동적 시퀀싱을 적용한 학습 평가 자동화 시스템이 학습 집단이나 학습자의 수준에 적합한 교육 절차를 제공함을 보였다.

• 대한산업공학회지
• /
• 제12권1호
• /
• pp.81-94
• /
• 1986

A shortest path dynamic programming formulation is proposed and attemped to solve an uncapacitated expansion sequencing problem. It is also compared with the Extended Binary State Space approach with total capacity. Difficulties and merits associated with the formulation are discussed. The shortest path dynamic programming lacks the separability condition and an optimal solution is not guaranteed. However it has other merits and seems to be the practical solution procedure for the expansion sequencing problem in a sense that it finds near optimal solution with less state evaluations.

• 미생물학회지
• /
• 제35권2호
• /
• pp.121-127
• /
• 1999

염기서열 해독작업에서 각 핵산 단편을 조립하는 contig 구성문제에 활용이 가능한 computer program을 개발하였다. 본 프로그램은 국내에서 광범위하게 사용되고 있는 MS-Windows 운영체제의 개인용 컴퓨터에서 작동이 가능하며, GenBank, FASTA, ASCII 등과 같은 다양한 형태의 염기서열 자료를 입력할 수 있다. 두 단편에서 최대 유사도를 나타내는 부분을 정렬하는 작업에는 염기서열의 국부적 상동성을 계산하고 dynamic programming 알고리즘을 적용하는 방법을 이용하였다. 또한 사용하기 편리한 그래픽 방식의 인터페이스를 제공하여 초보자라도 손쉽게 조작할 수 있다는 장점을 갖는다. 본 프로그램의 성능을 검증하기 위하여 세균과 곰팡이로부터 해독된 16S rRNA 와 18S rRNA 유전자의 단편 염기서열을 재구성하는 작업에 프로그램을 사용하였을 때에 효율적인 작업이 가능하였다.

• 산업공학
• /
• 제20권2호
• /
• pp.112-120
• /
• 2007

As the market rapidly changes, the speed of new product development is highlighted as a critical element which determines the success of firms. While firms endeavor to accelerate the development speed, frequent iterations in a development process hinders the effort of acceleration. For this reason, many previous researches tried to find the optimal structure of the development process which minimizes the number of iterations. However, such researches have a limitation in that they can be applied to only a single-project environment. In a multi-project environment, waiting time induced by lack of resources also delays the process as well as the iterations do. In this paper, we propose dynamic sequencing method focusing on both iterations and waiting time for reducing the durations of development projects in a multi-project environment. This method reduces the waiting time by changing the sequence of development tasks according to the states of resources. While the method incurs additional iterations, they are expected to be offset by the reduced waiting time. The results of simulation show that the dynamic sequencing method dramatically improves the efficiency of a development process. Especially, the improvement is more salient as projects are more crowded and the process is more unbalanced. This method gives a new insight in researches on managing multiple development projects.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권11_12호
• /
• pp.578-586
• /
• 2005

본 논문에서 다루는 문제는 품질 정보를 가지는 서열을 배치(alignment)하는 알고리즘이다. 시퀀싱(sequencing) 작업의 일부인 염기 결정 프로그램(base-calling program)에 의해서 생성되는 DNA 서열은 각 염기가 어느 정도 신뢰할 수 있는 가를 나타내는 품질 정보를 가진다. 그러나 지금까지 개발된 서열 배치 알고리즘들은 이러한 품질 정보를 고려하지 않았다. 본 논문에서는 품질 정보를 가지는 두 서열의 배치를 평가하는 기준을 제시한다. 이 평가 기준에 의한 최적의 서열 배치는 동적 프로그래밍(dynamic programming) 기법에 의해서 찾을 수 있다.

• 대한전자공학회논문지
• /
• 제25권8호
• /
• pp.937-949
• /
• 1988

This paper proposes a code optimization algorithm for dealing with hazards which are occurred in pipelined architecture due to resource dependence between executed instructions. This algorithm solves timing hazard which results from resource conflict between concurrently executing instructions, and sequencing hazard due to the delay time for branch target decision by reconstructing of instruction sequence without pipeline interlock. The reconstructed codes can be generated efficiently by considering timing hazard and sequencing hazard simultaneously. And dynamic execution time of program is improved by considering structral hazard which can be existed when pipeline is controlled dynamically.

• 대한산업공학회지
• /
• 제5권1호
• /
• pp.67-82
• /
• 1979

For many capacity expansion problems, distinct capacity types must be specified to identify capacity at different locations or capacities with different costs and operating characteristics. In this study, a project-sequencing model is developed that allows operating costs to influence the timing decisions for project establishment. Under certain conditions, the power expansion formulation is derived that may be solved through the dynamic programming approach, and its first application to planning in electric power systems is selected to investigate an optimal policy and to show the impact of requiring system to service more than one type of demand. Several sample testing results indicate that in some systems the efficiency of the large nuclear plants is higher than that of smell ones that it may overcome the effects of the drop in reliability.

• 대한전자공학회논문지
• /
• 제23권1호
• /
• pp.74-82
• /
• 1986

The elliptic functions have a set of zeros on the jw axis. In acitve realization we decompose a function into product of biquads. In this paper, a simple method of pole-zero pairing is proposed for the enhancement of overall dynamic range. Secondly, the optimum sequencing of individual biquads is developed and it is demonstrated that the commonly accepted sequencing technique does not hold in the case of elliptic functions. This work is an approximation for Leuder's(1970)method.

• 물과 미래
• /
• 제14권2호
• /
• pp.63-69
• /
• 1981

본 연구는 용수 공급시설의 최적건설순서 및 최적건설년을 시간-용수수요의 관계로부터 결정함에 있어서 동적 계획법에 의한 해석으로부터 동적 계획법의 수질원분야에 대한 응용가능성을 살펴보며 그 적용을 보이고자 하였다. 분석에 있어서 대구시의 상수도확충계획 자료 중 건설가능 Projects를 채택하였으며 용수추정방법을 지수함수식, 대구시추정치 및 두 방법의 평균치의 3가지 방법으로 하여 동적 계획모델에 적용시켰으며 그 결과 수요곡선의 변화가 optimal sequence에 변화를 가져왔고 대체적으로 D-E-G-F-C-B-A의 순으로 향후 33-38년 기간 내에 건설되어야 함을 발견하였다. 그리고 이자율의 변동은 present value cost에만 영향이 있었으며 동적 계획모델에 의한 용수공급시설의 최적화가 타당함을 보여주었다.

• 한국환경과학회지
• /
• 제25권4호
• /
• pp.525-534
• /
• 2016

The biological wastewater treatment plant, which uses microbial community to remove organic matter and nutrients in wastewater, is known as its nonlinear behavior and uncertainty to operate. Therefore, operation of the biological wastewater treatment process much depends on observation and knowledge of operators. The manual inspection of human operators is essential to manage the process properly, however, it is impossible to detect a fault promptly so that the process can be exposed to improper condition not securing safe effluent quality. Among various process faults, equipment malfunction is critical to maintain normal operational state. To detect equipment faults automatically, the dynamic time warping was tested using on-line oxidation-reduction potential (ORP) and dissolved oxygen (DO) profiles in a sequencing batch reactor (SBR), which is a type of wastewater treatment process. After one cycle profiles of ORP and DO were measured and stored, they were warped to the template profiles which were prepared already and the distance result, accumulated distance (D) values were calculated. If the D values were increased significantly, some kinds of faults could be detected and an alarm could be sent to the operator. By this way, it seems to be possible to make an early detecting of process faults.