• 제목/요약/키워드: 재구성

검색결과 4,256건 처리시간 0.073초

시뮬레이티드 어닐링을 이용한 배전 계통 재구성 (Reconfiguration of Distribution System Using Simulated Annealing)

  • 전영재;김재철
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
    • /
    • pp.195-202
    • /
    • 1999
  • 본 논문은 배전 계통에서 부하 제약조건과 운전 제약조건을 고려한 손실 감소와 부하 평형에 대해 시뮬레이티드 어닐링 알고리즘을 적용한 재구성 방법을 서술하였다. 네트워크 재구성은 수많은 연계 개폐기와 구분 계폐기의 조합에 의해 이루어지기 때문에 조합적인 최적화 문제이다. 이러한 문제는 수많은 조합에 제약조건까지 있어 해를 구하기가 쉽지 않을뿐 아니라 국소 해에 빠질 가능성이 많다. 따라서 신경망 중에서 제약조건에 따라 신경망 구조에 영향을 미치지 않으면서 전역 최소해에 수렴하는 특성을 가진 시뮬레이티드 어닐링 기법을 이용하여 배전 계통의 선로를 재구성하였다. 시뮬레이티드 어닐링은 이론적으로 최적해가 보장되지만 무한대의 시간이 걸리기 때문에 현실적으로 적용할 때 해 공간을 탐색하는 규칙과 온도를 적절히 내리는 냉각 스케줄(cooling schedule)이 중요하다. 본 논문에서는 알고리즘 상에서 제약조건 위한 여부를 점검할 수 있는 제약조건과 페널티 상수(penalty factor)를 통해 목적함수에 반영하는 제약조건으로 나누어 모든 후보해를 가능해가 되게 하였고 기존에 사용되는 Kirkpatrick의 냉각 스케줄 대신에 후보해의 통계적 처리에 의해 온도를 내리는 다항-시간 냉각 스케줄(polynomial-time schedule)을 사용하여 수행시간을 단축하고 수렴성을 높였다. 제안한 알고리즘의 효용성을 입증하기 위해 32,69모선 예제 계통으로 테스트하였다.

  • PDF

이중연결성분 재구성 분산알고리즘 (An Algorithm Solving the Biconnected-components reconstruction Problem)

  • 이창석;박정호;구연설
    • 한국정보처리학회논문지
    • /
    • 제5권10호
    • /
    • pp.2512-2520
    • /
    • 1998
  • 본 논문에서는 2연결성분 재구성문제를 해결하는 분산알고리즘을 제안한다. 2연결성분 재구성문제란 2연결성분이 이미 구성되어 있는 네트워크상에서 네트워크의 토폴로지 변화가 생겼을 때 토폴로지 변환에 따라 2연결성분을 재구성하는 문제이다. 본 논문에서는 복수개의 프로세서와 링크의 추가와 삭제에 대해 2연결성분 재구성문제를 해결하는 메시지복잡도O(n'+a+b), 이상시간복잡도O(n')의 분산 알고리즘을 제안한다. 여기서 n'는 토폴로지 변화후의 네트워크의 프로세서수, a는 추가 링크를 나타낸다. 또 b는 삭제 링크를 포함하는 (토폴로지 변화전의) 2연결성분에 포함된 링크수의 합계를 나타낸다.

  • PDF

유사구조를 갖는 XML 문서의 재구성을 위한 점진적인 시스템 설계 (Design of an Incremental System for Reconstruction of Similar Structured XML Documents)

  • 설진안;정계동;최영근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1031-1034
    • /
    • 2003
  • XML은 통합된 데이터 모델을 지원하기 위한 언어로, 특정 분야의 데이터에 대한 친환 및 통합의 필요성이 증대되어지고 있다. 일반적으로 데이터 교환은 다양한 공급자에 의해 독립적으로 운용 및 서비스됨으로서 개별적으로 데이터를 수집해야 하며 재배포 과정 또한 어렵다. 따라서 데이터 재배포 과정을 간소화하고 데이터 교환의 최적화를 위해 데이터 통합을 위한 재구성 방법이 필요하다. 본 논문에서는 특정 분야의 유사한 구조로 구성된 여러 문서를 입력받아 하나의 통합된 문서로 재구성할 수 있는 시스템을 제안한다. 제안된 시스템은 색인기법을 기반으로 추출된 정보를 하나의 문서로 매핑하기 위해 데이터 사전을 선계하고, 하나의 통합된 문서를 점진적인 과정을 통하여 재구성한다 따라서 재구성된 문서는 재배포 과정을 간소화할 수 있으며, 데이터 교환의 최적화는 물론 전자문서교환(EDI)에 있어서 정보교환 능력을 증가시킬 수 있다.

  • PDF

