• 제목/요약/키워드: 확장각

검색결과 2,351건 처리시간 0.066초

유전자 알고리즘을 이용한 OPKFDD의 최적화 (Optimization of OPKDDs using Genetic Algorithms)

  • 정미경;신윤정;이귀상;장준영;배영환;조한진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권12호
    • /
    • pp.941-950
    • /
    • 2000
  • OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagram)는 각 노드에서 다양한 확장방법(decomposition)을 취할 수 있는 Ordered-DD(Decision Diagram)의 한 종류로서 각 노드마다 Shannon, positive Davio, negative Davio 확장중의 하나를 사용하도록 하며 다른 종류의 DD와 비교해서 작은 수의 노드로 함수를 표현할 수 있다. 그러나 각 노드마다 각기 다른 확장 방법을 선택할 수 있는 특징 때문에 입력 노드에 대한 확장 방법과 입력 변수 순서의 결정에 의해서 OPKFDD의 크기가 좌우되며 최소의 노드 수를 갖는 OPKFDD의 구성은 매우 어려운 문제로 알려져 있다. 즉, OPKFDD에서의 입력변수와 각 노드의 확장 방법을 병행해서 최적의 해를 구하기 위해서는 η개의 입력변수에 대해서 η!.3$^2$$^n$$^{-1}$의 경우의 수를 고려해야 한다. 따라서 본 논문에서는 주어진 불리안 함수를 OPKFDD의 최적화 표현을 위해 노드 수를 기준으로 하여 입력변수 순서와 각 노드의 확장 방법을 함께 고려하는 혼용 유전자 알고리즘을 제안하며 최소의 노드 수를 갖는 OPKFDD를 생성하기 위해서 다양한 파라미터 값에 따른 실험결과를 제시한다.

  • PDF

OPKFDD 최소화를 위한 노드의 확장형 결정 (Decision of the Node Decomposition Type for the Minimization of OPKFDDs)

  • 정미경;황민;이귀상;김영철
    • 정보처리학회논문지A
    • /
    • 제9A권3호
    • /
    • pp.363-370
    • /
    • 2002
  • OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagram)는 각 노드에서 다양한 확장방법(decomposition)을 취할 수 있는 Ordered-DD(Decision Diagram)의 한 종류로서 각 노드마다 Shannon, positive Davio, 그리고 negative Davio 확장중의 하나를 사용하도록 하며 다른 종류의 DD와 비교해서 작은 수의 노드로 함수를 표현할 수 있다. 그러나 각 노드마다 각기 다른 확장 방법을 선택할 수 있는 특징 때문에 입력 노드에 대한 확장 방법의 결정에 의해서 OPKFDD의 크기가 좌우되며 최소의 노드 수를 갖는 OPKFDD의 구성은 매우 어려운 문제로 알려져 있다. 본 논문에서는 DD 크기의 기준을 노드 수로 하여 기존의 OBDD(Ordered Binary Decision Diagram) 자료구조에서 각 노드의 확장방법을 결정하는 직관적(heuristic)인 방법을 제시하고, 주어진 입력변수 순서에 대해서 각 노드의 확장 방법을 결정하는 알고리즘을 제안하고 실험 결과를 제시한다.

Complex term을 이용한 OPKFDD의 입력변수 순서 방법 (A Variable Ordering Method for OPKFDDs using Complex Terms)

  • 정미경;김미영;이귀상
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권9호
    • /
    • pp.759-767
    • /
    • 2000
  • OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagram)는 각 노드에서 다양한 decomposition을 취할 수 있는 Ordered-DD(Decision Diagram)의 한 종류이다. OBDD(Ordered Binary Decision Diagram)에서 각 노드는 Shannon decomposition 만을 이용하는 반면, OPKFDD는 각 노드마다 Shannon, positive Davio, negative Davio decomposition 중의 하나를 사용하도록 하며 많은 경우 매우 적은 수의 노드로 함수를 표현할 수 있다. 그러나 각 노드마다 각기 다른 확장 방법을 선택할 수 있는 특징 때문에 입력 노드에 대한 확장 방밥과 입력 변수 순서의 결정에 의해서 OPKFDD의 크기가 좌우되며 이에 대한 최적의 해를 구하는 것은 매우 어려운 문제로 알려져 있다. 본 논문에서는 DD 크기를 기준을 노드 수로 하여 기존의 BDD(Binary Decision Diagram) 자료구조에서 OPKFDD를 효율적으로 유도해내는 방법을 제시하고 complex term을 이용하여 이를 최소화하는 알고리즘을 제시한다. 그리고 입력변수 순서 결정을 위하여 다출력함수의 경우 함수간의 포함관계를 고려한 그룹-sifting과 각 노드의 확장 방법을 제안하고 실험 결과를 제시한다.

  • PDF

