• Title/Summary/Keyword: 공간최적화

Search Result 1,185, Processing Time 0.027 seconds

Classification of Motor Imagery EEG Signals Based on Non-homogeneous Spatial Filter Optimization (비 동질 공간 필터 최적화 기반의 동작 상상 EEG 신호 분류)

  • Kam, Tae-Eui;Lee, Seong-Whan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.469-472
    • /
    • 2011
  • 신체 부위를 움직이는 상상을 할 때, 일반적으로 뇌의 감각 및 운동 피질 영역에서 특정 주파수 대역의 EEG(Electroencephalography) 신호의 세기가 감소하거나 증가하는 ERD(Event-Related Desynchronization)/ERS(Event-Related Synchronization) 현상이 발생한다. 하지만 ERD/ERS는 현상은 피험자에 의존적이고 매시도마다 큰 차이를 보인다. 이러한 문제를 해결하기 위해, 본 논문에서 각 시간-주파수 공간에 대하여 서로 다른 공간 필터를 구성하는 비 동질(non-homogeneous) 공간 필터 최적화 방법을 제안한다. EEG 신호는 시간에 대하여 비정상적(non-stationary) 특징을 가지기 때문에 제안하는 방법과 같이 시간에 따라 변화하는 ERD/ERS 특징을 반영하여 공간적 특징을 추출하는 방법은 시간에 대한 변화를 고려하지 않은 기존의 방법보다 우수한 성능을 보인다. 본 논문에서는 International BCI Competition IV에서 제공하는 4가지 동작 상상(왼손, 오른손, 발, 혀)에 대한 EEG 신호 데이터를 사용하여 동작 상상 분류 실험을 하고 이 결과를 기존의 타 방법들과 비교 분석하였다. 실험 결과, 피험자에 따라 서로 다른 시간-주파수 특징이 추출됨을 확인하였고, 최적화된 공간 필터들이 시간에 따라 변화하는 것을 확인하였다. 또한 이러한 특징을 이용하여 분류를 수행하였을 때, 더욱 우수한 분류 결과를 보임을 확인하였다.

Characterization of X-ray Detector for CCD-based Electronic Portal Imaging Device (CCD를 이용한 전자포탈영상장치의 엑스선 계측기 특성에 관한 연구)

  • 정용현;김호경;조규성;안성규;이형구;윤세철
    • Journal of Biomedical Engineering Research
    • /
    • v.21 no.2
    • /
    • pp.119-127
    • /
    • 2000
  • 금속판/형과스크린 계측기와 CCD 카메라를 이용한 방사선영상장치가 현재 전자포탈영상에 널리 쓰이고 있다. 이 장치의 효율적인 영상획득을 위해 계측효율이 좋고, 공간분해능력이 뛰어난 금속판/ 형과스크린 계측기의 두께를 최적화할 필요가 있었다. 이 논문에서는 금속판과 형광스크린의 두께가 계측효율과 공간분해능에 미치는 영향이 연구되었다. 이 결과는 치료 엑스선 영상장치에 쓰일 수 있는 금속판/형과스크린 계측기의 최적화된 두께를 결정하는데 쓰일 수 있다. 몬테칼로 방법을 이용하여 계산한6 MV 선형가속기에서 발생되는 엑시선의 에너지 스펙트럼을 바탕으로, 여러 가지 두께의 금속판/형광스크린에 대하여 계측효율과 공간분해능을 계산하였고, 이를 실험을 통해 검증하였다. 계측효율은 입사된 엑스선의 에너지가 형광스크린에 흡수된 비율로 계산되며, 공간분해능은 흡수된 에너지의 공간 분포를 통해 계산되었다. 계측효율은 금속판의 두께에 의해, 공간분해능은 형광스크린의 두께에 의해 결정될 수 있음을 본 연구를 통해 확인할 수 있었고, 이로써 특정이용에 관련된 금속판/형광스크린의 두께에 대한 서로 보상 (trade-off) 관계에 있음을 계산과 측정결과를 통해 확인할 수 있었고, 이로써 특정이용에 관련된 금속판/형광스크린 계측기의 최적화된 두께를 산출할 수 있게 되었다. 계산을 바탕으로 CCD를 이용한 전자포탈영상장치의 시작품을 설계 및 제작하였고 팬텀을 이용하여 영상을 얻었다. 단일 프레임 영상은 노이즈가 많으나, 프레임 평균 방법을 이용하여 영상의 질을 향상시킬 수 있었다.

  • PDF

2D/3D Spatial Query Language and Query Optimization on iSTORM (iSTORM에서의 2D/3D 공간질의어 및 질의 최적화 기법)

  • 김영삼;임헌기;남광우;류근호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.27-29
    • /
    • 2000
  • 지리정보시스템은 지리적으로 관련된 정보를 효율적으로 저장, 변경, 관리 및 분석을 위한 시스템으로서 하드웨어, 소프트웨어, 지리 데이터 등으로 구성되어 있다. 지리정보시스템은 일반적인 데이터베이스의 연산과 공간정보를 이용한 분석 기능을 통합한 시스템으로서 응용 범위 또한 매우 다양하다. 이 논문에서는 지리정보시스템의 2차원 및 3차원 질의 처리를 위한 2차원 및 3차원 공간 질의어, 그 질의처리 및 최적화에 대해 보인다.

  • PDF

