Earticle

효모의 세포주기 관련 유전자 발현 통합 데이터를 사용하여 본 연구실에서 개발한 유전자 발현 통합 분석프로그램을 사용하여, 클러스터링 알고리즘의 성능을 비교하고 데이터내에 존재하는 클러스터 개수를 추정하기 위해 FOM 분석을 적용하였으며, 이 분석방법을 통하여 K-means, SOM, Fuzzy c-means 클러스터링 방법의 성능을 서로 비교하였다. 클러스터 개수를 추정한 다음 3가지 클러스터링 방법에 대한 클러스터링 결과 비교, 클러스터의 기능할당 및 모티프 분석을 시도하였다. 본 논문에서 제시하는 분석 방법은 DNA chip 발현 데이터의 일반적인 분석방법으로 유전자 발현 패턴의 유사성을 토대로 한 클러스터링 방법에 근간을 두고 있다. 본 논문에서는 클러스터링한 후 각 클러스터의 기능할당 및 모티프 분석에 대한 일반적인 분석방법을 제시하였으며, 본 연구실에서 개발한 유전자 발현분석 통합 프로그램이 효율적으로 사용될 수 있음을 보여주고 있다.

An integrated data analysis program for DNA chip containing normalization, FOM analysis, various kinds of clustering methods, PCA, and SVD was applied to analyze combined yeast cell cycle data. This paper includes both comparisons of some clustering algorithms such as K-means, SOM and fuzzy c-means and their results. For further analysis, clustering results from the integrated analysis program was used for function assignments to each cluster and for motif analysis. These results show an integrated analysis view on DNA chip data.

트윈 크레인 스토커 시스템은 디스플레이 제조공정에서 패널이 적재된 캐세트를 적시에 이송하기 위한 핵심 물류 설비이다. 그러나 고밀도 작업 환경에서 다수의 이송 명령을 처리할 때 발생하는 크레인 간 간섭은 시스템 효율을 저하시키는 주된 요인이다. 본 연구는 작업 우선순위 준수와 크레인 간 간섭 최소화를 동시에 고려한 트윈 크레인 작업할당 문제(TCJAP)를 다룬다. 이를 위해 운용 중 발생하는 간섭 조건을 명확히 정의하고, 상호작용에 따른 지연 시간을 정량적으로 반영하는 정교한 적합도 함수(Fitness function)를 제안한다. 제안된 함수는 유전알고리즘(GA)에 통합되어 작업할당 최적화에 적용되었다. 실험 결과, 작업 부하가 높은 환경에서 제안된 기법은 기존 방식 대비 총완료시간(Makespan)을 13.92%, 택트타임(Tact time)을 2.9% 감소시켰다. 이러한 결과는 크레인 간 간섭으로 인한 미시적인 지연을 감수하더라도, 전체 관점에서 간섭을 제어하는 작업할당 전략이 시스템의 장기적 운영 효율 향상에 중요함을 시사한다.

Twin crane stocker systems are crucial in display fabrication facilities for enabling just-in-time transportation of cassettes carrying display panels to processing machines. However, coordinating crane interactions remains a significant challenge, particularly when a multitude of transportation jobs must be executed simultaneously. This study addresses the Twin Crane Job Assignment Problem (TCJAP) by explicitly integrating job priorities with interference avoidance strategies. We define the interference conditions encountered during operations and propose a fitness function that evaluates candidates assignments by quantifying crane interactions and resultant delays. This function is integrated into a Genetic Algorithm (GA) to facilitate the efficient search for high-quality solutions. Experimental results demonstrate that under heavy workload conditions, the proposed GA reduces the makespan by 13.92% and tact time by 2.9%. These findings suggest that strategically accepting short-term delays to mitigate interference is crucial for achieving long-term operational efficiency in twin-crane stocker system.

배경 및 목적: 본 연구는 의미역 명사 유형에 따른 실어증 환자의 조사 산출 능력과 실어증 환자의 조사 오류 유형 및 반응을 분석하고자 한다. 또한 실어증 중증도를 가장 잘 예측하는 의미역 명사 유형이 무엇인지 알아보고자 한다. 방법: 실어증 환자 18명, 정상 성인 20명이 본 연구에 참여하였다. 대상자는 글자로 제시된 2개의 의미역 명사와 1개의 서술어를 보고 적절한 조사를 산출하였다. 결과: 첫째, 실어증 환자는 정상 성인보다 유의하게 낮은 정반응률을 보였으며, 장소 및 대상 의미역 명사에 비해 도구에서 특히 낮았다. 둘째, 실어증 환자의 오류 유형은 주로 대치였으며, 굴절어의 오류 특징과 일치하였다. 도구와 장소 의미역 명사에서의 조사는 목적격으로, 대상에서는 처소격으로 가장 많이 대치되었다. 셋째, 장소 의미역 명사가 실어증 중증도를 48.2%로 예측하는 것으로 나타났다. 논의 및 결론: 실어증 환자는 통사적 및 의미적으로 논항 관계를 파악하는데 어려움을 보여 정상 성인에 비해 유의하게 낮은 결과를 보였다. 또한 빈도 효과에 따른 어휘 인출 능력과 실어증 환자들의 보존된 공간 인식 능력으로 인해 장소 의미역이 실어증 중증도를 예측하는 것으로 나타났다. 실시가 간편하고 실어증 중증도를 변별할 수 있다는 점에서 임상적 시사점을 가진다.

