• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.319-321
• /
• 2006

본 논문에서는 다양한 캐리 전달 방식(carry propagation scheme)이 단일 가산기 설계를 위하여 복합적으로 사용되는 가산기 구조물 제안하며. 이를 통하여 보다 향상된 delay-area trade-off 점들을 갖는 설계공간을 생성한다. 제안된 구조의 가산기는 각기 다른 캐리전달 방식의 하부 가산기 블록들을 캐리 입/출력 신호를 선형으로 연결한 구조이며, 기존의 단일 캐리전달 방식의 가산기와 달리, 다양한 delay-area trade-off 특성을 갖는 여러 종류의 캐리전달 방식을 비트 수준에서 조합하여 사용함으로써 보다 섬세한 delay-area 설계공간을 생성해낼 수 있다. 그러나, 제안된 가산기 구조의 설계공간은 다양한 캐리전달 방식이 비트 수준에서 할당되므로, 할당가능한 설계 조합은 설계하고자 하는 가산기의 비트 폭과 고려하는 캐리전달 방식의 수에 비례하여 폭발적으로 증가하게 된다. 따라서, 제안된 가산기의 효율적이며, 자동화된 설계공간 탐색 방범이 요구된다. 본 논문에서는 이를 해결하기 위하여 정수 선형 프로그래밍 (Integer Linear Programming, ILP) 방법을 이용하여 제안한 가산기의 최적화 문제를 형식화함으로써 효과적인 설계공간의 탐색 방법을 제안하였다.

• 한국산학기술학회논문지
• /
• 제20권9호
• /
• pp.412-419
• /
• 2019

예술에서 네거티브 공간은 관심 있는 피사체 주위 공간과 여러 피사체 사이의 공간으로 정의된다. 네거티브 공간은 때로는 이미지의 "실질적" 주제로서 예술적 효과에 사용되기 때문에 예술적 구성요소 중 하나이다. 회화에서는 표현하고자 하는 사물의 배경을 음각으로 터치하는 화법으로 필요한 부분은 남기고 불필요한 부분을 터치하여 독특한 질감과 실루엣의 느낌을 주는 회화기법을 말한다. 예술에서 그것의 개념처럼 설계에서 네거티브 공간은 기술적으로 실행하기 어려운 설계범위를 직관적으로 파악하는데 유용할 수 있다. 두 영역 간의 유사성은 설계영역탐색에 네거티브 개념의 도입을 이끌었다. 통계분석과 시각화분석을 도구로 하는 설계영역탐색은 더 효율적인 의사결정을 지원하고 초기단계 시스템 설계의 방향에 대한 의미 있는 통찰력을 제공할 수 있다. 복잡하고 많은 양의 데이터를 요약한 시각화된 정보는 인간의 인지시스템과 동적인 상호작용을 보장하기 때문이다. 기술적으로 실행할 수 없거나 위험성이 높은 설계공간을 피할 수 있을 뿐만 아니라 실행 가능한 설계공간을 정의하는 데 유용하다. 논문에서 적용 예를 통해 네거티브 설계 개념 기반 설계영역탐색법의 활용 가능성을 살펴본다.

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

진화 알고리즘은 자원 관리, 스케줄링, 퍼지 논리 재어기의 설계 등의 다양한 문제들에 적용되는, 일반적이고 효율적인 최적화 방법이다. 그러나 이러한 진화 알고리즘의 문제점은 탐색해야할 변수의 증가에 따라 차원의 증가로 인하여 탐색공간이 기하급수적으로 늘어난다는 것이다. 이러한 문제점을 해결하기 위해 Potter와 Dejong은 개개의 종족을 독립적으로 진화시킴으로써 탐색공간을 대폭 줄인, 협력 공진화 알고리즘을 제안하였다. 그러나 이것 또한 변수 의존성이 강한 문제들에 대해서는 비효율적인 탐색을 하는 문제점이 있다. 본 논문에서는 종족의 분할과 병합을 이용한 효율적인 공진화 알고리즘을 제안한다. 이 알고리즘은 최적화 하려는 변수들이 서로 의존성이 없는 경우에는 종족의 분할을 통하여 탐색공간의 축소의 이점을 얻고, 최적화 하려는 변수들이 서로 의존성이 있는 경우에는 종족의 병합을 통하여 전역탐색을 하도록 한다. 제안하는 알고리즘을 상품재고 제어 문제(ICP)로 실험하여 현존하는 어떤 공진화 알고리즘보다도 효율적인 결과를 보여준다.