Optimizing the Search Space for Location-Dependent Query Processing in Mobile Computing (이동 컴퓨팅 환경에서의 위치 기반 질의 처리를 위한 탐색 공간의 최적화)

  • 백형종;구경이;김유성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.130-132
    • /
    • 2001
  • 이동 컴퓨팅 환청에서 이동 사용자는 언제, 어디서나 현재 자신의 지리적 위치에서 유효성을 갖는 위치 기반 데이터를 액세스 하고자 하는 이동 사용자의 요구가 증가하고 있다. 따라서, 이러한 위치기반의 데이타를 얻기 위한 위치 기반 질의를 표현하고, 효율적으로 처리할 수 있는 방법이 필요하다. 본 논문에서는 위치 기반 질의를 효율적으로 처리 하기 위해 이동 사용자의 현재 위치를 중심으로 하는 원의 방정식을 이용하여 질의 탐색 공간을 표현하고, 질의 영역 분말 방법을 이용하여 탐색공간을 최적화하는 위치 기반 질의 처리 기법을 제안하였다. 또한 이동 사용자에게 적응하는 효율적인 부분 질의 통합 방안을 제시하였다.

  • PDF

An Optimization Method of Spatial Placement for Effective Vehicle Loading (효과적인 차량 선적을 위한 공간 배치의 최적화 기법)

  • Cha, Joo Hyoung;Choi, Jin Seok;Bae, You Su;Woo, Young Woon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.2
    • /
    • pp.186-191
    • /
    • 2020
  • In this paper, we proposed an optimization technique for efficiently placing vehicles on decks in a vehicle-carrying ship to efficiently handle loading and unloading. For this purpose, we utilized the transformation method of the XML data representing the ship's spatial information, merging and branching algorithm and genetic algorithm, and implemented the function to visualize the optimized vehicle placement results. The techniques of selection, crossover, mutation, and elite preservation, which are used in the conventional genetic algorithms, are used. In particular, the vehicle placement optimization method is proposed by merging and branching the ship space for the vehicle loading. The experimental results show that the proposed merging and branching method is effective for the optimization process that is difficult to optimize with the existing genetic algorithm alone. In addition, visualization results show vehicle layout results in the form of drawings so that experts can easily determine the efficiency of the layout results.

Optimum Design of Grid Structures with Pretension (초기인장력을 받은 그리드 구조물의 최적설계)

  • Kim, Dae-Hwan;Lee, Jae-Hong
    • Journal of Korean Association for Spatial Structures
    • /
    • v.11 no.1
    • /
    • pp.77-85
    • /
    • 2011
  • In this study, micro genetic algorithm is used to find an optimum cross section of grid structures with pretension. Design optimization of trusses consists of arriving at optimum sizes of cross-section and prestressing force parameters, when weight of the truss is minimum, satisfying a set of specified constraints. The present approach is verified by ten-bar truss example showing good agreements with previous results. Features of the proposed method, which help in modeling and application to optimal design of pretensioned truss structures, are demonstrated by solving a problem of seventy two bar truss structures. The minimum weight design of seventy two bar truss is performed for various magnitudes of pretension and optimal prestressing forces are also found for various configurations of pretensioned truss structures.

Initial Shape Design of Space Truss Structure using Density Method (밀도법을 이용한 스페이스 트러스 구조물의 초기 형상 설계)

  • Kim, Ho-Soo;Park, Young-Sin;Yang, Myung-Kyu;Lee, Min-Ho;Kim, Jae-Yoon
    • Journal of Korean Association for Spatial Structures
    • /
    • v.10 no.4
    • /
    • pp.59-66
    • /
    • 2010
  • This study presents the topology optimization technique by density method to determine the initial shape of space truss structures. Most initial shape design is performed by designer's previous experiences and trial and error method instead of the application of reasonable optimization method. Thus, the reasonable and economical optimization methods are needed to be introduced for the initial shape design. Therefore, we set design domain for cantilever space truss structure as an example model. And topology optimization is used to obtain optimum layout for them, and then size optimization method is used to find the optimum member size. Therefore, the reasonable initial optimal shapes of spatial truss structures can be obtained through the topology and size optimization using density method.

  • PDF

SMGA : An Efficient Coevolutionary Algorithm based on Species Splitting and Merging (SMGA : 종족의 분할과 병합을 이용한 효율적인 공진화 알고리즘)

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

  • PDF

Reasoning about Topological-Directional Relations in Spatial Databases (공간 데이터베이스에서의 위상-방향 관계에 대한 추론)

  • 황환규;문현수;정호영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.165-167
    • /
    • 1999
  • 공간 관계는 공간 데이터베이스에서 질의 최적화를 위해 중요한 역할을 한다. 만일 공간 객체간의 공간 관계를 미리 알 수 있다면, 비용이 많이 드는 질의 처리는 피할 수 있다. 공간 데이터에 대한 공간 관계의 질의를 효과적으로 답하기 위해서는 각 공간 객체들의 공간 관계 파악이 중요하다. 그러나 방대한 양의 공간 데이터에 대하여 객체간의 모든 공간 관계를 저장한다는 것을 사실상 불가능하다. 이러한 문제를 해결하기 위해서는 자주 사용하는 공간 관계를 저장하고 자주 사용하지 않는 관계는 필요시 생성하는 것이 효율적이다. 본 논문에서는 공간 관계가 일부 주어졌을 때 주어진 공간 관계로부터 새로운 공간관계를 추론하기 위한 공간 관계 추론 규칙을 제시하고자 한다.

  • PDF