• 한국철도학회논문집
• /
• 제12권2호
• /
• pp.267-275
• /
• 2009

Max-Plus 대수란, 선형 대수(linear algebra)에서의 더하기(addition) 연산과 곱하기(multiplication)연산을 최대값(maximization), 더하기(addition)로 각각 대체한 비선형 시스템을 말한다. Max-Plus 대수는 전통적인 의미의 선형 대수에서 다뤄지는 고유값(eigenvalue), 고유벡터(eigenvector), 안전성(stability) 등의 개념이 Max-Plus 대수에서도 그대로 적용되고, 그것의 의미 또한 실제 시스템의 다양한 해석을 가능케 하고 있어, 최대값 연산과 더하기 연산으로 이루어진 이산 사건 시스템(discrete event system)을 분석할 수 있는 유용한 도구가 된다. 이러한 이산 사건 시스템의 대표적인 예가 바로 환승을 고려한 열차 스케줄이다. 현재 수도권에는 1호선${\sim}$8호선, 인천 1호선, 분당선, 중앙선 등 11개 노선의 도시 철도가 운영되고 있다. 각 노선들은 서울 Metro, 서울도시철도공사, KORAIL 등 서로 다른 운영사에 의해 운영되고 있어서 각 노선의 스케줄 또한 노선간의 환승을 고려하지 않은 채 독립적으로 작성되고 있는 실정이다. 이러한 독립적인 열차 스케줄은 승객들의 긴 환승시간으로 이어진다. 본 연구에서는 Max-flus대수 방법론에 대한 자세한 설명을 기초로 1호선과 2호선, 4호선의 주요 환승역인 사당역과 신도림역, 시청역, 동대문역을 중심으로 Max-Plus 대수 방법론의 적용 가능성을 검토해 보았다.

• 한국지능시스템학회논문지
• /
• 제14권3호
• /
• pp.262-266
• /
• 2004

일반적으로 Lebesgue 적분에서 성립하지만 퍼지적분에서 성립되지 않는 성질이 몇 가지 있다. 그 중 하나가 선형성이다. 본 논문에서는 선형성 표현식에서 덧셈을 supremum 으로 곱셈을 infimum으로 대신한 퍼지선형성의 정의를 소개하고 구간값을 갖는 함수의 준노름 퍼지적분이 퍼지가법성을 갖는 퍼지 측도와 연속인 준 노름이 saturated 조건을 만족할 때, [Max] 조건을 만족하는 가측함수에 대해 퍼지선형성이 성립함을 보였다.

• 한국시뮬레이션학회논문지
• /
• 제21권4호
• /
• pp.11-24
• /
• 2012

이 연구는 상수 공정 시간을 갖는 라인생산시스템에서 CONWIP과 DBR이 각각 max-plus 선형시스템의 특수형태임을 밝히고 max-plus 대수에 기반한 안정대기시간 연구결과를 이용하여 CONWIP와 DBR의 성능을 비교 분석하였다. CONWIP의 경우, 생산시스템 내의 체류시간은 DBR의 경우보다 항상 짧다는 사실이 수학적으로 규명되었고 예제를 통해 계산, 비교되었다. 한편 두 경우에서 모두, 애로공정이후 노드에서의 대기시간은 유한버퍼의 크기와 공정의 순서에 무관함을 확인하였다. CONWIP에서는 시스템 내 평균 대기시간 또는 체류시간이 공정의 순서에 무관하지만, DBR에서는 애로공정이 뒤로 갈수록 감소함을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제2권4호
• /
• pp.23-29
• /
• 2002