• 정보처리학회논문지B
• /
• 제11B권1호
• /
• pp.63-70
• /
• 2004

항만 운영은 크게 게이트부문, 야드 부문, 선석 부문으로 구분되며, 이들 부문에 대한 운영전략과 효율적인 자원할당이 항만의 생산성향상에 중요한 역할을 한다. 특히, 선석 부문에서의 자원할당 계획은 선석 계획으로서 선박의 작업시간과 직결되기 때문에 최적화를 필요로 한다. 선석 계획은 독립적인 자원할당이 아니라 야드 부문의 장치 공간 할당과 상호 관련성을 가지고 있다. 따라서 기존 연구들이 선석 계획에 대해 독립적인 자원할당을 연구한 것과 달리 야드의 장치 공간 할당과 상호 관련성에 중점을 두고 선석 계획의 최적화 모듈을 설계하였다. 선석 계획 최적화 모듈의 설계는 수리적 기법으로 표현된 기존의 제약조건에 야드의 장치공간 할당과 관련된 제약조건을 제안하여, 해를 탐색하고, 찾은 해를 최적화하는데, 타부탐색을 사용하여 선석 계획 최적화 모듈을 설계하였다. 그리고 선석 계획 최적화 모듈의 성능 실험에서는 야드의 장치공간 할당계획을 적용한 선석 계획이 그렇지 않은 경우에 비해 작업시간이 단축됨을 알 수 있었다.

• 한국정보교육학회:학술대회논문집
• /
• 한국정보교육학회 2009년도 하계학술대회
• /
• pp.205-211
• /
• 2009

이 연구의 목적은 3D 가상공간인 세컨드라이프에서 예비교사의 성공적인 수업실습을 위한 수업실습장을 개발하는 것이다. 이를 위해 본 연구에서 수행한 내용은 다음과 같다. 첫째, 수업실습 관련 이론 탐색 및 문헌 연구를 통해 세컨드라이프에서의 수업실습의 가능성을 탐색하였다. 둘째, 가상공간의 특성에 대한 문헌 연구를 통해 가상공간에서 예비교사의 수업실습이 성공적인 경험이 되기 위한 조건들을 탐색하였다. 셋째, 이 조건들로부터 세컨드라이프에서의 수업실습 절차를 개발하였다. 넷째, 세컨드라이프에서 수업실습을 위해 필요한 실습장을 설계하고 개발하였다. 마지막으로, 세컨드라이프내의 교실 안에서 예비교사의 수업실습을 수행하였다. 이 수행결과에 기반하여 실습장의 구성요소를 수정.보완하여 개발을 완료하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권1호
• /
• pp.31-45
• /
• 2001

퍼지 시스템의 설계시, 퍼지 시스템의 성능 저하 없이 최적의 퍼지 규칙 선택과 퍼지 소속 함수의 단순한 정의는 매우 중요하다. 이러한 목적을 이루기 위해서, 본 논문에서는 입력 공간에 강한 영향을 보이는 퍼지 규칙만을 퍼지 규칙으로 선택함으로써 입력 공간의 증가에 유연하게 대처할 수 있는 퍼지 규칙 구조를 제안한다. 또한, 유전자 알고리즘의 진화 탐색을 통하여 퍼지 시스템의 최적화된 구조를 얻기 위해서 퍼지 시스템의 구조를 생성시키는 문법 규칙을 해개체로 코딩하는 문법 코딩을 이용한 유전적 퍼지 시스템을 제안한다. 문법 규칙은 퍼지 규칙의 복잡한 구조를 단순한 모듈 구조로 표현하므로 문법 규칙의 코딩은 유전자 알고리즘의 빠른 수렴과 효율적인 탐색을 보장한다. 아울러, 제안하는 방법을 많은 입력 공간을 갖는 아이리스 데이타(Iris data) 문제와 시간열 예측(time series prediction) 문제에 적용함으로써 제안하는 방법의 응용성을 보이고 성능을 분석한다. 실험 결과, 제안하는 방법이 직접 코딩을 사용한 다른 설계 방법보다 더 좋은 성능을 보여 주었다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2005년도 춘계학술대회 학술발표 논문집 제15권 제1호
• /
• pp.189-192
• /
• 2005

