• 한국콘텐츠학회논문지
• /
• 제6권2호
• /
• pp.27-33
• /
• 2006

불리언 행렬은 다양한 분야에 응용되어 유용하게 사용되고 있으며 불리언 행렬에 대한 많은 연구가 수행되었다 대부분의 연구에서는 불리언 행렬의 곱셈을 다루고 있으나 모두 두 불리언 행렬 사이의 곱셈에 관심을 두고 있으며 다수의 n$\times$m 불리언 행렬과 모든 m$\times$k불리언 행렬 사이의 곱셈은 극히 소수의 연구에서 보이고 있다. 본 논문은 기존에 제시된 두 불리언 행렬의 최적 곱셈 알고리즘이 모든 불리언행렬에 대한 곱셈을 해야 하는 경우 부적합함을 보이고 n$\times$m 불리언 행렬과 모든 m$\times$k 불리언 행렬의 곱셈을 효율적으로 계산할 수 있는 이론을 정립한 후 이를 적용한 불리언 행렬 곱셈의 실행결과에 대하여 논한다.

• 한국ITS학회 논문지
• /
• 제10권2호
• /
• pp.22-34
• /
• 2011

본 논문은 고속도로 톨게이트에서 통행 요금징수로 인해 교통지체가 발생할 때 이를 최소화하기 위해 자동요금징수시스템을 설치하는 경우 차량들의 통과시간이 어떻게 변화하는지 분석한 연구결과를 제시하고 있다. 본 연구에서는 이 설치효과를 톨게이트를 빠져나가는 차량들의 통과시간 감소 편익이라고 생각했으며, 차량의 통과시간을 분석하기 위해 다중서비스 대기행렬 이론을 적용해서 분석하였다. 본 연구에서 분석한 결과, 톨게이트로 진입하는 차량들의 입차 간격이 Poisson 분포를 따르고, 자동요금징수시스템의 서비스 시간이 지수 분포를 따를 때 다중서비스 대기행렬이론을 적용하여 차량들의 통과시간을 분석하는 것이 바람직하다는 것과, 자동요금징수시스템을 설치하더라도 통행 요금을 징수하는데 걸리는 시간이 다르기 때문에 톨게이트 출구 쪽이 입구 쪽보다 통과시간 감소효과가 더 크게 나타난다는 것, 그리고 자동요금징수시스템을 설치한다고 해서 항상 톨게이트를 통과하는 시간이 감소하는 것은 아니며, 자동요금징수시스템 차로에 너무 많은 차량들이 몰리는 경우 오히려 톨게이트 전체로 볼 때는 차량당 통과시간이 증가한다는 것을 밝혔다. 끝으로 본 연구에서는 다중서비스 대기행렬이론의 정확성을 판단하기 위해 실제로 톨게이트 현장조사에서 통과 차량들의 평균 통과시간을 조사해서 모형 값과 비교했는데, 그 결과 모형 값과 실측 값은 약 1~3초 정도의 미소한 차이만을 보여서 다중서비스 대기행렬이론을 실무에 적용해도 좋다는 결론을 얻었다.

• 대한토목학회논문집
• /
• 제40권3호
• /
• pp.321-330
• /
• 2020

본 연구는 광주광역시 도심상업지역의 기계식 주차장 사례분석을 통해, 주차대기행렬에 영향을 미치는 인자들에 대한 현장조사 결과를 바탕으로, 규모별 기계식 주차장의 주차대기행렬 분석을 수행하고, 대기행렬을 고려한 기계식주차장의 적정 대기규모를 제시하는데 목적이 있다. 본 연구에서는 기계식 주차장의 특성과 대기행렬 이론 등에 대해 고찰한 후 주차대기행렬에 영향을 미치는 인자인 평균서비스율과 평균도착률에 대하여 광주광역시를 중심으로 현장조사를 실시하였다. 현장조사 결과를 이론적 대기행렬 모형에 적용한 결과, 교통강도가 1을 초과할 경우 유의한 결과값을 도출하지 못하였다. 이에 Vissim을 이용한 단순 모델링을 통해 대기행렬을 분석을 수행하였으며, 규모별 기계식 주차장의 적정대기 규모 산정을 위한 모델을 도출하였다. 본 연구에서 제시한 주차대기행렬을 고려한 기계식 주차장의 적정 대기규모 산정모델은 신축 건축물의 승강기식 주차장 설치 시 적정 대기규모를 고려하는데 판단기준이 될 수 있을 것으로 예상되며, 대기공간 부족에 따른 주차대기행렬이 건축물 주변의 교통흐름에 미치는 영향을 최소화하는데 이바지할 수 있을 것으로 판단된다.