브러시리스 직류 전동기의 속도 운전 영역 확장을 위하여 전류 제어기의 궤환 전압을 이용한 진상각 제어 알고리즘 (Phase Advance method of Brushless DC motor Using Feedback Voltage of Current Controller for Wide Range Speed Operations)

  • 이민효;문종주;김장목
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 추계학술대회 논문집
    • /
    • pp.51-52
    • /
    • 2016
  • 본 논문은 속도 운전 영역 확장을 위한 자동 진상각 제어 알고리즘을 제안한다. 속도 운전 영역 확장을 위하여 상전류의 위상을 역기전력의 위상에 대하여 진상으로 제어한다. 기존의 진상각 제어 방식은 속도 - 진상각 참조표를 이용하거나 추가적인 하드웨어를 구성하여 제어한다. 참조표를 이용한 제어 방식의 경우 전동기의 특성에 매우 민감하며 운전점이 변경될 경우 제어 특성이 현저히 나빠지는 단점이 있으며, 추가적인 하드웨어를 이용하는 경우 전동기의 제정수에 의존적임과 동시에 제어 시스템의 부피 및 비용 증가와 같은 문제를 야기시킨다. 본 논문은 유효 전압의 크기와 전류 제어기의 궤환 전압을 이용하여 필요한 진상각을 계산한다. 본 논문에서 제안하는 방식의 유용함은 컴퓨터 시뮬레이션을 통하여 타당함을 검증하였다.

  • PDF

Bytecode에서 Pentium Code로의 매크로 확장 (Macro Expansion from Bytecode to Pentium Code)

  • 예희석;오세만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.58-60
    • /
    • 2001
  • 플랫폼에 독립적으로 자바 가장 머신(Virtual Machine)에 의해 실행될 수 있도록 설계된 Bytecode는 각 플랫폼에서 인터프리트브 방식으로 수행된다. 그러나 때로는 보다 효율적으로 실행하기 위해서 Bytecode는 목적 코드로의 변환이 요구된다. 매크로 확장 기법은 매크로가 확장되는 정의 루틴을 이용하여 중간 코드에 대해 목적 코드로 빠른 시간내에 코드를 생성할 수 있는 장점을 가진다. 본 논문에서는 Bytecede로부터 Pentium 코드를 생성하기 위해서 매크로 확장 기법을 사용하여 코드 확장기(Code Expander)를 설계하고 구현하였다. 이를 위해 Bytecode에 대한 Pentium코드로 확장하는 규칙을 Budecode 테이블에 기술하였다. 코드 확장기는 Bytecode 추출기로부터 구성된 Bytecode와 Bytecode 테이블을 참조하여 Bytecode에 해당하난 Pentium코드를 생성한다.

