• 한국경제지리학회지
• /
• 제14권2호
• /
• pp.116-128
• /
• 2011

서울 수도권 지하철 승객이 인터넷으로 구매한 채소 등의 신선 식품을 퇴근하는 도중에 이동 경로상의 지하철역 구내의 서비스 시설물에서 배달 받는다고 가정하면, 제기되는 문제는 어떤 지하철역에 서비스 시설물을 설치하면 얼마나 많은 승객들이 이용하는 가를 파악하는 것이다. 이러한 문제는 픽업 문제로 알려져 있고, 픽업 문제를 풀려면 교통 흐름을 설명하는 교통 네트워크가 있어야 되고 각 교통 흐름의 이동 경로도 알 수 있어야 된다. 서울 수도권 교통카드 시스템의 교통카드 트랜잭션 데이터베이스로부터 지하철 승객의 출발역에서 도착역까지 움직이는 이동 경로인 승객 흐름을 구할 수 있으므로, 서울 수도권 지하철 교통 시스템에서 픽업 문제는 승객 흐름을 최대한 많이 포착하는 서비스 시설물들을 설치할 지하철역들을 선정하는 것이다. 본 논문에서 서울 수도권 지하철 시스템과 지하철 승객들의 흐름을 픽업 문제의 모델에 맞추어 수식화하였고, 이를 기반으로 하여 지하철 승객들의 흐름을 기종점 통행 행렬을 만들어 단계별로 가장 많은 통과 승객수를 갖는 픽업 역을 계산해내는 빠른 휴리스틱 알고리즘을 제안하였다. 대용량 교통 네트워크와 교통 흐름에 해당되는 약 400여 개의 지하철역을 가진 서울 수도권 지하철 네트워크와 약 500만 명의 지하철 교통카드 트랜잭션들을 입력으로 하여 제안된 알고리즘으로 선정된 픽업 역들을 빠른 시간 내에 얻었고, 그 중에서 상위 10개 픽업 역들을 지하철 안내 지도에 표시하여 설명하였다. 그리고, 그 결과가 거의 최적해와 같음을 추가 실험을 통하여 검증하였다.

• 대한교통학회지
• /
• 제22권2호
• /
• pp.145-154
• /
• 2004

본 논문에서는 실시간으로 화물차량의 위치와 상태정보가 의사결정자에게 전달되며 핸드폰 등을 이용하여 의사결정자와 운전자의 쌍방향 의사소통이 가능한 시스템 하에서 동적으로 들어오는, 즉 미리 알 수 없는 운송의뢰에 대하여 즉각적으로 최적의 차량운행 계획을 수립하고 이를 새로운 정보에 따라 지속적으로 개선할 수 있는 알고리즘을 개발하였다. 이러한 동적 시스템 하에서 운송의뢰의 성격은 TL(truckload)로 한정하였으며 각 화물은 출발지, 도착지 그리고 배송에 대한 시간제약이 주어진다. 의사결정자는 이러한 화물에 대한 정보를 미리 알지 못하며 인터넷이나 전화 등의 매체를 이용하여 운송의뢰가 들어오는 즉시 운송가능여부를 응답하고 주어진 운송의뢰를 최적의 차량에 배당하며 각 차량에 대한 최적의 운송계획을 수립한다. 이러한 차량의 운송계획은 새로운 정보나 상황에 따라 변화할 수 있다. 이러한 동적 문제에 대하여 본 논문에서는 휴리스틱적 방법론과 최적화 기법의 장점을 취합한 2단계 하이브리드 알고리즘을 제시하고 대규모의 차량군을 다룰 수 있는 기법을 개발하였다. 또한 제안된 다양한 알고리즘에 대하여 시뮬레이션을 통한 실험결과를 제시한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권4호
• /
• pp.345-361
• /
• 2005