• 대한토목학회논문집
• /
• 제31권5D호
• /
• pp.663-669
• /
• 2011

본 연구에서는 좌회전베이가 있는 신호교차로에서 비보호좌회전 신호체계운영에 따른 적정 좌회전 대기차로 길이를 산정하였다. 대기행렬이론을 이용한 시뮬레이션 분석을 통하여 좌회전 대기차로 길이를 산정하였다. 교통량은 교통안전시설실무편람의 비보호좌회전 시행기준에 준거하였으며, 각각의 좌회전 도착률, 서비스율, 좌회전 평균 대기시간, 녹색시간동안 평균대기차량대수, 적색시간동안 평균대기차량대수, 주기당 평균대기차량대수를 구하였다. 본 연구의 결과로 좌회전베이가 있는 신호교차로에서 비보호좌회전으로 운영될 경우 얼마나 충분한 좌회전 대기공간이 확보되어야 하는지 알아보고, 비보호좌회전 신호체계운영에 따른 좌회전 대기차로 길이 산정에 대한 방법론을 대기행렬이론을 이용하여 제시하고자 하였다.

• 한국구조물진단유지관리공학회 논문집
• /
• 제7권4호
• /
• pp.109-120
• /
• 2003

근래에 와서 도로교량의 형식 선정에서 미관에 대한 고려가 더욱 더 강조되는 추세 있으며, 미적으로 뛰어난 곡선교의 가설이 자연적으로 선호된다. 전달행렬법은 이론의 체계가 알기 쉽고, 응용범위가 넓은 점에서 구조해석법으로 범용성이 있는 것으로 주목되어 왔다. 전달행렬법에 의한 변단면 곡선 상자형교의 정적해석을 유한요소법과 비교하여 잘 일치함으로써 프로그램의 타당성을 검증하였다. 곡률반경과 중심각에 따른 해석 및 변단면 곡선식에 따른 지간비를 구하여 최적지간비와 변단면 비를 순수비틂이론에 의한 해석치를 분석하였다.

• 한국통신학회논문지
• /
• 제27권2A호
• /
• pp.116-123
• /
• 2002

자켓 행렬(Jacket matrix)은 왈쉬 하다마드(Walsh Hadamard) 행렬 구조를 바탕으로 확장한 행렬이다. 왈쉬 하다마드 행렬이 +1, -1을 기본 원소로 하고 있는 반면 자켓 행렬은 $\pm$1과 $\pm$$\omega$($\pm$j, $\pm$$_2$$^{n}$ )를 각각 원소로 가질 수 있다. 이 행렬은 중앙 부근에 무게(weight)를 갖는데, 하다마드 행렬 크기의 1/4 크기로 부호 부분과 무게 부분으로 구성된다. 본 논문에서는 기존에 행렬 중앙에 강제적으로 무게를 할당하여 자켓 행렬을 구성하였으나, 어떠한 크기의 행렬도 크기와 무게만 정해주면 생성해낼 수 있는 이진 인덱스를 이용한 간단한 비트열 형태의 일반식이 제시된다. 무게는 행과 열의 이진 인덱스의 최상위 두 비트를 Exclusive-OR 연산한 결과가 1인 원소에 부여된다. 또한 분산연산(Distributed Arithmetic:DA) 알고리즘을 이용한 고속자켓변환(Fast Jacket Transform)의 VLSI 구조를 제시한다. 자켓 행렬은 cyclic한 특성을 가지고 있어서 암호화, 정보 이론 및 WCDMA의 복소수 확산 QPSK 변조부에 응용될 수 있다.

