• 한국멀티미디어학회논문지
• /
• 제11권1호
• /
• pp.44-52
• /
• 2008

본 논문은 Grade Of Services Steiner Minimum Tree 문제 해결을 위한 우리의 휴리스틱의 개선에 관한 것이다. 이 문제는 멀티미디어 통신에서 응용할 수 있는 여러 등급의 서비스를 각기 제공할 수 있는 네트워크를 설계하는데 적용할 수 있다. NP-Hard 문제로 알려진 이 문제는 주어진 터미널 노드를 모두 연결하고 G-Condition을 만족하는 네트워크 중에서 가장 적은 구축비용을 만족하는 네트워크를 찾는 것이다. 우리의 이전 연구에서 이 문제를 해결하기 위한 몇 개의 휴리스틱을 제안했다. 본 논문에서는 이 휴리스틱의 성능을 개선하기 위해 G-Condition 검사 순서 및 방법에 대한 전략을 제안한다. 이 전략을 반영한 개선된 휴리스틱들에 관한 실험은 이전 것들에 비해 평균적으로 실행시간은 71.9%, 스타이너 포인트의 수는 28.9%, 네트워크 구축비용은 1.1%의 감소의 결과를 얻었다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2009년도 추계학술발표논문집
• /
• pp.171-176
• /
• 2009

본 논문은 사용할 수 있는 헤어스타일의 수가 제한되는 문제를 해결하기 위한 것으로, 상호대화식 매팅을 이용한 2D 가상 컬러 헤어스타일러에 관한 것이다. 사전에 준비된 그래픽 헤어스타일 외에도 원하는 헤어스타일을 보유한 2D 실사 영상으로부터 상호대화식 매팅 기술을 사용하여 헤어스타일을 분리 추출한 후, 영상 간 픽 앤 드롭(pick-and-drop) 방식으로 옮겨와 두상에 부착한 다음, 필요시 헤어스타일의 컬러도 자유롭게 변경할 수 있는 기능을 제공함으로써 저비용으로 활용 가능한 헤어스타일의 수를 증대시킬 수 있다. 이때 헤어스타일의 분리 추출은 사용자가 전경 객체의 개략적 윤곽을 그려줌에 따라 점증적으로 알파 매트를 계산하는 상호대화식 매팅 기술을 사용한다. 그리고 헤어스타일의 컬러 변경은 명도 차분 맵(intensity difference map)에 기반한 모발 컬러 매핑 기술을 사용한다. 제안된 방법은 직관적이고 편리한 상호대화식 사용자 인터페이스를 제공하기 때문에 작업자의 피로도를 경감시킴과 동시에 작업 시간을 단축할 수 있고 비숙련자도 간단한 사용자 입력을 통해 자연스러운 가상 헤어스타일을 생성할 수 있는 장점이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.756-758
• /
• 1999

본 논문에서는 최적의 성능을 갖는 병렬 프로그램을 개발하는데 필수 도구인 성능가시화기를 이식성, 확장성 그리고 효율성을 고려해 설계 및 구현한 PnP 스타일의 성능 가시화기에 대하여 기술한다. 본 가시화기는 기존 가시화기의 문제점인 수정 및 변용에의 어려움을 해결하기 위하여 독립된 계층구조인 인스트루멘테이션층, 인터페이스층, 가시화층으로 구성함으로써 확장성 및 이식성을 갖도록 하였다. 인스트루멘테이션층은 사건(event)을 포획하기 위해 개발된 라이브러리인 ECL(Event Capture Library)로 구성되며, 인터페이스층은 인스트루멘테이션층과 가시화층간에 확장성 있는 문제중심 인터페이스를 제공하기 위해 개발된 사건 기술 언어 및 Java 문제중심 엑세스 라이브러리로 구성되었다. 그리고 PnP 스타일의 성능 가시화기를 설계함으로써 뷰와 필터의 추가 및 수정이 용이하도록 가시화층을 구현하였다. 이렇게 구현된 성능가시화기는 독립된 도구로 사용될 수 있을 뿐 아니라 병렬 프로그래밍, 디버깅, 그리고 성능 분석이 통합된 프로그램 개발환경 구축의 핵심도구로서 활용될 수 있을 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.293-295
• /
• 2000

