• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.028 seconds

Function Optimization Algorithm: C-AGA (함수 최적화 알고리즘: C-AGA)

  • Ko, Myung-Sook;Kim, Ju-Yeon
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2005.05a
    • /
    • pp.137-142
    • /
    • 2005
  • 유전자 알고리즘은 전체 탐색 공간을 통해 전역 해를 찾는 최적화 알고리즘으로서 복잡한 상태 공간에서 최적 해를 찾기 위해 전통적인 최적화 기법과는 달리 유향성 임의 탐색을 행한다. 또한, 유전적 탐색과 국부 탐색을 결합시킨 복합 유전자 알고리즘은 최적해로의 수렵 속도를 향상시킬 수 있다. 이 논문에서는 함수 최적화를 위해 학습 속도를 개선한 복합 유전자 알고리즘(C-AGA)을 제안한다. 제안한 최적화 알고리즘의 효율을 기존의 복합 유전자 알고리즘 기법(라마키안 진화 및 볼드윈 효과)과 비교 평가하였다. 다양한 함수 최적화 문제에 대하여 제안한 알고리즘이 기존의 방법보다 더 빨리 전역 최적 해를 찾을 수 있음을 증명하였다.

  • PDF

Supporting Variable-Length Field on Xmas (주메모리 저장 시스템 Xmas에서 가변 길이 필드 지원)

  • 송민석;이상호;박장호;차상균
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.150-152
    • /
    • 1998
  • Xmas(eXtensibla MAin memory Storage system)는 데이터의 지속성, 트랜잭션 스케쥴링, 동시성 제어, 회복 관리 등의 기능을 지원하는 주메모리 저장시스템이다. 최근 지리 정보 관리, CAD/CAM, 멀티미디어 등과 같은 새로운 데이터베이스 응용 분야가 증가하고 있다. 이런 응용분야들에서는 단순한 정수형, 실수형, 문자형 데이터 뿐만 아니라, 복잡한 다차원 공간 데이터를 빠르고 효율적으로 처리하는 것이 필요하다. 이런 공간 데이터는 그 크기가 가변적이어서 데이터베이스에서 이를 효율적으로 처리하기 위해서는 가변 길이 필드를 지원해야 한다. 본 논문에서는 Xmas의 고정 길이 필드 저장 구조를 활용하여 Xmas에서 가변 길이 필드를 지원하는 방법을 제안한다. 가변 길이 데이터를 고정 길이의 단위로 여럿으로 분할하여 Xmas의 고정 길이필드 저장 구조를 활용하여 저장함으로써, Xmas를 크게 변화시키지 않고 가변 길이 필드를 쉽게 지원할 수 있다. 또한, 가변 길이 필드에 대한 관리를 위해 스키마에 추가되는 정보에 대해 기술한다.

무한공간 전자장 해석을 위한 유한 및 경계요소합성법

  • 신판석
    • 전기의세계
    • /
    • v.39 no.3
    • /
    • pp.47-54
    • /
    • 1990
  • 유한요소법과 경계요소법의 합성으로 전자계 해석을 하는 기법은 각 방법의 장점을 수용하여 경계가 없는 무한영역의 전자장을 분석하는 기법으로서 어떤 복잡하고 어려운 기하학적 구조의 문제도, 비선형이나 비균질성 재질의 문제도 쉽게 formulation이 가능하여 용이하게 해석할 수 있지만 전체 System matrix방정식이 비대칭이며 부분적인 full matrix를 형성하여 계산시간이 길어 진다는 단점도 있다. 적용예에서 보여 준 것과 같이 합성요소법은 그 해가 실제에 근사한 값을 가질수 있다고 생각되며, 계산시간을 단축시키기 위하여 직접법이나 반복법을 사용한 새로운 해법들이 도입되고 있다. 최근에는 system전체 node의 순서를 고려한 NDRA(Nested Dissection Reordering Algorithm)이 도입되고 있고, System matrix자체를 유한 요소법의 형태로 유지시키며 풀수 있는 방법으로 알려진 Absorbin 경계조건을 사용하여 전자파에 대한 해석을 하고 있다. 유한 및 경계요소 합성법은 초고압 옥외용 전력기기의 전자장 해석과 설계, 레이다나 안테나 등의 전자파 해석문제, 초전도 응용, 전력기기의 전자장해석과 설계, 우주공간에서의 전력전송문제 등을 쉽게 model화하여 적용할 수 있을 것이다.

  • PDF