변환공간 색인이란 원공간 상의 공간 객체들을 변환공간 상의 크기가 없는 점들로 변환하여 색인한 후에 이들을 다루는 구조로, 이를 활용하는 조인 알고리즘은 크기가 없는 점들을 다루기 때문에 최적화가 상대적으로 단순하다는 장점을 가진다. 하지만, R 트리와 같은 원공간 색인에는 적용될 수 없는 단점을 가진다. 이러한 단점을 해결하는 방법으로 저자들 은 변환공간 뷰라는 개념을 사용하여 두 원공간 색인들을 변환공간에서 조인하는 변환공간 뷰 조인 알고리즘(transform-space view) join algorithm)을 제안한 바 있다. 여기서 변환공간 뷰(transform-space view)란 원공간 색인에 대한 가상의 변환공간 색인으로서 이미 구축된 원공간 색인을 구조적으로 변경하지 않고서도 가상의 변환공간 색인으로 해석하여 원공간 색인이 변환공간에서 조인될 수 있게 한다. 변환공간 뷰 조인 알고리즘에서 디스크 페이지 액세스 순서는 공간 채움 곡선에 의해 결정되는데, 이는 조인 성능에 큰 영향을 미친다. 본 논문에서는 변환공간 뷰 조인 알고리즘을 최적화 하는 방법으로 새로운 공간 채움 곡선인 적응형 행 기준 순서(adoptive row major order: ARM order)를 제안한다. 적응형 행 기준 순서는 주어진 버퍼 크기에 따라 디스크 페이지 액세스 순서를 적응적으로 조정하여 원패스 버퍼 크기(한 페이지 당 한번의 디스크 액세스를 보장하는 최소 버퍼 크기)와 디스크 액세스 횟수를 크게 줄인다. 정형적인 분석과 실험을 통하여 적응형 행 기준 순서를 사용하는 변환공간 뷰 조인 알고리즘의 우수성을 보인다. 실험 결과, 다른 공간 채움 곡선을 사용하는 변환공간 뷰 조인 알고리즘과 비교하여 적응형 행 기준 순서는 원패스 버퍼 크기를 최대 21.3배 줄이고, 디스크 액세스 횟수를 최대 $74.6\%$ 줄인다. 또한, R 트리를 원공간에서 조인하는 알고리즘들과 비교하여 원패스 버퍼 크기를 최대 15.7배 줄이고, 디스크 액세스 횟수를 최대 $65.3\%$ 줄인다.

• Korean Chemical Engineering Research
• /
• 제46권3호
• /
• pp.610-618
• /
• 2008

실제 하수 처리 시스템에서 유입조건, 공법, 다양한 운전조건과 복잡한 인자에 대하여 실험을 통하여 많은 처리공법을 비교하고 각 공정별 최적조건을 찾는 것은 쉽지 않은 일이며, 많은 비용과 시간을 필요로 한다. 본 연구에서는 하수 처리 시스템의 주요 생물학적 하수처리 공정인 $A_2O$(혐기/무산소/호기), Bardenpho(4단계), VIP(Virginia Initiative Plant), UCT(University of Cape Town) 공정의 활성오니공정모델을 이용한 모델링을 수행하고, 이를 바탕으로 공법별 환경성과 경제성 평가의 비교 분석을 수행하였다. 이를 위해 다양한 하수처리 공정의 처리 효율을 비교하고 새로운 지표로 나타낼 수 있는 환경성 평가 기준과 동시에 비용 산출을 고려한 평가 지표를 제시하였다. 제시된 지표를 바탕으로 통해 각 공정 최적화와 유입조건에 따른 고도처리공정의 공법 선정에 유용하게 쓰일 수 있음을 보였다. 또한 유입유량과 호기조 부피의 변화에 따른 경제성과 환경성 지표의 변화를 파악하고, 나아가 다양한 운전 조건하에서의 최적 지표를 예측할 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제8권5호
• /
• pp.72-81
• /
• 2008

고성능 DSP는 보통 캐쉬와 내부 메모리를 지원한다. 이러한 고성능 DSP에 멀티미디어 스트림 응용을 최적화하여 구현하고자 하는 경우에는, DSP 가 지원하는 캐쉬와 내부 메모리를 효율적으로 잘 활용하여야 한다. 본 논문에서는 2단계 레벨 캐쉬 구조 및 내부 메모리 구성을 지원하는 고성능 DSP인 TMS320C6000 시리즈에 대해 동영상 인코더와 같은 멀티미디어 스트림 처리 응용을 최적으로 구현하기 위해서 필요한 캐쉬 성능 분석, 내부 메모리 구성 및 배치에 따른 성능 분석과 개선 방안에 대해 연구하였다. 분석 및 실험 결과, L2 메모리의 경우, 이중 집합연관 캐쉬로 구성하고, 남은 메모리는 내부 메모리로 구성하는 것이 수행 시간 성능 개선에 효과적임을 확인하였다. 또한, L1P 캐쉬의 경우는 자주 호출되고 시간이 많이 소요되는 루틴들을 연속적으로 내부 메모리에 배치하는 것이 L1P 캐쉬의 히트 율을 개선하며, L1D 캐쉬의 경우는 사용하는 데이터의 크기를 조절하므로 써 쉽게 히트 율을 개선할 수 있다는 것을 밝혔다. 본 논문의 연구 결과는 고성능 DSP 에 멀티미디어 스트림 처리 응용을 최적화로 구현하는데 도움을 줄 것으로 기대한다.

• 지구물리와물리탐사
• /
• 제27권2호
• /
• pp.91-107
• /
• 2024