본 논문에서는 의료정보시스템 중 PACS에서 필요한 영상압축 기법을 제안한다. 영상부호화 기법은 웨이브릿 변환 영역에서 선형예측기와 Lloyd-Max 양자화기를 사용하였다. 웨이브릿 변환 방법은 영상을 3레벨의 10개의 부밴드로 나누어 다해상도로 처리하며, 웨이브릿 변환 영역중 인간의 시각특성에 민감한 최저주파 영역은 무손실 부호화기인 DPCM으로 부호화하고, 나머지 고주파영역의 부밴드에 대해서는 부밴드간의 링잉현상과 영상의 엘리어싱을 감소시키기 위해서 선형예측기를 사용하였으며, 비선형양자화기로써 양자화 오차를 줄이기 위해 최적 양자화기로 Lloyd-Max 양자화기를 사용하였다. 실험결과 512$\times$512 복부 CT영상과 Chest영상에 대하여 PSNR이 28.53dB이 되었고, 복원화질이 우수함을 알 수 있었다.

• 한국시뮬레이션학회논문지
• /
• 제17권4호
• /
• pp.241-247
• /
• 2008

본 연구에서는 하나의 포아송 도착과정(Poisson Arrival Process)과 상수(constant) 서비스 시간을 갖는 유한 버퍼(finite buffer) 대기행렬을 분석 대상으로 한다. 유한 버퍼로 인한 차단현상으로 도착하는 고객이 시스템에 진입하지 못하고 시스템을 떠나게 된다. 이러한 M/D/1/K 대기행렬에서 차단확률(blocking probability)의 계산방법은 이미 연구되어있지만, 계산과정이 매우 복잡하다. 본 연구에서는(max,+)-대수를 이용하여 차단확률을 도출하는 새로운 방법을 제안하고자 한다. 제안된 방법은 기존 연구결과보다 쉽게 차단확률을 계산할 수 있을 뿐만 아니라 보다 복잡한 대기행렬 망에서의 차단확률을 구하는데도 응용 될 수 있을 것이다.

• 한국콘텐츠학회논문지
• /
• 제11권3호
• /
• pp.48-55
• /
• 2011

본 논문은 비선형 공정의 퍼지 모델을 동정하기 위해 전체 입력의 공간 분할 및 퍼지 추론 방법에 따른 퍼지 추론 시스템의 입출력 특성을 분석하며, 퍼지 모델의 입력 변수와 퍼지 입력 공간 분할 및 후반부 다항식 함수에 의한 구조 동정과 파라미터 동정을 통해 비선형 공정을 표현한다. 퍼지 규칙에서 전반부 파라미터의 동정에는 입출력 데이터의 최소 값과 최대 값을 이용하는 최소-최대 방법 및 입출력 데이터를 군집으로 형성하는 C-Means 클러스터링 알고리즘을 사용하여 입력 공간을 분할한다. 또한 전반부 멤버쉽 함수는 삼각형 멤버쉽 함수를 사용하여 입력 공간을 형성한다. 후반부 동정에서 퍼지 추론 방법은 간략 추론 및 선형 추론에 의해 시스템을 표현한다. 또한, 각 규칙의 후반부 파라미터들, 즉 후반부 다항식의 계수를 동정하기 위해 표준 최소자승법을 사용한다. 마지막으로, 비선형 공정으로는 널리 이용되는 가스로 데이터를 사용하며 이 공정에 대해 성능을 평가한다.

• 한국정보과학회논문지:정보통신
• /
• 제28권1호
• /
• pp.71-81
• /
• 2001