동적 인스트루먼테이션을 이용한 자바 가상 머신 재구성 모델 (Reconfigurable Java Virtual Machine Model Using Dynamic Instrumentation)

  • 손재웅;김영필;유혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1475-1478
    • /
    • 2005
  • 최근 다양한 내장형 시스템에서 이식성, 신뢰성, 재사용성에서 장점을 가지는 자바가 많이 사용되고 있다. 또한, 내장형 시스템 환경에서 서비스들에 대한 사용자의 요구와 하드웨어 플랫폼이 다양해지고 있다. 내장형 시스템의 플랫폼과 사용자 요구가 다양해짐에 따라 이를 효율적으로 반영하기 위하여 자바 가상 머신의 동적 재구성이 필요하다. 그러나 기존의 자바 가상 머신 재구성에 관한 연구는 컴포넌트 기반 재구성 방법이 대부분이고 이 방법은 컴포넌트의 일부분이 교체될 때 오버헤드가 발생한다. 따라서 본 연구에서는 기존 연구의 단점을 해결할 수 있는 동적 재구성이 가능한 자바 가상 머신 모델을 제안한다.

  • PDF

저염 재구성 햄의 제조시 식염감소를 위한 Microbial Transglutaminase와 우유단백질의 이용

  • 이홍철;황지숙;진구복
    • 한국축산식품학회:학술대회논문집
    • /
    • 한국축산식품학회 2005년도 정기총회 및 제35차 춘계 학술 발표대회
    • /
    • pp.221-225
    • /
    • 2005
  • 본 연구는 식염첨가의 감소를 MTGase와 우유단백질을 첨가하여 보완하기 위하여 저지방 저염 재구성 햄을 제조하여 이화학적 및 조직학적 성상을 평가하였고, 1.5%의 식염이 첨가된 대조구와 기능성, 조직감 및 관능성을 비교하였다. 제조한 재구성 햄의 pH, 그리고 수분, 지방 및 단백질 함량은 각각 6.07-6.22, 68-72%, 2-5%, 18-22%였다. 색도와 보수력은MTGase와 우유단백질 첨가에 의해 영향 받지 않았다 (p>0.05). 반면에 가열감량은 식염첨가량과 우유단백질에 의해 차이를 보여 식염함량이 증가할수록 가열감량은 낮았고 카제인 염이 유청 단백질에 비하여 가열감량을 줄일 수 있었다 (p<0.05). 조직검사에서는 MTGase에 우유단백질 1%를 첨가한 처리구가 대조구에 비교한 결과, 경도를 제외한 조직검사에서 높은 값을 나타내었다. 관능평가에서는 1.0% 식염에 0.3% MTGase와 1% 우유단백질을 첨가한 재구성 햄이 기능적에서 대조구와 유사하였다. 이러한 결과는 0.3% MTGase에 1% 우유단백질을 첨가하는 것이 식염감소에 의한 재구성 햄의 결점을 보완함을 시사하였고 카제인 염 단백질은 MTGase의 기질로써 유청 단백질보다 더 효율적이었다.

  • PDF

객체지향 데이터베이스의 복합 객체를 위한 스키마 버전 모델 (A Schema Version Model for Composite Objects in Object-Oriented Databases)

  • 이상원;김형주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권4호
    • /
    • pp.473-486
    • /
    • 1999
  • 본 논문에서는 복합개체 계층구조의 재구성을 지원하는 객체지향 데이터베이스 스키마 버전모델을 제안한다. 이 모델은 풍부한 기본 스키마(Rich Base Schema)개념에 기반한 스키마 버전 모델 RIBS를 확장한다. RiBS 모델에서 각 스키마 버전은 하나의 기본 스키마에 대한 갱신가능한 클래스 계층구조 뷰이고 , 이 기본 스키마는 모든 스키마버전들에서 필요로 하는 스키마 정보를 갖고 있다. 본 논문에서는 스키마 버전의 복합객체 계층구조의 재구성을 위한 스키마 진화연산들을 도입하고, 이 연산들의 의미를 설명한다. 그리고 이 연산들을 통해 재구성된 복합개체 계층구조에서 대한 질의의 처리 방안을 다룬다. 또 한, 둘 이상의 스키마 버전 통합시 발생하는 복합객체 재구성 연산들에 의한 충돌현상을 설명하고 해결책을 제시한다. 본 논문의 독창성은 1) 복합객체 계층구조의 재구성을 위한 연산들을 최초로 도입한 점과 2) 확장된 RiBS 모델이 객체지향 데이터베이스의 데이터독립성(data independence)을 제공한다는 점이다.

