• 제목/요약/키워드: Chain matrix

검색결과 428건 처리시간 0.026초

이산시간 시스템에서 (J,J')-lossless 분해와 $H^{\infty}$ 제어 ((J,J')-lossless factorization and $H^{\infty}$ control in discrete-time systems)

  • 정은태;이재명;박홍배
    • 전자공학회논문지B
    • /
    • 제31B권5호
    • /
    • pp.65-72
    • /
    • 1994
  • 이산시간 시스템에서 선형분수변환(LPT : linear fractional transformation)으로 표현된 $H^{\infty}$ 제어문제를 체인스케터링표현(CSD : chain scattering description)으로 나타내어 (J,J')-ossless 소인수분해를 이용하여 준최적 $H^{\infty}$ 제어문제를 해결하였다. LFT를 CSD형태로 변환하기 위해서는 표준플랜트의 $P_{21}$의 역행렬이 존재하여야 한다. 본 논문에서는 $P_{21}$의 역행렬이 존재하지 않는 4-블럭문제에서도 LFT를 CSD로 변환하는 방법을 제시하고 이렇게 변환된 행렬을 (J,J')-lossless 소인수분해함으로서 모든 준최적 $H^{\infty}$ 제어기를 매개변수화하였다. 또한 제안한 방법은 단지 두개의 리카티 방정식을 풀므로서 이산시간 시스템의 준최적 $H^{\infty}$ 제어문제를 해결할 수 있음을 보였다.

  • PDF

Identification of Salmonella spp. from porcine salmonellosis by matrix-assisted laser desorption ionization-time of flight mass spectrometry

  • Yang, Hyoung-Seok;Kim, Jae-Hoon
    • 한국동물위생학회지
    • /
    • 제41권2호
    • /
    • pp.105-110
    • /
    • 2018
  • A total of 41 Salmonella (S.) strains were isolated from pigs suffered with severe watery diarrhea and were tried to identify by both matrix-assisted laser desorption ionization-time of flight mass spectrometry (MALDI-TOF MS) and polymerase chain reaction (PCR) analysis. Fibrinous exudate and ulceration in the large intestine were prevalent in gross observation, and variable degrees of enteritis were observed in the histology of large intestines. Subsequent polymerase chain reaction (PCR) analyses demonstrated that 41 strains were identified as S. Typhimurium (39 strains), though 2 stains were failed to identify. Further identification was performed using both direct smear and protein extraction method by MALDI-TOF MS analyses. In terms of extraction methods, 100% (41/41) of isolates were identified to species level of S. spp. Whereas only 43.9% (18/41) were identified to species level using the direct method. These results thus suggest that rapid and accurate diagnosis of porcine salmonellosis can be guaranteed by MALDI-TOF MS combined with protein extraction method.

A Genetic Algorithm for Directed Graph-based Supply Network Planning in Memory Module Industry

  • Wang, Li-Chih;Cheng, Chen-Yang;Huang, Li-Pin
    • Industrial Engineering and Management Systems
    • /
    • 제9권3호
    • /
    • pp.227-241
    • /
    • 2010
  • A memory module industry's supply chain usually consists of multiple manufacturing sites and multiple distribution centers. In order to fulfill the variety of demands from downstream customers, production planners need not only to decide the order allocation among multiple manufacturing sites but also to consider memory module industrial characteristics and supply chain constraints, such as multiple material substitution relationships, capacity, and transportation lead time, fluctuation of component purchasing prices and available supply quantities of critical materials (e.g., DRAM, chip), based on human experience. In this research, a directed graph-based supply network planning (DGSNP) model is developed for memory module industry. In addition to multi-site order allocation, the DGSNP model explicitly considers production planning for each manufacturing site, and purchasing planning from each supplier. First, the research formulates the supply network's structure and constraints in a directed-graph form. Then, a proposed genetic algorithm (GA) solves the matrix form which is transformed from the directed-graph model. Finally, the final matrix, with a calculated maximum profit, can be transformed back to a directed-graph based supply network plan as a reference for planners. The results of the illustrative experiments show that the DGSNP model, compared to current memory module industry practices, determines a convincing supply network planning solution, as measured by total profit.

구조화 마코프체인을 이용한 이종 구성품을 갖는 k-out-of-n 시스템의 수명분포 모형 (Lifetime Distribution Model for a k-out-of-n System with Heterogeneous Components via a Structured Markov Chain)

  • 김흥섭
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제17권4호
    • /
    • pp.332-342
    • /
    • 2017
  • Purpose: In this study, the lifetime distribution of a k-out-of-n system with heterogeneous components is suggested as Markov model, and the time-to-failure (TTF) distribution of each component is considered as phase-type distribution (PHD). Furthermore, based on the model, a redundancy allocation problem with a mix of components (RAPMC) is proposed. Methods: The lifetime distribution model for the system is formulated by the structured Markov chain. From the model, the various information on the system lifetime can be ascertained by the matrix-analytic (or-geometric) method. Conclusion: By the generalization of TTF distribution (PHD) and the consideration of heterogeneous components, the lifetime distribution model can delineate many real systems and be exploited for developing system operation policies such as preventive maintenance, warranty. Moreover, the effectiveness of the proposed RAPMC is verified by numerical experiments. That is, under the equivalent design conditions, it presented a system with higher reliability than RAP without component mixing (RAPCM).

