• 한국인터넷방송통신학회논문지
• /
• 제20권1호
• /
• pp.177-186
• /
• 2020

본 논문은 차제가 조립되어 도장공장에 도착한 자동차들을 대상으로 동일한 색으로 최대한 그룹을 형성하여 도장 순서를 결정하는 자동차 페인트 순서 문제를 다룬다. 본 문제는 정확한 해를 다항시간으로 구하는 방법이 알려져 있지 않은 NP-완전으로 난제로 알려져 있다. 도장공장에서는 도장 색이 변경되면 이전 자동차 도장 색 페인트들을 완전히 제거하는 퍼징을 수행해야 하므로, 퍼징 횟수를 최소화시키는 것을 목표로 하고 있다. 본 논문에서는 버퍼에 도착한 자동차들의 이동 가능한 구간인 윈도우 개념에 기반하여 최소의 이동거리와 최소의 퍼징 횟수를 얻을 수 있도록, 자동차들을 동일 색, 도착 순서별로 정렬시키고, 구간 마라톤 경기를 수행하는데 있어 기본적으로는 연속적으로 가장 긴 구간을 차지하는 색 팀이 승리하는 방식을 적용하였다. 다만, 패자 팀이 더 이상 경기를 수행할 수 없는 구간이 존재하는 경우와 패자 팀에게 승리를 양보하고 이후의 경기에서 보다 많은 구간에서 승리하는 경우에는 승리의 우승컵을 해당 패자 팀에 게 양보하여 모든 구간에서 모든 자동차 선수들이 한 번씩은 반드시 승리하는 방식을 적용하였다. 제안된 알고리즘은 n대 자동차에 대해 O(nlogn)의 다항시간 복잡도로 간단하면서도 빠른 장점에도 불구하고, 다양한 사례들에 적용한 결과, 모든 실험 데이터들에 대해 최소의 이동거리와 최소의 퍼징 횟수를 얻을 수 있었다.

• 한국과학교육학회지
• /
• 제34권3호
• /
• pp.247-260
• /
• 2014

이 연구의 목적은 공기 이동에 관한 사고실험에서 나타나는 멘탈 시뮬레이션을 분석하여 예측과 설명의 생성 및 정교화 과정을 알아봄으로써 멘탈 모델링 교육에 대한 시사점을 주는데 있다. 이를 위해 문헌 연구를 기반으로 멘탈 시뮬레이션 과정 및 전략 분석틀을 개발하였으며, 과학교육 전문가 4인의 내용타당도를 확인 받았다. 연구 참여자는 초등예비교사 10명을 대상으로 하였으며, 개발된 2개의 사고실험 과제에 대해 사고발성법을 통해 총 20개의 사례를 수집하였다. 연구의 결과는 다음과 같다. 첫째, 멘탈 시뮬레이션 과정은 문제상황지각, 상황해석, 초기표상 진술, 심상 시뮬레이션 실행, 시뮬레이션 결과 확인, 정렬 확인, 구조화된 표상 재진술의 과정으로 나타났으며, 관련 개념을 해석하여 초기 표상을 진술한 후 여러 차례의 심상 시뮬레이션의 실행을 통해 설명과 예측을 생성하고 정교화 하고 있음을 확인하였다. 둘째, 멘탈 시뮬레이션 과정에서 확대, 분할, 차원강화, 차원감소, 첨가, 제거, 대체, 최소최대화와 같은 시뮬레이션 전략의 사용이 확인되었다. 시뮬레이션 전략의 사용은 문제 상황의 메커니즘 요소를 발견하는데 기여하였다.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 1995년도 추계학술대회논문집; 한국종합전시장, 24 Nov. 1995
• /
• pp.289-295
• /
• 1995