단일 채널 탄성파 탐사는 소규모 자료획득 시스템으로 지하 지질구조를 파악하는 효과적인 방법이다. 영벌림거리 혹은 가까운 벌림거리를 사용하여 획득한 단일 채널 탄성파 자료는 연직 방향의 지하 지질구조를 직접 반영하므로 탄성파 단면도를 효과적으로 작성할 수 있다. 그러나 공통중간점 중합 과정을 적용할 수 없어 신호 대 잡음비가 매우 낮으므로 단면에 나타나는 반사 구조의 정밀한 해석에 있어 중합 단면 대비 불리함을 가진다. 본 연구에서는 단일 채널 탄성파 자료의 신호 대 잡음비를 향상시키기 위해 특이 스펙트럼 분석을 기반으로 한 잡음 제거 및 신호 향상 방법을 제안한다. 기존의 특이 스펙트럼 분석 방법은 행렬의 특정 특잇값을 임의로 추출하여 자료 내에 있는 무작위 잡음을 제거하는 방식으로 수행되었으나, 이는 낮은 신호 대 잡음비나 이상 잡음이 있는 자료에 적용할 수 없다. 따라서 본 연구에서는 행렬의 특잇값을 최적화하고 저계수 근사를 수행하여 무작위 및 이상 잡음을 동시에 효과적으로 제거한다. 또한, 잡음 제거로 인한 신호 손실을 보정하고 탄성파 이벤트의 수평적 연속성을 향상시키기 위해 행렬의 고유 영상에 기반한 가중치를 계산하여 탄성파 단면의 품질을 향상시킨다. 본 연구에서 제안하는 기술의 적용성 및 우수성을 확인하기 위해 북극해 척치해저고원에서 획득한 단일 채널 스파커 탄성파 자료에 대한 자료 처리 실험을 수행하였으며, 수치 예제를 통해 매우 높은 수준의 신호 대 잡음비와 최소의 신호 손실을 가진 탄성파 단면을 얻을 수 있었다. 본 연구에서 제안하는 단일 채널 탄성파 자료 처리 기술은 향후 국내 연안지역의 해양개발과 해저 지질재해를 규명하기 위한 단일 채널 및 초고해상도 탄성파 탐사에 매우 효과적으로 기여할 것으로 기대된다.

• 한국식품영양학회지
• /
• 제18권1호
• /
• pp.39-47
• /
• 2005

청국장으로부터 분리한 균을 이용하여 fibrin을 분해 효소활성이 우수한 균주 Bacillus subtilis MG410을 분리한 균주를 이용하여 fibrinolytic enzyme의 생성을 위한 최적 배지 조건을 확립하고자 하였다. 최적 배지 조성은 탄소원 cellobiose 0.5% 첨가시 control보다 균의 성장은 0.5배, 효소 활성은 9배 정도 높은 효과를 보였고, 단당류인 glucose를 첨가시에는 균의 성장은 다소 높았으나 효소활성은 높지 않은 수치를 나타냈다. 질소원으로 soybean meal, soybean peptone을 각각 첨가시 기본배지에서 보다 균의 성장과 효소활성이 높게 나타났고, bacto peptone은 균의 성장은 낮았지만 효소 활성은 높게 나타났다. 그 중 soybean meal을 첨가시에 가장 높은 균의 성장과 효소활성이 나타났다. 질소원 soybean meal 2%를 첨가시 control보다 균의 성장은 6배, 효소 활성은 0.5배 높은 효과를 보였다. 무기질원으로는 Na₂HPO₄·12H₂O을 첨가시 효소생산이 가장 높게 나타났으며, CaCl₂, K₂HPO₄, KH₂PO₄ 첨가시에는 효소 생산에 높은 효과를 보였으나 CuSO₄·5H₂O, CoCl₂·6H₂O 첨가시에는 효소생산 및 균체 생육이 강력히 억제되었다. pH에서는 pH 5가 control보다는 균의 성장은 5배, 효소 활성은 10배 이상 높은 효과를 보였다. 따라서 최적 배지 조성은 탄소원 cellobiose 0.5%, 질소원 soybean meal 2%, 무기질원 Na₂HPO₄·12H₂O 0.02%, pH 5로 조성되었다. 이 조건하에서 배양 37℃, 48시간, 150 rpm에서 효소 생성이 가장 높은 것으로 나타났다.

• 정보처리학회논문지D
• /
• 제11D권7호
• /
• pp.1385-1398
• /
• 2004