XML은 HTML의 단순성과 SGML의 복잡성을 동시에 극복하기 위한 노력으로 시작되어 HTML이나 SGML과는 다른 새로운 세계를 만들어 내고 있으며, 인터넷 문서 표현과 관련된 여러 분야에서 활발하게 연구되고 있다. XML의 특징 중 하나는 문서의 내용과 표현이 분리되어 있어 하나의 문서를 여러 방법으로 표현할 수 있다는 점이다. 그러나 이러한 점은 문서의 외형을 정의하기 위해 스타일시트를 따라 만들어야 하며, 같은 결과물을 얻기 위해 HTML보다 많은 작업량이 필요하게 되는 등의 문제를 야기하게 되었다. 이 논문에서는 이러한 문제를 해결하기 위해 비교적 간단한 스타일시트 언어인 CSS 1을 기반으로 나모 웹 편집기와 같은 WYSIWYG 인터페이스를 제공하여 XML 문서를 편집할 수 있는 XML 문서편집기를 제안한다. 이 논문에서 제안하는 XML 문서편집기를 사용하면 스타일시트에 대해 잘 모르는 초보자라도 쉽게 XML 문서를 편집할 수 있을 것으로 기대된다.

• 한국컴퓨터정보학회논문지
• /
• 제17권7호
• /
• pp.87-95
• /
• 2012

본 논문에서는 3차원 공간상에 존재하는 많은 입력노드를 신속하게 연결하는 PTAS 3차원 스타이너 최소트리를 제안한다. 스타이너 최소트리문제는 비 다항 적 문제 영역에 속하며 적절한 휴리스틱을 도입했을 경우 다항 적 문제 영역에서 최단 길이의 해를 생성하는 최소신장트리 방법과 같은 여러 방법에 비해 우수한 성능을 보이나, 입력노드의 수가 클 경우 과도한 실행시간을 요구한다. 본 논문에서는 이 문제를 해결하기 위해 PTAS 기법을 도입한 방법을 제안한다. 3차원 공간상에 존재하는 70,000개의 입력 노드에 대한 실험에서, 본 논문에서 제안된 8개 공간 분할 PTAS 방법은, 순수 3차원 스타이너 최소트리방법에 비해 연결 길이는 0.81% 증가했으나, 실행시간은 86.88%의 단축되었다. 이는 제안된 방법이 시간적 제약이 비교적 큰 문제에서 공간상의 많은 노드들을 신속하게 연결하는 응용에 잘 적용될 수 있음을 나타낸다.

• 한국컴퓨터정보학회논문지
• /
• 제9권3호
• /
• pp.189-194
• /
• 2004

본 논문에서는 클러스터 기반의 멀티캐스트 라우팅 문제 해법을 위한 Simulated Annealing(SA) 알고리즘을 제안한다. 멀티캐스트는 한 점에서 다수의 집단 구성원들에게 데이터를 전송하는 것으로 이는 멀티캐스트 트리를 구성하여 해결할 수 있다. 즉, 전체 네트워크를 몇 개의 클러스터로 분할한 후 클러스터 내부를 멀티캐스트 트리로 구성하여 해결할 수 있다. 멀티캐스트 트리는 최소비용 스타이너 트리로 구성할 수 있다. 본 논문에서는 SA알고리즘을 최소비용 스타이너 트리에 적용하였다. 특히, SA 알고리즘에서는 냉각 스케줄을 어떻게 설정하느냐에 따라 알고리즘의 성능에 영향을 준다. 따라서 본 논문에서는 멀티캐스트 라우팅 문제를 위한 SA 알고리즘의 냉각 스케줄을 제안하고, 그 결과를 분석한다.

• 디자인학연구
• /
• 제15권1호
• /
• pp.135-142
• /
• 2002