구조물의 동적부하에 대한 동적변형 응답을 정확히 예측하고, Over Design이나 Under Design이 아닌 합리적인 설계방안의 개발은 중요한 과제이다. 동적강도해석이나 소음 승차감과 같은 진동 및 충격에 기인하는 제반 문제를 복잡한 구조물을 대상으로 합리적으로 처리하기 위한 Dynamic Design Analysis는 높은 신뢰성의 추구와 더불어 필요불가결한 기술이 되고 있다. 동적해석 방법으로는 현재 유한요소법이 널리 사용되고 있으며 여러 종류의 범용 프로그램들이 보급되어 있는 실정이다. 그러나 특히 동적문제에 있어서는 형상이나 거동이 복잡한 구조물의 경우, 또는 차량의 차체와 같이 많은 장착물이 부착된 경우에는 유한요소법의 적용이 곤란하여, 지금까지 대처할 수 있는 유용한 방법이 없었다. 따라서 비교적 용이하고 간단하게 적용가능한 진동실험을 기초로 한 구조물의 동적 응답해석 및 설계 방안의 개발이 필요하다. 본 연구에서는 진동시험으로 얻어진 부분구조물의 응답특성과 결합특성으로부터 결합 후의 응답특성을 예측할 수 있는 방법을 전달함수합성이론을 기초로하여 프로그래밍 package화 한다. 그리고 평판구조물에 대하여 진동시험과 컴퓨터 시뮬레이션을 통하여 개발된 방법의 타당성을 검증한다. 또한 실제 차량에서 차체만의 진동시험과 엔진의 자유진동시험에 의한 시험데이터로부터 차체와 엔진이 마운트 결합된 후의 진동특성을 예측한다. 진동시험시에 입력과 출력에 노이즈가 필연적으로 혼입되어 주파수응답함수의 크기(magnitude)와 위상(phase)을 왜곡시킨다. 특히 위상의 왜곡은 복소수연산을 하는 전달함수합성법의 결과에 중요한 영향을 미치게 된다. 본 연구에서는 데이타 획득시 입력과 출력의 시간지연으로 생기는 위상왜곡을 보정하는 방법을 제시하고, 그 개선 정도를 조사한다.는 소견의 확실도로서 가능성을 표현한 것이다. 예를 들면, 진동진폭 스펙트럼상에 2X 성분이 상당히 크게 나타나 정렬불량의 가능성이 0.7 정도라고 판정하는 것 등은 이러한 수치적진리치를 이용하는 방법이다. 그러나 상기의 수치적 표현만으로는 확실도를 한개의 수치로서 대표하게 하는 것은 진단의 정밀도에 문제가 있을 것으로 생각된다. 따라서 언어적진리치가 도입되어 [상당히 확실], [확실], [약간 확실] 등의 언어적인 표현을 이용하여 애매성을 표현하게 되었다. 본 논문에서는 간이진단 결과로부터 추출된 애매한 진단결과중에서 가장 가능성이 높은 이상원인을 복수로 선정하고, 여러 종류의 수치화할 수 없는 언어적(linguistic)인 정보ㄷㄹ을 if-then 형식의 퍼지추론으로 종합하는 회전기계의 이상진단을 위한 정밀진단 알고리즘을 제안하고 그 유용성을 검토한다. 존재하여도 모우드 변수들을 항상 정확하게 구할 수 있으며, 또한 알고리즘의 안정성이 보장된 것이다.. 여기서는 실험실 수준의 평 판모델을 제작하고 실제 현장에서 이루어질 수 있는 진동제어 구조물에 대 한 동적실험 및 FRS를 수행하는 과정과 동일하게 따름으로써 실제 발생할 수 있는 오차나 error를 실험실내의 차원에서 파악하여 진동원을 있는 구조 물에 대한 진동제어기술을 보유하고자 한다. 이용한 해마의 부피측정은 해마경화증 환자의 진단에 있어 육안적인 MR 진단이 어려운 제한된 경우에만 실제적 도움을 줄 수 있는 보조적인 방법으로 생각된다.ofile whereas relaxivity at high field is not affected by τS. On the other hand, the change in τV does not affect low field profile but strongly in fluences on bot

• 한국정보과학회논문지:시스템및이론
• /
• 제28권9호
• /
• pp.479-490
• /
• 2001