본 논문에서는 시계열 데이터베이스에서 타임 워핑 하의 서브시퀀스 매칭을 효과적으로 처리하는 방안에 관하여 논의한다. 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해 준다. 먼저, 사전 실험을 통하여 기존의 기본적인 처리 방식인 Naive-Scan의 성능 병목이 CPU 처리 과정에 있음을 지적하고, Naive-Scan의 CPU 처리 과정을 최적화하는 새로운 기법을 제안한다. 제안된 기법은 질의 시퀀스와 서브시퀀스들간의 타임 워핑 거리들을 계산하는 과정에서 발생하는 중복 작업들을 사전에 제거함으로써 CPU 처리 성능을 극대화한다. 제안된 기법이 착오 기각을 발생시키지 않음과 Naive-Scan을 처리하기 위한 최적의 기법임을 이론적으로 증명한다. 또한, 제안된 기법을 기존의 타임 워핑 하의 서브시퀀스 매칭 기법인 LB-Scan과 ST-Filter의 후처리 정량적으로 검증한다. 실험 결과에 의하면, 기존의 타임 워핑 하의 서비시퀀스 매칭을 위한 모든 기법들이 제안된 최적화 기법에 의하여 성능이 개선되는 것으로 나타났다. 특히, Nsive-Scan은 최적화 기법의 적용 전에는 가장 떨어지는 성능을 보였으나, 최적화 기법의 적용 후에는 모든 경우에서 ST-Filter나 LB-Scan을 사용한 경우보다 더 좋은 성능을 보였다. 이것은 성능 병목인 CPU 처리 과정을 최적화함으로써 기존 기법들인 Naive-Scan, LB-Scan, ST-Filter 간의 처리 성능 상의 순위 역전 현상이 발생하였음을 보이는 매우 중요한 결과이다.

• 방송공학회논문지
• /
• 제26권3호
• /
• pp.247-257
• /
• 2021

본 논문에서는 3D(dimensional) 스켈레톤을 이용하여 다시점 RGB-D 카메라를 캘리브레이션 하는 새로운 기법을 제안하고자 한다. 다시점 카메라를 캘리브레이션 하기 위해서는 일관성 있는 특징점이 필요하다. 또한 높은 정확도의 캘리브레이션 결과를 얻기 위해서는 정확한 특징점의 획득이 필요하다. 우리는 다시점 카메라를 캘리브레이션 하기 위한 특징점으로 사람의 스켈레톤을 사용한다. 사람의 스켈레톤은 최신의 자세 추정(pose estimation) 알고리즘들을 이용하여 쉽게 구할 수 있게 되었다. 우리는 자세 추정 알고리즘을 통해서 획득된 3D 스켈레톤의 관절 좌표를 특징점으로 사용하는 RGB-D 기반의 캘리브레이션 알고리즘을 제안한다. 다시점 카메라에 촬영된 인체 정보는 불완전할 수 있기 때문에, 이를 통해 획득된 영상 정보를 바탕으로 예측된 스켈레톤은 불완전할 수 있다. 불완전한 다수의 스켈레톤을 효율적으로 하나의 스켈레톤으로 통합한 후에, 통합된 스켈레톤을 이용하여 카메라 변환 행렬을 구함으로써 다시점 카메라들을 캘리브레이션 할 수 있다. 캘리브레이션의 정확도를 높이기 위해서 시간적인 반복을 통해서 다수의 스켈레톤을 최적화에 이용한다. 우리는 실험을 통해서 불완전한 다수의 스켈레톤을 이용하여 다시점 카메라를 캘리브레이션 할 수 있음을 증명한다.

• 한국식품과학회지
• /
• 제54권4호
• /
• pp.431-436
• /
• 2022

본 연구에서는 세절형 식물성 미트볼의 조직 모방을 위한 첨가소재의 최적화를 위하연 단계별 배합비 최적화를 시도하였다. 원료 식물성 단백질인 ISP를 IMP로 대체시킨 결과 경도가 증가한 반면, 응집성, 탄력성 및 씹힘성은 감소하였고, 대체 비율을 12:15 및 7:20의 범위로 조절하였을 때 대조구와 가장 유사한 조직 특성을 보였지만 점착성에서는 대조구와 큰 차이를 보였다. ISP와 IMP 비율을 10:17로 고정시킨 후 총단백질의 함량 조절에 따른 식물성 미트볼의 특성을 평가한 결과 단백질의 감소에 따른 점착력 증가 효과를 보였지만, 이외 모든 조직 특성 강도의 저하가 발생하여 대조구와의 차이가 현저하게 발생하였다. 대조구와의 이질적인 조직 특성을 보완하기 위하여 PS, KC, MC, KJ 및 PP를 결착소재로 활용한 결과 각 소재별로 상이한 조직 특성을 보여 미트볼 활용을 위하여 특성을 고려한 소재의 조합 활용이 요구되었다. 이에 KJ와 MC를 조합하고, 여기에 PP의 첨가 여부에 따른 특성을 평가한 결과 0.5% KJ+MC+PP 및 1.0% KJ+MC 조합에서 대조구와 가장 유사한 조직감을 보여주었다. 다만 결착 소재의 조합에 따라 대조구에 비하여 높은 경도값을 보여 이를 보완하기 위한 추가 연구가 요구되었다.