본 연구에서는 웹사이트 인터페이스의 여러 디자인 문제 가운데 사용자의 감성적·심미적 만족을 주요 목표로 하는 스타일의 역할을 이해하고 다양한 시각 요소에 기초한 분석적 접근 방법을 제시하였다. 스타일은 정서, 문화적 동질감 및 메시지를 즉각적으로 드러나게 하는 맥락을 제공하며 재미와 몰입감을 주는 역할을 한다. 이는 웹사이트 인터페이스 디자인의 우선적 디자인 목표라 할 수 있는 인지적 측면의 디자인 원리에 따른 기능성과 동시에 각종 시각 요소들을 통해 구현해야 할 주요 디자인 특질이라고 할 수 있다. 웹사이트 인터페이스의 시각요소를 파악하기 위해 내용의 구조에 따른 구성 측면, 심볼 시스템에 관한 매체 측면 및 조형적 측면의 여러 다른 차원으로 구분하였다. 여기서 도출된 시각 요소들에 기초하여 스타일 형성의 요인들을 분석하였다. '소프트-하드(Soft-Hard)', '따뜻한-차가운(Warm-Cool)'을 각 축으로 하는 이미지맵의 반대편에 위치하는 몇 개의 사이트를 선정한 후, 구성적 측면의 요소들에 대한 조형적 특성과 아이디어를 전달하는 시각적 전달방식에 따른 정서적 효과를 파악하였다. 웹사이트 스타일에 대한 이 같은 분석적 접근 방법의 이해는 디자인 계획시 디자인 문제의 체계적 이해와 다양한 해결안 도출에 활용될 수 있으며, 화면디자인을 위한 구체적 가이드라인을 마련하기 위한 토대가 될 수 있다.

• 한국융합학회논문지
• /
• 제9권2호
• /
• pp.85-90
• /
• 2018

본 연구는 최근 핫이슈가 되고 있는 온라인 오프라인 융합 학습전략인 거꾸로 학습 전략이 학습자들에게 학습의 효과가 있을 것이라는 가정 하에 거꾸로 학습 전략을 대학 교양영어 수업에 적용하여 대학 교양 영어 학습자들의 학습 스타일 및 학업수준에 따른 학업 성취도와 태도의 차이를 분석해 보고자 하였다. 학업 성취도 분석을 위해 실험 전 진단 평가와 실험 후 성취도 평가를 실시하여 비교 분석하였고, 학습태도는 크게 동기, 선호, 가치로 분류하여 분석하였다. 본 연구의 결과 학습자의 학습 스타일을 고려한 거꾸로 학습 전략 적용은 학습자들의 학업 성취도에 의미 있는 결과를 나타내지 않았지만 학습 태도에는 의미 있는 결과를 나타내었다. 결과적으로 대학 교양 영어 수업에 있어서의 거꾸로 학습 적용은 학습자들에게 학습에 대한 동기 부여를 줄 수 있고 수업활동에 적극적으로 참여하도록 유도할 수 있는 학습 전략임을 시사하고 있으며 이에 따른 적합한 수업 구성 및 전략을 제고하는데 연구의 가치가 있다.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2017년도 전력전자학술대회
• /
• pp.306-307
• /
• 2017

본 논문에서는 태양광모듈과 전력변환장치간의 접속장치로 사용된 전력용 반도체 스위칭 소자의 소프트 스타팅 기법을 통해 초기 돌입전류를 저감하는 알고리즘을 제안하고자 한다. 태양광 모듈의 경우, 릴레이나 DC차단기 등을 사용하여 전력변환장치와 연동하는 것이 일반적이나, 이 경우 태양광모듈의 수명과 접속장치의 전압 강하 및 응답성 등의 문제를 야기한다. 또한, 전력변환장치 출력단의 커패시터에 초기 동작 시 과도한 동일전류가 발생하게 되고 이는 태양광모듈의 과전류 현상을 발생시켜 모듈의 수명과 더불어 퓨즈의 차단 및 발열 등 비이상적인 현상을 발생시킨다. 따라서, 본 논문에서는 이러한 문제점을 해결하고자 스위칭 소자를 사용한 접속장치 적용하였고, 소프트 스타팅 기법을 이용하여 돌입전류를 저감하고자 한다. 제안한 알고리즘의 경우, 시뮬레이션을 통해서 검증하고자 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2022년도 추계학술발표대회
• /
• pp.785-787
• /
• 2022

인공지능 로봇 산업의 발달로 우리의 일상생활 속 다양한 곳에서 활용되고 있다. 그러나 로봇의 고비용, 높은 진입 장벽의 문제로 상용화하기에 쉽지 않은 것은 사실이다. 따라서 본 논문에서는 기존 바리스타 로봇의 고비용, 높은 진입 장벽의 한계점을 해결하기 위해 저렴한 오픈소스 로봇인 elephant robotics사의 my cobot 280 pi와 Python을 통한 영상처리 기술을 접목하여 가성비 바리스타 로봇을 제작하고자 한다.