최근 병렬처리 시스템에 대한 연구는 마이크로 프로세서 제작 기술과 네트워크 기술이 발달함에 따라 고성능의 PC와 워크스테이션 여러대를 고속의 네트워크로 연결하여 구축하는 클러스터링 환경에 관심이 고조되고 있다. 그런데 이러한 클러스터링 시스템의 성능은 수행되는 애플리케이션 프로그램의 병렬성이나 xdhtls 빈도 등의 특성에 따라 달라진다. 그러므로 클러스터링 시스템의 성능을 향상시키기 위해서는 애플리케이션의 이러한 특성을 고려하여 최상의 효과를 얻기 위한 조정작업이 필요하며 그 방법중의 하나가 시스템 상에서 발생하는 통신들에 대하 스케줄링을 수행하는 것이다. 본 논문에서는 Myrinet 스위치를 사용하여 선형으로 구성한 클러스터링 시스테과 2차원 메쉬 형태로 구성한 클러스터링 시스템의 두 가지 모델을 가정하고 이들 모델 상에서 특성 시간에 주어지는 통신요청들에 대하여 순위차원 라우팅을 사용하여 메시지들을 최단시간에 전송할 수 있는 최적 통신스케줄링 알고리즘을 제안한다. 시스템 상에서 같은 방향으로 동시에 링크를 공유한는 통신들의 개수의 최대값을 $L_{MAX}$로 시스템에서 하나의 메시지가 전달되는데 걸리는 시간을 T로 정의하면 알고리즘에 의해 선형 네트워크에서의 통신 요청 집합에 대한 메시지 전송 완료 시간은 최대 $L_{MAX}{\cdot}T$, 메쉬 네트워크에서의 통신요청 집합에 대한 메시지 전송 완료시간은 최대 $frac{3}{2}{\cdot}T$임을 증명하였다.

• 한국지진공학회논문집
• /
• 제15권2호
• /
• pp.1-9
• /
• 2011

불확실성을 가지는 하중의 변동성을 고려한 구조제어시스템의 최적설계방법에 관하여 연구하였다. 일반적인 제어시스템의 설계 문제가 구조물과 제어시스템간의 상호작용 고려하여 구조-제어 시스템을 최적화이나, 이 연구에서는 하중-구조물-제어 시스템간의 상호작용에 대한 최적설계방법에 관하여 다루었다. 구조물의 응답을 최대화하는 하중과, 이를 최소화하는 구조제어시스템을 동시에 구하는 최대-최소문제(Min-max Problem)를 정식화하고, 최적설계변수를 효율적으로 찾는 방법으로 병렬진화 알고리즘을 이용하여 불확실성이 존재하는 선형구조제어시스템의 최적설계방법을 제시하였다. 지진하중을 받는 구조물의 제진시스템 설계 예 및 수치해석을 통하여 연구한 방법의 타당성을 검증하였다.

• 제어로봇시스템학회논문지
• /
• 제10권1호
• /
• pp.15-21
• /
• 2004

This paper deals with asymptotic stabilization problems for linear systems with time-varying input disturbances. In order to eliminate the influence of a disturbance on the system, a disturbance observer is designed and the time-varying disturbance can be rejected using its estimated value. Since the disturbance observer is kind of low-pass filter, it has inevitably estimation errors. To eliminate the inflences on the performance due to these errors, the additional control is designed based on these estimation errors using a well-known min-max control method. It is shown that the asymptotic stability of the closed-loop system is guaranteed. In general, the min-max control method requires the switching of control inputs and the switching magnitude of the control input is determined by the disturbance estimation error bounds. As the error bounds can be made arbitrarily small by choosing the high gain for the disturbance observer, the control method suggested in this paper can reduce the chattering phenomena as small as possible. Therefore, it has superior performance to the existing ones.

• 한국ITS학회 논문지
• /
• 제8권2호
• /
• pp.91-99
• /
• 2009

본 논문에서는 모바일 와이맥스환경에서 이동성 예측 알고리즘을 이용한 계층 통합적 핸드오버 기법을 제안한다. 예측 알고리즘은 선형 회귀 (Linear Regression) 분석을 사용하며 분석 데이터 수집을 위해 이동 단말의 신호의 세기를 주기적으로 샘플링한다. 예측을 이용하므로 L3 핸드오버 절차를 L2 핸드오버가 시작되기 전에 시작할 수 있으며 따라서 핸드오버 지연시간을 단축할 수 있다. 실험은 WiMAX Forum에서 정의한 경로 손실 모델 (path loss model) 및 시스템 파라미터를 이용하였다. 실험을 통하여 신호의 세기 예측이 정확하게 이뤄질 수 있으며 핸드오버 지연이 줄어드는 것을 확인하였다.