Development of the Distribution System Load Analysis Model using Geographic Information and Meter Reading Data (지리정보와 검침데이터를 이용한 배전계통 부하분석모델 개발)

  • Shin, Jin-Ho;Yi, Bong-Jae;Song, Jae-Ju;Lee, Jung-Il;Kim, Young-Il
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.2124-2125
    • /
    • 2006
  • 실세계의 복잡하고 종합적인 정보를 빠르고 효율적으로 분석 처리할 수 있는 지리정보시스템(GIS : Geographic Information System)의 효용성이 인식되면서 전력산업에서도 전국의 시설물 관리를 위해 수치 지리정보를 구축하였다. 한편, 약 10만호의 고압고객을 대상으로 15분 단위의 전력사용량을 무선통신망을 이용하여 자동원격검침(AMR: Automatic Meter Reading)하고 있다. 본 논문에서는 산재된 대용량의 AMR 시계열성 데이터와 공간성을 지니는 배전계통 지리정보 데이터를 이용하여 회선 및 구간별 상세한 부하패턴 분석, 공간적 부하분포 및 특성 분석을 할 수 있는 새로운 활용모델을 개발하고 그 결과를 제시하고자 한다.

  • PDF

Establishment of GIS River Section for Water Flow Management (하천유량관리를 위한 GIS 하도단면 구축)

  • 최철관;김상호;배덕효;한건연
    • Spatial Information Research
    • /
    • v.8 no.1
    • /
    • pp.131-140
    • /
    • 2000
  • The systematic data management system in the area of river flow analysis has not yet constructed, even though the need is evident due to the complicated process of tremendous input/output data in the modeling study and the importance of visualization of spatial flow variation. The objectives of this study are to suggest the method for constructing the NGIS-based river database based on contour, river, elevation, boundary layers and river cross sections and to provide the algorithm for interpolating equi-distance river cross section points. The selected study area is the main Han River starting from Paldang dam site to Indogyo bridge. The constructed database will be useful for the scientific water flow management system in the study area.

  • PDF

The Characteristics of Ventilation in Railway Tunnel (철도터널의 환기특성에 관한 연구)

  • Yoo, Ji-oh;Shin, Hyun-Jun;Lee, Ho-Seok
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.2 no.2
    • /
    • pp.22-31
    • /
    • 2000
  • This study aimed at investigating the influence of tunnel length and area, drag coefficient, train velocity on the characteristics of ventilation in railway tunnel. The modified Subway Environment Simulation(SES) computer program has been used to calculate the flow velocity and longitudinal emission concentration with various condition. According to a series of numerical simulation, the influence of various parameter on maximum air flow velocity, purging length and emission concentration are estimated.

  • PDF

Contrast Enhancement Algorithm Using Temporal Decimation Method (영상의 공간적 축소방법을 이용한 콘트라스트 향상 알고리즘)

  • Yun Jong-Ho;Cho Hwa-Hyun;Park Jin-Sung;Choi Myung-Ryul;Choi In-Seok
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.9
    • /
    • pp.1187-1194
    • /
    • 2005
  • In this paper, new contrast enhancement algorithms that use temporal decimation method and approximated CDF(Cumulative Distribution Function) are proposed. They reduce the amount of computation which is required for image contrast enhancement. Simulation results show that the algorithms can achieve significant reduction in the computational cost and the hardware complexity. Visual test and standard deviation of their histogram have been introduced to evaluate the resultant output images of the proposed method and the original ones.

  • PDF