• 경영과학
• /
• 제8권1호
• /
• pp.127-133
• /
• 1991

본 연구에서는 Karmarkar법의 변형인 Todd&Burrell 알고리즘을 분석하고 이 알고리즘의 수행속도를 증가시키기 위한 몇가지 방안을 제시하였다. 또한, 몇가지 실험을 통하여 제안된 방안들을 비교 분석하였다. 사영행렬의 계산에 QR 분해법과 Cholesky 분해법을 도입함으로써 계산 시간을 줄일 수 있었고, 구내최적화를 위한 개선폭의 결정에 비율검정법과 선형탐색법을 사용함으로써 수행횟수 및 총 수행시간을 줄일 수 있었다. 수행실험을 통하여 알고리즘을 분석한 결과, 수행시간의 대부분을 사영행렬의 계산이 차지하는 것으로 나타나 이론적으로 계산복잡도를 분석한 결과와 일치하였다. 또한, 사영행렬과 개선폭의 결정에 사용된 각 방법들을 실험을 통해 비교 분석한 바로는 사영행렬의 계산에 있어서 Cholesky 분해법이 Gauss소거법이나 QR 분해법을 쓰는 경우보다 우수했으며, 개선폭을 결정하는 데 있어서는 비율검정법이 속도면에서 가장 우수했다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.405-407
• /
• 1998

이 논문에서는 회전과 줌을 하는 카메라의 내부변수를 3차원 패턴 없이 주어진 영상만을 이용하여 구하는 방법을 제안한다. 먼저, 카메라의 skew를 0으로 가정하면 카메라의 내부변수가 매 영상취득 시점마다 바뀌어도 그 값들을 구할 수 있다는 것을 이론적으로 보인다. 이때 구해지는 회전 행렬을 기준 좌표계를 설정하는데 따라 달라질 뿐이다. 카메라 보정은 획득되어진 영상 사이의 투영변환행렬을 분석하여 얻어지며, 이는 회전하는 카메라에서 얻어진 두 영상 사이에는 투영변환행렬이 존재한다는 것을 이용한 것이다. 가장 일반적인 경우, 즉 카메라의 skew를 0으로 가정하면, 카메라 내부변수를 계산하기 위하여 모두 네 개의 투영변환행렬이 필요하며, 가장 단순한 카메라 모델의 경우 principal point와 aspect ratio 가 변화하지 않으면 단지 한 개의 투영거리변환이 필요하다. 합성 데이터와 실제 영상 데이터를 이용하여 제안하는 알고리듬을 시험하였다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제22권4호
• /
• pp.459-469
• /
• 2008

본 논문에서 행렬의 가장 큰 고유값과 그에 대응하는 고유벡터가 과학적인 의사결정과정에 어떻게 적용되는지를 살펴본다. 이를 적용한 계층분석적 의사결정(AHP) 방법에서 사용된 행렬이론을 통해서 실제로 연구과제 선정방법의 심사지표 가중치가 AHP를 이용하여 조절되는 예를 구체적으로 알아본다.

• 응용통계연구
• /
• 제9권2호
• /
• pp.55-72
• /
• 1996

일반적으로 타이어 제조공학에 있어서 측정되는 자료는 여러개의 설계인자와 성능 특성치가 사용된 다변량 자료행렬로 주어지는데, 이러한 자료행렬의 중요한 특성중의 하나는 각 반응값들이 서로 다른 것들과 높은 상관관곌르 가질 수 있다는 것이다. 따라서 본 연구는 이러한 복잡한 성격을 갖는 자료행렬의 분석에 적합한 biplot 작성의 수학적 이론을 알아보고, 또한 각 변수들의 구조적 특성 및 내재한 상호 관련성을 다변량 분산분석 biplot과 다반응치 희귀모형 biplot을 이용하여 포괄적으로 고찰하였다.