본 논문에서는 구상에서 주어진 볼록 다각형의 집합$\Gamma$=$｛P_1...P_n｝$의 최대 또는 최소 교차를 결정하기 위하여 다각형의 간선으로 구를 면으로 분할하는 문제를 고려한다. 이 문제는 $\Gamma$의 최대 부분집합을 포함하는 반구를 $\Gamma$를 분리하는 대원을, $\Gamma$를 이분하는 대원을 $\Gamma$를 최소 또는 최대 부분집합을 교차하는 대원을 각각 찾는 다섯가지 기하적 문제를 공통적으로 관련이 있다. 구다각형의 최대 및 최소 교차를 효율적으로 구하기 위하여 우리는 간선 기반 분할의 방식을 취하는데 이 방식에서는 구가 각 다각형에 의해 증분적으로 분할되면서 면이 아닌 면을 구성하는 간선의 소유권이 처리된다. 마지막에는 최대수의소유권을 가지는 분할된 비정렬 간선들을 모아 해가 되는 면들의 경계를 구성하지 않고 그들의 중심을 근사적으로 얻는다. 최대 교차를 찾는 우리의 알고리즘은 효율적인 시간복잡도 O(nv)를 가지는 것으로 분석된다. 여기서 n는 v은 각각 다각형과 모든 장점의 개수들이다. 더구나 견고하게 수치를 계산하고 모든 degeneracy 경우를 다루기 때문에 구현의 관점에서도 실제적이다. 유사한 방식을 사용하여 일반적인 교차의 모든 경계는 O(nv+LlogL)시간에 구성할 수 있다. 여기서 L은 해로 출력되는 간선의 개수이다.

• 경영정보학연구
• /
• 제22권3호
• /
• pp.59-80
• /
• 2020

우수한 핀테크 기업은 고객의 니즈를 창출하거나 고객의 문제를 정확히 파악하고 이를 차별화된 IT 및 조직의 혁신성을 통해 솔루션을 제공함으로써 가치를 창출한다. 따라서 고객 문제의 해결과 결부되는 혁신성과는 핀테크 기업의 생존과 성장을 위한 필수 조건이 된다. 본 연구는 핀테크 기업의 혁신성과와 관련한 서비스적, 기술적, 문화적 측면의 역량을 종합적으로 살펴보기 위해, 서비스 지향성과 혁신성과의 관계에서 IT 연관성과 기업가적 문화의 매개역할을 중심으로 역동적 조직역량의 관점에서 구조모형을 설계하고 이를 실증하였다. 분석 결과는 서비스 지향성과 혁신성과의 관계에서 IT 연관성과 기업가적 문화가 매개역할을 하는 것으로 나타났다. IT 연관성과 기업가적 문화는 개별적으로 부분매개를 하였지만 둘을 통합한 모델에서는 서비스 지향성이 혁신성과에 미치는 직접적인 영향력이 줄어들면서 두 요소를 반드시 경유하여 혁신성과에 영향을 미치는 것으로 나타났다. 이 결과에 따르면, 핀테크 기업은 고객 문제를 정확히 이해하고 그에 적합한 서비스 목표를 수립하며 이를 달성하기 위한 제반 전략을 정렬하여야 한다. 또한 이러한 전략적 방향 하에서 IT 자원과 역량이 조직의 모든 기능에서 적극적으로 활용될 수 있도록 하고 기업가적 문화를 제도적으로 정착시킴으로써 보다 높은 혁신성과를 달성할 수 있다.

• 인터넷정보학회논문지
• /
• 제14권6호
• /
• pp.1-8
• /
• 2013