비공유 데이터베이스 클러스터에서 온-라인 확장을 위한 데이터 분할 기법의 분석 및 평가 (Analysis and Evaluation of Data Partitioning Methods or On-line Scaling in a Shared Nothing Database Cluster)

  • 장용일;이충호;이재동;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.1859-1862
    • /
    • 2002
  • 비공유 데이터베이스 클러스터는 그 구조의 특성 상 동적인 질의 패턴의 변화, 특정 데이터에 대한 질의 집중에 의한 부하 불균형 및 집중, 사용자 증가에 의한 처리량 한계 등의 문제가 발생한다. 이러한 문제를 해결하기 위해 데이터베이스 클러스터는 최근에 제안된 온-라인 확장기법을 사용하며, 이 기법은 데이터 베이스의 확장성에 의해 큰 영향을 받는다. 일반적으로 클러스터 시스템에서 사용되는 데이터 분할 기법에는 키 값의 순서대로 분할하는 라운드-로빈 분할 기법, 해쉬 함수를 이용해 데이터를 분할하는 해쉬 분할 기법, 범위에 따라 각 노드에 데이터를 분할하는 범위 분할기법, 그리고 조건식에 따라 데이터를 분할하는 조건식 분할 기법이 있다. 본 논문에서는 이 네 가지 분할 기법의 특성을 정리하고, 비공유 데이터베이스 클러스터에서 확장성에 있어서 우수한 분할 기법을 각 분할 기법의 성능평가를 통해 얻는다. 성능평가에서는 각각의 분한 기법을 평가하기 위해 확장 시 발생되는 이동 데이터의 크기, 질의처리에 대한 영향, CPU 사용률, 그리고 온-라인 확장기법의 수행 시 발생되는 특성에 대한 영향을 분석하며, 얻어진 결과를 토대로 비공유 데이터베이스 클러스터에서 가장 적합하면서도 온-라인 확장 기법적용을 위해 확장성이 우수한 데이터 분할기법을 찾는다.

  • PDF

분산 가상 환경을 위한 확장성 있는 사용자 관심도 기반의 인지도 관리기법 (Scalable Interest Group Based Awareness Management For Large Networked Virtual Environments)

  • 한승현;임민규;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.281-283
    • /
    • 2000
  • 분산 가상 환경(DVE)의 사용자 수가 증대됨에 따라, 고려해야 할 사항 중 가장 중요한 것들 중 하나는 상호작용의 성능을 위한 확장성에 있다. DVE의 확장성을 지원하기 위한 방법들 중 하나는 사용자 인지도 관리 기법이다. 기존의 인지도 관리 기법은 사용자의 인지도를 일정한 공간으로 제한을 함으로써 사용자가 받는 메시지의 수를 줄이는 방법이다. 하지만 많은 사용자들이 근접한 곳에 운집한 경우, 사용자는 그 근접한 공간에서 발생하는 모든 메시지를 받아야 한다. 이것은 사용자들에게 통신에 따른 많은 부하가 걸리게 되며 따라서 시스템은 확장성이 떨어지게 된다. 본 연구에서는 각 사용자의 인지도 영역에 사용자가 관심 있는 사물의 타입을 표현하고 같은 관심을 가지고 있는 사용자들끼리 그룹을 생성하여 사용자의 관심도에 따른 선택적인 메시지를 받게 한다. 이를 통하여 각 사용자는 자신과 근접한 공간에 있는 모든 사용자로부터 생성되는 모든 메시지를 받지 않아도 된다. 본 연구를 통하여 확장성 있는 방법으로 사용자간의 상호 작용을 지원할 수 있다.

  • PDF

PCA 혼합 모형과 클래스 기반 특징에 의한 LDA의 확장 (Extensions of LDA by PCA Mixture Model and Class-wise Features)

  • 김현철;김대진;방승양
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권8호
    • /
    • pp.781-788
    • /
    • 2005
  • LDA는 클래스간 퍼진 정도와 클래스내 퍼진 정도의 비를 최대화하는 변환를 구하는 데이터 구분 기술이다. LDA는 여러 가지 응용에 성공적으로 응용되었지만 그 모델의 단순성과 관련된 두 가지 한계를 가지고 있다. 첫째는 각 클래스의 데이타가 가우시안 분포를 가진다고 가정되므로 복잡한 분포를 갖는 데이타를 구분하는데 실패한다는 것이다. 둘째는 LDA가 클래스의 전체 범위에 대해서 단지 하나의 변환만을 주므로 클래스 기반의 정보를 잃게 된다는 것이다. 본 논문은 위의 문제들을 극복하는 세가지 확장들을 제안한다. 첫 번째 확장은 더 복잡한 분포를 표현할 수 있는 PCA 혼합 모형을 이용하여 클래스내 퍼진 정도를 모델링함으로써 첫째 문제를 극복한다. 두번째 확장은 클래스 기반 특징들을 제공하기 위해서 각 클래스에 대해 다른 변환을 취함으로써 둘째 문제를 극복한다. 셋째 확장은 PCA 혼합 모형의 관점에서 각 클래스를 표현함으로써 앞의 두 확장을 결합하는 것이다. 숫자 인식과 알파벳 인식에 대한 실험에서 LDA의 모든 제안된 확장들이 LDA보다 더 좋은 분류 성능을 보여 주었다.

