• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.323-326
• /
• 2002

DNA 컴퓨팅은 생체 분자들이 갖는 막대한 병렬성을 이용하여 조합 최적화 문제에 적용하는 연구가 많이 시도되고 있다. 특히 TSP(Travelling Salesman Problem)는 간선에 대한 가중치 정보가 추가되어 있기 때문에 가중치를 DNA 염기 배열로 표현하기 위한 효율저인 방법들이 제시되지 않았다. 따라서 본 논문에서는 DNA 컴퓨팅에 DNA 코딩 방법을 적용하여 정점과 간선을 효율적으로 생성하고 표현된 DNA 염기 배열의 간선에 실제간을 적용하여 가중치 정보를 계산하는 ACO(Algorithm for Code Optimization)를 제안한다. DNA 코딩 방법은 변형된 유전자 알고리즘으로 DNA 기능을 유지하며, 서열의 길이를 줄일 수 있으므로 최적의 서열을 생성할 수 있는 특징을 갖는다. 실험에서 ACO를 TSP에 적용하여 Adleman의 DNA 컴퓨팅 알고리즘과 비교하였다. 그 결과 초기 문제 표현에서 우수한 적합도 값을 생성했으며, 경로의 변화에도 능동적으로 대처하여 최적의 결과를 빠르게 탐색할 수 있었다.

• 지식정보인프라
• /
• 통권5호
• /
• pp.31-40
• /
• 2001

한국인의 인체 절단면 영상으로부터 인체의 3차원 데이터를 생성하였다. 다양한 종류의 3차원 렌더링 영상을 제작하고 이를 기반으로 하는 웹 기반정보시스템을 구축하였다. 인체 영상 정보시스템은 크게 렌더링에 필요한2차원 데이터를 생성하는 단계, 3차원 렌더링 데이터를 생성하는 단계, 영상을 데이터베이스화하고 이를 서비스하기 위한 시스템 구현 단계의 세 부분으로 나눌수 있다. 렌더링을 위한 2차원 영상처리는 절단면 영상의 분할과 정렬을 포함한다. 분할은 절단면 영상에 보여지는 인체의 부위를 구분하도록 하는 절차이고, 정렬은 왜곡된 영상 위치를 바로잡기 위한 절차이다. 3차원 렌더링은 절단면 영상들로부터 3차원 모델의 뷰를 생성하는 절차이다. 병렬처리를 통한 광선 추적 볼륨 렌더링 기법을 사용하여 잘라보기 및 돌려보기 렌더링 뷰를 생성한다. 각 절단면 영상 및 렌더링 영상은 인체영상 브라우저 및 검색기가 접근할 수 있도록 웹 시스템에 로드 하였다. 브라우저는 인체의 위치를 시각적으로 탐색 할 수 있도록 구현되었다. 각 단계별 기술적인 내용을 소개한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
• /
• pp.1183-1186
• /
• 2002

DNA 의 염기서열 탐색을 위한 유전체학의 다음 세대인 구조유전체학은 유전체 사업으로 인한 인간 게놈지도의 완성과 축적된 생물정보를 이용한 생물정보학의 발달과 함께 급속한 성장을 계속하고 있다. 포스트 게놈 시대를 맞이하여 생명현상에 대한 궁극적인 이해를 위한 노력으로 단백질의 구조와 기능에 대한 연구가 주목을 받게 되었다. 다양한 구조 규명을 위한 도구들과 단백질 정보를 관리하기 위한 데이터베이스 구축에 따른 관련 기술의 발전은, 앞으로 다가올 생물정보의 방대함을 감안할 때, 가치 있는 지식정보를 얻기 위한 데이터 마이닝 기법들을 통해서만 가능하다. 본 논문은 데이터 마이닝의 근간 기술인 연관규칙 마이닝을 응용한 효율적인 서열 연관 규칙 알고리즘을 제안하며, 단백질 구조의 예측을 위한 단백질 서열 및 DNA 서열간의 패턴 비교 및 연관성을 목적으로 한다. 또한, 공간적 시간적 복잡성을 CMS-tree 라는 자료구조를 통해 알고리즘의 확장성 및 병렬화의 기본 알고리즘으로 사용하도록 개발하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.316-318
• /
• 2004