Design and Implementation of Web based Interactive Multimedia Scenario Model (웹 기반 인터액티브 멀티미디어 시나리오 모델 설계 및 구현)

  • 임희경;이원석
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.11a
    • /
    • pp.25.1-30
    • /
    • 2000
  • 멀티미디어 시나리오는 멀티미디어 응용 프로그램에서 객체의 시간적 공간적 재생 순서와 관계, 그리고 사용자가 멀티미디어 응용 프로그램과 상호 작용하는 방법을 기술하며, 멀티미디어 시나리오 데이터베이스는 이 시나리오를 저장, 관리한다. 시나리오 데이터베이스의 효율적인 관리와 접근을 위해 멀티미디어 시나리오를 계층적 구조로 정의 할 수 있다. 계층적인 멀티미디어 시나리오 구조는 시나리오 객체 정보와 객체간의 관계에 대한 정보가 여러 단위로 공유되고 재사용되는 효과가 있다. 또한, 각 계층을 구성하는 원소들에 대해 시간적 공간적 속성과 관계를 정의함으로써, 시나리오의 구성이 미디어 객체의 관계만으로 기술되었던 시나리오에서보다 복잡하고 다양하게 표현되도록 한다. 멀티미디어 시나리오와 사용자의 상호작용은 시나리오 재생의 제어와 시나리오의 진행 방향 선택에 대해 이루어진다. 본 논문은 멀티미디어 시나리오의 구조를 모델링하고, 웹 기반 환경에서의 시나리오 저작과 재생을 위한 시스템을 구현한다.

  • PDF

Estimation of Ice-Sheet Motion Using ERS-1 Inteferometric SAR (ERS-1 InSAR를 이용한 빙하 이동 속도 관측)

  • Sohn, Hong-Gyoo;Park, Hong-Gi;Lee, Hyung-Ki;Yun, Kong-Hyun;Song, Yong-Hak
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 2002.03a
    • /
    • pp.74-78
    • /
    • 2002
  • 본 연구에서는 Greenland의 Sondrestrom 지역에 존재하는 빙하의 운동을 관측하기 위해 두 장의 ERS-1 SAR 영상을 이용한 SAU Interferometry(InSAR) 기법을 적용하였다. 본 연구에서 사용한 지역은 영상 좌편의 암석 지역과 영상 우편의 빙하 지역으로 구성되어 있기 때문에 복잡한 위상차를 보이며, 두 지역의 경계선 지역에서는 자료의 상관도(coherence)가 떨어지기 때문에 절대위상 복원(phase unwrapping) 수행시 시작점(seed point) 위치의 선정이 매우 중요한 사항이다. 또한 대상 지역에 대한 정확한 기준점의 확보가 어렵기 때문에 기선길이(baseline) 추정시 대상지역의 수치고도모형을 이용하여 많은 수의 기준점을 추출하여 기선길이를 추정하였다. 그 결과로 위성의 경사거리 방향에 대한 빙하의 속도 성분을 추출할 수 있었다.

  • PDF

Tunnel and Site Investigations Using Seismic Tomography (탄성파 토모그래피를 이용한 터널탐사 및 부지조사)

  • 서백수;김학수;권병두
    • Tunnel and Underground Space
    • /
    • v.4 no.3
    • /
    • pp.250-255
    • /
    • 1994
  • 복잡한 지하구조인 지하터널과 핵폐기물 저장소 부지조사에 관한 자료해석을 위하여 지오토모그래피를 이용하였다. 지하터널의 조사는 지하저장소, 자원개발 및 군사적인 측면에서 많은 연구와 응용이 요구된다. 본 연구에서는 미육군이 현장에서 얻은 자료를 처리하고 이를 이론모형의 결과와 비교하였다. 또한 핵폐기물 부지 조사는 미국의 핵폐기물 저장소의 후보로 지정된 Yucca Mountain의 지질구조에 대한 이론모형계산을 행하였으며, Jaramillio(1993)가 모형실험치를 image 방법에 의하여 계산한 결과와 비교하였다. 탐사방법으로는 탄성파 시추공-시추공 방법과 VSP 방법을 사용하였다. 지오토모그래피의 기본이론은 터널과 지하공간 제3권 1호(1993)에서 설명되었다.

  • PDF