동적 재구성 가능한 운영체제를 위한 인터럽트 관리 기법 (An Interrupt Management for Dynamic Reconfigurable Operating Systems)

  • 김영필;송인준;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.187-189
    • /
    • 2004
  • 하드웨어와 응용 프로그램의 다양한 요구를 만족시키기 위한 운영체제의 재구성 능력이나 기능 확장에 대한 필요성은 최근 들어 급증하고 있다. 운영체제의 재구성을 지원하기 위해서 개선되어야 할 부분 가운데 가장 정적이라고 할 수 있는 부분은 인터럽트 처리와 같은 저수준 입출력 부분이다. 이러한 인터럽트 처리는 하드웨어와 밀접한 부분으로써 운영체제의 설계목적에 따라서 설러 가지 방식으로 구성되어왔으나 각 운영체제에 의존적이며 처리방식이 고정적이라는 한계를 가진다. 본 논문에서는 다양한 형태의 인터럽트 처리 방식을 지원할 수 있는 동적 재구성이 가능한 인터럽트 처리 방식과 그 구조를 제안한다. 제안하는 방식은 커널 컴포넌트들의 동적인 확장과 재구성을 지원하는 커널 컴포넌트 스와핑과 인터포지션 기법을 사용하여 M3K 커널에 구현되었다.

  • PDF

외곽선을 이용한 효율적인 기하모델 재구성 (An Efficient Geometric Model Reconstruction from Contour Lines)

  • 정회상;신병석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.895-897
    • /
    • 2004
  • 3차원 모델 재구성 방법 중 하나는 평행한 2차원 영상위의 외곽선들을 이용하여 본래의 기하정보를 복원하는 것이다. 표면 재구성 과정은 크게 대응관계 결정, 타일화, 분기처리로 이루어진다. 단순한 외곽선의 쌍인 경우에는 간단한 방법으로 기하정보를 생성할 수 있으나, 하나의 외곽선이 인접 슬라이스의 여러 외곽선으로 분기되는 경우는 처리가 쉽지 않다. 본 논문에서는 분기가 있는 복잡한 외곽선의 쌍으로부터 본래의 형상을 재구성하는 알고리즘을 제안한다. 먼저 외곽선의 각 정점에 대응하는 인접 외곽선의 최단거리 정점들을 찾아서 기본영역을 타일화 하고 남은 부분(클레프트)들은 대응하는 잔여 정점들의 중점을 찾아 타일화 한다. 이렇게 함으로써 여러 개로 분기된 외곽선을 본래의 형상으로 재구성 할 수 있으며 이를 실험을 통하여 확인하였다.

컴포넌트의 비동기적 교체를 이용한 동적 재구성 기법 (Dynamic Reconfigurable Mechanism using Asynchronous Replacement of Component)

  • 송인준;김영필;김경윤;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.148-150
    • /
    • 2004
  • 최근 내장형 시스템의 보급과 발전으로 휴대용 기기에서 다양한 애플리케이션들을 이용하고 있다. 특히. 핸드폰과 스마트폰과 같은 정보 통신 기기들은 과거의 전화 기능 외에도 개인 정보 관리 및 게임 등 다양한 기능을 수행한다. 또한 차세대 무선 통신 기술로써 SDR(Software Defined Radio)등의 연구가 이루어지고 있다. 이렇게 소형의 휴대 기기에서 다양한 기능과 서비스를 제공하기 위해서는 시스템의 구조가 동적으로 재구성되어야 할 필요성이 증대되고 있다. SDR 시스템의 경우, 하나의 장치에서 두 개 이상의 신호 처리(Signal Processing) 기법이 소프트웨어적으로 제공되어야 한다. 이러한 유연성(Flexibility) 및 재구성(Reconfigurability)을 요건들을 만족시키는 시스템을 위해서는 운영체제 단계에서 동적인 재구성 기법을 제공해주어야 한다. 본 논문에서는 컴포넌트의 비동기적(Asynchronous) 교체를 이용하여 기존의 동적 재구성 기법의 지연 시간을 줄이는 방법을 설명하며 실험을 통해 그것을 증명하도록 한다.

  • PDF

선박 백본 네트워크의 논리 토폴로지 재구성 기법 (A Reconfiguration Technique of Logical Topology in a Ship Backbone Network)

  • 탁성우
    • 한국정보통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.922-931
    • /
    • 2012
  • 본 논문에서는 연속적인 트래픽 요구 변화에 대처할 수 있는 선박 백본 네트워크의 논리 토폴로지 재구성 방안을 연구하였다. 제안한 기법은 트래픽 포워딩 경로의 변경을 최소화하며, 동시에 트래픽 포워딩 경로의 평균 홉 수를 최소화하여 선박 백본 네트워크의 성능을 향상시킨다. 제안한 재구성 기법의 성능 분석을 수행한 결과, 연속적인 재구성 처리 과정에서 우수한 성능을 보여 주었다.