거대한 데이터베이스로부터 중요하고 의미 있는 정보를 찾아내기 위해 데이터 마이닝 기법들이 사용되며, 패턴 마이닝은 이러한 데이터 마이닝을 위한 중요한 기법 중에 하나이다. 패턴 마이닝은 거대 데이터베이스로부터 유용한 패턴을 찾아내는 기법이며, 패턴 마이닝 분야 중에 하나인 빈발 패턴 마이닝은 데이터베이스에서 최소 임계치 이상의 빈도수를 가지는 빈발 패턴을 마이닝 한다. 전통적인 빈발 패턴 마이닝은 전체 데이터베이스에 대한 단일 최소 임계치를 기반으로 중요 빈발 패턴을 마이닝 한다. 단일 최소 임계치 모델은 데이터베이스 내 모든 아이템이 동일한 특성을 가진다고 암묵적으로 가정한다. 그러나 실제 응용에서는 각 아이템들이 개별적인 특성을 가지고 있을 수 있으며, 따라서 이를 반영한 패턴 마이닝 기법이 요구된다. 데이터베이스 내 아이템들의 이러한 특성이 반영되지 않은 빈발 패턴 마이닝 모델에서, 중요한 희귀 아이템이 포함된 패턴을 마이닝 하기 위해서는 낮은 최소 임계치를 설정해야 한다. 그러나 너무 낮은 최소 임계치는 의미 없는 아이템들을 포함하는 수많은 패턴을 야기한다. 반대로 높은 최소 임계치는 희귀 아이템이 포함된 패턴을 마이닝 하지 못하는 희귀 아이템 문제라 불리는 딜레마가 발생한다. 이러한 문제의 해결을 위한 초기 연구들은 아이템 빈도수에 따라 데이터를 몇 개의 블록으로 분할하거나 관련 희귀 아이템들을 하나의 그룹으로 만드는 방법을 사용한 근사적 접근법을 제안하였다. 그러나 이러한 기법들은 근사적 방법의 적용에 의해 모든 희귀 패턴을 포함한 빈발 패턴을 마이닝 하지 못한다. 다중 최소 임계치를 고려한 패턴 마이닝 모델은 아이템들의 개별적인 특성을 반영하여 희귀 아이템 문제를 해결하기 위해 제안되었다. 다중 최소 임계치 기반의 빈발 패턴 마이닝 모델에서 각 아이템은 MIS (Minimum Item Support)라고 불리는 개별 최소 임계치를 가지며, 아이템들의 데이터베이스 내 빈도수를 기반으로 계산된다. 다중 최소 임계치 모델은 MIS를 통해 수많은 의미 없는 패턴을 생성하지 않고도 손실 없이 모든 희귀 빈발 패턴을 찾아낸다. 한편, 빈발 패턴을 마이닝 하는 과정에서 후보 패턴들이 생성되며, 단일 최소 임계치 모델에서는 각 후보 패턴의 빈도수가 유일한 최소 임계치와 비교된다. 따라서, 희귀 아이템 문제가 발생할 뿐만 아니라 후보 패턴을 구성하는 아이템들의 특성이 고려되지 않는다. 다중 최소 임계치 모델에서는 이 문제를 다루기 위해 후보 패턴을 구성하는 아이템들의 MIS 값 중에서 가장 작은 MIS 값을 해당 후보 패턴의 최소 임계치로 설정하여 패턴 내 아이템들의 특성을 반영한다. 이를 적용하여 효율적으로 희귀 빈발 패턴을 마이닝 하기 위해 트리 구조 기반의 알고리즘은 빈도수 내림차순으로 트리 내 아이템들을 정렬하는 단일 최소 임계치 모델과는 달리 MIS 내림차순으로 아이템들을 정렬하여 마이닝을 수행한다. 본 논문에서는 다중 최소 임계치 기반의 빈발 패턴 마이닝 알고리즘에 대한 특성을 살펴보고, 일반 단일 임계치 기반 알고리즘과의 성능평가를 수행한다. 성능평가는 실행 속도, 메모리 사용량, 그리고 확장성의 관점에서 수행된다. 성능평가 결과, 다중 최소 임계치 기반의 빈발 패턴 마이닝 알고리즘은 희귀 빈발 패턴을 포함한 모든 빈발 패턴을 단일 임계치 기반의 빈발 패턴 마이닝 알고리즘보다 더 빠른 속도로 마이닝 하였으며, 각 아이템의 최소 임계치 정보를 위한 추가적인 메모리를 필요로 하였다. 또한, 비교 알고리즘들은 좋은 확장성 결과를 보였다.

• 한국통신학회논문지
• /
• 제25권4A호
• /
• pp.464-470
• /
• 2000