공학시스템의 설계 문제는 시스템 구성이 복잡하고, 구조적으로 열려있으며, 전기, 기계, 유압, 열등의 서로 다른 에너지 도메인 구성 요소를 포함한다. 최적의 설계를 위해서는 각 도메인에 대한 통합된 설계 방법과 자동적이고 구조적으로 열린 공간에 대한 효율적인 탐색방법이 요구된다. 본 논문은 도메인에 독립적이며 모델링과 해석에 장점을 가진 본드 그래프 (bond graph)와 대규모 공간 해의 탐색에 접합한 진화 알고리즘의 일종인 유전자 프로그래밍(Genetic Programming)을 결합하여 멀티 도메인 동적시스템에 대한 디자인 해를 자동적으로 생성해주는 설계 방법을 제시하고, 제안된 설계방법의 효용성을 입증하기 위해서 이를 아나로그 필터 설계에 문제에 적용하였다.

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

3차원 가상환경을 효과적으로 활용하기 위해서 사용자는 환경 내부의 방문할만한 장소들의 위치를 파악하고 그곳까지 도달하기 위한 탐색항해 기술에 익숙해 있어야 한다. 지금까지는 환경 구조의 중요 지점만을 정리한 형태의 정보를 제공하는 방법이 주로 연구되고 있다. 그러나 사용자는 환경에 대해서 공간적 정보만으로 이해하지 않는다. 그보다는 환경 위에서 다루어지는 여러 주제들을 통해 환경을 이해하고 또한 타인과 정보를 교환한다. 본 논문에서는 의미기반의 탐색항해 기법인 Topic Map을 이용하여 공간지식과 개념지식을 포괄하는 정보를 활용하여 가상환경에 위치한 목적지를 찾아가는 탐색항해 도구를 제안한다. 이를 통해서 환경구조에 익숙하지 않은 사용자라도 효과적인 탐색항해를 수행할 수 있으며, 환경을 구성하는 객체들의 위치가 자주 변하더라도 사용자에게 동일한 탐색항해 환경을 제공할 수 있으리라 기대한다.

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

2차원의 공간모집단에서 모수를 추정하기 위하여 모집단내에서 존재하는 위치들간의 공간적 종속관계를 이용하여 표본단위를 관찰하는 적합탐색 관찰방법을 제안하고, 공간모집단에서 관심영역의 면적이나 비율을 추정하고자 할 때 적합탐색 관찰방법을 적용하여 얻은 추정량에 대하여 살펴본다. 각 표본점들 사이에 존재하는 공간종속관계를 이용한 적합탐색 관찰방법을 적용한다면 조사이전에 미리 정해지는 표본크기 n에 대하여 추출된 표본단위들을 모두 관찰하는 전통적인 표본설계에 비하여 보다 적은 수 $m(m \leq n)$개의 관찰로써 추정할 수 있을 것이다. 이로써 표본조사시 발생하는 비용과 시간 등의 절감효과가 기대되며, 추정하려는 관심영역의 형상에 대한 사전 정보가 존재하지 않더라도 적합탐색 관찰방법으로 그 형상을 파악할 수 있게 된다.

• 컴퓨터교육학회논문지
• /
• 제4권1호
• /
• pp.175-181
• /
• 2001

WBI(Web-Based Instruction)는 하이퍼미디어를 토대로 유연한 학습환경을 실현하고, 다양한 상호작용으로 원격교육을 지원하는 새로운 교육 패러다임이다. 그러나, WBI 에서 교수자와 학습자는 하이퍼텍스트와 인터넷을 기반으로 한 하이퍼미디어의 가상공간에 방치되므로 방향상실과 인지적 부하등과 같은 문제에 직면해 있다. 본 논문에서는, 이러한 현상을 해결하기 위하여 교수자와 학습자 자신이 학습공간을 구축하여 관리하며, 효과적으로 학습공간을 탐색할 수 있는 교수/학습 지원시스템을 설계/구현하였다. 본 논문에서 설계/구현한 하이퍼맵은 학습공간을 2 차원 그래프 형식으로 정적 또는 동적인 방식으로 표현한다. 또한, 학습공간의 탐색은 기존의 브라우저가 제공하는 1 차원 선형방식이 아닌 2 차원 탐색방식을 기반으로 하므로써 방향상실과 인지적 부하 문제를 해결하고 있다. 본 논문의 하이퍼맵은 교육설계 도구와 학습경험의 상호교환을 위한 학습자의 포트폴리오로 사용할 수 있으며 WBI의 평가도 적용할 수 있어, WBI를 교육현장에 정착시키는데 유용하다.