유통경로 유형별 모 브랜드태도와 브랜드확장 평가도의 관계 (Relationships of Parent Brand Attitude and the Evaluation Level of Brand Extension by Distribution Channel Types)

  • 윤성중
    • 한국콘텐츠학회논문지
    • /
    • 제9권10호
    • /
    • pp.349-359
    • /
    • 2009
  • 본 연구는 브랜드확장 평가에 대한 범주화 평가과정 모델(categorical evaluation processes model)을 참고하여 유통경로 유형별 광고태도(Aad), 점포태도, 브랜드태도(Ab), 브랜드확장 평가도, 확장제품 구매의도들 간의 구조적인 관계에서 영향력의 차이를 실증적으로 검증하려 하였다. 연구 결과, "유통경로 유형 모 브랜드태도가 브랜드확장 평가도와 확장제품 구매의도에 미치는 영향의 정도에 차이가 있을 것이다." 라는 여섯 가지 가설 중에서 점포태도와 브랜드태도와의 관계, 브랜드태도와 브랜드확장 평가도와의 관계, 브랜드확장 평가도와 확장제품 구매의도와의 각 이론변수간의 관계에서만 각 유통경로 유형별로 영향력이 다르게 미치는 것으로 나타났다. 따라서, 유통경로 유형별 브랜드확장평가는 모 브랜드태도와 브랜드확장평가도와의 관계를 소비자관점에서 구조적으로 분석하여야 하며 이는 브랜드확장 제품 유통경로구조 개선에 중요한 정보를 제공하고 브랜드확장 성공률을 높일 수 있다.

항만확장에 따른 통항안전 및 항만정온도 검토 (Analysis of Traffic Safety and Harbor Tranquility due to Port Expansion)

  • 문승효;권성민;이중우
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2017년도 추계학술대회
    • /
    • pp.64-67
    • /
    • 2017
  • 화물량이나 해상관광객 유입 확대 등 항만수요의 증가에 따른 대응으로 항만을 확장하거나 신규항만을 계획하게 된다. 우리나라 어항의 경우 경관이 수려하고 청정지역으로 분류되어 개발여지가 크다. 이중 감포항의 경우도 해상을 통한 연안 화물의 운송확장과 어항의 기능에서 연안항의 여건을 갖추고 경주와 연계한 해양 관광벨트를 구성하여 친수공간 조성, 송대말 등대 컨텐츠 사업 등 해양관광의 거점으로 도약하기 위한 집중개발을 추진 중에 있어서 종합적인 관점에서 항만확장을 검토할 필요가 있다. 본 연구는 추진 중인 항만확장과 관련하여 남측 및 동측의 항만확장안에 대해 선박의 통항안전 및 계류한계파고에 대한 항만 정온도 여부를 제 3세대 수치파랑 모형인 SWAN모형과 강비선형 Boussinesq 방정식을 적용한 불규칙파 Bouss-2D 모형을 적용하여 모형간 특성을 도출한 후 현재안과 각 대안별로 파랑반응특성을 비교분석하였다. 이에 대한 결과는 각 대안별로 장래 항만확장에 대한 기초자료로 활용될 수 있을 것이다.

  • PDF