Chow-Liu Tree 모형과 동질성 Hidden Markov Model을 연계한 다지점 일강수량 모의기법 개발 (Development of Multi-Site Daily Rainfall Simulation Based on Homogeneous Hidden Markov Chain Model Coupled with Chow-Liu Tree Structures)

  • 권현한;김태정;김운기;이동률
    • 한국수자원학회논문집
    • /
    • 제46권10호
    • /
    • pp.1029-1040
    • /
    • 2013
  • 본 연구에서는 유역의 공간상관성을 고려한 다지점 일단위 강수량을 동시에 모의할 수 있는 일강수량 모의기법을 개발하였다. 기존 Hidden Markov Chain Model(HMM)은 단일지점 강수모의에 적용되어 왔으나 관측지점간의 유역상관성을 충분히 고려하지 못하는 문제점을 가지고 있다. 따라서 본 연구에서는 Chow-Liu Tree (CLT) 모형을 적용하여 다변량(multivariate) 형태로써 유역내에 위치한 강우관측소간의 상호종속성을 고려하기 위하여 기존의 동질성 HMM 강우모의기법과 CLT 알고리즘을 결합한 동질성 CLT-HMM 모형을 개발하였다. 본 연구에서 개발된 동질성 CLT-HMM 모형을 사용하여장기간의수문자료를보유하고있는기상청산하의한강유역강수네트워크에대해서 적합성을 검토하였다. 동질성 CLT-HMM 모형을 적용하여 모의된 결과를 보면 일강수량의 계절적 특성뿐만 아니라 일강수량모의 시 강수시계열의 통계적인 특성들까지 우수하게 모의하였다. 추가적으로 상관행렬(correlation matrix)을 이용하여 기상관측소간의 공간상관 재현성을 검토한 결과 관측지점들 사이의 공간상관성도 비교적 우수하게 재현하는 것을 확인할 수 있었다.

균열 암반 매질에서의 핵종의 붕괴사슬 이동을 위한 연속시간 마코프 프로세스 모델 (Continuous Time Markov Process Model for Nuclide Decay Chain Transport in the Fractured Rock Medium)

  • 이연명;강철형;한필수;박헌휘;이건재
    • Nuclear Engineering and Technology
    • /
    • 제25권4호
    • /
    • pp.539-547
    • /
    • 1993
  • 이전에 제시한 모델 1-3을 다시 확장하여 균열 암반에서의 일차원적 핵종이동에 관한 추계적인 모델을 제시하였다. 이 모델은 처분장 근처의 암반내의 균열을 통한 무한 길이를 갖는 핵종의 붕괴 사슬에 의한 이동을 연속시간 마코프 프로세스를 이용하여 모사한다. 이전의 결정론적 해석해에 의한 모델들이 균일한 다공성매질과 같은 단순성을 요구하고 핵종의 붕괴사슬의 수를 제한하며 균열암반매질내에서의 이동의 경우에는 균열에서 암반으로의 확산등이 고려되지 않거나 그 해의 형태가 복잡하다. 또다른 결정론적인 해를 제시하는 수치모델의 경우에도 해를 얻기 위한 과정이 상당히 복잡하고 정확한 해를 제공하지는 못한다. 이에 반해 이 모델은 매질에서의 핵종의 농도에 관한 기대값과 그 분산으로서 비교적 용이하게 해를 제시한다. 모델을 검증하고 그 효율성가 정착성을 예시하기 위하여 암반으로의 확산이 무시된 단순화된 매질에 대하여 3개의 붕괴 사슬을 갖는 가상의 핵종에 대하여 이동거리와 시간에 대한 농도에 대하여 정확한 해석해와의 비교가 행하여 졌다. 매질을 나눈 구획의 수에 종속 하는 수치분산을 보정하여 계산된 결과에서 이 모델이 해석해와 잘 일치하는 것을 알 수 있었다.

  • PDF

Markov Chain을 이용한 국내 폐차발생량 예측 (A Study on the Forecasting of the Number of End of Life Vehicles in Korea using Markov Chain)

  • 이은아;최회련;이홍철
    • 대한산업공학회지
    • /
    • 제38권3호
    • /
    • pp.208-219
    • /
    • 2012
  • As the number of end-of-life vehicles (ELVs) has kept increasing, the management of ELV has also become one of the academic research focuses and European Union recently adopted the directive on ELVs. For the stakeholders has become a principle agent of dealing with all about ELVs, it is relevant investment decision to set up and to decide high-cost ELVs entity locations and to forecast future ELVs' amount in advance. In this paper, transition probability matrixes between months are made by using Markov Chain and the number of ELVs is predicted with them. This study will perform a great role as a fundamental material in Korea where just started having interests about recycling resources and studies related to the topic. Moreover, the forecasting method developed for this research can be adopted for other enhancements in different but comparable situations.