DNA 컴퓨팅에 대한 연구가 진행되어 강에 따라 기존의 튜링 머신과 동등한 계산 능력을 가진 다양한 계산 모델이 제안되고 있으며, 이와 함께 DNA의 병렬성을 이용하여 NP 문제들을 풀고자 하는 시도가 계속되고 있다. 그러나 전통적인 폰 노이만 기계에서의 알고리즘이 해집합에 대한 순차적 탐색을 하는 것과는 달리 가능한 모든 해를 미리 생성해 놓고 그 중에서 해를 찾아내는 기존의 DNA 컴퓨팅 알고리즘으로는 NP 문제의 크기가 증가함에 따라 초기 해의 생성조차도 불가능하게 된다. 이에 대한 해법의 하나로 진화적인 방법론을 생각할 수 있지만, 이 경우에는 진화 연산을 위한 추가적인 연산자의 고안과 이의 적용에 따른 어려움이 생긴다. 따라서 본 논문에서는 DNA 컴퓨팅에서 가능한 초기 해를 모두 생성할 수 있는지를 열역학적인 데이터에 근거한 시뮬레이션을 통하여 검증하였다. 이러한 과정을 통해서 값비싼 실제 실험의 성공 여부나 실험 디자인의 정당성 등을 미리 예측할 수 있을 뿐만 아니라, DNA 컴퓨팅이 보다 큰 크기의 NP 문제를 해결할 수 있는 가능성을 제공할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.1148-1152
• /
• 2000

본 논문에서는 기존의 H.26X 부호화 시의 속도 저하의 원인인 움직임 추정의 높은 복잡도를 개선하여 소프트웨어만으로 실시간 부호화를 하는 방법을 모색하고자 한다. 논문에서는 스탠포드 대학에서 작성한 소프트웨어 부호기를 분석하여 속도를 높이기 위한 해결 방법으로 두 가지 방법으로 접근하였다. 첫째로 부호기의 속도 저하의 원인인 움직임 추정의 시간을 줄이기 위하여 현재 많이 사용되고 있는 4단계 탐색 알고리즘을 개선한 새로운 알고리즘을 제안하였다. 둘째로 현재 작성된 코드를 인텔사에서 제공하는 ${MMX^{TM}}$ 명령어를 사용, 병렬처리 하여 속도 향상을 꾀하였다.

• 한국컴퓨터정보학회논문지
• /
• 제5권3호
• /
• pp.106-111
• /
• 2000

본 논문에서는 기존의 주파수 합성기 구현 방법인 DS, DDS, PLL방식을 조합시킴으로써 여러 가지 성능(전환시간, 안정성. 분해능)을 향상시킬 수 있는 주파수 합성기의 DCO 제어기를 설계하였는데, 이 DCO controller는 병렬처리 기법 및 신경망에서 사용하는 기법인 패턴매칭 기법을 사용하였다. 본 논문에서 설계된 DCO controller는 이동통신의 hand-off시와 같은 빠르고 정확한 동기를 요구하는 시스템에 유용하게 사용될 것이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.312-315
• /
• 2012

이 논문은 한 대의 모바일 로봇의 모션 계획 알고리즘인 Bug1과 Bug2를 개선한 알고리즘을 제안한다. 장애물이 있는 환경에서 목표지점까지 도달하기 위한 경로 계획 알고리즘으로 Bug1과 Bug2가 제안되었지만, 이 두 알고리즘은 모두 장애물 형태에 따라 탐사 시간이 오래 걸릴 수 있다는 단점이 있다. Bug2 알고리즘은 Bug1 알고리즘을 개선한 형태로 제안되었지만 심지어 극적적인 경우에는 무한 루프에 빠진다는 단점이 있다. 이 논문에서는 이러한 단점을 해결하기 위해 한 쌍의 모바일 로봇을 이용한 병렬 탐색 PBug1, PBug2 알고리즘을 제안한다. 제안된 PBug1과 PBug2 알고리즘은 각각 Bug1과 Bug2의 속도를 보장하며 일반적으로 빠른 탐사시간을 보인다. 측히 PBug2 알고리즘은 Bug2와 달리 무한루프에 빠지는 경우가 없다. 제안된 알고리즘의 성능을 평가하기 위해 PBug1, PBug2 알고리즘을 구현하여 Bug1, Bug2 알고리즘과 비교하였다. 실험결과 PBug1 알고리즘은 Bug1 알고리즘보다 탐사 시간이 64.9%로 감소하였고 PBug2 알고리즘은 Bug1 알고리즘과 비슷한 탐사 시간을 보였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2022년도 하계학술대회
• /
• pp.101-104
• /
• 2022