Objectives: The purpose of this study was to investigate the ability in case marker (CM) assignment according to noun types of thematic roles in people with aphasia (PWA). CM errors were analyzed and the correlation between noun types and the severity of aphasia was examined. Methods: Eighteen PWA and twenty normal adults participated in this study. The CM assignment task was conducted by presenting participants with two different noun types of thematic roles and one verb, and the participants were asked to produce the appropriate CM for each noun. Responses were calculated by accuracy (%) and the error types were analyzed. Results: First, PWA performed significantly lower than the normal adults, especially in instrument nouns of thematic roles when compared with location and theme. Second, PWA showed four times more substitution errors than omission errors, which is a representative characteristic in inflectional languages. Instrumental and locative CMs were mostly substituted with accusative CMs, and accusative CMs were mostly substituted with locative CMs. The most predictable variable for aphasia severity were the location nouns of thematic role, at approximately 48.2%. Conclusion: PWA showed significantly lower accuracy compared to normal adults, indicating that PWA have difficulties in comprehending syntactic and semantic relationships between arguments. Since lexical retrieval is highly related to the frequency effect and PWA have highly preserved spatial cognition, syntactic processing abilities were mostly affected in comprehending location thematic roles. Thus, the location was highly correlated to aphasia severity. Moreover, CM assignment may be clinically useful because it is simple to conduct and can be used for deep testing.

This paper suggests improvements in travel cost function of transit assignment model by analysing existing model. Two types of travel cost function are widely used for congested public networks. The one is used for strictly restricting public transport capacity. Another is non-decreasing function such as BPR function. In this paper, we analyse two types of travel cost function in case of intercity rail. The characteristics of intercity rail are different from those of public transit in urban area. Therefore travel cost function must be differently applied in each case.

This paper presents modular design techniques of multiple-valued logic functions about the function decomposition method and input variable management method. The function decomposition method takes avantage of the property of the column multiplicity in a single-column variable partitioning. Due to the increased number of identical modules, we can achieve a simpler circuit design by using a single T-gate, which can eliminate some of the control functions in the module libraty types. The input variable management method is to reduce the complexity of the input variables by proposing the look up table which assign input variables to a code. In this case as the number of sub-functions increase the code-length and the size of the code-assignment table grow. We identify some situations where shard input variables among sub-functions can be further reduced by a simplicication technique. According to the result of adapting this method to a function, we have demonstrated the superiority of the proposed methods which is bing decreased to about 12% of interconnection and about 16% of T-gate numbers compare with th eexisting for th enon-symmetric and irregular function realization.

본 연구에서는 통행배정 모형이 갖는 여러 가지 가정 중 대칭적 통행비용 함수를 갖는 가정을 극복할 수 있는 방법에 대해 살펴보았다. 통행배정 문제에 있어서 대칭적 비용함수 가정이라는 것은 링크의 통행비용은 다른 링크의 교통량에 전혀 영향을 받지 않는 않으면서, 동시에 해당 링크를 통과하는 단하나의 수단에 의해서만 결정된다는 의미이다. 본 연구에서는 이러한 가정을 극복할 수 있는 비대칭 통행배정모형의 특성을 살펴보고, 그 해석 모형에 대해 고찰하였다. 이 때 대표적 비대칭 통행배정 문제인 다수단 통행배정 모형을 중심으로 문제를 정의하여 검토하였다. 대각화(Diagonalized) 알고리즘과 Column Generation에 기반한 heuristic 모형을 다수단 통행배정 모형에 적용하여 그 결과를 분석하였다. 그 과정을 통해 대각화 알고리즘은 초기해의 수단과 수렴기준 수단에 따라 서로다른 해를 갖는 복수의 평형해(Equilibria)특성을 가지고 있었다. 그에 비해 Column Generation에 기반한 heuristic 모형은 Euclidean Norm을 이용한 부분최적화를 통해 복수의 평형해(Equilibria)에 관한 문제점을 개선할 수 있었다.