본 논문에서는 DS-CDMA환경의 다중 사용자 검출에서 문제되는 다중 접속 간섭을 제거시켜주기 위해 사용되어지는 간섭 제거기에 대하여 소개한다. 기존의 간섭 제거 기술 중 병렬형 간섭 제거기는 장치적으로 복잡하고, 순차적 간섭 제거기는 지연 시간이 길다는 단점을 가지고 있다. 이러한 비선형 간섭 제거기의 성능을 보완하기 위해 제안된 간섭 제거기는 병렬형 간섭 제거기의 초기단 성능을 좌우하는 기존 간섭 제거기(conventional detector)에 전체 수신 신호를 입력시키지 않고 병렬형 간섭 제거기에서 사용되는 정렬(sorting) 기법이 적용되어진 신호를 입력함으로써 BER 성능을 향상시키는 것과 동시에 지연 시간이 줄어 들고 신호 전력 크기가 큰 사용자에 대해서도 다중 접속 간섭을 제거시켜 준다. 또한 좋은 BER 성능을 얻기 위해 필요한 병렬형 간섭 제거기의 단수를 줄일 수 있는 효과가 있다.

• 인터넷정보학회논문지
• /
• 제6권6호
• /
• pp.149-161
• /
• 2005

전방위 렌즈의 단점은 균일하지 않은 해상도에 있다. 등거리 전방위 렌즈는 이러한 단점을 해결하기 위한 새로운 대안으로 볼 수 있으며, 등거리 스테레오 전방위 렌즈는 한 개의 카메라를 통해 스테레오 영상을 획득할 수 있다는 점에서 매우 효율적인 시스템이라 말할 수 있다. 그러나 등거리 스테레오 전방위 렌즈는 단일 등거리 전방위 렌즈에 비해 획득 영상의 크기가 상대적으로 작게 되어 해상도가 낮아진다는 단점이 있다. 정확한 거울의 위치, 카메라 축과 거울 중심과의 정확한 정렬등의 문제는 정밀도를 높여 해결할 수 있지만, 영상 획득 시 필수적으로 필요한 렌즈의 초점 거리 변화는 피할 수 없게 된다. 본 논문에서는 먼저 초점 거리 변화가 물체의 거리 측정에 미치는 영향을 고찰한 후 스테레오 영상에서 보이는 물체의 시야 각은 두 영상에서 거의 일정하다는 가정하에 실제 초점 거리를 계산하는 방법을 제시한다.

• 방송공학회논문지
• /
• 제11권3호
• /
• pp.320-325
• /
• 2006

JPEG 표준에 의거한 정지 영상 압축을 위하여, 영상은 겹치지 $8{\times}8$ 블록 단위로 분할된다. 카메라 모듈로부터는 라스터 스캔 순서로 화소 데이터를 입력되기 때문에 JPEG 인코더와의 사이에 화소 순서 정렬을 위한 스캔 순서 변환기가 위치한다. 일반적으로 카메라와 인코더 동작을 병렬로 수행하기 위하여 8 라인에 해당하는 화소 데이터를 저장하기 위한 로컬 메모리를 2개 필요하다. 그러나 이와 같이 2개의 메모리를 사용하는 구조는 영상의 수평 해상도에 정비례하여 메모리 용량이 증가하는 문제 때문에 고해상도 영상 압축에는 적합하지 않게 된다. 본 논문에서는 하나의 메모리를 사용하여 스캔 순서 변환을 수행할 수 있는 록 메모리 주소 생성 알고리즘을 제안한다. 이 알고리즘은 가산기와 감산기와 같은 기본 연산 소자로 구현되기 때문에, JPEG 인코더를 내장한 시스템을 효과적으로 구성할 수 있게 한다.

• 대한기계학회논문집A
• /
• 제35권1호
• /
• pp.17-24
• /
• 2011

간헐 회전식 약실 계가 화력 대 무장 공간의 비율 관점에서 볼 때 중구경 자동포에 크게 유익하다고 보고되었다. 그러나 약실계의 핵심 부품인 평행 인덱스가 인덱스 터릿에 설치되는 캠종동절의 상대적으로 낮은 횡 강성으로 인하여 비틀림 방향으로 유연해지는 경향이 있으며, 이는 결국 터릿과 약실 사이의 연결 축이 상당한 크기의 비틀림 잔류 진동에 노출되어 탄 장전과 발사 시에 심각한 비정렬 문제를 야기시킬 수 있다. 이러한 맥락에서 본 논문에서는 상기 진동을 억제하는 ER 유체 작동기와 그에 적합한 반능동 제어 알고리듬을 제안하게 되었으며, 전체 계의 수학적 모델링과 컴퓨터 시뮬레이션을 통하여 그 성능이 만족스러움을 입증하였다.