MPEG Immersive Video (MIV) 표준화 기술은 다시점 영상 부호화 시 비디오 코덱의 부담을 최소화하기 위해 각 시점 영상의 차분 정보만을 표현하는 처리 기술을 바탕으로 하고 있다. 본 논문에서는 시점 간 중복성 제거를 진행하는 과정인 프루닝(pruning) 과정에서 복잡도 절감을 위해 병렬처리에 용이하도록 구성되는 프루닝 클러스터 그래프에 대해 서술하고, 각 클러스터 그래프 별 구성 전략에 따른 성능 분석을 진행한다. 클러스터 그래프 내에서 중복성 제거를 진행하지 않고 완전한 정보를 보존하는 바탕 시점(basic view)의 개수가 적게 포함될수록 처리할 전체 픽셀 화소율(pixel rate)은 감소하지만, 복원 화질 역시 감소하며 프루닝 복잡도는 증가하는 경향을 보인다. 실험 결과를 통해 프루닝 클러스터 그래프 구성에 따른 트레이드오프를 탐색하고, 최적화된 그래프 구성 전략에 따라 몰입형 비디오의 효율적인 전송이 가능함을 보인다.

• Asia Marketing Journal
• /
• 제3권2호
• /
• pp.21-40
• /
• 2001

본 연구는 서비스제공자의 고객지향성이 관계 질(만족, 신뢰 및 몰입) 및 재구매의도에 어떠한 영향을 주는가를 탐색하고자 의료서비스구매자를 대상으로 실증분석한 것이다. 구체적으로 본 연구의 모델을 살펴보면 다음과 같다. 먼저 서비스제공자가 갖는 고객지향성을 최종 결과변수인 재구매의도의 선행변수로 설정하였고, 이러한 고객지향성은 관계 질인 만족, 신뢰 및 몰입을 매개하여 재구매의도에 영향을 미치는 것으로 가정하였다. 이러한 연구모형을 검증하기 위해 종합병원에 입원한 환자 267명을 대상으로 실증분석하였다. 분석결과를 정리하면 다음과 같다. 서비스제공자의 고객지향성은 서비스구매자의 만족에 영향을 주며, 이러한 만족은 신뢰 및 몰입에 영향을 주고, 또한 재구매의도에 직접적으로도 영향을 주는 것으로 나타났다. 그리고 재구매의도는 신뢰 및 만족에 의해서도 영향을 받는 것으로 나타났다. 마지막으로 본 연구애서 얻어진 결과를 토대로 관리적 시사점을 제시하였다.

• 벤처창업연구
• /
• 제15권4호
• /
• pp.175-192
• /
• 2020

본 연구는 중소기업 종사자를 중심으로 양면적혁신활동을 매개변수로 하여 기업의 동적역량이 기업성과에 미치는 영향에 관하여 분석하였다. 동적역량의 하위변수를 기회탐색역량, 자원획득역량 및 자원재구성역량으로 구분하였다. 수도권에 거주하는 중소기업 종사자들로부터 수집한 설문지 282부를 실증분석에 사용하였다. SPSS v22.0과 Process macro v3.4를 사용하여 병렬다중매개모형을 기반으로 분석하였다. 분석결과 첫째, 기회탐색역량과 자원획득역량이 양면적혁신활동에 정(+)의 유의한 영향을 미치는 것으로 나타났고 자원재구성역량이 양면적혁신활동에 미치는 영향은 유의하지 않은 것으로 나타났다. 둘째, 양면적혁신활동이 기업성과에 유의한 영향을 미치는 것으로 나타났다. 셋째, 기회탐색역량과 자원획득역량이 기업성과에 정(+)의 유의한 영향을 미치는 것으로 나타났고 자원재구성역량과 기업성과 간의 인과관계는 없는 것으로 나타났다. 넷째, 양면적혁신활동은 기회탐색역량과 기업성과 간을 매개하는 것으로 나타났다. 다섯째, 양면적혁신활동은 자원획득역량과 기업성과 간을 매개하는 것으로 나타났다. 여섯째, 양면적혁신활동은 자원재구성역량과 기업성과 간을 매개하지 않는 것으로 나타났다. 후속 연구로는 본 연구에서 사용된 매개변수 외에 제 3의 매개변수 발굴과 이를 통한 직렬매개모형 분석과 조절변수가 동시에 포함된 조건부과정 모형을 도입하여 조절된 매개분석을 위한 연구가 필요할 것으로 여겨진다.