마코프체인을 이용한 콘텐츠 중심 네트워크의 캐싱 성능 분석 (Numerical Analysis of Caching Performance in Content Centric Networks Using Markov Chain)

  • 양원석
    • 한국콘텐츠학회논문지
    • /
    • 제16권4호
    • /
    • pp.224-230
    • /
    • 2016
  • 최근 인터넷 멀티미디어 서비스의 폭발적인 증가에 따라 급증하는 데이터 트래픽을 효율적으로 전송하기 위한 콘텐츠 중심 네트워크에 대한 연구가 국내외적으로 활발하다. 콘텐츠 중심 네트워크는 기존의 호스트 중심의 전송방식에서 벗어나 콘텐츠를 중심으로 데이터 트래픽을 전송하는 네트워킹 방법이다. 본 논문에서는 기존의 시뮬레이션과 달리 수리적인 접근 방법을 이용하여 두 개 라우터로 구성된 콘텐츠 중심 네트워크의 캐싱 성능을 분석한다. 통신 네트워크의 확률적 상황을 고려하여 라우터가 두 개인 콘텐츠 중심 네트워크의 캐싱시스템을 이차원의 연속시간 마코프체인으로 모형화한다. 전이율행렬의 구조를 분석하여 캐싱 성능치의 수치해를 유도하고 다양한 수치 예제를 제시한다.

Supply Chain Collaboration Degree of Manufacturing Enterprises Using Matter-Element Method

  • Xiao, Qiang;Yao, Shuangshuang;Qiang, Mengjun
    • Journal of Information Processing Systems
    • /
    • 제17권5호
    • /
    • pp.918-932
    • /
    • 2021
  • Evaluation of the collaboration of the upstream and downstream enterprises in the manufacturing supply chain is important to improve their synergistic effect. From the supply chain perspective, this study establishes the evaluation model of the manufacturing enterprise collaboration on the basis of fuzzy entropy according to synergistic theory. Downstream enterprises carry out coordinated capital, business, and information flows as subsystems and research enterprises as composite systems. From the three subsystems, the collaboration evaluation index is selected as the order parameter. The compound fuzzy matter-element matrix is established by using its improved algorithm. Subordinate membership and standard deviation fuzzy matter-element matrixes are constructed. Index weight is determined using the entropy weight method. The closeness of each matter element is then calculated. Through a representative of the home appliance industry, namely, Gree Electric Appliances Inc. of Zhuhai, empirical analysis of data in 2011-2017 from the company and its upstream and downstream enterprise collaboration shows a good trend, but the coordinated development has not reached stability. Gree Electric Appliances Inc. of Zhuhai need to strengthen the synergy with upstream and downstream enterprises in terms of cash, business, and information flows to enhance competitiveness. Experimental results show that this method can provide precise suggestions for enterprises, improve the degree of collaboration, and accelerate the development and upgrading of the manufacturing industry.

체인 코드 트리밍과 가중 원형 정합을 이용한 인쇄체 숫자 인식 (Machine-printed Numeral Recognition using Weighted Template Matching with Chain Code Trimming)

  • 정민철
    • 지능정보연구
    • /
    • 제13권4호
    • /
    • pp.35-44
    • /
    • 2007
  • 본 논문에서는 인쇄체 숫자를 인식하기 위해 가중 원형 정합(weighted template matching) 방법을 제안한다. 원형 정합은 입력 영상 전체를 하나의 전역적인 특징으로 처리하는데 반해, 제안된 가중 원형 정합은 패턴의 특징이 나타나는 국부적인 영역에 해밍 거리(Hamming distance)의 가중치를 두어 패턴 특징을 강조하여 숫자 패턴의 인식률을 높인다. 또한 원형 정합은 영상을 이진화(binarization)할 때 발생되는 패턴의 윤곽선을 울퉁불퉁하게 만드는 랜덤 노이즈에 취약하다. 이러한 랜덤 노이즈를 제거하기 위해 본 논문에서는 체인 코드 트리밍(chain code trimming)방법을 제안한다. 체인 코드 트리밍은 패턴의 외부 윤곽선과 내부 윤곽선의 체인 코드 분석을 통해 특정 유형의 체인 코드를 제거, 교정함으로써 이루어진다. 실험에서는 기존의 원형 정합을 사용했을 때와 체인 코드 트리밍을 한 후 가중 원형 정합을 사용했을 때의 혼돈 행렬(confusion matrix)을 서로 비교한다. 실험 결과는 본 논문에서 제안한 방법에 의해 인쇄체 숫자의 인식률이 크게 향상된 것을 보인다.

  • PDF